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

发明专利无效专利

申请号：
CN200910262057.8
IPC分类号：G06T11/60
申请日期：
2009-12-23
申请人：
富士通株式会社

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	用于对凹多边形进行三角化的方法和系统
申请号	CN200910262057.8	申请日期	2009-12-23
法律状态	权利终止	申报国家	中国
公开/公告日	2011-06-29	公开/公告号	CN102110306A
优先权	暂无	优先权号	暂无
主分类号	G06T11/60 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06T 一般的图像数据处理或产生〔6，2006.01〕 G06T11/00 2D［二维］图像的生成〔6〕 G06T11/60 编辑图形和文本，组合图形或文本〔6〕	IPC分类号	G;0;6;T;1;1;/;6;0查看分类表>
申请人	富士通株式会社	申请人地址	日本神奈川县变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	富士通株式会社	当前权利人	富士通株式会社
发明人	谭志明;白向晖;洲镰康;付轩
代理机构	北京东方亿思知识产权代理有限责任公司	代理人	李晓冬

摘要

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

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供