Real-time interference analysis between a tool and an environment

S. Ho, S. Sarma, Yoshitaka Adachi

Research output: Contribution to journalArticle

56 Citations (Scopus)

Abstract

In applications such as haptic rendering, NC Verification and CAM, it is often necessary to rapidly detect and correct collision between a known tool, such as a cutting tool, and an arbitrary environment, such as the workpiece to be machined. In these situations, the tool can be manually pre-defined, but the workpiece needs a general representation; and careful fulfillment of these requirements enables extremely rapid performance. We describe an algorithm and representations for rapidly detecting and correcting collision between a manually pre-defined tool and an arbitrary workpiece. For the tool, we prescribe a form of CSG consisting of implicit equations separated by binary space partitions. This representation can be enhanced to also yield depth information and exit vector information for many useful solids. The user must hand-construct the tool using this representation. For the environment, we use a cloud of over 10,000 points. This is a general representation. The collision between tens of thousands of points and the implicit representation can be accelerated with a bounding box hierarchy. We show that we can compute collision and correction information at the rate of 1000 times a second, making it possible to perform force control for haptics using the collision detection algorithm in the real-time loop.

Original languageEnglish
Pages (from-to)935-947
Number of pages13
JournalCAD Computer Aided Design
Volume33
Issue number13
DOIs
Publication statusPublished - 2001 Nov
Externally publishedYes

Fingerprint

Force control
Computer aided manufacturing
Cutting tools

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Industrial and Manufacturing Engineering
  • Geometry and Topology

Cite this

Real-time interference analysis between a tool and an environment. / Ho, S.; Sarma, S.; Adachi, Yoshitaka.

In: CAD Computer Aided Design, Vol. 33, No. 13, 11.2001, p. 935-947.

Research output: Contribution to journalArticle

@article{9e4906aa0d8e46aa9ffa2517d73eed62,
title = "Real-time interference analysis between a tool and an environment",
abstract = "In applications such as haptic rendering, NC Verification and CAM, it is often necessary to rapidly detect and correct collision between a known tool, such as a cutting tool, and an arbitrary environment, such as the workpiece to be machined. In these situations, the tool can be manually pre-defined, but the workpiece needs a general representation; and careful fulfillment of these requirements enables extremely rapid performance. We describe an algorithm and representations for rapidly detecting and correcting collision between a manually pre-defined tool and an arbitrary workpiece. For the tool, we prescribe a form of CSG consisting of implicit equations separated by binary space partitions. This representation can be enhanced to also yield depth information and exit vector information for many useful solids. The user must hand-construct the tool using this representation. For the environment, we use a cloud of over 10,000 points. This is a general representation. The collision between tens of thousands of points and the implicit representation can be accelerated with a bounding box hierarchy. We show that we can compute collision and correction information at the rate of 1000 times a second, making it possible to perform force control for haptics using the collision detection algorithm in the real-time loop.",
author = "S. Ho and S. Sarma and Yoshitaka Adachi",
year = "2001",
month = "11",
doi = "10.1016/S0010-4485(00)00117-2",
language = "English",
volume = "33",
pages = "935--947",
journal = "CAD Computer Aided Design",
issn = "0010-4485",
publisher = "Elsevier Limited",
number = "13",

}

TY - JOUR

T1 - Real-time interference analysis between a tool and an environment

AU - Ho, S.

AU - Sarma, S.

AU - Adachi, Yoshitaka

PY - 2001/11

Y1 - 2001/11

N2 - In applications such as haptic rendering, NC Verification and CAM, it is often necessary to rapidly detect and correct collision between a known tool, such as a cutting tool, and an arbitrary environment, such as the workpiece to be machined. In these situations, the tool can be manually pre-defined, but the workpiece needs a general representation; and careful fulfillment of these requirements enables extremely rapid performance. We describe an algorithm and representations for rapidly detecting and correcting collision between a manually pre-defined tool and an arbitrary workpiece. For the tool, we prescribe a form of CSG consisting of implicit equations separated by binary space partitions. This representation can be enhanced to also yield depth information and exit vector information for many useful solids. The user must hand-construct the tool using this representation. For the environment, we use a cloud of over 10,000 points. This is a general representation. The collision between tens of thousands of points and the implicit representation can be accelerated with a bounding box hierarchy. We show that we can compute collision and correction information at the rate of 1000 times a second, making it possible to perform force control for haptics using the collision detection algorithm in the real-time loop.

AB - In applications such as haptic rendering, NC Verification and CAM, it is often necessary to rapidly detect and correct collision between a known tool, such as a cutting tool, and an arbitrary environment, such as the workpiece to be machined. In these situations, the tool can be manually pre-defined, but the workpiece needs a general representation; and careful fulfillment of these requirements enables extremely rapid performance. We describe an algorithm and representations for rapidly detecting and correcting collision between a manually pre-defined tool and an arbitrary workpiece. For the tool, we prescribe a form of CSG consisting of implicit equations separated by binary space partitions. This representation can be enhanced to also yield depth information and exit vector information for many useful solids. The user must hand-construct the tool using this representation. For the environment, we use a cloud of over 10,000 points. This is a general representation. The collision between tens of thousands of points and the implicit representation can be accelerated with a bounding box hierarchy. We show that we can compute collision and correction information at the rate of 1000 times a second, making it possible to perform force control for haptics using the collision detection algorithm in the real-time loop.

UR - http://www.scopus.com/inward/record.url?scp=0035501390&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035501390&partnerID=8YFLogxK

U2 - 10.1016/S0010-4485(00)00117-2

DO - 10.1016/S0010-4485(00)00117-2

M3 - Article

VL - 33

SP - 935

EP - 947

JO - CAD Computer Aided Design

JF - CAD Computer Aided Design

SN - 0010-4485

IS - 13

ER -