实体的半边Z结构及其平面切割算法研究

在半边结构实体造型的基础上,根据实体的集合操作的特点,提出了层次清晰、存储量少的半边Z结构.在此结构中,实体为由三角面组成的多面体.以此为基础,建立了一个高效的实体的平面切割算法.性能分析表明该算法具有最小的时间复杂度,并且在基于半边Z结构的情况下具有最小的额外空间复杂度.最后,对于基于图形旋转系统的DLFL和以半边Z结构为基础的切割算法的特点进行了对比分析.

逆向工程中散乱数据点三角剖分的波前算法

提出一种改进的波前算法 ,从点云任意一点开始构造初始波前 ,通过匹配点的加入和三角形的形成 ,不断修正波前并向外扩展 ,从而对散乱数据点进行三角剖分 .对不同测量手段得到的数据点的剖分结果表明 ,该算法速度快、网格质量高 .剖分结果以翼边数据结构存储 。

ASE文件的解析与数据格式转换

对ASE文件的信息进行解析,并定义导入ASE文件的数据结构.由于ASE文件相对比较散乱,提出一种基于翼边结构的ASE文件存储,从而得到适合用户的数据结构。

ASE文件的解析与数据格式转换

对ASE文件的信息进行解析,并定义导入ASE文件的数据结构。由于ASE文件相对比较散乱,所以提出一种基于翼边结构的ASE文件存储,从而得到适合用户的数据结构。

基于高斯曲率的复杂曲面区域划分技术研究

针对复杂三维网格曲面的展开,提出了一种基于翼边数据结构的区域划分方案。对单边界、双边界、多边界曲面以及封闭曲面,建立相应的翼边数据结构,根据离散高斯曲率生成剪口路径,并更新数据结构;对于复杂的曲面数据模型,则首先进行区域分块,把三维实体分为若干个相对简单的小区域,再根据需要决定是否对分块后的模型继续进行剪口。最后采用相关展开算法对区域划分的结果进行了展开。