Dodatek A Rodzaje podziału płaszczyzn
Triangulacja Delaunaya, teselacja Woronoja
Triangulacja Delaunaya została wynaleziona w 1934 roku [Delaunay34] jako metoda łączenia punktów w przestrzeni w trójkątne grupy tak, że najmniejszy z wszystkich kątów w triangulacji jest jednocześnie możliwie duży. To znaczy, że triangulacja Delaunaya pozwala unikać tworzenia długich cienkich trójkątów. Na rysunku A.1 przedstawione są schematy, na podstawie których łatwiej zrozumieć istotę tej techniki, w której jeśli na dowolnych trzech wierzchołkach opiszemy okrąg, nie obejmie on swoim obwodem żadnego innego wierzchołka. Taką cechę nazywamy właściwością okręgu opisanego (rysunek c).
Rysunek A.1. Triangulacja Delaunaya: (a) zbiór punktów; (b) triangulacja Delaunaya ...
Get OpenCV 3 now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
