New collision detection method for CSG-represented objects in virtual manufacturing

Chuan Jun Su, Fuhua Lin, Lan Ye

    Research output: Contribution to journalJournal Articlepeer-review

    21 Citations (Scopus)


    In virtual manufacturing environment, operator-system interactions and physical simulation require real time collision detection. A fast and precise algorithm for collision detection is therefore critical to ensure the usability of virtual reality (VR)-based manufacturing simulation. This paper proposes an efficient and precise collision detection algorithm for constructive solid geometry (CSG) represented objects in a virtual environment. It mainly takes advantages of the CSG `divide-and-conquer' paradigm and efficient distance-aided collision detection for convex bounding volumes. An adaptive selection strategy for optimal bounding volumes of sub-trees of objects is used to realize a fast localization of possible collision regions at each detection step, and decision rules for sub-tree freezing and result evaluating are created. Performances of the applications used in a virtual training system for CNC milling machine manual operations and virtual assembly operations have demonstrated the effectiveness of the proposed methodology.

    Original languageEnglish
    Pages (from-to)1-13
    Number of pages13
    JournalComputers in Industry
    Issue number1
    Publication statusPublished - Sep. 1999


    Dive into the research topics of 'New collision detection method for CSG-represented objects in virtual manufacturing'. Together they form a unique fingerprint.

    Cite this