이동하는 cicrle의 모든 데카르트 점 계산하기

Question

배열이 있습니다 : int [] [] lawn = new int [980] [1280]; 가상 "잔디밭"에 블레이드 높이 값을 저장합니다.

내 시뮬레이션에는 잔디밭을 돌아 다니며 블레이드를 자르는 로봇이 있습니다.

내 로봇의 지름 (rDiameter)은 원 모양입니다. 좌표계는 Double로하고 내 잔디는 정수에 있습니다.

주위를 이동할 때 로봇이 접촉 한 모든 셀을 0으로 만드는 알고리즘을 개발해야합니다.

나는 운동의 시작점과 끝점을 가지며 Line2D.Double 폼에 저장되어 있으며 로봇 (이미지)이 접촉 한 모든 셀을 0으로 설정하려고합니다. 아이디어가 있으십니까?

은 (여기에 같은 인수에 내 앞의 질문은 every cartesian point in a circle

Answer 1

는 3 개 부분으로 문제를 휴식

. 제 1 반 원 0 모든 포인트를 설정하는 것입니다. 제 2 부 모든 점에서 0으로 설정하는 것입니다 파트 3은 경로를 두 개의 반원 (끝에)과 직사각형 (결합)으로 구분합니다.

반원과 직사각형은 일반적으로 폴리곤과 원을 래스터 화하는 것에 대한 많은 참고 자료가 있습니다 .Bresenham의 알고리즘을 살펴 보거나 고전적인 컴퓨터 그래픽 텍스트를 열 수 있습니다.