An inversion algorithm for geometric models

作者：Martti Mäntylä · 年份：1982 · DOI：10.1145/800064.801262 · 被引用次数：18 · 研究领域：Computer Graphics and Visualization Techniques、3D Shape Modeling and Analysis、Geological Modeling and Analysis

Instead of storing boundary models of solids directly into a data base, it would be advantageous to map them first into a simpler form. This approach calls for a procedure called in this paper the inversion algorithm of a geometric model. We present and analyze an inversion algorithm which constructs a sequence of Euler Operators capable of creating a given boundary representation. The algorithm is completely based on the use of Euler Operators enabling us to keep the algorithm simple and to hide implementation and data structure details.