Title
Facet Connectedness Of Discrete Hyperplanes With Zero Intercept: The General Case
Abstract
A digital discrete hyperplane in Z(d) is defined by a normal vector v, a shift mu, and a thickness theta. The set of thicknesses theta for which the hyperplane is connected is a right unbounded interval of R+. Its lower bound, called the connecting thickness of v with shift mu, may be computed by means of the fully subtractive algorithm. A careful study of the behaviour of this algorithm allows us to give exhaustive results about the connectedness of the hyperplane at the connecting thickness in the case mu = 0. We show that it is connected if and only if the sequence of vectors computed by the algorithm reaches in finite time a specific set of vectors which has been shown to be Lebesgue negligible by Kraaikamp & Meester.
Year
DOI
Venue
2014
10.1007/978-3-319-09955-2_1
DISCRETE GEOMETRY FOR COMPUTER IMAGERY, DGCI 2014
Keywords
Field
DocType
discrete hyperplane, connectedness, connecting thickness, fully subtractive algorithm
Discrete mathematics,Subtractive color,Combinatorics,Social connectedness,Upper and lower bounds,Half-space,Facet (geometry),Hyperplane,Normal,Mathematics,Lebesgue integration
Conference
Volume
ISSN
Citations 
8668
0302-9743
3
PageRank 
References 
Authors
0.43
5
3
Name
Order
Citations
PageRank
Eric Domenjoud1798.67
X. Provençal2493.31
Laurent Vuillon318626.63