Sciweavers

45 search results - page 5 / 9
» A Topology Oriented Algorithm for the Voronoi Diagram of Pol...
Sort
View
GMP
2010
IEEE
297views Solid Modeling» more  GMP 2010»
13 years 12 months ago
Non-manifold Medial Surface Reconstruction from Volumetric Data
We present a method for medial surface reconstruction from volumetric data of thin-plate objects including junctions. Given medial voxels and distance fields computed from binariz...
Takashi Michikawa, Hiromasa Suzuki
ICRA
1998
IEEE
118views Robotics» more  ICRA 1998»
13 years 11 months ago
A General Theory for Positioning and Orienting 2D Polygonal or Curved Parts using Intelligent Motion Surfaces
: In this paper we present novel algorithms to compute quasi-static and dynamic equilibrium positions and orientations (if any) of 2D polygonal or curved parts placed on general sh...
Murilo G. Coutinho, Peter M. Will
SIGGRAPH
1998
ACM
13 years 11 months ago
A New Voronoi-based Surface Reconstruction Algorithm
We describe our experience with a new algorithm for the reconstruction of surfaces from unorganized sample points in IR 3. The algorithm is the first for this problem with provab...
Nina Amenta, Marshall W. Bern, Manolis Kamvysselis
SMI
2007
IEEE
176views Image Analysis» more  SMI 2007»
14 years 1 months ago
Delaunay Meshing of Isosurfaces
We present an isosurface meshing algorithm, DELISO, based on the Delaunay refinement paradigm. This paradigm has been successfully applied to mesh a variety of domains with guara...
Tamal K. Dey, Joshua A. Levine
CORR
2008
Springer
111views Education» more  CORR 2008»
13 years 7 months ago
Linear-Time Algorithms for Geometric Graphs with Sublinearly Many Crossings
We provide linear-time algorithms for geometric graphs with sublinearly many crossings. That is, we provide algorithms running in O(n) time on connected geometric graphs having n ...
David Eppstein, Michael T. Goodrich, Darren Strash