Sciweavers

5210 search results - page 16 / 1042
» Exact geometric computation
Sort
View
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
MST
2006
99views more  MST 2006»
13 years 9 months ago
Complexity of the Exact Domatic Number Problem and of the Exact Conveyor Flow Shop Problem
We prove that the exact versions of the domatic number problem are complete for the levels of the boolean hierarchy over NP. The domatic number problem, which arises in the area of...
Tobias Riege, Jörg Rothe
ICRA
2006
IEEE
131views Robotics» more  ICRA 2006»
14 years 3 months ago
Proximity Queries between Convex Objects: an Interior Point Approach for Implicit Surfaces
— This paper presents an interior point approach to exact distance computation between convex objects represented as intersections of implicit surfaces. Exact distance computatio...
Nilanjan Chakraborty, Jufeng Peng, Srinivas Akella...
3DIM
2011
IEEE
12 years 9 months ago
Visual Hull from Imprecise Polyhedral Scene
—We present a framework to compute the visual hull of a polyhedral scene, in which the vertices of the polyhedra are given with some imprecision. Two kinds of visual event surfac...
Peng He, Abbas Edalat
EXACT
2009
13 years 7 months ago
Identifying and Explaining Map Quality Through Provenance: A User Study
Nicholas Del Rio, Paulo Pinheiro da Silva, Raed Al...