An inversion algorithm for geometric models

Authors:
Martti Mäntylä
Affiliations:
Helsinki University of Technology
Venue:
SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
Year:
1982

Citing 3
Cited 2

Representations for Rigid Solids: Theory, Methods, and Systems

ACM Computing Surveys (CSUR)
Geometric modeling for computer vision.

Geometric modeling for computer vision.
GWB: A Solid Modeler with Euler Operators

IEEE Computer Graphics and Applications

An extension of manifold boundary representations to the r-sets

ACM Transactions on Graphics (TOG)
Blob manipulation

Proceedings of the Sixth International Conference on Tangible, Embedded and Embodied Interaction

Quantified Score

Hi-index	0.00

Visualization

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.