A fast and elementary algorithm for digital plane recognition

DOI10.1016/S1571-0653(04)00481-0MaRDI QIDQ3438911zbMATH OpenOpenAlexFDO

Authors

Publication date 29 May 2007

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s1571-0653(04)00481-0

zbMATH Keywords

chords setdigital naive planetriangle

Mathematics Subject Classification ID

Random convex sets and integral geometry (aspects of convex geometry) (52A22) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• An elementary digital plane recognition algorithm
• An Efficient and Quasi Linear Worst-Case Time Algorithm for Digital Plane Recognition
• A Composite and Quasi Linear Time Method for Digital Plane Recognition
• Three-Dimensional Digital Planes
• Two plane-probing algorithms for the computation of the normal vector to a digital plane

Cites work

• scientific article; zbMATH DE number 2079721 (Why is no real title available?)
• scientific article; zbMATH DE number 2079735 (Why is no real title available?)
• scientific article; zbMATH DE number 2087479 (Why is no real title available?)
• Parallel algorithms for separation of two sets of points and recognition of digital convex polygons
• Three-Dimensional Digital Planes

Cited in

(18)

• Digitization scheme that assures faithful reconstruction of plane figures
• An elementary digital plane recognition algorithm
• Thoughts on 3D digital subplane recognition and minimum-maximum of a bilinear congruence sequence
• An efficient algorithm to compute subsets of points in Z^n
• Recognition of digital hyperplanes and level layers with forbidden points
• Three-Dimensional Digital Planes
• scientific article; zbMATH DE number 1342260 (Why is no real title available?)
• scientific article; zbMATH DE number 1104451 (Why is no real title available?)
• scientific article; zbMATH DE number 2079721 (Why is no real title available?)
• scientific article; zbMATH DE number 2079731 (Why is no real title available?)
• scientific article; zbMATH DE number 2079735 (Why is no real title available?)
• scientific article; zbMATH DE number 2087482 (Why is no real title available?)
• Discrete Geometry for Computer Imagery
• A Composite and Quasi Linear Time Method for Digital Plane Recognition
• An Efficient and Quasi Linear Worst-Case Time Algorithm for Digital Plane Recognition
• A combinatorial technique for generation of digital plane using GCD
• Recognizing arithmetic straight lines and planes
• Digital planarity -- a review

This page was built for publication: A fast and elementary algorithm for digital plane recognition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3438911)