Làm cách nào để kiểm tra xem một đa giác (cũng có thể không đều) hoàn toàn có thể chứa một vòng tròn có bán kính nhất định không? Tôi không muốn thực sự vẽ một vòng tròn bên trong đa giác mà chỉ là một kết quả boolean cho dù nó có thể phù hợp hay không. Tôi cần điều này cho một ứng dụng mà tôi đang phát triển bằng Java. Lưu ý rằng tôi không tìm kiếm vòng tròn được ghi, nhưng vòng tròn lớn nhất mà đa giác có thể chứa. Tôi cho rằng có thể có nhiều vòng tròn với cùng một khu vực.
Ai đó có thể chia sẻ một thuật toán hoặc đoạn mã (bất kỳ ngôn ngữ nào cũng được) hoặc hướng dẫn tôi đến bất kỳ tài nguyên có liên quan nào không?
