Study Of Algorithm For The Intersection, Union And Difference Of 3D Bodys

The Intersection of bodys is one of the most important and complex problems in the field of Geometric Modeling. It is widely applied to the computing of the clipping of surfaces, numerical control and Solid modeling combination. The Intersection study is an important branch in the study of Computational geometry as well as a basic problem in the research of CAD, Computer Graphics, etc. The reliability of the intersection computation has a direct influence on the stability and the feasibility of the whole system. The algorithm of intersection is the kernel algorithm in 3-D body' s Boolean operation. The algorithm of union and difference is solved as long as the algorithm of intersection is solved, so it is of ultimate importance. Consulting some documents and works and the research achievements in Geometric Modeling technology, domestic and abroad, the present researcher deals with the the Intersection, Union and Difference concerning three-dimensional geometry in Solid modeling system.First, the paper introduces the history and developing tendency of Geometric Modeling technology, gives the concept of solid modeling, does some research into the Boolean operation of bodys and the adopted data structure, The paper mainly discussed the intersection algorithm of 3-D bodys, introduced the computing geometry problems in the course of intersection, for example, how to find the intersection point and intersecting line, judging whether a spot is in a three dimensional bodys or a square or not. the computation of a graphic' s hump model. Besides, in the course of researching the algorithm for intersection, union and difference of 3-D bodys, the present researchers puts forward the approach to judging whether a spot is in a three dimensional bodys or a square or not. With the visualized instrument of Visual Basic 6. 0, these functions are achieved: The computation of a graphic' s hump model, Judging whether a spot is in a three dimensional bodys or a square or not. The intersection computation of two squares; The intersection computation of two simple 3-D bodies.In the end, the thesis provides the flow chart and the result of the...