1) Similarly Compatible Triangulation
相似同构三角剖分
2) compatible triangulation
同构三角剖分
1.
Efficient approach for high quality compatible triangulations between polygons;
多边形高质量同构三角剖分的有效算法
2.
First, the high quality compatible triangulations between the source and target polygons are constructe.
此方法从源和目标多边形的同构三角剖分出发,对同构三角网格每一个夹角处表示边角关系的几何量线性插值得到相对应的中间几何量,通过这些中间几何量以及它们与顶点坐标之间的关系来建立线性方程组,给定初始条件后用现成的程序库快速求解来得到中间三角网格(其边界即为中间多边形)。
3) Compatible Triangulations
相容三角剖分
1.
Fast Compatible Triangulations Algorithm;
一种快速相容三角剖分算法
4) Similarity discretization
相似剖分
1.
Similarity discretization FEM (SDFEM) realizes the thought of stepwise recurrence.
相似剖分有限元法在相似剖分的基础上;实现了按层逐步递推计算;使刚度阵阶数大大降低,但对于具有多媒质、多连通场域的问题,相似剖分有限元法处理起来就不十分容易。
5) plane near triangulation
平面近似三角剖分图
1.
1)The bandwidth of the plane near triangulation with the exterior cycle, which have six sides with side length l (labeled with l ) is exactly 2 l +1 2)The bandwidth of the subgraph of the T l (labeled with T (s) l ) is m+1≤B(T (s) l)≤m+2 , where m is max level width.
Hochberg等给出了一种技巧去求任意平面图带宽的一个下界,并使用这种技巧证明了具有边长l的三角剖分三角形Tl有带宽l+1,在此基础上做了以下工作:1)外界面为正六边形,其边长为l的平面近似三角剖分图(记为l)的带宽为2l+1;2)Tl的符合某种条件的子图(记为T(s)l)的带宽界为m+1≤B(T(s)l)≤m+2(其中m为子图的最大层宽);3)外界面为正方形,其边长为l的平面近似三角剖分图(记为□l)的带宽为l+1;4)满足某种条件,外界面为五边形的平面近似三角剖分图(记为l,l1———其中l为最大层宽,l-l1为底宽,l1≤l)的带宽为l+1。
6) triangulation
[英][traɪ,æŋɡju'leɪʃn] [美][traɪ'æŋgjə'leʃən]
三角剖分
1.
Diagonal-flip distances for three type triangulations;
三类三角剖分的对角线翻转距离
2.
Wavefront algorithm for triangulation of scattered data based on Java3D;
基于Java3D实现散乱数据点三角剖分的算法
3.
New triangulation algorithm for scattered points;
一种散乱数据的三角剖分新算法
补充资料:三角剖分
Image:11733214645713634.jpg
三角剖分是代数拓扑学里最基本的研究方法。 以曲面为例, 我们把曲面剖开成一块块碎片,要求满足下面条件:
(1)每块碎片都是曲边三角形;
(2)曲面上任何两个这样的曲边三角形,要么不相交,要么恰好相交于一条公共边(不能同时交两条或两条以上的边)
拓扑学的一个已知事实告诉我们:任何曲面都存在三角剖分。
假设曲面上有一个三角剖分, 我们把所有三角形的顶点总个数记为p(公共顶点只看成一个,下同),边数记为l,三角形的个数记为n,则e=p-l+n是曲面的拓扑不变量! 也就是说不管是什么剖分, e总是得到相同的数值。 e被称为称为欧拉示性数。
假设g是曲面上洞眼的个数(比如球面没有洞,故g=0;又如环面有一个洞,故g=1),那么e=2-2g。
g也是拓扑不变量,称为曲面的亏格(genus)。
上面例举曲面的情形。对一般的拓扑对象(复形),我们有类似的剖分,通常成为单纯剖分。 分割出的每块碎片称为单纯形 (简称单形)
说明:补充资料仅用于学习参考,请勿用于其它任何用途。