convex-polygon

7Ciepło

1Odpowiedz

Wypukły kadłub w wyższych wymiarach, znajdowanie wierzchołków polytopy

Załóżmy, że mam chmurę punktów podaną w 6-wymiarowej przestrzeni, którą mogę uczynić tak gęstą, jak potrzeba. Punkty te okazują się leżeć na powierzchni niższego wymiaru politytu (tj. Wektory punktowe

python computational-geometry convex-hull convex-polygon 2015-01-11

---

7Ciepło

2Odpowiedz

Algorytm do znalezienia, jeśli zbiór wypukły punkt opisuje enveloppe

Chciałbym sprawdzić, czy zestaw punktów N opisać wypukłego wielokąta lub nie Zastanawiałem się, czy nie jest to dobry algorytm do tego? Oto niektóre podejścia myślałem: algorytm 1.Convex Otoczka: Jeśl

algorithm convex-polygon 2011-07-04

---

18Ciepło

5Odpowiedz

Asymptotycznie optymalny algorytm do obliczania, czy linia przecina wielokąt wypukły

Algorytm O (n) wykrywający, czy linia przecina wypukły wielokąt, polega na sprawdzeniu, czy jakakolwiek krawędź wielokąta przecina linię i czy liczba przecięć jest nieparzysty lub parzysty. Czy istnie

algorithm line computational-geometry asymptotic-complexity convex-polygon 2010-12-21

---