준삼각화

Quasi-triangulation

준삼각화는 기하학적 객체를 단순하게 분할하는 것으로, 여기서 정점은 점이 아니라 임의의 경사선 [1]세그먼트입니다.이 나눗셈은 기하학적 의미에서 삼각 측량이 아닙니다.그러나 이것은 위상 삼각 측량이다.준삼각화는 Delaunay 삼각측량의 일부 특성을 가질 수 있습니다.

준삼각화.토폴로지의 선분(준수직)은 검은색, 회색(준수직, 흰색) 면으로 표시됩니다.a - 볼록 사각형 에지, b - 비볼록 사각형 에지, c - 삼각 에지, d - 퇴화 에지, a 및 e - 평행 에지, f - 준 에지는 선분의 일부를 포함합니다.

레퍼런스

  1. ^ Luzin S.Y.; Lyachek Y.T.; Petrosyan G.S.; Polubasov O.B. (2010). Models and algorithms for automated design of electronic and computer equipment (in Russian). BHV-Petersburg. p. 224. ISBN 978-5-9775-0576-5.