【技术实现步骤摘要】
本专利技术属于计算机辅助设计领域，特别涉及一种针对平面上非封闭图形的一种三角剖分算法。
技术介绍
三角剖分是计算机辅助设计中的一个重要课题，它在有限元分析、信息可视化等领域有着重要的应用。对科学计算及工程分析产生的不规则复杂数据场进行模拟时，三角剖分网格比矩形剖分网格具备更强的适应能力。Delaunay三角剖分具有最小内角最大的性质，能尽可能避免病态三角形的出现，有效地提高逼近精度，使网格的整体质量保持最优。逐点插入法作为Delaunay三角剖分的一种重要算法，思路简单而易于编程实现，能有效实现对封闭图形的剖分。但当点集范围是非凸区域或存在空腔时，该算法将产生非法三角形而难以满足剖分要求。针对传统Delaunay剖分并不支持非封闭图形的问题,不少学者开始对Delaunay算法进行改进，通过引进约束边的方式对图形的边界进行判别。这种改进算法虽能实现对非封闭图形的剖分，但由于需要反复对约束边界进行判断和调整，占用的内存较大且算法的时间复杂度差，降低了程序的执行效率，从而影响图形的绘制和显示。因此急需一种效率闻且精度好的二角剂分算法。
技术实现思路
有鉴于此，本专利技术所...
【技术保护点】
一种非封闭图形的三角剖分算法，其特征在于：包括以下步骤：S1：在非封闭图形的空腔域内引入至少一个虚拟点；S2：将虚拟点视为普通散点参与三角剖分；S3：将以虚拟点为顶点的所有三角形删除，形成空腔，实现对非封闭图形的三角剖分。
【技术特征摘要】
1.一种非封闭图形的三角剖分算法，其特征在于包括以下步骤S1:在非封闭图形的空腔域内引入至少一个虚拟点；52:将虚拟点视为普通散点参与三角剖分；53:将以虚拟点为顶点的所有三角形删除，形成空腔，实现对非封闭图形的三角剖分。2.根据权利要求1所述的非封闭图形的三角剖分算法，其特征在于所述步骤S2中的虚拟点与空腔的边...
【专利技术属性】
技术研发人员：张杨，邓兆祥，阳小光，周恺，王婷婷，李根，李泉，张枭，
申请(专利权)人：重庆大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。