A Survey of Data Structures for Computer Graphics Systems
ACM Computing Surveys (CSUR)
The synthesis of solids bounded by many faces
Communications of the ACM
GEOMED - a geometric editor.
Geometric modeling for computer vision.
Geometric modeling for computer vision.
Solving the Collision Detection Problem
IEEE Computer Graphics and Applications
Efficient collision detection for moving polyhedra
Proceedings of the eleventh annual symposium on Computational geometry
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
Representations for Rigid Solids: Theory, Methods, and Systems
ACM Computing Surveys (CSUR)
A null-object detection algorithm for constructive solid geometry
Communications of the ACM
An algorithm for planning collision-free paths among polyhedral obstacles
Communications of the ACM
Collision Detection and Response for Computer Animation
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Realistic animation of rigid bodies
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
An Autonomous Robot for Harvesting Cucumbers in Greenhouses
Autonomous Robots
Collision prediction for polyhedra under screw motions
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
DAC '82 Proceedings of the 19th Design Automation Conference
The excell method for efficient geometric access to data
DAC '82 Proceedings of the 19th Design Automation Conference
VRAIS '95 Proceedings of the Virtual Reality Annual International Symposium (VRAIS'95)
Virtual disassembly of products based on geometric models
Computers in Industry
A Real-Time Algorithm for Accurate Collision Detection for Deformable Polyhedral Objects
Presence: Teleoperators and Virtual Environments
Spatial Planning: A Configuration Space Approach
IEEE Transactions on Computers
A geometric modeling system for automated mechanical assembly
IBM Journal of Research and Development
IBM Journal of Research and Development
Collision and intersection detection of two ruled surfaces using bracket method
Computer Aided Geometric Design
| Hi-index | 48.26 |
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.