Sciweavers

27 search results - page 3 / 6
» dgci 2006
Sort
View
DGCI
2006
Springer
13 years 11 months ago
Generating Distance Maps with Neighbourhood Sequences
A sequential algorithm for computing the distance map using distances based on neighbourhood sequences (of any length) in the 2D square grid; and 3D cubic, face-centered cubic, and...
Robin Strand, Benedek Nagy, Céline Fouard, ...
DGCI
2006
Springer
13 years 11 months ago
Minimal Decomposition of a Digital Surface into Digital Plane Segments Is NP-Hard
This paper deals with the complexity of the decomposition of a digital surface into digital plane segments (DPS for short). We prove that the decision problem (does there exist a ...
Isabelle Sivignon, David Coeurjolly
DGCI
2006
Springer
13 years 11 months ago
Topologically Correct Image Segmentation Using Alpha Shapes
Abstract. Existing theories on shape digitization impose strong constraints on feasible shapes and require error-free measurements. We use Delaunay triangulation and -shapes to pro...
Peer Stelldinger, Ullrich Köthe, Hans Meine
DGCI
2006
Springer
13 years 11 months ago
Recognition of Blurred Pieces of Discrete Planes
We introduce a new discrete primitive, the blurred piece of a discrete plane, which relies on the arithmetic definition of discrete planes. It generalizes such planes, admitting th...
Laurent Provot, Lilian Buzer, Isabelle Debled-Renn...
DGCI
2006
Springer
13 years 11 months ago
Continuous Level of Detail on Graphics Hardware
Abstract. Recent advances in graphics hardware provide new possibilities to successfully integrate and improve multiresolution models. In this paper, we present a new continuous mu...
Francisco Ramos, Miguel Chover, Oscar Ripolles, Ca...