Sciweavers

2188 search results - page 371 / 438
» Instance-Optimal Geometric Algorithms
Sort
View
SIGGRAPH
2010
ACM
14 years 2 months ago
Parameterizing subdivision surfaces
We present a method for parameterizing subdivision surfaces in an as-rigid-as-possible fashion. While much work has concentrated on parameterizing polygon meshes, little if any wo...
Lei He, Scott Schaefer, Kai Hormann
ISRR
2001
Springer
161views Robotics» more  ISRR 2001»
14 years 2 months ago
A Single-Query Bi-Directional Probabilistic Roadmap Planner with Lazy Collision Checking
This paper describes the foundations and algorithms of a new probabilistic roadmap (PRM) planner that is: (1) singlequery –i.e., it does not pre-compute a roadmap, but uses the ...
Gildardo Sánchez-Ante, Jean-Claude Latombe
IWVF
2001
Springer
14 years 2 months ago
The Shock Scaffold for Representing 3D Shape
The usefulness of the 3D Medial Axis (MA) is dependent on both the availability of accurate and stable methods for computing individual MA points and on schemes for deriving the l...
Frederic F. Leymarie, Benjamin B. Kimia
FGR
2000
IEEE
193views Biometrics» more  FGR 2000»
14 years 2 months ago
Robust 3D Head Tracking Under Partial Occlusion
This paper describes a novel system for 3D head tracking under partial occlusion from 2D monocular image sequences. In this system, The Extended Superquadric (ESQ) is used to gene...
Ye Zhang, Chandra Kambhamettu
SIGGRAPH
2000
ACM
14 years 2 months ago
Escherization
This paper introduces and presents a solution to the “Escherization” problem: given a closed figure in the plane, find a new closed figure that is similar to the original a...
Craig S. Kaplan, David Salesin