볼록 다각형, 그래픽 알고리즘

Question

Q. 왜 볼록한 다각형이 그래픽 알고리즘을 설계 할 때 더 좋은 선택으로 간주됩니까?

내 A. 볼록한 다각형은 평면형이며 쉽게자를 수 있습니다.

내 대답은 간단하고 내 대답이 맞는지 확실하지 않습니다. 누구든지 확장하거나이 질문에 대해 더 나은 답변을 제공해 주시겠습니까?

Answer 1

하나의 이유는 볼록한 다각형이 삼각형 화되기 쉽기 때문입니다. 또 다른 점은 점이 볼록 다각형의 내부인지 외부인지를 결정하는 것이 더 쉽다는 것입니다. 두 작업 모두 그래픽에서 중요합니다.