Research And Implementation Of Irregular Surface Intersection Algorithm

Surface/Surface Intersection (SSI) algorithm is one of important research topic of Computer Aided Geometric Design (CAGD), it is an integrated technology that use computer and graphic tool to describe the shape of object, to design the geometric entities and to simulate the processing procedure of objects. Due to the different application of the algorithm, each has their own points to focus. In order to meet the performance needs of actual application, this paper continue to work on the algorithm efficiency and stability.Firstly, this paper introduces the general situation of recent domestic and international research results of parametric and non-parametric surface intersection algorithm briefly. Currently algorithm use collision detection to get the intersection areas. After analysis the characteristic of mush used bounding boxes and previously collision detection algorithms, using a more efficiency dynamic hierarchy collision detection algorithm based on OBB to get intersection areas; the paper sums up all possible triangle intersection situations and adopt an excellent way to compute the intersection points. Intersection lines forming is one of the important works of SSI, use the data structure to get actually intersection line and points. After that, use divide-conquer triangulation algorithm to triangulate intersection triangle one by one. Because of the close intersection points and lines, the narrow triangle will appear after triangulation, optimize the reconstructed surfaces base on the average length of intersection lines. Triangulate the3D intersection lines from the surface been cut. Separate the surface uses intersection line for delete, move and Boolean operation convenience.The experiment results, analysis and application of geological-ore analysis system verify the efficiency and stability of algorithms, and can be applied to lots of fields.