computational-geometry

11Ciepło

7Odpowiedz

Chciałbym algorytmu do obliczenia wypukłego kadłuba z 4 punktów 2D. Przyjrzałem się algorytmom uogólnionego problemu, ale zastanawiam się, czy istnieje proste rozwiązanie dla 4 punktów.

9Ciepło

7Odpowiedz

Biblioteka Tesselacja C++ 2D?

Mam kilka wypukłych wielokątów przechowywanych jako wektor punktów STL (więcej lub mniej). Chcę je bardzo szybko, najlepiej w dość równomiernie rozłożone kawałki i bez "sliver". Zamierzam użyć tego do

7Ciepło

9Odpowiedz

Wykrywanie osi obrotu z punktu obrotu

Próbuję automatycznie wykryć oś obrotu w 3d pointcloud. Innymi słowy, jeśli wziąłem mały trójwymiarowy punkt, wybrałem pojedynczą oś obrotu i wykonałem kilka kopii punktów pod różnymi kątami obrotu, w

6Ciepło

1Odpowiedz

Najszybszy sposób na uzyskanie zestawu wypukłych wielokątów utworzonych przez segmenty linii Voronoi

Użyłem algorytmu Fortune do znalezienia diagramu Voronoi zbioru punktów. To, co otrzymuję, to lista segmentów linii, ale muszę wiedzieć, które segmenty tworzą zamknięte wielokąty, i umieścić je w obie

44Ciepło

14Odpowiedz

Geo Ogrodzenie - punkt wewnątrz/na zewnątrz wielokąta

Chciałbym określić wielokąt i zaimplementować algorytm, który sprawdzi, czy punkt znajduje się wewnątrz lub na zewnątrz wielokątu. Czy ktoś wie, czy jest dostępny przykład dowolnego podobnego algorytm

7Ciepło

5Odpowiedz

Co stało się z powiązaniami Pythona dla CGAL?

Computational Geometry Algorithms Library znalazłem w moim wyszukiwania dla algorytmu do rozkładać wklęsłą wielokąta do minimalnej liczby elementów wypukłych. Odsyłacze poza witryną i liczne wyniki go

17Ciepło

2Odpowiedz

Zagnieżdżanie maksymalnej liczby kształtów na powierzchni

W przemyśle często występuje problem polegający na konieczności obliczenia najbardziej efektywnego wykorzystania materiału, np. Tkaniny, drewna, metalu itd. Punktem wyjścia jest X ilość kształtów poda