用于对凹多边形进行三角化的方法和系统

专利类型:
发明专利(1)
专利有效性:
无效专利(1)
法律状态:
权利终止(1)
高级筛选:

路标网共为您找到相关结果1

公开(公告)时间
申请时间

用于对凹多边形进行三角化的方法和系统

发明专利无效专利
  • 申请号:CN200910262057.8
  • 申请人:富士通株式会社
  • 申请日:2009-12-23
  • 主分类号:G06T11/60
  • 公开(公告)日:2011-06-29
  • 公开/公告号:CN102110306A
申请同类专利

摘要:公开了一种用于对凹多边形进行三角化的方法和系统。该方法包括:找出凹多边形的凹顶点,利用穿过凹顶点的水平线将凹多边形分为多个子块;对于任一子块,将该子块的下侧边上的最右侧的凹顶点作为起始点,按照顺时针或逆时针的顺序依次对该子块的各条边进行搜索,以找出该子块的各条边上的凹多边形的一个或多个顶点,在该一个或多个顶点与该起始点之间没有通过凹多边形边连接的情况下,将该一个或多个顶点分别与该起始点相连接;当凹多边形边与多个子块中的连接该一个或多个顶点与该起始点的连接线之间或多个子块中的连接该一个或多个顶点与该起始点的连接线之间组成三角形时,从凹多边形中切除三角形。对剩下的凹多边形部分迭代进行上述操作。

著录信息权利要求说明书PDF全文法律状态引证文献
  • 1
前往
没找到想要的结果?为您推荐专业专利顾问检索  用于对凹多边形进行三角化的方法和系统 专利,更快更准确
免费
我想查:已帮助11127936位用户进行查询

*来源于国家知识产权局数据,仅供参考,专利服务由北京酷爱智慧知识产权代理公司提供