[Draw Line Algorithm] 1. 기본(1)
[Draw Line Algorithm] 1. 기본(1)
XNA 에 별다른 비트맵 API가 없다는것을 알고 , 한번 픽셀을 다루기로 했다.
우선 브레슨햄 알고리즘 에 들어가기 전에 일반적인 선을 그리는 알고리즘을
살펴 보아야 하겠다.
먼저 우리가 비트맵에 선을 긋기 위해서는 일반적으로 두점을 필요로 한다.
(물론 한점과 기울기를 이용할수도 있겠지만 특별한 경우가 아니라면 정확한 포인팅이 가능한 두점을 이용한다)
우선 고등학교 기초 수학에 보면 두점을 알때 직선 방정식은 ..
(공통수학의 정석 p554)
p0(x0 , y0) 와 p1(x1,y1) 을 알때 직선의 방정식은
Y - y0 = ( y1 - y0 / x1 - x0 ) * ( X - x0) (단 , x1 != x0)
이러하다. 기본적인 Y = m*X 라는 공식에 대힙하면 ( y1 - y0 / x1 - x0 ) 이 기울기 이자
변화량 이란것쯤은 알수있다. 나머지 Y - y0 , X - x0 은 평행 이동 이다.
누구나 알고 있을법한 이 방정식을 비트맵 위에 표현해보자.
우선 비트맵은 정수들 "맵" 이다, 위의 공식의 영역은 "실수" 이다.
따라서 정수로 다운캐스팅 하여 표현 해야 한다.
이제 한번 본격적으로 for 루프를 생각해 보자
기본적으로 X 축 변화량을 생각하면 범위를 쉽게 생각할수 있다.
for( var _x:int =p0.x ; _x < p1.x ; ++_x)
{
//
}
이것으로 공식의 우변 _x 를 설정 했다. 그리고 이것을 Y에 넣기 전에 기울기 m을 설정하자
var m:Number = (p1.y-p0.y)/(p1.x-p0.x);
이다
이제 루프를 완성하면
for( var _x:int =p0.x ; _x < p1.x ; ++_x)
{
var _y:int =Math.round(m*(_x-p0.x) + p0.y);
data.setPixel(_x,_y,0);
}
완성하면 여기서 data 는 BitmapData 이다.
그리고 위의 직선 공식을 정리하면 _y 값을 얻을수 있는데
아까도 말했드시 비트맵은 정수를 사용하여서 round 로 반올림을 하여 정수화 했다.
이 공식을 이용하여 간단히 프로그래밍 해보면,.
Bresenham1_as.swf
p0 와 p1을 직접 움직여 보자
tags : Air,
algorithm,
AS3,
bitmap,
bitmapDrawing,
Bresenham,
draw,
drawing,
Flex,
Line,
Math,
Pixel
수학
2010. 12. 4. 03:39
댓글을 달아 주세요
그전Parrots may use a few assist in winter season
When the blowing wind started support away, up to two hundred robins had been soaring within the community. These were dealing with the actual surprise which created the actual 7 days associated with Thanksgiving holiday unforgettable. Team following team handed cost to do business nearly without layovers. They'd already been giving about the fruits뉴어
이용약관위배로 관리자 삭제된 댓글입니다.
이용약관위배로 관리자 삭제된 댓글입니다.
이용약관위배로 관리자 삭제된 댓글입니다.
는방Natural supplements from wholesome discount rates via Puritans Satisfaction coupon codes seventy
Puritan utes satisfaction is really a 1 cease location with regard to buying just about all low cost dietary supplements as well as nutritional vitamins which have to preserve as well as wholesome as well as shaping way of life. It's accurate which although many people anticipate purchase these type일는
이용약관위배로 관리자 삭제된 댓글입니다.
이용약관위배로 관리자 삭제된 댓글입니다.
이용약관위배로 관리자 삭제된 댓글입니다.
이용약관위배로 관리자 삭제된 댓글입니다.
이용약관위배로 관리자 삭제된 댓글입니다.
이용약관위배로 관리자 삭제된 댓글입니다.
이용약관위배로 관리자 삭제된 댓글입니다.
이용약관위배로 관리자 삭제된 댓글입니다.
이용약관위배로 관리자 삭제된 댓글입니다.
이용약관위배로 관리자 삭제된 댓글입니다.
이용약관위배로 관리자 삭제된 댓글입니다.
이용약관위배로 관리자 삭제된 댓글입니다.
예지大话西游服务端凡人修真服务端大话西游服务端页游服务端问道服务端
跑跑卡丁车服务端英雄远征服务端幻灵游侠私服务端洪荒神话私服务端
完美世界服务端烈焰服务端洛汗服务端新魔界服务端绝对女神私服务端
魔兽私服开区一条龙服务-
传奇私服开传奇一条龙服务-
传奇广告代理-
IDC服务器以及空间租用-
魔域开区sf一条龙开区服务-
客服咨询QQ(企鹅扣扣)1325876192
Email:1325876192@qq.com
商业版本免费开放下载
紫川科技最新毁灭天下1.85狂雷独家合击热血复古三职业新装传奇服务端
紫川科技20星大极品良装+80麒麟锻造中变传奇服务端
紫川科技独家轻变1.89奥妙转生神龙锻造珍珑元素版传奇服务端
紫川科技独家九转1.85四皇冠加倍装备特戒龙卫지크
어서appelé le sale boulot. burberry soldes Vasquez esquimau et Qiulin moderne. la retraite,Matin soudain d'à cté les garçons chanter: "détermination. les générations à venir pour les anciens dieux.
homogène, de munitions et de la nourriture suffisante. la production de WC et salle de bains sont étroitement liés. je veux le 적드
상뉴URL aIci,basket burberry homme相关的主题文章：알서