Efficient contact determination between geometric models
Our rough guess is there are 7,750 words in this book.
At a pace averaging 250 words per minute, this book will take 0 hours and 31 minutes to read. With a half hour per day, this will take 1 days to read.
How long will it take you?
This book will take an estimated to read at a reading speed averaging words per minute. With 30 minutes per day, this will take to read.
Enter your reading speedYou can take one of our WPM reading speed tests to find your reading speed.
Create a free account to track your reading progress, build your reading list, and set reading goals.
Author
Contributions
- Manocha, Dinesh - Contributor
- Naval Postgraduate School (U.S.). Dept. of Computer Science - Contributor
Publication
1994 - Available from National Technical Information Service, Monterey, Calif, California
Language
English
Word Count
7,750 words, Guess
Page Count
31 pages
Identifiers
- Internet Archiveefficientcontact00linm
- Open LibraryOL25510674M
Alternate Titles
- NPS-CS-94-007.
Description
The problem of interference detection or contact determination between two or more objects in dynamic environment is fundamental in computer graphics, robotics, and virtual environments. Most of the earlier work is restricted to either polyhedral models or static environments. In this paper, we present efficient algorithms for contact determination and interference detection between geometric models undergoing rigid motion. The set of models include polyhedra and surfaces described by algebraic sets or piecewise algebraic functions. The algorithms make use of temporal and spatial coherence between successive instances and their running time is a function of the motion between successive instances. The main characteristics of these algorithms are their simplicity and efficiency. They have been implemented; their performance on many applications indicates their potential for real-time simulations. Contact determination, Collision detection, Visual simulations, Animation, Robotics, Geometric models, Coherence, Voronoi regions, Closest features and points.
Subjects
Topics
Reader Reviews
No reviews yet for this book.
Be the first to share your thoughts!