曲多边形四边剖分算法

摘要：

针对当前体参数化模型构建过程中需要进行模型分割的问题,提出一种基于曲线几何特征的曲多边形四边剖分算法.首先定义轮廓曲线、内外连接线、轮廓多边形等特征,采用改进的射线法构建特征包含树;然后从特征包含树最底层叶节点开始执行一系列子域剖分操作,包括零亏格子域多边形获取及排序、可行剖分线寻找及排序、递归执行四边剖分,获得全为曲凸四边形的子域,并且尽可能避免产生尖点;最后对所有非空四边形子域进行Coons插值生成参数化曲面,辅以拉伸、扫描、旋转、放样等操作获得体参数化模型.实例部分选取了5种多孔模型,每种模型分别在轮廓变化和内外连接线变化的情况下进行剖分,结果表明所提算法能快速、准确地实现包含亏格域的复杂二维四边剖分.

关键词：体参数化、几何特征、四边剖分、零亏格子域

所属期刊栏目：34

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金;上海市科委项目

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

页数：共10页

页码：794-803