An output-sensitive algorithm to compute the normal vector of a digital plane
From MaRDI portal
Publication:265048
DOI10.1016/j.tcs.2015.11.021zbMath1338.68265OpenAlexW2189400751MaRDI QIDQ265048
Xavier Provençal, Tristan Roussillon, Jacques-Olivier Lachaud
Publication date: 1 April 2016
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2015.11.021
Related Items (6)
Corrected curvature measures ⋮ Two plane-probing algorithms for the computation of the normal vector to a digital plane ⋮ A new lattice-based plane-probing algorithm ⋮ An optimized framework for plane-probing algorithms ⋮ An alternative definition for digital convexity ⋮ Digital Plane Recognition with Fewer Probes
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Brun expansions of stepped surfaces
- Discrete images, objects, and functions in \(Z^ n\)
- Generation and recognition of digital planes using multi-dimensional continued fractions
- Curvature estimation along noisy digital contours by approximate global optimization
- Canonical representations of discrete curves
- Digital planarity -- a review
- Minimal arithmetic thickness connecting discrete planes
- 3D noisy discrete objects: Segmentation and application to smoothing
- Certain words on the real projective line
- Sturmian words, Lyndon words and trees
- Digital straightness -- a review
- Faithful polygonal representation of the convex and concave parts of a digital curve
- A \(d\)-dimensional extension of Christoffel words
- An elementary digital plane recognition algorithm
- Geometric properties for incomplete data.
- Delaunay Properties of Digital Straight Segments
- Maximal Planes and Multiscale Tangential Cover of 3D Digital Objects
- Facet Connectedness of Discrete Hyperplanes with Zero Intercept: The General Case
- Parameter-Free and Multigrid Convergent Digital Curvature Estimators
- Critical Connectedness of Thin Arithmetical Discrete Planes
- An Efficient and Quasi Linear Worst-Case Time Algorithm for Digital Plane Recognition
This page was built for publication: An output-sensitive algorithm to compute the normal vector of a digital plane