Generic Geometric Complex (GGC): A modeling scheme for families of decomposed pointsets

Ari Rappoport*

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

11 Scopus citations

Abstract

Modeling of families of geometric objects is a major topic in modern geometric and solid modeling. Object families are central to many important solid modeling applications, including parametric modeling schemes based on features, constraints and design history. In this paper we introduce the Generic Geometric Complex (GGC), a modeling scheme for families of decomposed pointsets. Each member of the modeled family is modeled using an improved version of the selective geometric complex. Hence, the GGC can be viewed as a generalization of the boundary representation to a modeling scheme for families of objects. The GGC models a family in the classifying sense, supporting the object membership classification query. Association of corresponding boundary entities (e.g. vertices, edges and faces) in different members of the modeled family is supported by the entity-to-name (E2N) and name-to-entity (N2E) queries. We refer to generic naming mechanisms that possess knowledge only about the boundaries of the modeled objects as invariant naming schemes. We discuss several concrete ingredients of generic names, present a general algorithm for invariant naming of entities in selective geometric complexes in any dimension, and completely characterize invariant naming in the 2-D case.

Original languageAmerican English
Pages19-30
Number of pages12
StatePublished - 1997
EventProceedings of the 1997 4th Symposium on Solid Modeling and Applications - Atlanta, GA, USA
Duration: 14 May 199716 May 1997

Conference

ConferenceProceedings of the 1997 4th Symposium on Solid Modeling and Applications
CityAtlanta, GA, USA
Period14/05/9716/05/97

Fingerprint

Dive into the research topics of 'Generic Geometric Complex (GGC): A modeling scheme for families of decomposed pointsets'. Together they form a unique fingerprint.

Cite this