準三角測量

準三角形分割とは、幾何学的対象を単体に分割することであり、頂点は点ではなく任意の傾斜線分である。[ 1 ]この分割は幾何学的な意味での三角形分割ではない。しかし、位相的な三角形分割である。準三角形分割は、ドロネー三角形分割の特徴のいくつかを持つことがある。

準三角形分割。トポロジーの線分(準頂点)は黒、準辺は灰色、面は白で表示されます。a — 凸四角形辺、b — 非凸四角形辺、c — 三角形辺、d — 縮退辺、aとe — 平行辺、f — 線分の一部を含む準辺。

参考文献

  1. ^ Luzin SY; Lyachek YT; Petrosyan GS; Polubasov OB (2010).電子機器およびコンピュータ機器の自動設計のためのモデルとアルゴリズム(ロシア語) . BHV-Petersburg. p. 224. ISBN 978-5-9775-0576-5