PDA

View Full Version : حرفه ای: الگوریتم تابع DrawEllipse چیست؟


habibb
جمعه 14 تیر 1392, 23:08 عصر
با سلام
چندی پیش علاقه مند شدم تا الگوریتم DrawEllipse را کشف کنم ولی به این نتیجه رسیدم که دایره های مایکروسافت خیلی متفاوت تر از الگوریتم برزنهام هستند از لحاظ پیکسلی .
به نظر شما چه الگوریتم دیگری پشت پرده هست ؟
در شکل نتیجه ی آزمایشاتم رو قرار میدم . دایره های مایکروسافت آبی رنگ و دایره های برزنهام سیاه .:متفکر:
habibb
شنبه 12 مرداد 1392, 22:43 عصر
این دایره های آبی رنگ همونی هست که تو ویژوال استادیو باهاش دایره می کشی ؟
habibb
شنبه 19 مرداد 1392, 13:18 عصر
در دست ویرایش...............
ma.rad
شنبه 19 مرداد 1392, 13:33 عصر
باسلام دوست عزیز ٰمن که تفاوتی نمی بینم . بیشتر توضیح بدید!
habibb
شنبه 19 مرداد 1392, 14:25 عصر
باسلام دوست عزیز ٰمن که تفاوتی نمی بینم . بیشتر توضیح بدید!
تفاوت اینه که الگوریتمی که برزنهام کشف کرد داره خیلی سریع بزرگ میشه .مثلا عدد 4 که به الگوریتم برزنهام می دی نسبت به اون 4و4 که به DrawEllipse خیلی دایرش بزرگتر میشه. در شکل دور عدد ها دایره قرمز کشیدم .
البته به این نتیجه رسیدم که الگوریتم برزنهام نمی تونه الگوریتم DrawEllipse باشه.
تفاوت تو نقاط دایرن از نظر پیکسلی.
میخوام بدونم مایکروسافت از چه الگوریتمی استفاده کرده؟
مثلا یک شکل از دایره های مایکروسافت اینجا قرار می دم . می تونید الگوریتمی ارائه کنید که دقیقا این شکلی دایره بکشه با این نظم!؟!:متعجب:108842
habibb
شنبه 19 مرداد 1392, 16:15 عصر
دایره های ویژوال استادیو...
ma.rad
شنبه 19 مرداد 1392, 16:31 عصر
اینارو دانلود کنید شاید بدردتون بخوره :
Drawing Ellipses Using Filled Rectangles - The University of Sydney (http://www.google.com/url?sa=t&rct=j&q=microsoft%20uses%20what%20algorithm%20to%20draw% 20an%20oval%20circle.&source=web&cd=1&ved=0CCkQFjAA&url=http%3A%2F%2Fsydney.edu.au%2Fengineering%2Fit% 2Fresearch%2Ftr%2Ftr531.pdf&ei=MzQGUr28GsaJrAH7wIGwAQ&usg=AFQjCNG80ugXPanjDO_5QCgNM3w4WVdXPw&bvm=bv.50500085,d.aWc&cad=rja)
Direct Least Square Fitting of Ellipses - Microsoft Research (http://www.google.com/url?sa=t&rct=j&q=microsoft%20uses%20what%20algorithm%20to%20draw% 20an%20oval%20circle.&source=web&cd=3&cad=rja&ved=0CDwQFjAC&url=http%3A%2F%2Fresearch.microsoft.com%2Fpubs%2F6 7845%2Fellipse-pami.pdf&ei=MzQGUr28GsaJrAH7wIGwAQ&usg=AFQjCNGEgnR82nh5CfetmU7Y4SBnMm2hyw&bvm=bv.50500085,d.aWc)
ma.rad
شنبه 19 مرداد 1392, 16:40 عصر
اینم جالبه:
Midpoint Ellipse Algorithm - Winnye and Fan (http://www.google.com/url?sa=t&rct=j&q=what%20draw%20ellipse%20algorithm&source=web&cd=5&cad=rja&ved=0CEcQFjAE&url=http%3A%2F%2Fwinnyefanho.net%2Fresearch%2FMEA. pdf&ei=JjYGUvP1Boj8qwGN2YGADg&usg=AFQjCNFk11wa_yGt7sVRe3h5NR5B-9XKzA&bvm=bv.50500085,d.aWc)

http://www.hhhprogram.com/2013/05/draw-elipse-midpoint-elipse-algorithm.html