Robust interval solid modelling Part I: representations

This paper introduces and develops an interval geometric representation for curved objects. The representation is based on rounded interval arithmetic and addresses robustness problems in current boundary representation solid modellers operating in floating point arithmetic. These problems include t...

Full description

Saved in:
Bibliographic Details
Published inComputer aided design Vol. 28; no. 10; pp. 807 - 817
Main Authors Hu, Chun-Yi, Patrikalakis, Nicholas M., Ye, Xiuzi
Format Journal Article
LanguageEnglish
Published Oxford Elsevier Ltd 1996
Elsevier Science
Subjects
Applied sciences
cad
cam
Computer aided design
Computer science; control theory; systems
data structure
Exact sciences and technology
interval geometries
non-manifold objects
reliability
robustness
rounded interval arithmetic
Software
interval geometries
non-manifold objects
rounded interval arithmetic
cad
reliability
data structure
robustness
cam
Computational geometry
Data structures
Floating point
Reliability
Modeling
Interval arithmetic
Computer aided design
Online AccessGet full text

Cover

More Information
Summary:This paper introduces and develops an interval geometric representation for curved objects. The representation is based on rounded interval arithmetic and addresses robustness problems in current boundary representation solid modellers operating in floating point arithmetic. These problems include topology violation (such as gaps and inappropriate intersections), incidence asymmetry, and incidence intransitivity. The concepts of interval polynomial spline curves and surface patches are employed in this context. A graph-based data structure incorporating the special features of interval geometries is developed and extended to represent non-manifold objects.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0010-4485
1879-2685
DOI:10.1016/0010-4485(96)00013-9