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

摘要

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

主权项

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