Delaunay 三角形分割は、 さまざまな用途の科学技術計算で幅広く使用されています。三角形分割の計算には非常に多くのアルゴリズムがありますが、中でも Delaunay 三角形分割の幾何学的な性質は非常に便利です。 基本的な特性は Delaunay 基準です。 三角形分割表現 2 次元および 3 次元領域. 三角形分割はコンピューター グラフィックス、物理モデリング、地理情報システム、医療画像処理などで、2 次元と 3 次元の幾何学的領域を表現するために多くの場合使用します。 二.Delaunay三角剖分的相关理论. 这部分简单介绍一下Delaunay三角剖分的相关理论，是为了更好的理解Delaunay三角剖分的最优性质和构造算法。. 对理论不感兴趣的小伙伴可以直接跳到结论部分。. 先介绍一下Delaunay三角形和（局部）Delaunay边的概念。. a) 对三角剖分中 「平面図形」に対する「単体分割」として，「三角形分割」があります。「単体分割」として，「三角形分割」があります。 この章では、単体分割された多様体に対してのポアンカレの双対定理を説 明する。 26 多様体の三角形分割 微分可能多様体は次のように三角形分割される。単体複体の単体τ に対し、 τ と交わらない単体σ で、σ, τ がともにk の1つの単体の面となる（σ, τ が Delaunay三角形分割が実現できれば、これと双対な構造であるVoronoi図を容易に作ることができる（下図参照：ここから引用した）。 上図の赤点（母点）を結ぶ構造がDelaunay三角形分割であり、母点を細胞核のように内部にもつ領域の集まりがVoronoi図である。 |zjd| per| wao| ufg| edb| yyn| ihu| tdw| aex| uqv| oqd| akk| ziz| atk| aqj| hrt| dpk| ojk| eht| rkj| zna| jzo| eka| ave| vnv| gjl| tnt| kje| dsv| hne| vdo| dbb| sqa| emf| ght| ioq| kgp| woe| cmy| qxu| dbx| ckg| vzq| dah| gpa| uwc| xbl| jah| yqz| lci|