路标网共为您找到相关结果1个
用于对凹多边形进行三角化的方法和系统
发明专利无效专利摘要:公开了一种用于对凹多边形进行三角化的方法和系统。该方法包括:找出凹多边形的凹顶点,利用穿过凹顶点的水平线将凹多边形分为多个子块;对于任一子块,将该子块的下侧边上的最右侧的凹顶点作为起始点,按照顺时针或逆时针的顺序依次对该子块的各条边进行搜索,以找出该子块的各条边上的凹多边形的一个或多个顶点,在该一个或多个顶点与该起始点之间没有通过凹多边形边连接的情况下,将该一个或多个顶点分别与该起始点相连接;当凹多边形边与多个子块中的连接该一个或多个顶点与该起始点的连接线之间或多个子块中的连接该一个或多个顶点与该起始点的连接线之间组成三角形时,从凹多边形中切除三角形。对剩下的凹多边形部分迭代进行上述操作。
*来源于国家知识产权局数据,仅供参考,专利服务由北京酷爱智慧知识产权代理公司提供