Combined spatial-sorting and model-reference approach for fast interference detection

Q. Zhu, H. Freeman

Research output: Contribution to conferencePaperpeer-review

1 Scopus citations


This paper presents a fast algorithm for detecting interference among 3D objects in an engineering design. The problem of interference detection is formulated as a spatial sorting and searching process. The algorithm first converts the 3D computation to 2D by utilizing a grid plane projection approach. A potential interference set is then formed that eliminates many obviously irrelevant object pairs. Geometric intersection computation is simplified as an integer set conjunction operation. The approach explores the high degree of regularity inherent in the domain-specific problem, and applies a model-reference method for a quick check of interference among object pairs in the design. The representation of the objects in cylindrical and spherical form provides extreme simplicity to the interference computation. A step-wise refinement process enhances the model building and facilitates the adaptation of the algorithm to various applications.

Original languageEnglish (US)
Number of pages7
StatePublished - 1988
Externally publishedYes
EventComputers in Engineering 1988 - Proceedings - San Francisco, CA, USA
Duration: Jul 31 1988Aug 4 1988


OtherComputers in Engineering 1988 - Proceedings
CitySan Francisco, CA, USA

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Combined spatial-sorting and model-reference approach for fast interference detection'. Together they form a unique fingerprint.

Cite this