Paper Info
Title
An interactive tool for placing curved surfaces without interpenetration
Abstract
Abstract We present a surface representation and a set of algorithms that allow in- teractive placement of curved parametric objects without interpenetration. Using these algorithms, a modeler can place an object within or on top of other objects, find a stable placement for it, and slide it into new stable place- ments. Novel algorithms are presented to track points of contact between bodies, detect new points of contact, and delete vanishing contacts. Inter- active speeds are maintained even when,the moving,body touches several bodies at many contact points. We describe a new algorithm that quickly brings a body into a stable configuration with respect to a set of external forces, subject to the constraint that it not penetrate a set of fixed bodies. This algorithm is made possible by sacrificing the requirement that a body behave physically over time. Intuitive control is still achieved by making incremental, "pseudo-physical" changes to the body’s placement, while enforcing the non-interpenetration constraint after each change. CR Categories and Subject Descriptors: I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling. Key Words: object placement/assembly, collision detection, contact point.
Year
DOI
Venue
1995
10.1145/218380.218444
SIGGRAPH
Keywords
Field
DocType
object placement/assembly,curved surface,contact point,collision detection,interactive tool,computer graphic,object model
Computer vision,Collision detection,Computer graphics (images),Computer science,Parametric statistics,Artificial intelligence
Conference
ISBN
Citations 
PageRank 
0-89791-701-4
30
2.74
References 
Authors
10
1
Name
Order
Citations
PageRank
John Snyder12579172.17