computational-geometry
Jak ustalić, czy lista punktów wielokąta jest w kolejności zgodnej z ruchem wskazówek zegara?
Mając listę punktów, jak mogę znaleźć, jeśli są w kolejności zgodnej z ruchem wskazówek zegara?
Na przykład:
point[0] = (5 ...
Powiedziałby, że jest on przeciwny do ruchu wskazówek zegara (lub przeciwny do ruchu wskazówek zegara, dla niektórych osób).
Sortować punkty zgodnie z ruchem wskazówek zegara?
Biorąc pod uwagę tablicę punktów x,y, jak posortować punkty tej tablicy w kolejności zgodnej z ruchem wskazówek zegara (wokół ... ts[i].x; pointsSum.y = pointsSum.y + points[i].y end
return {x = pointsSum.x / #points, y = pointsSum.y / #points}
end
solidny algorytm rekonstrukcji powierzchni z chmury punktów 3D?
Próbuję rozgryźć, jakie algorytmy mają wykonać rekonstrukcję powierzchni z danych z zakresu 3D. Na pierwszy rzut oka wydaje s ... niż BPA i algorytm rekonstrukcji powierzchni Poissona?
Rekomendowane publikacje naukowe?
czy istnieje dostępny Kod źródłowy?
Geo ogrodzenia-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ąta.
Czy ktoś wie czy jest dostępny jakiś przykład podobnego algorytmu?
Jak skutecznie określić, czy wielokąt jest wypukły, nie wypukły czy złożony?
Ze strony man dla XFillPolygon:
Jeśli shape jest złożonym , ścieżka może się przeciąć. Zauważ, że sąsiadujące ze sobą p ... skuteczny algorytm do określenia, czy wielokąt (określony przez szereg współrzędnych) jest wypukły, nie-wypukły lub złożony?
Jaki jest najskuteczniejszy algorytm znajdowania linii prostej, która przechodzi przez większość punktów?
Problem:
N punktów są podane na płaszczyźnie 2-wymiarowej. Jaka jest maksymalna liczba punktów na tej samej linii prostej ? ... punktu. Przechowuj relacje dx / dy w mapie skrótu dla wydajności.
Czy istnieje lepsze rozwiązanie tego problemu niż O (N2)?
Dzielenie płaszczyzny punktów na dwie równe połowy
Dana płaszczyzna dwuwymiarowa, w której znajduje się n punktów. Muszę wygenerować równanie linii, która dzieli płaszczyznę ta ... po jednej stronie i n / 2 punkty po drugiej. (nawiasem mówiąc, to nie praca w domu, po prostu staram się rozwiązać problem)
Największy okrąg wewnątrz wielokąta nie wypukłego
Jak znaleźć największy okrąg, który zmieści się wewnątrz wklęsłego wielokąta?
Algorytm brute force jest w porządku, o ile potrafi obsługiwać wielokąty z ~50 wierzchołkami w czasie rzeczywistym.
Prostopadle na linii od danego punktu
Jak narysować prostopadłość na odcinku linii z danego punktu? Mój odcinek linii jest zdefiniowany jako (x1, y1), (x2, y2), jeśli narysuję prostopadłą od punktu (x3,y3) i spełnia się do linii na punkcie (x4, y4). Chcę się tego dowiedzieć (x4,y4).
Co jest dobrym źródłem dla algorytmów geometrycznych?
Szukam jakichś dobrych źródeł dla algorytmów geometrycznych;
Proste rzeczy, takie jak skrzyżowanie dwóch linii itd., są doś ... zenie danego wielokąta o pewną kwotę; szybkie algorytmy dla kształtów z zakrzywionymi bokami itp.
Jakieś dobre rady? Dzięki!
Algorytm obliczania diagramu Woronoja na kuli?
Szukam prostego (jeśli istnieje) algorytmu do znalezienia diagramu Voronoi ' ego dla zbioru punktów na powierzchni kuli. Kod źródłowy byłby świetny. Jestem Delphi man (tak, wiem...), ale ja też jem Kod C.
Jak wykryć przecięcia między okręgiem a dowolnym innym okręgiem w tej samej płaszczyźnie?
Szukam algorytmu do wykrywania, czy okrąg przecina się z dowolnym innym okręgiem w tej samej płaszczyźnie (biorąc pod uwagę, ... znajdują się po różnych stronach linii.
Jednak nie wiem jak zastosować ta metoda w moim przypadku.
Czy ktoś może mi pomóc?
Gdzie studiować geometrię obliczeniową? [zamknięte]
Chcę rozwiązywać problemy z geometrią w internetowych konkursach programistycznych. Ale za każdym razem, gdy je czytam, wydaje mi się to zbyt trudne. Proszę zaproponować kilka książek i zasobów, które mogę studiować geometrię obliczeniową.
Znajdź pokrywające się spotkania w O(n) czasie?
Ostatnio zadano mi to pytanie w wywiadzie. Mimo, że udało mi się wymyślić O(N2) rozwiązanie, rozmówca miał obsesję na punkcie ... iebie
Zachowamy liczbę " s " i za każdym razem, gdy ją napotkamy, będzie ona +1, A gdy napotkamy e, zmniejszymy liczbę o 1.
Algorytm generowania losowego wielokąta 2D
Nie jestem pewien, jak podejść do tego problemu. Nie jestem pewien, jak skomplikowane jest to zadanie. Moim celem jest posiad ... widziane.
Jakaś pomoc/kierunek?
EDIT:
Myślałem o kodzie, który mógłby wygenerować dowolny wielokąt nawet takie rzeczy:
Sprawdź czy istnieje okrąg
Zapytano mnie o to podczas wywiadu w Google.
Otrzymujemy ciąg składający się z liter-F, L, R. - który jest instrukcją wykonyw ... kadłuba, ale jak to sprawdzić na nieskończone czasy.Wyjaśnienie z kodem będzie mile widziane. Proszę o pomoc. Z góry dzięki
Wybierz najbliższe punkty k z podanych n punktów
Otrzymujesz zbiór U n punktów na płaszczyźnie i możesz obliczyć odległość między dowolną parą punktów w stałym czasie. Wybier ... C jest jak najmniejsza dla danego K. 1
Jaki jest najszybszy sposób, aby to zrobić poza oczywistym rozwiązaniem n-choose-k?
Jak sprawdzić medianę geometryczną
Pytanie brzmi:
Biorąc N punktów (w 2D) o współrzędnych x i y, znajdź punkt P (W N
podane punkty) takie, że suma odległ ... znany jako Mediana geometryczna . Czy istnieje jakiś skuteczny algorytm do rozwiązania tego problemu, inny niż naiwny O(N^2)?
Maksymalna ilość uwięzionej wody deszczowej w 3D
Klasyczne pytanie algorytmu w wersji 2D jest zazwyczaj opisane jako
Biorąc pod uwagę N nieujemnych liczb całkowitych reprez ... czenie maksymalnej objętości wody, która może być uwięziona w kształcie. Wszelkie przemyślenia i referencje są mile widziane.
Wypełnij dowolny kształt 2D podanym zestawem prostokątów
Mam zbiór prostokątów i dowolnych kształtów w przestrzeni 2D. Kształt nie jest konieczne wielokąt (może być okrąg), a prostok ... ostokąty zbyt blisko odpychają siebie nawzajem. Dodawaj prostokąty, aż wszystkie zostaną użyte. Czy ta metoda może zadziałać?
- 1
- 2