一种非封闭图形的三角剖分算法

专利类型：发明专利 

语 言：中文 

申 请 号：CN201210538304.4 

申 请 日：20121213 

发 明 人：张杨邓兆祥阳小光周恺王婷婷李根李泉张枭 

申 请 人：重庆大学 

申请人地址：400044 重庆市沙坪坝区沙正街174号 

公 开 日：20160106 

公 开 号：CN103020356B 

代 理 人：赵荣之 

代理机构：北京同恒源知识产权代理有限公司 11275 

摘　　要：本发明公开了一种非封闭图形的三角剖分算法，包括以下步骤：S1：在非封闭图形的空腔域内引入至少一个虚拟点；S2：将虚拟点视为普通散点参与三角剖分；S3：将以虚拟点为顶点的所有三角形删除，形成空腔，实现对非封闭图形的三角剖分。本发明通过在非封闭图形的空腔域内引入适当的虚拟点后再进行三角剖分，而后将以虚拟点为顶点的所有三角形进行删除形成空腔的方法，有效解决了非封闭图形的三角剖分难题，通过在空腔域内引入虚拟点，简化了传统的逻辑判断思路，提高了程序的执行效率和图形的绘制精度。本算法易于在实现的同时，对图形的绘制精度高，能取得良好的显示效果。 

主 权 项：一种非封闭图形的三角剖分算法，其特征在于：包括以下步骤：S1：在非封闭图形的空腔域内引入至少一个虚拟点；S2：将虚拟点视为普通散点参与三角剖分；S3：将以虚拟点为顶点的所有三角形删除，形成空腔，实现对非封闭图形的三角剖分；所述步骤S2中的虚拟点与空腔的边界应保持预设距离。 

关 键 词： 

法律状态：授权 

IPC专利分类号：G06F17/50(2006.01)I