凹凸顶点相关论文
提出一种基于凹凸顶点判定的简单多边形Ｄｅｌａｕｎａｙ三角剖分算法．该算法首先求出简单多边形的凹凸顶点，然后，逐次割去一个权值最大的三角形构造三......
期刊
在充分挖掘AutoCAD图形中简单多边形自身隐含的垂直与共线关系的基础上．提出一种新的基于直角顶点判定和凹凸顶点判定的简单多边形......
本文提出了一种基于凹凸顶点判定的简单多边形的三角剖分 ,该算法首先计算简单多边形顶点的凹凸性 ,然后用环形追踪算法得到一个三......
针对基于凹凸顶点判定的三角剖分算法适用范围有限的缺点 ,提出了将凹凸顶点判定与连接多边形内外边界相结合的适用任意平面多边形......
