|
|
钻瓜专利网为您找到相关结果 16109142个，建议您 升级VIP下载更多相关专利
- [发明专利]计算机图形中简单多边形的切环剖分方法-CN200910234276.5无效
-
钱敬平
-
东南大学
-
2009-11-16
-
2010-12-22
-
G06F11/20
- 计算机图形中简单多边形的切环剖分方法：1.连接多边形的第1顶点与多边形的外包菱形的4个顶点；对于多边形的第n顶点，n＝1；2.令n＝n+1，若第n顶点与第1顶点重合且第n-1顶点与第1顶点已连接为一条边，则执行3；否则，2.1.以自第n-1顶点至第n顶点的有向边为探头，若探头与某一附加边重叠，则删除重叠的附加边并进行共线处理，返回2；否则，2.2.若探头穿越某一附加边，则分别处理探头两侧的三条边并删除该附加边，重复2.2；若第n顶点与第1顶点重合，则分别处理探头两侧的三条边后执行3；若探头有前方共线顶点，则进行共线处理，否则进行常规处理；返回2；3.校正多边形的方向。
- 计算机图形简单多边形切环剖分方法
|
