DETERMINISTIC AND PROBABILISTIC APPROACHES TO LABELLING LINE DRAWINGS OF ENGINEERING OBJECTS

DOI10.1142/S0218654303000061MaRDI QIDQ5485814zbMATH OpenOpenAlexFDO

Authors P. A. C. Varley, Ralph R. Martin

Publication date 4 September 2006

Published in International Journal of Shape Modeling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218654303000061

zbMATH Keywords

Algorithmsengineering objectsline drawingsline labellingnon-trihedralpolyhedral solid objectsrelaxation labelling

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• An efficient parallel algorithm for geometrically characterising drawings of a class of 3-D objects
• Empirically-derived estimates of the complexity of labeling line drawings of polyhedral scenes
• Linear-time algorithms for testing the realisability of line drawings of curved objects
• Linear constraints for the interpretation of line drawings of curved objects
• On the consistency of line-drawings, obtained by projections of piecewise planar objects.

Cites work

• Empirically-derived estimates of the complexity of labeling line drawings of polyhedral scenes
• Linear-time algorithms for testing the realisability of line drawings of curved objects
• On the complexity of labeling perspective projections of polyhedral scenes
• The complexity of recognizing polyhedral scenes

Cited in

(1)

• Empirically-derived estimates of the complexity of labeling line drawings of polyhedral scenes

This page was built for publication: DETERMINISTIC AND PROBABILISTIC APPROACHES TO LABELLING LINE DRAWINGS OF ENGINEERING OBJECTS

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