computational-geometry

8Ciepło

1Odpowiedz

Algorytm szybkiego przecięcia elipsoidalnego (s)

Załóżmy, że mam 1 milion dowolnie ukształtowanych, arbitralnie zorientowanych N-wymiarowych elipsoid, rozrzuconych losowo w przestrzeni N-wymiarowej. Biorąc pod uwagę podzbiór elipsoid, chcę "szybko"

algorithm geometry complexity-theory computational-geometry 2011-06-10

---

6Ciepło

1Odpowiedz

CGAL: Przecięcie między segmentem a wielokątem?

Mam zestaw wielokątów i chcę przetestować skrzyżowanie między nim a segmentem. Sprawdziłem instrukcję, ale nie mogę znaleźć pasującej funkcji. Istnieje przecięcie punktów, linii, segmentów, trójkątów,

computational-geometry cgal 2011-07-01

---

41Ciepło

6Odpowiedz

Znajdź, czy punkt znajduje się wewnątrz wypukłego kadłuba dla zestawu punktów bez obliczania samego kadłuba.

Jaki jest najprostszy sposób na sprawdzenie, czy punkt P znajduje się wewnątrz wypukłego kadłuba utworzonego przez zestaw punktów X? Chciałbym algorytmu, który działa w wysoko wymiarowej przestrzeni (

algorithm graphics geometry computational-geometry 2011-02-04

---

10Ciepło

3Odpowiedz

Jak utworzyć wielokąt w JTS, gdy mamy listę współrzędnych?

Możemy stworzyć LineString korzystając listę współrzędnych tak: Geometry g1 = new GeometryFactory().createLineString(coordinates); Jak możemy stworzyć wielokąt używając listy współrzędnych? Z góry

java geometry computational-geometry jts 2011-07-04

---

5Ciepło

1Odpowiedz

gis mapowanie nakładki na mapę wielobokową

Istnieje wiele algorytmów operacji nakładki map binarnych w formacie danych wektorowych, które pobierają dwie warstwy mapy i tworzą warstwę wynikową, tj. Warstwę nałożoną jako wynik. Zastanawiam się,

algorithm overlay gis computational-geometry 2011-07-17

---

6Ciepło

2Odpowiedz

Wycinanie wielokątów: Tylko obszar "widoczny"

Na poniższym obrazie widać w (1) trójkąt i okrąg. Biorąc pod uwagę dedykowany punkt X w tym trójkącie, chcę usunąć wszystko, co nie jest widoczne od tego miejsca. Nie ma problemu z usunięciem tylko ok

algorithm math polygon computational-geometry clipping 2011-09-05

---

5Ciepło

2Odpowiedz

Algorytm obliczania całkowitego obszaru objętego zestawem nakładających się segmentów?

Mam listę punktów końcowych potencjalnie nakładających się interwałów i chciałbym skuteczny sposób obliczania całkowitego obszaru objętego k odstępach, dla k=1,2,... (bez wykonywania wszystkich porówn

algorithm math computational-geometry range 2011-09-08

---

6Ciepło

1Odpowiedz

Jak wykryć, czy wielokąt ma przekroje własne?

Wyobraź sobie, że masz wielokąt 2D (a dokładniej 2D closed polygonal chain). Jak sprawdzisz, czy zawiera on samo-skrzyżowania? Może być wypukły lub wklęsły, zorientowany zgodnie lub przeciwnie do ruch

geometry computational-geometry 2011-07-21

---

7Ciepło

2Odpowiedz

sortowania punktów wielokąta za

Mam wielokąt wypukły ABCDE ... (może mieć dowolną liczbę punktów). Muszę posortować wszystkie jego wierzchołki, aby żadna z krawędzi nie przecinała się. przykład: A _____ B \ / \/ X /\

algorithm geometry computational-geometry 2011-09-10

---

5Ciepło

2Odpowiedz

Wykrywanie dowolnych kształtów

Pozdrowienia, Mamy zestaw punktów, które reprezentują przecięcie korpusu 3d i płaszczyzny poziomej. Chcielibyśmy wykryć kształty 2D, które reprezentują przekroje ciała. Może istnieć jeden lub więcej t

geometry computational-geometry 2011-01-10

---