基于逐点插入法的定尺度三角剖分算法研究

摘要：

在三角网剖分过程中,三角形是否均匀是决定三角网是否高质量的重要因素,在构网中形状不规则的三角形被称为病态三角形.为了减少构网中病态三角形的数量,本研究在传统逐点插入法的基础上,对凸包边界进行细化,生成边界精度较高的新凸包.运用定尺度剖分法对整体三角网进行筛选,对筛选出不符合尺度的三角形进行合并,生成较为均匀的三角网.试验表明,与未设定剖分尺度的图形相比,经过设定尺度后生成的三角网更均匀,所以通过设置剖分尺度能够有效地减少构网中的病态三角形数量.

关键词：精细化凸包、逐点插入、定尺度剖分、三角剖分、算法

所属期刊栏目：41

分类号：TG333(金属压力加工)

资助基金：滁州学院大学生创新创业训练计划资助项目3DGIS;S202110377091

在线出版日期：2022-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：11-15