Results 1 
6 of
6
Accurate and fast proximity queries between polyhedra using convex surface decomposition
, 2001
"... The need to perform fast and accurate proximity queries arises frequently in physicallybased modeling, simulation, animation, realtime interaction within a virtual environment, and game dynamics. The set of proximity queries include intersection detection, tolerance verification, exact and approxi ..."
Abstract

Cited by 97 (13 self)
 Add to MetaCart
The need to perform fast and accurate proximity queries arises frequently in physicallybased modeling, simulation, animation, realtime interaction within a virtual environment, and game dynamics. The set of proximity queries include intersection detection, tolerance verification, exact and approximate minimum distance computation, and (disjoint) contact determination. Specialized data structures and algorithms have often been designed to perform each type of query separately. We present a unified approach to perform any of these queries seamlessly for general, rigid polyhedral objects with boundary representations which are orientable 2manifolds. The proposed method involves a hierarchical data structure built upon a surface decomposition of the models. Furthermore, the incremental query algorithm takes advantage of coherence between successive frames. It has been applied to complex benchmarks and compares very favorably with earlier algorithms and systems. 1.
SLEVEs for planar spline curves
 Computer Aided Geometric Design
, 2004
"... Given a planar spline curve and local tolerances, a matched pair of polygons is computed that encloses the curve and whose width (distance between corresponding break points) is below the tolerances. This is the simplest instance of a subdividable linear efficient variety enclosure, short sleve. ..."
Abstract

Cited by 8 (0 self)
 Add to MetaCart
Given a planar spline curve and local tolerances, a matched pair of polygons is computed that encloses the curve and whose width (distance between corresponding break points) is below the tolerances. This is the simplest instance of a subdividable linear efficient variety enclosure, short sleve.
Efficient OneSided Linearization of Spline Geometry
 In Mathematics of Surfaces X (2003), Martin R., Wilson M., (Eds.), Lecture Notes in Computer Science, Springer. 8 c○ The Eurographics Association 2004. Paoluzzi & V. Pascucci & G. Scorzelli / Progressive DimensionIndependent Boolean Operations
, 2003
"... This paper surveys a new, computationally efficient technique for linearizing curved spline geometry, bounding such geometry from one side and constructing curved spline geometry that stays to one side of a barrier or inside a given channel. Combined with a narrow error bound, these reapproximations ..."
Abstract

Cited by 6 (1 self)
 Add to MetaCart
This paper surveys a new, computationally efficient technique for linearizing curved spline geometry, bounding such geometry from one side and constructing curved spline geometry that stays to one side of a barrier or inside a given channel. Combined with a narrow error bound, these reapproximations tightly couple linear and nonlinear representations and allow them to be substituted when reasoning about the other. For example, a subdividable linear efficient variety enclosure (sleve, pronounced like Steve) of a composite spline surface is a pair of matched triangulations that sandwich a surface and may be used for interference checks. The average of the sleve components, the midstructure, is a good maxnorm linearization and, similar to a control polytope, has a welldefined, associated curved geometry representation. Finally, the ability to fit paths through given channels or keep surfaces near but outside forbidden regions, allows extending many techniques of linear computational geometry to the curved, nonlinear realm.
Optimized Refinable Surface Enclosures
, 2000
"... An enclosure of a composite spline surface is a pair of simpler approximations that sandwich the surface. In particular, we are interested in efficiently constructing two triangulations, so that matched triangle pairs enclose a piece of the curved surface. The width of the enclosure, i,e. the distan ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
An enclosure of a composite spline surface is a pair of simpler approximations that sandwich the surface. In particular, we are interested in efficiently constructing two triangulations, so that matched triangle pairs enclose a piece of the curved surface. The width of the enclosure, i,e. the distance between inner and outer hull, can be easily measured, because it is taken on at a vertex. Enclosures are therefore approximate implicitizations with known error; such bounding constructs are useful to support, say, collision detection, reapproximation for format conversion, meshing with tolerance, or silhouette detection. The surface enclosure developed in this paper is effective, because it is optimized and refinable: an optimization specific to a given geometry representation is done offline and tabulated once and for all. Moreover, given an enclosure of a smooth surface, the number and location of refinement steps can be announced that guarantee that the distance to the object falls below a given tolerance, because the width generically shrinks to 1/4 under subdivision at midpoints. CR Categories: I.3.5 [surface representation, splines]: I.3.6 graphics data structures Keywords: curved spline surface enclosure, 2sided bounds, triangulated surface enclosure, approximate implicitization 1 Motivation Measuring closeness to the silhouette or determining the distance between objects are fundamental issues in computer graphics. While efficient algorithms exist for piecewise linear surfaces with not too many pieces, objects in Bspline, Bezier or generalized subdivision representation pose numerical and implementation challenges due to the curved geometry. Naive linearization of a curved surface, say triangulation by sampling, incurs an error that is difficult to quantif...
A GeneralPurpose Framework for Efficient HighFidelity Collision Detection between Complex Deformable Models for the HLA. Honours thesis
, 2005
"... Collision detection is fundamental to many kinds of simulation. Any simulation that needs to model interactions between solid objects needs some form of collision detection. However, despite this need, a generalpurpose collision detection framework has not been developed for the High Level Architec ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
Collision detection is fundamental to many kinds of simulation. Any simulation that needs to model interactions between solid objects needs some form of collision detection. However, despite this need, a generalpurpose collision detection framework has not been developed for the High Level Architecture (HLA). This research paper proposes a framework which facilitates this need. The framework differs from previous solutions by conforming to the principles of low coupling and high cohesion, which are cornerstones of the HLA ideology, which promotes reuse of simulation components. To this end, the framework does not bind itself to the existing Object Model of the simulation it supports. The HLA Data Distribution Management (DDM) services are used to increase the network and processing efficiency of the solution. By incorporation of advanced spatial partitioning and collision detection algorithms, the solution provides an accurate, fast collision detection service to HLA federates.
Contact Detection Algorithms
"... Abstract — A process that determines whether two or more bodies make contact at one or more points is called contact detection or collision detection. Contact detection is inseparable part of the computer graphics, surgical simulations, and robotics etc. There are large of methods that are used for ..."
Abstract
 Add to MetaCart
Abstract — A process that determines whether two or more bodies make contact at one or more points is called contact detection or collision detection. Contact detection is inseparable part of the computer graphics, surgical simulations, and robotics etc. There are large of methods that are used for collision detection. We will review a few of the most common ones. Algorithms for contact determination can be grouped into two general categoriesbroadphase and narrowphase. This paper provides a comprehensive classification of a collision detection literature for the two phases. Moreover, we have attempted to explain some of the existing algorithms which are not easy to interpret. In the process, we have tried to keep sections selfexplanatory without sacrificing depth of the coverage. Index Terms—contact detection, collision detection,