The Algorithm And Implement Of Boolean Operation Based On Solid Modeling

The LionKing software is a platform software that has completely independentcopyright. The paper mainly research and develop the Boolean operation of the 3D solidmodeling based on this platform.Firstly, this paper introduces the general technical development of CAD/CAM in briefand two kinds of international popular modeling kernel. Meanwhile, the background andsignificance of the research topic is also given in this paper, so is the whole structure of thepaper.Secondly, the paper summarizes the main representations of 3D modeling and carries ona research to the set operations of 3D modeling. In the set operations of a body, we put theemphasis on the intersected operations of body surface and deal with the computing geometryproblems in the course of intersections, for example, how to judge whether a point is in aspatial plane or not; whether a point is in a three dimensional body or not; whether a face isintersected with another face or not. This paper defines the geometry information and topologyinformation about solid modeling according to the representation of radiate edge andestablishes new data str-ucture by intersection of body, judging and classification. During thecourse of algorithmic realization, I put forward a suggestion on how to deal with the specialpoint effectively according to the method of "judging whether a spacial random point is insidea polygon or not" and improving on the arithmetic operations according to "whether a spacialrandom point is inside a 3D modeling or not" in the meantime. By analyzing "whether tworandom polygon is intersected or not" in detail the paper puts forward an improvement of theBoolean algorithmic operation and at last carries out the Boolean intersection, Boolean union,Boolean subtraction of two 3D body.In the end, the paper provides the flow char and the result of the Boolean operations oftwo bodies, which can be displayed by 3D solid chart generated from L_K numerical mineplatform. It can be proved that this arithmetic is widely applied to the computing of theclipping of surfaces, numerical control and Solid modeling combination. In the meantime, itprovides an intuitionistic and efficient method for the design of the CAD/CAM integralprogram.