Sciweavers

2716 search results - page 119 / 544
» Computational Topology for Shape Modeling
Sort
View
SIROCCO
2000
13 years 10 months ago
On time versus size for monotone dynamic monopolies in regular topologies
: We consider a well known distributed coloring game played on a simple connected graph: initially, each vertex is colored black or white; at each round, each vertex simultaneously...
Paola Flocchini, Rastislav Kralovic, Alessandro Ro...
SMA
2010
ACM
164views Solid Modeling» more  SMA 2010»
13 years 9 months ago
Topologically guaranteed univariate solutions of underconstrained polynomial systems via no-loop and single-component tests
We present an algorithm which robustly computes the intersection curve(s) of an under-constrained piecewise polynomial system consisting of n equations with n + 1 unknowns. The so...
Michael Barton, Gershon Elber, Iddo Hanniel
CORR
2008
Springer
126views Education» more  CORR 2008»
13 years 9 months ago
3D Building Model Fitting Using A New Kinetic Framework
We describe a new approach to fit the polyhedron describing a 3D building model to the point cloud of a Digital Elevation Model (DEM). We introduce a new kinetic framework that hi...
Mathieu Brédif, Didier Boldo, Marc Pierrot ...
COMPGEOM
2006
ACM
14 years 3 months ago
Medial axis approximation and unstable flow complex
The medial axis of a shape is known to carry a lot of information about it. In particular a recent result of Lieutier establishes that every bounded open subset of Rn has the same...
Joachim Giesen, Edgar A. Ramos, Bardia Sadri
VIS
2003
IEEE
247views Visualization» more  VIS 2003»
14 years 10 months ago
Shape Simplification Based on the Medial Axis Transform
We present a new algorithm for simplifying the shape of 3D objects by manipulating their medial axis transform (MAT). From an unorganized set of boundary points, our algorithm com...
Roger C. Tam, Wolfgang Heidrich