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

Question

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 okręgu za pomocą prostego algorytmu różnicy wielokątów, jak w (2). Ale jakiego rodzaju algorytmu można użyć, aby uzyskać wielokąt jak w (3)?

Wielokąt jest zawsze prosty.

Edytuj: Krąg jest tylko przykładem. Każdy prosty wielokąt powinien być możliwy.

Można obraz moje potrzeby by przyjrzeniu obrazu gry "Commandos - Za linią wroga":

Answer 1

Jest to podstawowa idea.

Zakładam, że problem jest nieco bardziej ogólny, ale będzie dużo łatwiej dostosować go do twojego problemu: biorąc pod uwagę plan zawierający wszystkie kształty, punkt i zestaw geometrycznych kształtów, chcemy usunąć z planu obszar niewidoczny z tego punktu.

To, co chcemy zrobić, to uzyskać, dla każdego kształtu, starting_polar i ending_polar punktów, czyli 2 punkty z minimalnym i maksymalnym kątem biegunowym należącym do kształtu.

Teraz usuniemy z plan kształt i usuniemy quadrilateral utworzoną przez punkty: starting_polar, ending_polar i przecięcia między 2 liniami prostymi (x, starting_polar) i (x, ending_polar) i granice plan.

W twoim przypadku plan będzie po prostu triangle.

Answer 2

C równoległe do D, G równoległy do , B równolegle do F, D to średnica.