Single-set and class-of-sets semantics for geometric models

  • Authors:
  • Jianchang Qi;Vadim Shapiro;Neil F. Stewart

  • Affiliations:
  • Spatial Automation Laboratory, University of Wisconsin-Madison, 1513 University Ave, Madison, WI 53706-1572, USA;Spatial Automation Laboratory, University of Wisconsin-Madison, 1513 University Ave, Madison, WI 53706-1572, USA;Département d'informatique et de recherche opérationnelle, Université de Montréal, CP6128, Succursale CentreVille, Montréal, QC, H3C 3J7, Canada

  • Venue:
  • Computer-Aided Design
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Two major approaches to defining the semantics of inaccurate boundary representations have been proposed in the literature. They are referred to here as single-set semantics, and class-of-sets semantics, respectively. Our description of the distinction between these two approaches focuses on the nature of the topological regularity on which they are based (classical regularity vs.@e-regularity). It is shown in this note that both approaches may be useful, depending on what information is available. As an illustrative example, an elementary result is given, for a point-membership-classification algorithm, that is sufficiently general to be of practical interest but sufficiently special to be transparent.