An inversion algorithm for geometric models

1 July 1982

journal article
Published by Association for Computing Machinery (ACM) in ACM SIGGRAPH Computer Graphics

Vol. 16 (3) , 51-59
https://doi.org/10.1145/965145.801262

Abstract

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.

Keywords

This publication has 4 references indexed in Scilit:

GWB: A Solid Modeler with Euler Operators
IEEE Computer Graphics and Applications, 1982
Representations for Rigid Solids: Theory, Methods, and Systems
ACM Computing Surveys, 1980
Geometric modelling: a survey
Computer-Aided Design, 1979
A polyhedron representation for computer vision
Published by Association for Computing Machinery (ACM) ,1975