픽셀 : 특정 플롯 내의 픽셀 얻기

Question

특정 "픽셀 화"영역 내에 픽셀을 얻을 수있는 알고리즘이 있는지 궁금합니다.

우리가 작성되지 않았습니다 3 × 3 픽셀의 사각형이 그래서 경우에 작성되지 않은 플롯은 다음과 같습니다 2,2 그리드 존재 :

1,1 2,1 3,1 
1,2 2,2 3,2 
1,3 2,3 3,3 

감사합니다!

Answer 1

컴퓨터 그래픽에 사용 된 채워진 다각형 스캔 변환 알고리즘과 비슷한 것을 찾고있는 것처럼 들립니다. 선택한 알고리즘은 얼마나 빨리 실행해야하는지, 어떤 종류의 도형을 지원 하느냐에 따라 달라집니다 (볼록은 가장 쉽고 오목은 세게, 구멍이있는 모양은 세게). 이 밖에 좋은 독서 자료를 많이 여기,이에 멋진 다이어그램 하나입니다 훨씬 더 많은 정보를 원하시면 "다각형 스캔 변환을 가득"

http://www.csee.umbc.edu/~rheingan/435/pages/res/gen-4.Scan-single-page-0.html

구글은.