Cắt đa giác: Chỉ vùng "có thể xem"

Question

Trong hình ảnh bên dưới, bạn thấy trong (1) hình tam giác và hình tròn. Với một điểm X chuyên dụng trong tam giác đó, tôi muốn cắt bỏ mọi thứ không thể nhìn thấy được từ điểm này. Không có vấn đề gì khi chỉ xóa vòng tròn bằng thuật toán khác biệt đa giác đơn giản như trong (2). Nhưng loại thuật toán nào tôi có thể sử dụng để có được một đa giác như trong (3)?

Đa giác luôn đơn giản.

Chỉnh sửa: Vòng tròn chỉ là một ví dụ. Mọi đa giác đơn giản đều có thể thực hiện được.

Bạn có thể hình nhu cầu của tôi bằng cách tham gia một cái nhìn vào hình ảnh của trò chơi "Commandos - Đằng sau chiến tuyến địch":

Answer 1

Đây là ý tưởng cơ bản.

Tôi giả định một vấn đề chung chung hơn, nhưng sẽ dễ dàng hơn để thích ứng với vấn đề của bạn: được cung cấp một hình dạng, một điểm và một bộ hình dạng hình học, chúng tôi muốn loại bỏ khỏi kế hoạch khu vực không nhìn thấy được từ điểm đó.

Điều chúng tôi muốn thực hiện là, đối với mỗi hình dạng, đó là starting_polar và ending_polar điểm, đó là 2 điểm có góc cực tối thiểu và cực đại thuộc về hình dạng.

Bây giờ chúng tôi sẽ xóa từ plan hình dạng và chúng tôi sẽ loại bỏ các quadrilateral hình thành bởi các điểm: starting_polar, ending_polar, và các nút giao thông giữa 2 đường thẳng (x, starting_polar) và (x, ending_polar) và ranh giới của plan.

Trong trường hợp của bạn, kế hoạch sẽ chỉ đơn giản là triangle.

Answer 2

C song song với D, G song song đến A , B song song với F, D là đường kính.