AN EXTENDED STIPPLE LINE ALGORITHM AND ITS CONVERGENCE ANALYSIS
|
|
- Maurice Fisher
- 5 years ago
- Views:
Transcription
1 Journal of Theoretical and Alied Information Technology AN EXTENDED STIPPLE LINE ALGORITHM AND ITS CONVERGENCE ANALYSIS ZHANDONG LIU, HAIJUN ZHANG, YONG LI, XIANGWEI QI, MUNINA YUSUFU Deartment of Comuter Science and Technology, Xinjiang Normal University, NO. 12, New Medicine Road, Urumqi City, Xinjiang Province, China, 8354 ABSTRACT Not only does the stile line algorithm of revious have characteristics of a single tye, ut also the henomenon, that the osition of calculated ixel deviates from the actual line, aears easily when we solve ractical rolems. This aer introduces the revious stile line algorithm. The other conditions of the stile line algorithm are analyzed in detail. Last, the convergence of the stile line algorithm is roved. The result shows that the vertical coordinate s location, which the next ixel oint of the current ixel oint, converges wealy to the ideal line. Keywords: Stile Line Algorithm, Algorithm's Alication, Convergence Analysis 1. INTRODUCTION At resent, the technology of comuter grahics is widely used, and the research of comuter grahics method is ecoming more and more imortant. Curve drawing is the asic content of comuter grahics, and the drawing of a straight line is ased on the curve drawing [1]. In mathematics, the straight line, has no width, is a collection, which is comosed of countless oints. When the straight line is rasterized, we determine the est aroximation to the straight line of a grou of ixels, in which the dislay of the finite ixel matrix. According to the scan order, these ixels are oerated y the current writing attern. A icture may contain thousands of lines, so the seed of drawing algorithms must e as fast as ossile. The generating algorithm of classic line includes: Digital Differential Analysis (DDA) algorithm, stile line algorithm and Bersenham algorithm[2]. DDA algorithm[3] need use the floating-oint to calculate, so the accumulative error will mae the calculated ixel osition deviate from the actual line segment. Because the seed of ixel grid coordinate s integer oerations and floating-oint calculations is very slow, the algorithm efficiency is very low, and DDA algorithm is rarely used in ractice. The algorithms of stile line and Bresenham overcome the disadvantages of DDA algorithm, are the most effective algorithm to create line. Literature [2], descries the stile line algorithm, ut its tye is single. The henomenon, that the osition of calculated ixel deviates from the actual line, aears easily when we use the algorithm which is introduced in the literature [2] to solve the ractical rolems. This aer introduces other situations of the stile line algorithm, and analyses the convergence of the algorithm. 2. STIPPLE LINE ALGORITHM 2.1 Two Dimensional Line In the lane coordinate, straight line can e exressed as ax + y + c =. For the straight segment whose starting coordinate is (x s, y s ), the end coordinate is (x e, y e ). Its sloe can e exressed as: ( y y m s ) = ( x x ) e = e s dy dx For any x, along the linear, whose increment is x, the increment of y is y = m * x. For any y, x = y / m. x and y constitute the foundations of mathematics which determines the CRT(Cathode Ray Tue) deflection voltage. For the line segment which m 1, firstly, we set the level comonent as x. Then, according to the exression of y = m * x, we can get the corresonding vertical comonent of y. For the line segment which m >1, we set the vertical comonent as y. Then, according to the exression of x = y / m, we can get the corresonding level comonent of x. For the raster scan dislay, in order to mae the generating line smooth, line of the show is always 665
2 Journal of Theoretical and Alied Information Technology in the direction of coordinate where the adjacent ixels are taen[3-4]. 2.2 Previous Stile Line Algorithm Let F(x, y) say the line segment of L(P (x, y ), P 1 (x 1, y 1 )), the current ixel oint is (x, y ). For the next ixel, there are two otions to choose: P 1 (x +1, y ) and P 2 (x + +1). Let M(x + +.5) e the midoint of P 1 and P 2, Q is the crossing oint of the ideal line and x x + 1. We comare the osition = of Q and M. (a) When the oint of M is located eneath the oint of Q, P 2 should e the next ixel; () When the oint of Q is located eneath the oint of M, P 1 should e the next ixel. As shown in Figure 1. Figure 1: Previous Stile Line Algorithm In order to judge the osition relationshi Q and M, we need to ut the M into the exression: F(x, y) = ax + y + c. Then judge the symols of F(M). Now, we constructed discriminant: d = F(M) = F(x + +.5) + 1) + (y +.5) + c which a = y 1 = x 1 y1. (1) Because d is a line function of x and y, we use incremental comuting to imrove the oerational (a) When d, we select the right oint of P 1 as the next ixel. When the next ixel is determined, we calculate the exression: d1 = F(x = d + a + 2) + (y +.5) +.5) + c the increment is a. () When d<, we select the to right oint of P 2 as the next ixel. When the next ixel is determined, we calculate the exression: = d + a + the increment is a+. + 2) + (y ) + 1.5) + c Let s egin to draw line from the oint (x, y ). By Eq. 1, we now d =a+.5. In order to eliminate floating-oint arithmetic, we use 2d to relace d. Algorithm rogram is shown as follows. void Midointline(int x, int x1, int y, int y1) dx=x1-x; dy=y1-y; x=x, y=y; drawixe1(x, y, color); if(dy/dx>&&dy/dx<=1) d=dx-2*dy; d1=-2*dy; d2=2*(dx-dy); while(x<x1) if(d >=) x=x+1; d=d+d1; elseif(d<) x=x+1; y=y+1; d=d+d2; drawixe1(x, y, color) 2.3 Extended Stile Line Algorithm Let F(x, y) show the line segment of L(P (x, y ), P 1 (x 1, y 1 )), the current ixel oint is (x, y ). According to the sloe size of the straight segment L, for the next ixel oint selection, we divide three cases to analyse[5-9]. (1)When a 1 For the next ixel, there are two otions to choose: P 1 (x + ) and P 2 (x + -1). Let M(x +1, y -.5) e the midoint of P 1 and P 2, Q is the crossing oint of the ideal line and x=x +1. We comare the osition of Q and M. (a) When the oint of M is located eneath the oint of Q, P 2 should e the next ixel; () When the oint of Q is located eneath the oint of M, P 1 should e the next ixel. As shown in Figure
3 Journal of Theoretical and Alied Information Technology P=(x,y ) M P 1 P 2 Q Figure 2: The First Case Of The Stile Line Algorithm Now, we constructed discriminant: d = F(M) = F(x + 1) + (y +.5) + c P 1.5) which a = y 1 = x 1 y1. (2) Because d is a line function of x and y, we use incremental comuting to imrove the oerational (a) When d>, we select the right-ottom oint of P 1 as the next ixel. When the next ixel is determined, we calculate the exression: d1= F(x + 2) + (y = d + a the increment is a-..5-1) 1.5) + c () When d, we select the right oint of P 2 as the next ixel. When the next ixel is determined, we calculate the exression: = d + a the increment is a. + 2) + (y.5).5) + c Let s egin to draw line from the oint (x, y ). By Eq. 2, we now d = a. 5. In order to eliminate floating-oint arithmetic, we use 2d to relace d. Algorithm rogram is shown as follows. void Midointline(int x, int x1, int y, int y1) dx=x1-x; dy=y1-y; x=x, y=y; drawixe1(x, y, color); if((dy/dx>=-1)&&(dy/dx<=)) d=-dx-2*dy; d1=-2*(dx+dy); d2 =-2*dy; while(x<x1) if(d > ) x=x+1; y=y-1; d=d+d1; elseif(d<= ) x=x+1; d=d+d2; drawixe1(x, y, color); a (2) When 1 < For the next ixel, there are two otions to choose: P 1 (x, y +1) and P 2 (x + +1). Let M(x +.5, y +1) e the midoint of P 1 and P 2, Q is the crossing oint of the ideal line and y=y +1. We comare the osition of Q and M. (a) When the oint of M is located left the oint of Q, P 2 should e the next ixel; () When the oint of Q is located right the oint of M, P 1 should e the next ixel. As shown in Figure 3. Figure 3: The Scond Case Of The Stile Line Algorithm Now, we constructed discriminant: d = F(M) = F(x +.5, y + 1) +.5) + (y + 1) + c (3) which a = y 1 = x 1 y1. Because d is a linear function of x and y, we use incremental comuting to imrove the oerational (a) When d>, we select the uer right oint of P 2 as the next ixel. When the next ixel is determined, we calculate the exression: d1 = F(x = d + a + the increment is a ) + (y 1) + 2) + c 667
4 Journal of Theoretical and Alied Information Technology () When d, we select the right aove oint of P 1 as the next ixel. When the next ixel is determined, we calculate the exression: = d + +.5, y +.5) + (y 1) + 2) + c the increment is. Let s egin to draw line from the oint (x, y ). By Eq. 3, we now d =. 5a +. In order to eliminate floating-oint arithmetic, we use 2d to relace d. Algorithm rogram is shown as follows. void Midointline(int x, int x1, int y, int y1) dx=x1-x; dy=y1-y; x=x, y=y; drawixe1(x, y, color); if(dy/dx>1) d=2*dx-dy; d1=2*(dx-dy); d2=2*dx; while(y<y1) if(d >) x=x+1; y=y+1; d=d+d1; elseif(d<=) y=y+1; d=d+d2; drawixe1(x, y, color); (3)When a < 1 For the next ixel, there are two otions to choose: P 1 (x, y -1) and P 2 (x + -1). Let M(x +.5, y -1) e the midoint of P 1 and P 2, Q is the crossing oint of the ideal line and y y + 1. = We comare the osition of Q and M. (a) When the oint of M is located left the oint of Q, P 2 should e the next ixel; () When the oint of Q is located right the oint of M, P 1 should e the next ixel. As shown in Figure 4. Figure 4: The Third Case Of The Stile Line Algorithm Now, we constructed discriminant: d = F(M) = F(x +.5, y 1) +.5) + (y 1) + c which a = y 1 = x 1 y1. (4) Because d is a linear function of x and y, we use incremental comuting to imrove the oerational (a) When d>, we select the elow oint of P 1 as the next ixel. When the next ixel is determined, we calculate the exression: d1 = F(x = d the increment is , y +.5) + (y 2) 2) + c () When d, we select the right elow oint of P 2 as the next ixel. When the next ixel is determined, we calculate the exression: = d + a the increment is a ) + (y 2) 2) + c Let egin to draw line from the oint of (x, y ). By Eq. 4, we now d =. 5a. In order to eliminate floating-oint arithmetic, we use 2d to relace d. Algorithm rogram is shown as follows. void Midointline(int x, int x1, int y, int y1) dx=x1-x; dy=y1-y; x=x; y=y; drawixe1(x, y, color); if(dy/dx<-1) d=-2*dx-dy; d1=-2*dx; 668
5 Journal of Theoretical and Alied Information Technology d2=-2*(dx+dy); while(y>y1) if(d>) y=y-1; d =d+d1; elseif(d <= ) y=y-1; x=x+1; d =d+d2; drawixe1(x, y, color); 3. THE APPLICATION OF EXTENDED STIPPLE LINE ALGORITHM Examle 1. Use the Extended Stile Line Algorithm to find the ixel oints, which is assed y the line segment, that connects the oints P 1 (2, 11) and P 2 (13, 1). Solution: Let L connect the oints P 1 (2, 11) and P 2 (13, 1). At this time, a 1 = 1. By the Extended Stile Line Algorithm, we now that L asses the ixel oints which is shown as Figure 5. Examle 2. Use the Extended Stile Line Algorithm to find the ixel oint, through which the line segment connections the oints P 1 (1, ) and P 2 (8, 14). Solution: Let L connect the oints P 1 (1, ) and P 2 (8, 14). At this time, a 1 < = 2. By the Extended Stile Line Algorithm, we now that L asses the ixel oints which is shown as Figure 6. Examle 3. Use the Extended Stile Line Algorithm to find the ixel oint, through which the line segment connections the oints P 1 (1, 14) and P 2 (6, 4). Solution: Let L connect the oints P 1 (1, 14) and P 2 (6, 4). At this time, a = 2 < 1. By the Extended Stile Line Algorithm, we now that L asses the ixel oints which is shown as Figure 7. Figure 5: -1 -a/ Figure 6: 1<-a/ Figure 7: -a/<-1 4. THE CONVERGENCE OF STIPPLE LINE ALGORITHM Definition: In the rocess of drawig line, let the current ixel oint e (x, y ), and the vertical coordinate e y, horizontal coordinate e x as the next ixel osition of (x, y ). For any interval of [x, x ], g( is a continuous function. When >N, there is lim x [ y f ( ] g( dx =, x 669
6 Journal of Theoretical and Alied Information Technology where and is a natural numer, in the interval of [x, x ], we say that y wealy converges to the function of f(. Theorem: In the interval [x, x ], if the sequence of y converges to the function of f(, and each y is continuous, then y wealy converges to the function of f(. Proof: In the interval of [x, x ], let y converge to f(, so f( is continuous. In the interval of [x, x ], let g( e a continuous function. By the roem set, in the interval of [x, x ], we now g(.y and g(.f( are integrale[1-13]. In the interval of [x, x ], g( is continuous, so g( has a maximal value, it is set to M(M>). In the interval of [x, x ], y is uniform convergence to f(. So for any ositive numer ε, there is N, when P>N, for any x [x, x ], the exression: y ε f ( < ( x x ) M will e estalished. According to the roerties of definite integral, when P>N, the exression: = M g( y dx g( [ y will e estalished. So lim x x y g( f ( dx f ( ] dx f ( dx < ε y g( dx = f ( g ( dx. That is to say y wealy converges to f(. 5. CONCLUSION In this aer, the revious stile line algorithm is introduced. Based on this, we exand the stile line algorithm. Finally, we rove the convergence of the stile line algorithm. The result showes that the stile line algorithm has ovious wea convergence. The next ste of the research is focused on the design of three dimensional midoint algorithm, the efficiency of the algorithm and its alication. ACKNOWLEDGEMENTS This wor is suorted y the University Scientific Research Project of Xinjiang Uyghur Autonomous Region(XJEDU212S29), the x Humanities and Social Science Project of China Ministry Education(11YJC8714), the National Nature Science Foundation of China ( ), the National Nature Science Foundation of China ( ), the Comuter Alication Technology Key Discilines of Xinjiang Normal University. REFERENCES: [1] Q. F. Zhang, H. L. Wang, L. Zhang, Study on an algorithm of linear scan conversion, Guizhou University of Technoogy Journal, Vol. 32, No. 2, 23, [2] Andreas Löhne, Constantin Z alinescu, On convergence of closed convex sets, Journal of Mathematical Analysis and Alications, Vol. 319, 25, [3] Z. X. Wang, R. Y. Wang, Generalizing Midoint Algorithm to 3D Straight-Line, Comuter Simulation Journal, Vol. 24, No. 4, 24, [4] S. G. Zhao, H. X. Cao, Piontwise convergence of artial sums of wavelet exansions, Pure and Alied Mathematics Journal, Vol. 23, No. 1, 27, [5] Huaiyi Gao, Zhongdi Cen, The Convergence of a Midoint Iterative Method with Milder Conditions, Ning Xia University(Natural Science Edition)Journal, Vol. 26, No. 1, 25, [6] Zhandong Liu,Yugang Dai, An Imroved Immune Algorithm and Its Convergence Analysis, Proceedings of International Conference on Comuter Design and Alications, IEEE Conference Pulishing Services, June 25-27, 21, Vol. 1, [7] Zhandong Liu, Tao Fu, Yugang Dai, Qinghua Zhao, A Study on the Convergence of the Clonal Select ion Algorithm Based on the Interval Sheath Theorem, Journal of Comuter Engineering & Science, Vol. 32, No. 5, 21, [8] Li Ma, Licheng Jiao, Lin Bai, Polyclonal Clusterring Algorithm and Its Convergence, China Universities of Posts and Telecommunications Journal, Vol. 15, No. 3, 28, [9] Juan A. Cljesta, Carlos Matran, Strong Convergence of Weighted Sums of Random Elements through the Equivalence of Sequences of Distriutions, Journal of Multivariate Analysis, Vol. 25, No. 2, 1988,. 31l
7 Journal of Theoretical and Alied Information Technology [1] Xiaojun Chen, Suerlinear convergence of smoothing quasi-newton methods for nonsmooth equations, Journal of Comutational and Alied Mathematics, 1997, Vol. 8, No. 1, 1997, [11] Moon-Soo Kim, Chulhyun Kim, On A Patent Analysis Method for Technological Convergence, Journal of Procedia Social and Behavioral Sciences, Vol. 4, 212, [12] Mare Balcerza, Katarzyna Dems, Andrzej Komisarsi, Statistical convergence and ideal convergence for sequences of functions, Journal of Mathematical Analysis and Alications, Vol. 328, No. 1, 27, [13] Jianing Luo, Xia Li, Mintong Chen, The Marov Model of Shuffled Frog Leaing Algorithm and Its Convergence Analysis, Acta Electronica Sinica Journal, Vol. 38, No. 12, 21,
CS335 Fall 2007 Graphics and Multimedia. 2D Drawings: Lines
CS335 Fall 007 Grahics and Multimedia D Drawings: Lines Primitive Drawing Oerations Digital Concets of Drawing in Raster Arras PIXEL is a single arra element at x, - No smaller drawing unit exists Px,
More informationAn Efficient Coding Method for Coding Region-of-Interest Locations in AVS2
An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2 Mingliang Chen 1, Weiyao Lin 1*, Xiaozhen Zheng 2 1 Deartment of Electronic Engineering, Shanghai Jiao Tong University, China
More informationChapter 3: Graphics Output Primitives. OpenGL Line Functions. OpenGL Point Functions. Line Drawing Algorithms
Chater : Grahics Outut Primitives Primitives: functions in grahics acage that we use to describe icture element Points and straight lines are the simlest rimitives Some acages include circles, conic sections,
More informationDr Pavan Chakraborty IIIT-Allahabad
GVC-43 Lecture - 5 Ref: Donald Hearn & M. Pauline Baker, Comuter Grahics Foley, van Dam, Feiner & Hughes, Comuter Grahics Princiles & Practice Dr Pavan Chakraborty IIIT-Allahabad Summary of line drawing
More informationDigital Differential Analyzer Bresenhams Line Drawing Algorithm
Bresenham s Line Generation The Bresenham algorithm is another incremental scan conversion algorithm. The big advantage of this algorithm is that, it uses only integer calculations. Difference Between
More informationAn Improved Algorithm for Scan-converting a Line
An Improved Algorithm for Scan-converting a Line *Md. Hasanul Kabir 1, Md. Imrul Hassan 2, Abdullah Azfar 1 1 Department of Computer Science & Information Technology (CIT) 2 Department of Electrical &
More information521493S Computer Graphics Exercise 3 (Chapters 6-8)
521493S Comuter Grahics Exercise 3 (Chaters 6-8) 1 Most grahics systems and APIs use the simle lighting and reflection models that we introduced for olygon rendering Describe the ways in which each of
More informationCS 548: COMPUTER GRAPHICS DRAWING LINES AND CIRCLES SPRING 2015 DR. MICHAEL J. REALE
CS 548: COMPUTER GRAPHICS DRAWING LINES AND CIRCLES SPRING 05 DR. MICHAEL J. REALE OPENGL POINTS AND LINES OPENGL POINTS AND LINES In OenGL, there are different constants used to indicate what ind of rimitive
More informationAUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY
AUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY Yandong Wang EagleView Technology Cor. 5 Methodist Hill Dr., Rochester, NY 1463, the United States yandong.wang@ictometry.com
More informationStereo Disparity Estimation in Moment Space
Stereo Disarity Estimation in oment Sace Angeline Pang Faculty of Information Technology, ultimedia University, 63 Cyberjaya, alaysia. angeline.ang@mmu.edu.my R. ukundan Deartment of Comuter Science, University
More informationComputer Graphics. Computer Graphics. Lecture 3 Line & Circle Drawing
Comuter Grahics Comuter Grahics Lecture 3 Line & Circle Drawing Comuter Grahics Towards the Ideal Line We can onl do a discrete aroimation Illuminate iels as close to the true ath as ossible, consider
More informationRasterization: Geometric Primitives
Rasterization: Geometric Primitives Outline Rasterizing lines Rasterizing polygons 1 Rasterization: What is it? How to go from real numbers of geometric primitives vertices to integer coordinates of pixels
More informationSpace-efficient Region Filling in Raster Graphics
"The Visual Comuter: An International Journal of Comuter Grahics" (submitted July 13, 1992; revised December 7, 1992; acceted in Aril 16, 1993) Sace-efficient Region Filling in Raster Grahics Dominik Henrich
More informationEE678 Application Presentation Content Based Image Retrieval Using Wavelets
EE678 Alication Presentation Content Based Image Retrieval Using Wavelets Grou Members: Megha Pandey megha@ee. iitb.ac.in 02d07006 Gaurav Boob gb@ee.iitb.ac.in 02d07008 Abstract: We focus here on an effective
More informationExtracting Optimal Paths from Roadmaps for Motion Planning
Extracting Otimal Paths from Roadmas for Motion Planning Jinsuck Kim Roger A. Pearce Nancy M. Amato Deartment of Comuter Science Texas A&M University College Station, TX 843 jinsuckk,ra231,amato @cs.tamu.edu
More informationComputer Graphics D Graphics Algorithms
! Computer Graphics 2014! 2. 2D Graphics Algorithms Hongxin Zhang State Key Lab of CAD&CG, Zhejiang University 2014-09-26! Screen Nikon D40 Sensors 3 Rasterization - The task of displaying a world modeled
More informationarxiv: v1 [math.gt] 1 May 2018
CIRCUIT PRESENTATION AND LATTICE STICK NUMBER WITH EXACTLY 4 z-sticks HYOUNGJUN KIM AND SUNGJONG NO arxiv:805.0023v [math.gt] May 208 Abstract. The lattice stick number s L(L) of a link L is defined to
More informationApplying the fuzzy preference relation to the software selection
Proceedings of the 007 WSEAS International Conference on Comuter Engineering and Alications, Gold Coast, Australia, January 17-19, 007 83 Alying the fuzzy reference relation to the software selection TIEN-CHIN
More informationFace Recognition Based on Wavelet Transform and Adaptive Local Binary Pattern
Face Recognition Based on Wavelet Transform and Adative Local Binary Pattern Abdallah Mohamed 1,2, and Roman Yamolskiy 1 1 Comuter Engineering and Comuter Science, University of Louisville, Louisville,
More informationA Morphological LiDAR Points Cloud Filtering Method based on GPGPU
A Morhological LiDAR Points Cloud Filtering Method based on GPGPU Shuo Li 1, Hui Wang 1, Qiuhe Ma 1 and Xuan Zha 2 1 Zhengzhou Institute of Surveying & Maing, No.66, Longhai Middle Road, Zhengzhou, China
More informationTruth Trees. Truth Tree Fundamentals
Truth Trees 1 True Tree Fundamentals 2 Testing Grous of Statements for Consistency 3 Testing Arguments in Proositional Logic 4 Proving Invalidity in Predicate Logic Answers to Selected Exercises Truth
More informationSwift Template Matching Based on Equivalent Histogram
Swift emlate Matching ased on Equivalent istogram Wangsheng Yu, Xiaohua ian, Zhiqiang ou * elecommunications Engineering Institute Air Force Engineering University Xi an, PR China *corresonding author:
More informationClassification of Roadway Type and Estimation of a Road Curvature Using a Road Characteristic Conversion Coefficient
,.33-38 htt://dx.doi.org/10.14257/astl.2015.90.08 Classification of Roadway Tye and Estimation of a Road Curvature Using a Road Characteristic Conversion Coefficient SangChan Moon 1, SoonGeul Lee 1,*1,
More informationGrouping of Patches in Progressive Radiosity
Grouing of Patches in Progressive Radiosity Arjan J.F. Kok * Abstract The radiosity method can be imroved by (adatively) grouing small neighboring atches into grous. Comutations normally done for searate
More informationFace Recognition Using Legendre Moments
Face Recognition Using Legendre Moments Dr.S.Annadurai 1 A.Saradha Professor & Head of CSE & IT Research scholar in CSE Government College of Technology, Government College of Technology, Coimbatore, Tamilnadu,
More informationCALCULATION METHOD OF MILLING CONTACT AREA FOR BALL-END MILLING TOOL WITH TOOL INCLINATION ANGLE
U.P.B. Sci. Bull., Series D, Vol. 76, Iss. 3, 214 ISSN 1454-2358 CALCULATION METHOD OF MILLING CONTACT AREA FOR BALL-END MILLING TOOL WITH TOOL INCLINATION ANGLE Yishu HAO 1, Guoqing TANG 2, Meng ZHANG
More informationLearning Motion Patterns in Crowded Scenes Using Motion Flow Field
Learning Motion Patterns in Crowded Scenes Using Motion Flow Field Min Hu, Saad Ali and Mubarak Shah Comuter Vision Lab, University of Central Florida {mhu,sali,shah}@eecs.ucf.edu Abstract Learning tyical
More informationJournal of Chemical and Pharmaceutical Research, 2013, 5(12): Research Article. Robot vision system design and implementation based on Open CV
Available online www.jocr.com Journal of Chemical and Pharmaceutical Research, 3, 5():68-689 Research Article ISSN : 975-7384 CODEN(USA) : JCPRC5 Robot vision system design and imlementation based on Oen
More informationScan Converting Lines
Scan Conversion 1 Scan Converting Lines Line Drawing Draw a line on a raster screen between two points What s wrong with the statement of the problem? it doesn t say anything about which points are allowed
More informationOutput Primitives Lecture: 3. Lecture 3. Output Primitives. Assuming we have a raster display, a picture is completely specified by:
Lecture 3 Output Primitives Assuming we have a raster display, a picture is completely specified by: - A set of intensities for the pixel positions in the display. - A set of complex objects, such as trees
More informationScan Conversion. CMP 477 Computer Graphics S. A. Arekete
Scan Conversion CMP 477 Computer Graphics S. A. Areete What is Scan-Conversion? 2D or 3D objects in real world space are made up of graphic primitives such as points, lines, circles and filled polygons.
More informationCS649 Sensor Networks IP Track Lecture 6: Graphical Models
CS649 Sensor Networks IP Track Lecture 6: Grahical Models I-Jeng Wang htt://hinrg.cs.jhu.edu/wsn06/ Sring 2006 CS 649 1 Sring 2006 CS 649 2 Grahical Models Grahical Model: grahical reresentation of joint
More informationBlind Separation of Permuted Alias Image Base on Four-phase-difference and Differential Evolution
Sensors & Transducers, Vol. 63, Issue, January 204,. 90-95 Sensors & Transducers 204 by IFSA Publishing, S. L. htt://www.sensorsortal.com lind Searation of Permuted Alias Image ase on Four-hase-difference
More informationIntroduction to Visualization and Computer Graphics
Introduction to Visualization and Comuter Grahics DH2320, Fall 2015 Prof. Dr. Tino Weinkauf Introduction to Visualization and Comuter Grahics Grids and Interolation Next Tuesday No lecture next Tuesday!
More informationA CLASS OF STRUCTURED LDPC CODES WITH LARGE GIRTH
A CLASS OF STRUCTURED LDPC CODES WITH LARGE GIRTH Jin Lu, José M. F. Moura, and Urs Niesen Deartment of Electrical and Comuter Engineering Carnegie Mellon University, Pittsburgh, PA 15213 jinlu, moura@ece.cmu.edu
More informationA Low Distortion Map Between Disk and Square
A Low Distortion Ma Between Disk and Square Peter Shirley Comuter Science Deartment 3190 MEB University of Utah Salt Lake City, UT 8411 shirley@cs.utah.edu Kenneth Chiu Comuter Science Deartment Lindley
More informationA GPU Heterogeneous Cluster Scheduling Model for Preventing Temperature Heat Island
A GPU Heterogeneous Cluster Scheduling Model for Preventing Temerature Heat Island Yun-Peng CAO 1,2,a and Hai-Feng WANG 1,2 1 School of Information Science and Engineering, Linyi University, Linyi Shandong,
More informationSingle character type identification
Single character tye identification Yefeng Zheng*, Changsong Liu, Xiaoqing Ding Deartment of Electronic Engineering, Tsinghua University Beijing 100084, P.R. China ABSTRACT Different character recognition
More informationClasses of K-Regular Semi ring
Secial Issue on Comutational Science, Mathematics and Biology Classes of K-Regular Semi ring M.Amala 1, T.Vasanthi 2 ABSTRACT: In this aer, it was roved that, If S is a K-regular semi ring and (S, +) is
More informationAn empirical analysis of loopy belief propagation in three topologies: grids, small-world networks and random graphs
An emirical analysis of looy belief roagation in three toologies: grids, small-world networks and random grahs R. Santana, A. Mendiburu and J. A. Lozano Intelligent Systems Grou Deartment of Comuter Science
More informationCOMP371 COMPUTER GRAPHICS
COMP371 COMPUTER GRAPHICS LECTURE 14 RASTERIZATION 1 Lecture Overview Review of last class Line Scan conversion Polygon Scan conversion Antialiasing 2 Rasterization The raster display is a matrix of picture
More informationIMS Network Deployment Cost Optimization Based on Flow-Based Traffic Model
IMS Network Deloyment Cost Otimization Based on Flow-Based Traffic Model Jie Xiao, Changcheng Huang and James Yan Deartment of Systems and Comuter Engineering, Carleton University, Ottawa, Canada {jiexiao,
More informationA Fast Image Restoration Method Based on an Improved Criminisi Algorithm
A Fast Image Restoration Method Based on an Imroved Algorithm Yue Chi1, Ning He2*, Qi Zhang1 Beijing Key Laboratory of Information Services Engineering, Beijing Union University, Beijing 100101, China.
More informationComputer Graphics D Graphics Algorithms
Computer Graphics 2015 2. 2D Graphics Algorithms Hongxin Zhang State Key Lab of CAD&CG, Zhejiang University 2015-09-21 Screen - Linear Structure Nikon D40 Sensors 3 RGBW Camera Sensor RGBW Camera Sensor
More informationA Method to Determine End-Points ofstraight Lines Detected Using the Hough Transform
RESEARCH ARTICLE OPEN ACCESS A Method to Detere End-Points ofstraight Lines Detected Using the Hough Transform Gideon Kanji Damaryam Federal University, Lokoja, PMB 1154, Lokoja, Nigeria. Abstract The
More informationCross products. p 2 p. p p1 p2. p 1. Line segments The convex combination of two distinct points p1 ( x1, such that for some real number with 0 1,
CHAPTER 33 Comutational Geometry Is the branch of comuter science that studies algorithms for solving geometric roblems. Has alications in many fields, including comuter grahics robotics, VLSI design comuter
More informationRasterization, or What is glbegin(gl_lines) really doing?
Rasterization, or What is glbegin(gl_lines) really doing? Course web page: http://goo.gl/eb3aa February 23, 2012 Lecture 4 Outline Rasterizing lines DDA/parametric algorithm Midpoint/Bresenham s algorithm
More informationWeighted Page Rank Algorithm based on In-Out Weight of Webpages
Indian Journal of Science and Technology, Vol 8(34), DOI: 10.17485/ijst/2015/v8i34/86120, December 2015 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 eighted Page Rank Algorithm based on In-Out eight
More informationAUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS. Ren Chen and Viktor K.
inuts er clock cycle Streaming ermutation oututs er clock cycle AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS Ren Chen and Viktor K.
More informationBounds on the Number of Iterations for Turbo-Like Ensembles over the Binary Erasure Channel
ACCEPTED TO THE IEEE TRANSACTIONS ON INFORMATION THEORY, REVISED FEBRUARY 29. Bounds on the Numer of Iterations for Turo-Like Ensemles over the Binary Erasure Channel Igal Sason, Memer, IEEE and Gil Wiechman,
More informationFigure 8.1: Home age taken from the examle health education site (htt:// Setember 14, 2001). 201
200 Chater 8 Alying the Web Interface Profiles: Examle Web Site Assessment 8.1 Introduction This chater describes the use of the rofiles develoed in Chater 6 to assess and imrove the quality of an examle
More informationWavelet Based Statistical Adapted Local Binary Patterns for Recognizing Avatar Faces
Wavelet Based Statistical Adated Local Binary atterns for Recognizing Avatar Faces Abdallah A. Mohamed 1, 2 and Roman V. Yamolskiy 1 1 Comuter Engineering and Comuter Science, University of Louisville,
More informationLearning Robust Locality Preserving Projection via p-order Minimization
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence Learning Robust Locality Preserving Projection via -Order Minimization Hua Wang, Feiing Nie, Heng Huang Deartment of Electrical
More informationDecoding-Workload-Aware Video Encoding
Decoding-Workload-Aware Video Encoding Yicheng Huang, Guangming Hong, Vu An Tran and Ye Wang Deartment of Comuter Science ational University of Singaore Law Link, Singaore 117590 Reulic of Singaore {huangyic,
More informationNumerical Methods for Particle Tracing in Vector Fields
On-Line Visualization Notes Numerical Methods for Particle Tracing in Vector Fields Kenneth I. Joy Visualization and Grahics Research Laboratory Deartment of Comuter Science University of California, Davis
More informationA Novel Iris Segmentation Method for Hand-Held Capture Device
A Novel Iris Segmentation Method for Hand-Held Cature Device XiaoFu He and PengFei Shi Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, Shanghai 200030, China {xfhe,
More informationDenoising of Laser Scanning Data using Wavelet
27 Denoising of Laser Scanning Data using Wavelet Jašek, P. and Štroner, M. Czech Technical University in Prague, Faculty of Civil Engineering, Deartment of Secial Geodesy, Thákurova 7, 16629 Praha 6,
More informationResearch on Inverse Dynamics and Trajectory Planning for the 3-PTT Parallel Machine Tool
06 International Conference on aterials, Information, echanical, Electronic and Comuter Engineering (IECE 06 ISBN: 978--60595-40- Research on Inverse Dynamics and rajectory Planning for the 3-P Parallel
More informationImproved DDA Algorithm and FPGA Implementation Yi-Xuan WANG a, Quan-Gang WEN b, He YIN c, Zhi-Gang HAO, Xin-Zheng DONG
2016 International Conference on Mechanics Design, Manufacturing and Automation (MDM 2016) ISBN: 978-1-60595-354-0 Improved DDA Algorithm and FPGA Implementation Yi-Xuan WANG a, Quan-Gang WEN b, He YIN
More informationGlobal Illumination with Photon Map Compensation
Institut für Comutergrahik und Algorithmen Technische Universität Wien Karlslatz 13/186/2 A-1040 Wien AUSTRIA Tel: +43 (1) 58801-18688 Fax: +43 (1) 58801-18698 Institute of Comuter Grahics and Algorithms
More informationMETHOD OF LANDSLIDE MEASUREMENT BY GROUND BASED LIDAR
METHOD OF LANDSLIDE MEASUREMENT BY GROUND BASED LIDAR Ryo INADA* and Masataka TAKAGI** Kochi University of Technology, Kami-shi, Kochi, 782-8502, Jaan *135082@gs.kochi-tech.ac.j **takagi.masataka@kochi-tech.ac.j
More informationTexture Mapping with Vector Graphics: A Nested Mipmapping Solution
Texture Maing with Vector Grahics: A Nested Mimaing Solution Wei Zhang Yonggao Yang Song Xing Det. of Comuter Science Det. of Comuter Science Det. of Information Systems Prairie View A&M University Prairie
More informationA three-dimensional parabolic equation model of sound propagation using higher-order operator splitting and Pade approximants
Lin et al.: JASA Exress Letters [htt://dx.doi.org/10.1121/1.4754421] Published Online 8 October 2012 A three-dimensional arabolic equation model of sound roagation using higher-order oerator slitting and
More informationRendering. A simple X program to illustrate rendering
Rendering A simple X program to illustrate rendering The programs in this directory provide a simple x based application for us to develop some graphics routines. Please notice the following: All points
More informationUse of Multivariate Statistical Analysis in the Modelling of Chromatographic Processes
Use of Multivariate Statistical Analysis in the Modelling of Chromatograhic Processes Simon Edwards-Parton 1, Nigel itchener-hooker 1, Nina hornhill 2, Daniel Bracewell 1, John Lidell 3 Abstract his aer
More informationMATHEMATICAL MODELING OF COMPLEX MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT
MATHEMATICAL MODELING OF COMPLE MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT V.N. Nesterov JSC Samara Electromechanical Plant, Samara, Russia Abstract. The rovisions of the concet of a multi-comonent
More informationTheoretical Analysis of Graphcut Textures
Theoretical Analysis o Grahcut Textures Xuejie Qin Yee-Hong Yang {xu yang}@cs.ualberta.ca Deartment o omuting Science University o Alberta Abstract Since the aer was ublished in SIGGRAPH 2003 the grahcut
More informationPatterned Wafer Segmentation
atterned Wafer Segmentation ierrick Bourgeat ab, Fabrice Meriaudeau b, Kenneth W. Tobin a, atrick Gorria b a Oak Ridge National Laboratory,.O.Box 2008, Oak Ridge, TN 37831-6011, USA b Le2i Laboratory Univ.of
More informationMatlab Virtual Reality Simulations for optimizations and rapid prototyping of flexible lines systems
Matlab Virtual Reality Simulations for otimizations and raid rototying of flexible lines systems VAMVU PETRE, BARBU CAMELIA, POP MARIA Deartment of Automation, Comuters, Electrical Engineering and Energetics
More informationFast Ellipse Detection and Automatic Marking in Planar Target Image Sequences
JOURNAL OF COMPUTERS, VOL. 9, NO. 0, OCTOBER 04 379 Fast Ellise Detection and Automatic Marking in Planar Target Image Sequences Weiqi Yuan School of Information Science and Engineering, Shenyang University
More informationCS 4731: Computer Graphics Lecture 21: Raster Graphics: Drawing Lines. Emmanuel Agu
CS 4731: Computer Graphics Lecture 21: Raster Graphics: Drawing Lines Emmanuel Agu 2D Graphics Pipeline Clipping Object World Coordinates Applying world window Object subset window to viewport mapping
More informationFrom Ver(ces to Fragments: Rasteriza(on
From Ver(ces to Fragments: Rasteriza(on From Ver(ces to Fragments 3D vertices vertex shader rasterizer fragment shader final pixels 2D screen fragments l determine fragments to be covered l interpolate
More information1.5 Case Study. dynamic connectivity quick find quick union improvements applications
. Case Study dynamic connectivity quick find quick union imrovements alications Subtext of today s lecture (and this course) Stes to develoing a usable algorithm. Model the roblem. Find an algorithm to
More informationChapter - 2: Geometry and Line Generations
Chapter - 2: Geometry and Line Generations In Computer graphics, various application ranges in different areas like entertainment to scientific image processing. In defining this all application mathematics
More informationUPDATING ALGORITHMS FOR CONSTRAINT DELAUNAY TIN
UPDATING ALGORITMS FOR CONSTRAINT DELAUNAY TIN WU LiXin a,b WANG YanBing a, c a Institute for GIS/RS/GPS & Subsidence Engineering Research, China Uni Mining & Technology, Beijing, China, 100083 - awulixin@263.net,
More informationTHE COMPARISON OF DRAINAGE NETWORK EXTRACTION BETWEEN SQUARE AND HEXAGONAL GRID-BASED DEM
The International Archives of the Photogrammetry, Remote Sensing and Satial Information Sciences, Volume XLII-4, 208 ISPRS TC IV Mid-term Symosium 3D Satial Information Science The Engine of Change, 5
More informationTópicos de Computação Gráfica Topics in Computer Graphics 10509: Doutoramento em Engenharia Informática. Chap. 2 Rasterization.
Tópicos de Computação Gráfica Topics in Computer Graphics 10509: Doutoramento em Engenharia Informática Chap. 2 Rasterization Rasterization Outline : Raster display technology. Basic concepts: pixel, resolution,
More informationScan Conversion. Drawing Lines Drawing Circles
Scan Conversion Drawing Lines Drawing Circles 1 How to Draw This? 2 Start From Simple How to draw a line: y(x) = mx + b? 3 Scan Conversion, a.k.a. Rasterization Ideal Picture Raster Representation Scan
More informationShuigeng Zhou. May 18, 2016 School of Computer Science Fudan University
Query Processing Shuigeng Zhou May 18, 2016 School of Comuter Science Fudan University Overview Outline Measures of Query Cost Selection Oeration Sorting Join Oeration Other Oerations Evaluation of Exressions
More informationWeight Co-occurrence based Integrated Color and Intensity Matrix for CBIR
Weight Co-occurrence based Integrated Color and Intensity Matrix for CBIR Megha Agarwal, 2R.P. Maheshwari Indian Institute of Technology Roorkee 247667, Uttarakhand, India meghagarwal29@gmail.com, 2rmaheshwari@gmail.com
More informationPoints and lines. x x 1 + y 1. y = mx + b
Points and lines Point is the fundamental element of the picture representation. It is nothing but the position in a plan defined as either pairs or triplets of number depending on whether the data are
More informationSage Estimating (formerly Sage Timberline Estimating) Getting Started Guide. Version has been retired. This version of the software
Sage Estimating (formerly Sage Timberline Estimating) Getting Started Guide Version 14.12 This version of the software has been retired This is a ublication of Sage Software, Inc. Coyright 2014. Sage Software,
More informationRendering. A simple X program to illustrate rendering
Rendering A simple X program to illustrate rendering The programs in this directory provide a simple x based application for us to develop some graphics routines. Please notice the following: All points
More informationSage Estimating. (formerly Sage Timberline Estimating) Getting Started Guide
Sage Estimating (formerly Sage Timberline Estimating) Getting Started Guide This is a ublication of Sage Software, Inc. Document Number 20001S14030111ER 09/2012 2012 Sage Software, Inc. All rights reserved.
More informationMining Association rules with Dynamic and Collective Support Thresholds
Mining Association rules with Dynamic and Collective Suort Thresholds C S Kanimozhi Selvi and A Tamilarasi Abstract Mining association rules is an imortant task in data mining. It discovers the hidden,
More informationAnnouncements. Midterms graded back at the end of class Help session on Assignment 3 for last ~20 minutes of class. Computer Graphics
Announcements Midterms graded back at the end of class Help session on Assignment 3 for last ~20 minutes of class 1 Scan Conversion Overview of Rendering Scan Conversion Drawing Lines Drawing Polygons
More informationCENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE
CENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE Petra Surynková Charles University in Prague, Faculty of Mathematics and Physics, Sokolovská 83,
More informationConstrained Path Optimisation for Underground Mine Layout
Constrained Path Otimisation for Underground Mine Layout M. Brazil P.A. Grossman D.H. Lee J.H. Rubinstein D.A. Thomas N.C. Wormald Abstract The major infrastructure comonent reuired to develo an underground
More informationSensitivity Analysis for an Optimal Routing Policy in an Ad Hoc Wireless Network
1 Sensitivity Analysis for an Otimal Routing Policy in an Ad Hoc Wireless Network Tara Javidi and Demosthenis Teneketzis Deartment of Electrical Engineering and Comuter Science University of Michigan Ann
More informationChapter 7, Part B Sampling and Sampling Distributions
Slides Preared by JOHN S. LOUCKS St. Edward s University Slide 1 Chater 7, Part B Samling and Samling Distributions Samling Distribution of Proerties of Point Estimators Other Samling Methods Slide 2 Samling
More informationDepth Estimation for 2D to 3D Football Video Conversion
International Research Journal of Alied and Basic Sciences 2013 Available online at www.irjabs.com ISSN 2251-838X / Vol, 6 (4): 475-480 Science Exlorer ublications Deth Estimation for 2D to 3D Football
More informationShort Papers. Symmetry Detection by Generalized Complex (GC) Moments: A Close-Form Solution 1 INTRODUCTION
466 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE VOL 2 NO 5 MAY 999 Short Paers Symmetry Detection by Generalized Comlex (GC) Moments: A Close-Form Solution Dinggang Shen Horace HS I
More informationDigital Air Brush a 10 DOF bimanual tool
Digital Air Brush a 10 DOF bimanual tool Paulo Pacheco,1 George Fitzmaurice 1, Ian Ameline 1 William Buxton 1, 1 Alias wavefront Toronto, Ontario Canada Deartment of Comuter Science University of Toronto
More informationTrigonometric Functions
Similar Right-Angled Triangles Trigonometric Functions We lan to introduce trigonometric functions as certain ratios determined by similar right-angled triangles. By de nition, two given geometric gures
More informationAn Efficient VLSI Architecture for Adaptive Rank Order Filter for Image Noise Removal
International Journal of Information and Electronics Engineering, Vol. 1, No. 1, July 011 An Efficient VLSI Architecture for Adative Rank Order Filter for Image Noise Removal M. C Hanumantharaju, M. Ravishankar,
More informationEfficient Parallel Hierarchical Clustering
Efficient Parallel Hierarchical Clustering Manoranjan Dash 1,SimonaPetrutiu, and Peter Scheuermann 1 Deartment of Information Systems, School of Comuter Engineering, Nanyang Technological University, Singaore
More informationAn Efficient Video Program Delivery algorithm in Tree Networks*
3rd International Symosium on Parallel Architectures, Algorithms and Programming An Efficient Video Program Delivery algorithm in Tree Networks* Fenghang Yin 1 Hong Shen 1,2,** 1 Deartment of Comuter Science,
More informationBayesian Oil Spill Segmentation of SAR Images via Graph Cuts 1
Bayesian Oil Sill Segmentation of SAR Images via Grah Cuts 1 Sónia Pelizzari and José M. Bioucas-Dias Instituto de Telecomunicações, I.S.T., TULisbon,Lisboa, Portugal sonia@lx.it.t, bioucas@lx.it.t Abstract.
More information= f (a, b) + (hf x + kf y ) (a,b) +
Chapter 14 Multiple Integrals 1 Double Integrals, Iterated Integrals, Cross-sections 2 Double Integrals over more general regions, Definition, Evaluation of Double Integrals, Properties of Double Integrals
More informationThe Edge-flipping Distance of Triangulations
The Edge-fliing Distance of Triangulations Sabine Hanke (Institut für Informatik, Universität Freiburg, Germany hanke@informatik.uni-freiburg.de) Thomas Ottmann (Institut für Informatik, Universität Freiburg,
More information