견고한 2 차원 다각형을 그리기위한 좋은 알고리즘?

Question

메모리에서 단일 (단일 단색-텍스처 매핑) 2D 다각형을 그리기위한 가장 간단한 (가장 쉬운 주관적이지만) 알고리즘은 무엇입니까? 가장 효율적인 방법은 무엇입니까?

내 프로그램의 출력이 화면에 있지 않기 때문에 GPU 또는 렌더링 방법을 사용하는 데 관심이 없습니다.

Answer 1

그만큼 다각형 채우기 교육 도구 복잡성의 다각형을 그릴 수있는 아주 멋지고 간단한 알고리즘을 보여줄 것입니다.

나는 임베디드 그래픽을 위해 그것을 구현했으며 실제로는 깔끔하고 재미있는 알고리즘입니다.

-아담