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 in:Computer aided design 1996, Vol.28 (10), p.807-817
Main Authors: Hu, Chun-Yi, Patrikalakis, Nicholas M., Ye, Xiuzi
Format: Article
Language:English
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
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
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.
ISSN:0010-4485
1879-2685
DOI:10.1016/0010-4485(96)00013-9