三维图形的消隐算法分析.docx

三维图形的消隐算法分析 Analysis of hidden points algorithm for 3D graphics Abstract modeling is the basis of computer 3D graphic processing, and blanking is the key to 3D modeling. This paper analyzes the 8 main algorithms of object space blanking and 4 kinds of image space blanking algorithms in CAD 3D graphics processing? keyword modeling, blanking, object space method, image space method 一 Classification Number Modeling is the basis of computer 3D graphics processing, and the elimination of hidden surfaces (hidden, surface) is the key to 3D modeling. The so-called hidden, that is, do not draw out, that is hidden from the current observation point of the invisible three-dimensional model surface? The core of the hidden algorithm is to judge whether the surface of the 3D model is visible or not? In abstraction, a hidden algorithm can be viewed as a five tuple, that is, a hidden object HA 二(I, 0, D, P, S) In which lisa collection of 3D objects for blanking processing; 0 is a collection of two-dimensional objects that are processed by blanking; 一一 the data structure adopted by D for blanking processing; -P is a collection of basic operations needed for blanking processing, including Sort 3D coordinate transformation Perspective projection transformation Intersection calculation between basic graphic elements Two regions overlap judgment Inclusion tests for points and regions Aspect oriented test -- S is the blanking strategy, which specifies the order in which the basic operations of the P are adopted? Therefore, the above five elements and their relations should be taken into consideration when designing the hidden elimination algorithm? In computer graphics, in order to simplify the algorithm, the polyhedron is usually used to approximate the surface, so the algorithm of the hidden surface of the polyhedron is the basis of the surface body. This paper mainly discusses the algorithm of hidden fire is blanking problem based on polyhedral surface, multiple polyhedral approxim