computational-geometry

5Ciepło

1Odpowiedz

Algorytmy geometrii obliczeniowej, które mogą zajmować się segmentami łuków stożkowych

Właśnie skończyłem czytać książkę pt. "Obliczeniowe algorytmy i zastosowania geometrii". Algorytm przedstawiony w tej książce jest bardzo pomocny w mojej przyszłej pracy. Algorytm w tej książce dotycz

12Ciepło

2Odpowiedz

n-ty porządek Krzywe Beziera?

Udało mi się wprowadzić kwadratowe i sześcienne krzywe Beziera. Są dość proste, ponieważ mamy formułę. Teraz chcę reprezentować n-tego rzędu krzywej Beziera stosując uogólnienia: Gdzie i używam biblio

6Ciepło

2Odpowiedz

Jak znaleźć wszystkie punkty przecięcia między dwoma zestawami konturów w skuteczny sposób

Zastanawiam się nad najlepszym sposobem znalezienia wszystkich punktów przecięcia (do błędu zaokrągleń) między dwoma zestawami linii konturu. Jaka jest najlepsza metoda? Oto przykład: import matplotli

11Ciepło

3Odpowiedz

Outline kreślenia algorytm

Dostałem tego zadania przez moją żonę, więc priorytetem :-) Mam zbiór punktów (właściwie Northings & Eastings, ale to naprawdę nie ma znaczenia). Chcę wziąć te punkty i stworzyć zestaw wektorów, które

14Ciepło

1Odpowiedz

Wykobi - Błąd: Explicit instancji nie stosują 'inline' specifier [-fpermissive]

Próbuję zrobić/skompilować wykobi bibliotekę (geometria obliczeniowa) przy użyciu danego makefile, ale wciąż otrzymuję błąd: error: explicit instantiation shall not use ‘inline’ specifier [-fpermissiv

7Ciepło

2Odpowiedz

Znajdź nakładanie się linii współliniowych

Biorąc pod uwagę dwa współliniowe odcinki linii AB i CD, w jaki sposób mogę stwierdzić, czy nakładają się one na siebie? Jak zlokalizować punkt początkowy i końcowy zakładki? Poniżej przedstawiono pod

7Ciepło

4Odpowiedz

Sprawdź, czy punkt rzucony na segment linii nie jest poza nim.

Zobacz powyższy obrazek; w zasadzie chcę prosty test, aby sprawdzić, czy punkt znajduje się w zasięgu linii. Informacje (lub dane wejściowe, jeśli wolisz), które mam, to współrzędne punktu i współrzęd

5Ciepło

1Odpowiedz

Największa pusta kula lub prostokąt

W wymiarach N (~ 500), chciałbym znaleźć największą kulę lub prostokąt, tak aby sfera/prostokąt nie zawierał już istniejących punktów. Cały zestaw punktów jest ograniczony prostopadłościennym prostoką

7Ciepło

2Odpowiedz

Znajdź kontur dwuwęzła niezorganizowanego 2D

Mam zestaw punktów 2D, niezorganizowany, i chcę znaleźć "kontur" tego zestawu (nie wypukły kadłub). Nie mogę używać kształtów alfa, ponieważ mam cel prędkości (mniej niż 10 ms na przeciętnym komputerz

7Ciepło

1Odpowiedz

implementacja Pythona 3D sztywnego tłumaczenia ciała i rotacji

starałem się wypracować jak rozwiązać następujący problem przy użyciu Pythona: Mamy punkty A, B, C, D, które tworzą sztywny korpus Jakiś nieznany 3D tłumaczenie i obrót nakłada się na ciało sztywne te