Abstract
In general, B?Reps model is used for three dimensional model creation. In recent years, the octree data structure gets into the spotlight as the computer technology makes rapid progress. Although several conversion algorithms of B?Reps into the octree data structure were proposed, former methods could not apply to B?Reps models with a concave shape. This paper describes a new conversion approach of a concave polyhedron into the octree data structure model. The proposed method consists of four processes, dividing a concave polygon into several convex polygons, determining whether octants intersect polygons, searching inner octants and calculating the volume occupied by a B?Reps object. Several experimental results show that the method is effective for the concave polyhedron and high conversion accuracy is obtained.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Transactions of the Institute of Systems, Control and Information Engineers
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
