公开(公告)号：CN103020356A

公开(公告)日：2013-04-03

申请号：CN201210538304.4

申请日：2012-12-13

Applicant: 重庆大学

Inventor： 张杨 ,  邓兆祥 ,  阳小光 ,  周恺 ,  王婷婷 ,  李根 ,  李泉 ,  张枭

IPC: G06F17/50

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

公开(公告)号：CN103020356B

公开(公告)日：2016-01-06

申请号：CN201210538304.4

申请日：2012-12-13

Applicant: 重庆大学

Inventor： 张杨 ,  邓兆祥 ,  阳小光 ,  周恺 ,  王婷婷 ,  李根 ,  李泉 ,  张枭

IPC: G06F17/50

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