Pytania otagowane jako cg.comp-geom

Geometria obliczeniowa to badanie problemów geometrycznych z perspektywy obliczeniowej. Przykłady problemów obejmują: obliczanie obiektów geometrycznych, takich jak wypukłe kadłuby, redukcja wymiarowości, problemy z najkrótszą ścieżką w przestrzeniach metrycznych lub znalezienie małego podzbioru punktów, który aproksymuje pewną miarę całego zestawu (tj. Zestawu podstawowego).

Algorytmy triangulacji wielokąta

Miałem trudności ze znalezieniem algorytmu lub opublikowaniem artykułów na temat triangulacji samoblokującego się wielokąta (również wielokąta o strukturze dziury). Czy ktoś może poprowadzić mnie do znalezienia opublikowanej pracy / algorytmu, proszę? PS: proszę odpowiednio oznaczyć to pytanie, nie mam wystarczającej liczby punktów reputacji, aby to zrobić.

9 ds.algorithms reference-request cg.comp-geom

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.

Licensed under cc by-sa 3.0 with attribution required.