三维稀疏散乱点集的直接三角剖分新方法

给出一种三维稀疏散乱点集在三维空间直接进行三角剖分的新方法——在形成初始三角形后对它周围的离散点循环三角化．通过在剖分过程中引入两相邻三角形的最小夹角、最优点搜索半径系数和最小张角这三个剖分参数,实现了任意三维稀疏散乱点集的完全剖分以及非封闭自由曲面边界的自动识别．针对某些特殊复杂曲面上稀疏散乱点集的剖分问题提出了“分部剖分”思想：根据曲面的特征在不同区域设置不同的剖分参数．实例表明,这种直接剖分方法能有效处理任意多连通封闭和非封闭自由曲面上的稀疏散乱点集的三角剖分问题．     

曲面散乱点集的组合三角剖分法

曲面散乱点集的三角剖分广泛应用于三维重建领域.为了更加快速、准确的完成曲面重建,提出了一种组合三角剖分法.此方法将整个剖分过程分为三个步骤:首先借鉴分治算法的思想将整个点集进行区域划分,以降低其拓扑结构的复杂性;之后在各个小区域内依据异侧准则、法向量夹角最大准则、域值距离准则和最小内角最大准则进行直接三角剖分;最后根据三维Delaunay空球准则进行各区域边界的连接,从而完成剖分.实验结果表明,组合法可以准确、快速的实现曲面散乱点集的三角剖分.     

一种新的平面点集三角剖分算法

平面点集的三角剖分是计算机图形学中一个比较基本的算法,它的用途非常广泛．本文提出了一个平面点集的三角剖分算法,该方法是一种简单、实用、通用的三角剖分算法,并且给出了该算法在有限元网格中得到的剖分效果分析．     

基于Java3D实现散乱数据点三角剖分的算法

针对平面域中的Delaunay三角剖分,提出了一种改进的波前算法。该算法首先对散乱数据点在平面域的投影进行剖分,再将得到的拓扑关系变换到三维空间,得到散乱数据点的空间拓扑结构。本算法用面向对象的思想设计,并用Java3D实现,可以很方便地应用到网络上。     

利用三角剖分算法进行小天体物理属性计算

提出了一种利用三维散乱点对小天体表面进行三角剖分,并对小天体的多个物理属性进行估计的简单快速算法.先将小天体表面的散乱点映射到单位球面上,再进一步映射到平面上进行三角网格剖分,避免了非凸边界对原有拓扑结构的破坏.在形成三角网格的基础上,将对体积的积分转化为对多面体顶点坐标的计算,并采用分割小四面体的算法简化了利用格林公式进行多次积分转化的计算过程,从而求出小天体的体积、表面积、质心、转动惯量、惯量主轴及其引力势、引力场分布等多个重要的物理量.通过仿真分析了散乱点数目对计算精度的影响,验证了该算法的正确性.     

任意多边形三角剖分算法

本文提出一个简洁的、完整的、逻辑性强的任意多边形三角部分算法,作为三维立体造型的工具。算法引入“桥边”的概念将有内孔的多边形转化成非自交多边形,用一个三角形分割算法解决非自交多边形的三角剖分问题,从而实现了任意多边形三角剖分。     

关于三维散乱数据的三角剖分

提出了一种实现散乱数据三角剖分时的空间形状优化标准，它可保证三角剖分的空间形状变化均匀，从而使基于此三角剖分上的三角插值曲面光顺     

由粒度空间控制的有限元三角网格剖分算法

提出了一种稳定高效的三角剖分算法,根据物理域的离散边界上节点分布,可自动地剖分得到形态良好且尺寸过渡连续的三角网格,域内插入新节点的位置受相邻节点的影响,使得相邻单元间具有较好的协调性。为了改善整个域内单元尺寸分布的连续性,引入了单元粒度空间,利用粒度值控制新生成的单元尺寸。在新生成的节点处以其粒度值的二分之一为半径建立领域空间,用以搜索可能参与生成新单元的节点,从而避免了局部区域畸形单元的产生。     

一种两维三角剖分的新算法

提出一种两维三角剖分的新算法,算法首先应用求两维点集凸包的Graham扫描法,求出两维点集的凸包,然后将凸包包含的点从原有点集中去掉,求出剩余点集的凸包.如此递归应用Graham扫描法求出一系列凸包,并将原始区域划分为多个独立的子区域,然后利用本文中提出的方法对2个凸包之间的子区域进行三角剖分,从而实现对整个原始区域的三角剖分.     

三角剖分算法及其在矿床模拟中的应用

介绍了三角剖分算法并采用局部二次曲面拟合法在剖分后的三角形域上拟合曲面，用二次曲面片段构成连续矿床模型，绘制等值线图并对实际矿床算例进行了验证．结果表明，该法可行实用．     

基于Delaunay三角剖分的数字加网算法研究

该文提出了一种基于Delaunay三角剖分的数字加网算法,很好地解决了印花工艺中容易产生的莫尔花纹现象。该算法具有较高的求解效率,满足网屏的实时性生成,网点灰度值分布均匀,输出图像灰度分布准确柔和,并且对传统印花工艺设备及后续工序的要求不高,完全满足传统印花工艺的需求。     

Delauny三角网与邻接关系自动生成的数据结构与算法

在三角网生长法思想的基础上提出了一种Delauny三角网数据结构和基于该数据结构的构网与邻接关系生成的算法.本数据结构采用由三角形对象组成的单表结构,每个三角形对象都有组成它的三个边对象指针;而边对象是作为三角形对象的索引对象,它也有指向其两个左、右邻接三角形的指针.该数据结构及算法具有构网效果较好和三角形邻接查询较快的优点     

Delauny三角网与邻接关系自动生成的数据结构与算法

在三角网生长法思想的基础上提出了一种Delauny三角网数据结构和基于该数据结构的构网与邻接关系生成的算法.本数据结构采用由三角形对象组成的单表结构,每个三角形对象都有组成它的三个边对象指针;而边对象是作为三角形对象的索引对象,它也有指向其两个左、右邻接三角形的指针.该数据结构及算法具有构网效果较好和三角形邻接查询较快的优点