Study on the Geometric Modelling Method with Quadtree Array in Upgrading Simulation Efficiency

李建广,丁建
DOI: https://doi.org/10.3969/j.issn.1002-2333.2009.08.047
2009-01-01
Abstract:With the purpose of the promotion in efficiency under the same precision in 3 -axis milling geometric simulation, a geometric modelling approach based on the structure of quadtree array is proposed in this paper. It could generate multiple scalable triangles to approximate the upper surface of the workpiece within a given precision, adjust their density automatically according to the varying features, and preserve the details of the key feature. In comparisons with the performance of the modelling algorithm in varying quadtree arrays, the approach of the quadtree array proves validity in the efficiency promotion.
What problem does this paper attempt to address?