将二维平面内含洞及岛的多边形三角化的方法专利登记公告

专利名称：将二维平面内含洞及岛的多边形三角化的方法

摘要：本发明涉及一种计算机处理多边形的三角化的方法，解决多边形三角化的处理过程中存的算法复杂，不易于计算机程序逻辑的实现等问题，实现方法是：一种将二维平面内含洞及岛的多边形三角化的方法，其特征包括以下步骤：a.在平面内抽取含洞及岛多边形的顶点和边，去除冗余，建立边和顶点的集合；b.重新组合，形成新的独立的多边形和洞的集合；c.确立多边形与洞之间的存在的关系；d.分割每一个独立含洞多边形为三角形的弦集合；e.将每个独立含洞多边形的边与弦组成候选三角形集合；f.?筛选排除掉候选三角形集合中重复或不合理的三角形，形成

专利类型：发明专利

专利号：CN201210114844.X

专利申请（专利权）人：上海巨唐信息科技有限公司

专利发明（设计）人：陆宗靖

主权项：一种将二维平面内含洞及岛的多边形三角化的方法，其特征在于：包括以下步骤：a.?在平面内抽取含洞及岛多边形的顶点和边，去除冗余，建立边和顶点的集合；b.?重新组合，形成新的独立的多边形和洞的集合；c.?确立多边形与洞之间的存在的关系；d.?分割每一个独立含洞多边形为三角形的弦集合；e.?将每个独立含洞多边形的边与弦组成候选三角形集合；f.??筛选排除掉候选三角形集合中重复或不合理的三角形，形成有效三角面数据集合。

专利地区：上海