article

Free access

Interference detection among solids and surfaces

Author:

John W. BoyseAuthors Info & Claims

Communications of the ACM, Volume 22, Issue 1

Pages 3 - 9

https://doi.org/10.1145/359046.359048

Published: 01 January 1979 Publication History

Abstract

In many industrial environments it is necessary to determine whether there is interference among components. There are many potential interference problems in products made up of assemblies of components and in product manufacturing and testing. Typically, drawings are used in an attempt to detect such unwanted interferences, but the two-dimensional, static drafting medium does not always show interferences among three-dimensional, moving parts. This paper presents a computer representation for solids and surfaces and algorithms which carry out interference checking among objects so represented. Objects are represented as polyhedra or as piecewise planar surfaces. Two types of interference checking are discussed: detection of intersections among objects in fixed positions and detection of collisions among objects moving along specified trajectories.

References

[1]

An Introduction to PADL. Production Automation Project, Rep. TM-22, U. of Rochester, Dec. 1974.

[2]

Baumgart, B.G. GEOMED-a geometric editor. Rep. No. CS-414, Comptr. Sci. Dept., Stanford U., May 1974.

Digital Library

[3]

Baumgart, B.G. Geometric modeling for computer vision. Ph.D. Th., Rep. No. CS-463, Comptr. Sci. Dept., Stanford U., Oct. 1974.

Digital Library

[4]

Baumgart, B.G. A polyhedron representation for computer vision. Nat. Comptr. Conf., 1975, pp. 589-596.

Digital Library

[5]

Braid, 1.C. Designing with Volumes, 2nd ed. Cantab Press, Cambridge, England, 1974.

[6]

Braid, I.C. The synthesis of solids bounded by many faces. Comm. ACM 18, 4 (April 1975), 209-216.

Digital Library

[7]

Braid, I.C., and Lang, C.A. Computer-aided design of mechanical components with volume building bricks. Proc. 2nd IFIP/IFAC PROLAMAT Conf., North-Holland Pub. Co., Amsterdam, 1973, pp. 173-184.

[8]

Computer Aided Geometric Design. R.E. Barnhill and R.F. Riesenfeld, Eds. Academic Press, 1974.

[9]

Eastman, C., Lividini, J., and Stoker, D. A database for designing large physical systems. Nat. Comptr. Conf. Proc., 1975, pp. 603-61 I.

Digital Library

[10]

Forrest, A.R. Computational geometry--achievements and problems. In Computer Aided Geometric Design, Academic Press, 1974.

[11]

Maruyama, K. A procedure to determine intersections between polyhedral objects. Int. J. of Comptr. and Inform. Sci. 1, 3 (1972), 255-266.

[12]

Pieper, D.L. The kinematics of manipulators under computer control. Ph.D. Th., CS-116, Comptr. Sci. Dept., Stanford U., October, 1968.

[13]

Requicha, A.A.G., and Voelcker, H.B. Constructive solid geometry. Production Automation Project, Report TM-25, U. of Rochester, November 1977.

[14]

Udupa, S. Collision detection and avoidance in computer controlled manipulators. Proc. 5th Int. Joint Conf. Artif. lntel., Cambridge, Mass., 1977, pp. 737-748.

[15]

Voelcker, H.B., et al. Discrete part manufacturing: theory and practice. Production Automation Project, Rep. TR-I-I, U. of Rochester, 1974.

[16]

Voelcker, H.B., and Requicha, A.A.G. Geometric modeling of mechanical parts and processes. Computer 10, 12 (Dec. 1977), 48-57.

Digital Library

[17]

Warn, D.R. VDAM--a virtual data access manager for computer aided design. Proc. Workshop on Data Bases for Interactive Design, Waterloo, 1975, pp. 104-11 I.

[18]

Widdoes, C. A heuristic collision avoider for the Stanford robot arm. Stanford AI Lab, June 1974, unpublished.

[19]

Williams, R. A survey of data structures for computer graphics systems. Comput. Surveys 3, I (March 1971), 1-21.

Digital Library

Cited By

Cheng HLau D(2022)Ray-based cable and obstacle interference-free workspace for cable-driven parallel robotsMechanism and Machine Theory10.1016/j.mechmachtheory.2022.104782172(104782)Online publication date: Jun-2022
https://doi.org/10.1016/j.mechmachtheory.2022.104782
Zhang YLi YXu K(2022)Reinforcement learning–based tool orientation optimization for five-axis machiningThe International Journal of Advanced Manufacturing Technology10.1007/s00170-022-08668-5119:11-12(7311-7326)Online publication date: 24-Jan-2022
https://doi.org/10.1007/s00170-022-08668-5
Askari EAndersen M(2021)An anatomy-based dynamic model of total knee arthroplastyNonlinear Dynamics10.1007/s11071-021-06949-4106:4(3539-3555)Online publication date: 20-Oct-2021
https://doi.org/10.1007/s11071-021-06949-4
Show More Cited By

Interference detection among solids and surfaces
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures

Recommendations

A Wireless MAC Protocol with Collision Detection

The most popular strategies for dealing with packet collisions at the Medium Access Control (MAC) layer in distributed wireless networks use a combination of carrier sensing and collision avoidance. When the collision avoidance strategy fails such ...
Constructive shell representations for free-form surfaces and solids
Constructive shell representations for freeform surfaces and solids

We usually model freeform surfaces (mathematically, 2D r-sets embedded in 3D Euclidean space E/sup 3/) as a finite union of patches represented in the traditional parametric or the recently developed algebraic forms. The article introduces a new ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Communications of the ACM

Communications of the ACM Volume 22, Issue 1

Jan. 1979

57 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/359046

Editor:
Robert L. Ashenhurst
Univ. of Chicago, Chicago, IL

Issue’s Table of Contents

Copyright © 1979 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1979

Published in CACM Volume 22, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

194
Total Citations
View Citations
1,217
Total Downloads

Downloads (Last 12 months)166
Downloads (Last 6 weeks)31

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cheng HLau D(2022)Ray-based cable and obstacle interference-free workspace for cable-driven parallel robotsMechanism and Machine Theory10.1016/j.mechmachtheory.2022.104782172(104782)Online publication date: Jun-2022
https://doi.org/10.1016/j.mechmachtheory.2022.104782
Zhang YLi YXu K(2022)Reinforcement learning–based tool orientation optimization for five-axis machiningThe International Journal of Advanced Manufacturing Technology10.1007/s00170-022-08668-5119:11-12(7311-7326)Online publication date: 24-Jan-2022
https://doi.org/10.1007/s00170-022-08668-5
Askari EAndersen M(2021)An anatomy-based dynamic model of total knee arthroplastyNonlinear Dynamics10.1007/s11071-021-06949-4106:4(3539-3555)Online publication date: 20-Oct-2021
https://doi.org/10.1007/s11071-021-06949-4
Masehian EGhandi S(2020)ASPPR: A new Assembly Sequence and Path Planner/ Replanner for monotone and nonmonotone assembly planningComputer-Aided Design10.1016/j.cad.2020.102828(102828)Online publication date: Feb-2020
https://doi.org/10.1016/j.cad.2020.102828
Yoo IImani MPulido-Mancera LSleasman TSmith D(2019)Analytic Model of a Coax-Fed Planar Cavity-Backed Metasurface Antenna for Pattern SynthesisIEEE Transactions on Antennas and Propagation10.1109/TAP.2019.292025867:9(5853-5866)Online publication date: Sep-2019
https://doi.org/10.1109/TAP.2019.2920258
Gotterbarn DWolf MFlick CMiller K(2018)THINKING PROFESSIONALLYThe continual evolution of interest in computing ethicsACM Inroads10.1145/32044669:2(10-12)Online publication date: 27-Apr-2018
https://dl.acm.org/doi/10.1145/3204466
Menon MRavi VGhosal A(2017)Trajectory Planning and Obstacle Avoidance for Hyper-Redundant Serial RobotsJournal of Mechanisms and Robotics10.1115/1.40365719:4(041010)Online publication date: 15-May-2017
https://doi.org/10.1115/1.4036571
Hayward VAubry SFoisy AGhallab Y(2016)Efficient Collision Prediction Among Many Moving ObjectsThe International Journal of Robotics Research10.1177/02783649950140020314:2(129-143)Online publication date: 2-Jul-2016
https://doi.org/10.1177/027836499501400203
Newman WBranicky M(2016)Real-Time Configuration Space Transforms for Obstacle AvoidanceThe International Journal of Robotics Research10.1177/02783649910100060510:6(650-667)Online publication date: 2-Jul-2016
https://doi.org/10.1177/027836499101000605
Donald B(2016)Planning Multi-Step Error Detection and Recovery StrategiesThe International Journal of Robotics Research10.1177/0278364990009001019:1(3-60)Online publication date: 2-Jul-2016
https://doi.org/10.1177/027836499000900101
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Media

Figures

Other

Tables

View Issue’s Table of Contents