Journal article
Determining interference between pairs of solids defined constructively in computer animation
Engineering with computers, Vol.14(1), pp.48-58
03/1998
DOI: 10.1007/BF01198974
Abstract
This paper presents theory and implementation of a method for detecting interference between a pair of solid objects. Often at times, when performing simulations, two solids may unwittingly interpenetrate each other. The two components of the system presented in this paper are: (1) a surface representation method to model solid objects; and (2) a method for detecting interference. Body representation of a solid in this system is based upon enveloping each solid with surfaces (called positive entities). Most computer aided design (CAD) systems use solid modeling techniques to represent solid objects. Since most solid models use Boolean operations to model complex objects, a method is presented to envelop complex objects with parametric surfaces. A method for tracing intersection curves between two surfaces is also presented. Discontinuities on surfaces are defined as negative entitics in order to extend the method to complex solids. Determining interference is based upon a numerical algorithm for computing points of intersection between boundary curves and parametrized entities. The existence of segments of these curves inside the boundary of positive and negative entities is established by computing the circulation of a function around the boundary curve. Interference between two solids is then detected. No limitations are imposed on the convexity or simplicity of the boundary curves treated.
Details
- Title: Subtitle
- Determining interference between pairs of solids defined constructively in computer animation
- Creators
- K Abdel-Malek - Department of Mechanical Engineering and Center for Computer Aided Design The University of Iowa 52242 Iowa City IA USAH Yeh - Department of Mechanical Engineering and Center for Computer Aided Design The University of Iowa 52242 Iowa City IA USAN Maropis - UTI Corporation Collegeville USA
- Resource Type
- Journal article
- Publication Details
- Engineering with computers, Vol.14(1), pp.48-58
- Publisher
- Springer-Verlag; New York
- DOI
- 10.1007/BF01198974
- ISSN
- 0177-0667
- eISSN
- 1435-5663
- Language
- English
- Date published
- 03/1998
- Academic Unit
- Roy J. Carver Department of Biomedical Engineering; Mechanical Engineering
- Record Identifier
- 9984064558802771
Metrics
13 Record Views