연습장(다버리고 갑니다...)-남길 글이 있으면 민가촌에 남겨주시고, 회원 가입을 받지 않습니다.
2003/06/18 (01:37) from 61.248.237.181' of 61.248.237.181' Article Number : 86
Delete Modify _전 Access : 1759 , Lines : 38
Line을 그리자.
(y-y1)/(x-x1)=(y2-y1)/(x2-x1)
(y-y1)(x2-x1)=(x-x1)(y2-y1)
y=((y2-y1)/(x2-x1))(x-x1)+y1
직선의 기본식
Y = mX + b에 맞추어서
  m = (y2-y1)/(x2-x1)...기울기
  b = y1-mx1...절편

위의식은 x에 대한 y의 변화량을 기술.
  --> x의 변화에 비해 y의 변화가 큰 부분에서는 점선 모양으로 출력
  ==> y의 변화량이 큰 부분에서는 y에 대한 식으로 바꾸어서 적용
X = m'Y + b'
  m'= (x2-x1)/(y2-y1)
  b'= x1-m'y1

*.Bresemham's Line_Drawint Algorithm
    ; 변화량이 많은 축의 1씩 증가에 따른 다른 축의 증가여부를 검토
      ==> 정수형으로 계산.

-.X에 대해서 전개
  초기조건 G = 2Dy - Dx
  if( G<0 )G = G + 2Dy  ; 축상에 점찍는다.(Y의 값이 변하지 않는다.)
      else G = G + 2(Dy - Dx)  ; Y++ (Y의 값 1증가)

-.Y에 대해서 전개
  초기조건 G = 2Dx - Dy
  if( G<0 )G = G + 2Dx
      else G = G + 2(Dx - Dy)


http://www.edepot.com/linebenchmark.html

*. Clipping Line  
 http://www.image.ntua.gr/epeaek/clip.html
 http://www.daimi.au.dk/~mbl/cgcourse/wiki/cohen-sutherland_line-cli.html

*. Bezier Curves and Surfaces
http://astronomy.swin.edu.au/~pbourke/curves/bezier/
Backward Forward Post Reply List