Sciweavers

27 search results - page 3 / 6
» dgci 2006
Sort
View
DGCI
2006
Springer
15 years 1 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
15 years 1 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
15 years 1 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
15 years 1 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
15 years 1 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...