Przecięcie wielokąta łamaną

0

Witam,

szukam jakiegoś sprawdzonego algorytmu do przecięcia obszaru łamaną.
Obszar może być wklęsły.
Znalazłem jedynie algorytmy odnośnie przecinania się wielokątów.
Możecie coś zasugerować?

Pozdrawiam.

1

Sugerować mogę dziedzinę którą można określić jako geometrię 2D/3D w ujęciu algebraicznym. Tam takich dywagacji pełno.

0

No tak, zastanawia mnie jedynie brak dostępności algorytmu jakiego szukam.
Przerabianie algorytmu wzajemnego przecinania się poligonów wydaje się dość ryzykowne.

1

Ale określ jakieś tło dla zagadnienia. To projekt własny? Smażysz coś w pracy/dla klienta? Jakaś zaliczeniówka na uczelnię? Czy fragment pracy naukowej? Ile czasu ma się wykonywać - czy akceptujesz rozwiązanie wolniejsze niż real time, czy potrzebujesz by to było szybkie i niekoniecznie zabójczo precyzyjne?

0

Zlecenie od klienta. Nie musi być bardzo szybkie bo przetwarzanych danych będzie niewiele, bardziej zależy mi na dokładności.

0

Najszybciej chyba ci coś doradzą gdzieś gdzie siedzą matemtycy.
Nie masz znajomych z matematyki stosowanej? Oni zwykle tłuką tego typu problemy masowo. :P
Jak nie to próbuj na mathoverflow. Tylko im to opisz możliwie dokładnie i dlaczego to co znalazłeś ci nie pasuje.
Jeszcze #math na freenode.

1

Jeśli nie znalazłeś jeszcze, może coś z tego co wyskakuje na hasło "differential geometry intersecting poly curve and plane" okaże się ci przydatne. Niestety na tym się kończą obecnie moje pomysły.

0

Problemem jest raczej brak opisu problemu.
przecięcia obszaru łamaną. to nie opis tylko podpowiedź co do zakresu zagadnienia.
Zależnie od samego problemu to faktycznie może być potrzebny matematyk, ale równie dobrze może się to okazać na tyle proste, że się nadaje na OI dla szkoły podstawowej.

0

A możesz pokazać przykład o co dokładnie ci chodzi? Bo może po prostu chcesz zrobić triangulacje albo mesh generation na tym wielokącie?

1 użytkowników online, w tym zalogowanych: 0, gości: 1