computational-geometry

11Ciepło

3Odpowiedz

Jak mogę sprawdzić, czy punkt leży w kształcie 3D z jego powierzchnią zdefiniowaną przez chmurę punktów?

Mam kolekcję punktów, które opisują powierzchnię kształtu, który powinien być z grubsza sferyczny, i potrzebuję metody, dzięki której można określić, czy jakikolwiek inny dany punkt leży w tym kształc

c algorithm computational-geometry 2010-06-16

---

7Ciepło

3Odpowiedz

Java - Narysuj linijkę (linia z zaznaczonymi znakami pod kątem 90 stopni)

Używam Java AWT do rysowania linii na panelu (Line2D i Graphics2D.drawLine()) i zastanawiam się, jak mogę narysować linię ze znacznikami, podobne do: | ---- | ---- | ---- | ---- | ---- | Znam pozycje,

java swing graphics awt computational-geometry 2010-08-15

---

8Ciepło

2Odpowiedz

Jaki jest najlepszy sposób, aby skutecznie obliczyć, które punkty są zbliżone do danego czasu/długości za pomocą MySQL?

Próbuję zaprojektować schemat MySQL, który może przechowywać listę użytkowników o skojarzonej szerokości i długości geograficznej. Byłbym wtedy, dla danego użytkownika, lubię zbudować zapytanie, które

mysql geospatial computational-geometry 2010-06-30

---

8Ciepło

1Odpowiedz

Adaptacyjna ukryta poligonizacja powierzchni

Używam jednego ze starszych algorytmów powierzchni ukrytej, ze względu na Bloomenthal, ponieważ znaleziono here, w zasadzie algorytm oparty na tetraedryce. Działa to całkiem dobrze, ale ma wady. Ponie

algorithm computational-geometry implicit-surface 2010-10-08

---

15Ciepło

3Odpowiedz

Sprawdzanie, czy wielokąt jest prosty lub złożony

Dla wielokąta zdefiniowanego jako sekwencja (x, y) punktów, jak mogę wykryć, czy jest on złożony, czy nie? Złożona wielokąt przecinania się ze sobą, jak pokazano poniżej: jest lepszym rozwiązaniem niż

algorithm geometry polygon computational-geometry 2010-10-22

---

5Ciepło

2Odpowiedz

Algorytmy 2D poziomu szczegółowości (LOD)

Zbadałem w sieci algorytm, który umożliwia tworzenie poziomów szczegółowości (LOD) reprezentacji wieloboków 2D, ale nie jestem w stanie znaleźć ŻADNYCH przyzwoitych referencji. Być może używam złych t

algorithm 2d polygon computational-geometry level-of-detail 2010-12-16

---

10Ciepło

2Odpowiedz

Wydajny algorytm pakowania dla nieregularnych wielokątów

Szukam algorytmu upakowania, który zredukuje nieregularny wielokąt w prostokąty i trójkąty prostokątne. Algorytm powinien starać się wykorzystać jak najmniej takich kształtów i powinien być stosunkowo

algorithm math computational-geometry tesselation 2010-07-21

---

10Ciepło

2Odpowiedz

Ustalenie, czy Path2D sam się przecina

Muszę znaleźć, jeśli Path2D przecina się. Na razie robię to po prostu wyodrębniając tablicę linii ze ścieżki i znajdując, jeśli którekolwiek z tych przecinają się. Ale ma złożoność O (n^2), a więc jes

java geometry computational-geometry 2010-12-18

---

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

---

12Ciepło

4Odpowiedz

Określanie przecięcia i przecięcia wieloboku

Mam zestaw prostych wielokątów (bez dziur, bez samozacieleń) i muszę sprawdzić, czy się nie przecinają (jedno może być całkowicie zawarte w innym, to jest w porządku). Mogę to sprawdzić, po prostu spr

algorithm math geometry computational-geometry 2010-06-10

---