1) polyhedron triangulation
多面体三角剖分
1.
By virtue of the ALE method,the mesh regeneration frequently required in free surface flow problems is converted into a local remeshing process in the vicinity of the moving free surface,and implemented by the proposed hierarchical polyhedron triangulation technique.
该方案采用ALE方法准确地追踪移动自由面的位置并避免了网格扭曲;基于移动最小二乘曲面拟合方法提出了移动自由面上网格节点重定位方法,将充填流动的网格更新过程简化为自由面附近的局部网格重划分过程,并通过分级多面体三角剖分实现,减小了网格划分的计算量,实现了实时网格生成。
2) Kernel polyhedron triangulation
内核多面体三角剖分
4) spherical triangle subdivision
球面三角剖分
5) Surface triangulations
曲面三角剖分
1.
Surface triangulations based-on 3D arbitrary point-sets are widely applied in CAGD/CAD and reverse-engineering, etc.
本文回顾了三维散乱点集曲面三角剖分的两种主要方法即平面投影法和直接剖分法 ,对几种常用的算法作了较为详细的描述 ,同时对剖分算法中经常出现的数据结构作了详细的介绍 。
6) plane triangulation
平面三角剖分图
1.
The 3-regular plane graph and plane triangulation;
三正则平面图与平面三角剖分图
补充资料:三角剖分
Image:11733214645713634.jpg
三角剖分是代数拓扑学里最基本的研究方法。 以曲面为例, 我们把曲面剖开成一块块碎片,要求满足下面条件:
(1)每块碎片都是曲边三角形;
(2)曲面上任何两个这样的曲边三角形,要么不相交,要么恰好相交于一条公共边(不能同时交两条或两条以上的边)
拓扑学的一个已知事实告诉我们:任何曲面都存在三角剖分。
假设曲面上有一个三角剖分, 我们把所有三角形的顶点总个数记为p(公共顶点只看成一个,下同),边数记为l,三角形的个数记为n,则e=p-l+n是曲面的拓扑不变量! 也就是说不管是什么剖分, e总是得到相同的数值。 e被称为称为欧拉示性数。
假设g是曲面上洞眼的个数(比如球面没有洞,故g=0;又如环面有一个洞,故g=1),那么e=2-2g。
g也是拓扑不变量,称为曲面的亏格(genus)。
上面例举曲面的情形。对一般的拓扑对象(复形),我们有类似的剖分,通常成为单纯剖分。 分割出的每块碎片称为单纯形 (简称单形)
说明:补充资料仅用于学习参考,请勿用于其它任何用途。