Problems For Line Labelling: A Test Set of Drawings of Objects with Higher-Valency Vertices

  • 발행 : 2005.12.01

초록

Interpreting a natural line drawing as a solid object requires simplifying assumptions in order to make the problem more tractable. Unfortunately, some of the assumptions made in the past have overly simplified the problem. Restricting the valency of vertices, and in particular allowing only trihedral vertices, distorts the problem, since algorithms which are satisfactory for the simplified problem are not satisfactory in the general case. This paper presents a test set of drawings of objects with higher-valency vertices. The intention in creating this test set is that it may be used to determine how effective various algorithms are in dealing with general (i.e. unrestricted) valency vertices.

키워드

참고문헌

  1. Clowes, M.B. (1970) On Seeing Things, Artificial Intelligence 2, 79-116 https://doi.org/10.1016/0004-3702(71)90005-1
  2. Company, P., Piquer, A. and Contero, M. (2004) On the Evolution of Geometrical Reconstruction as a Core Technology to Sketch-Based Modeling, Eurographics Workshop on Sketch-Based Interfaces and Modeling, eds J.F. Hughes and J.A. Jorge, 97-106
  3. Huffman, D.A. (1971) Impossible Objects as Nonsense Sentences, Machine Intelligence 6, 295-323, New York American Elsevier
  4. Huffman, D.A. (1977) Realizable Configurations of Lines in Pictures of Polyhedra, In Eds. E.W.Elcock and D.Michie, Machine Intelligence, 8, 493-509, Ellis Horwood
  5. Kanatani, K. (1990) Group-Theoretical Methods in Image Understanding, Number 20 in Springer Series in Information Sciences, Springer-Verlag
  6. Lipson, H. and Shpitalni, M. (1996) Optimization-Based Reconstruction of a 3D Object from a Single Freehand Line Drawing, Computer Aided Design 28(8): 651-663 https://doi.org/10.1016/0010-4485(95)00081-X
  7. Liu, J. and Lee, Y.T. (2001) A Graph-Based Method for Face Identification from a Single 2D Line Drawing, IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(10): 1106-1119 https://doi.org/10.1109/34.954601
  8. Martin, R.R. and Dutta, D. (1996) Tools for Asymmetry Rectification in Shape Design, Journal of Systems Engineering 6, 98-112
  9. Martin, R.R., Varley, P. and Suzuki, H. (2005) Perpendicularity as a Key to Interpreting Line Drawings of Engineering Objects, Proc. Digital Engineering Workshop: 5th Japan-Korea CAD/CAM Workshop, 115-120
  10. Parodi, P., Lancewicki, R., Vijh, A. and Tsotsos, J.K. (1998) Empirically-Derived Estimates of the Complexity of Labeling Line Drawings of Polyhedral Scenes, Artificial Intelligence 105, 47-75 https://doi.org/10.1016/S0004-3702(98)00077-0
  11. Samuel, M.M., Requicha, A.A.G. and Elkind, S.A. (1976) Methodology and Results of an Industrial Parts Survey, Technical Memorandum 21, Production Automation Project, University of Rochester NY USA
  12. Shirai, Y. (1987) Three-Dimensional Computer Vision, Springer-Verlag
  13. Shpitalni, M. and Lipson, H. (1996) Identification of Faces in a 2D Line Drawing Projection of a Wireframe Object, IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(10), 1000-1012 https://doi.org/10.1109/34.541409
  14. Varley, P.A.C. and Martin, R.R. (2001) The Junction Catalogue for Labelling Line Drawings of Polyhedra with Tetrahedral Vertices, International Journal of Shape Modelling 7(1), 23-44 https://doi.org/10.1142/S0218654301000035
  15. Varley, P.A.C. (2003) Automatic Creation of Boundary-Representation Models from Single Line Drawings, PhD Thesis, Cardiff University
  16. Varley, P.A.C., Suzuki, H. and Martin, R.R. (2004) Interpreting Line Drawings of Objects with K-Junctions, Proc. Geometric Modeling and Processing 2004, Eds. S.-M. Hu, H. Pottmann, 249-358 https://doi.org/10.1109/GMAP.2004.1290046
  17. Varley, P.A.C., Martin, R.R. and Suzuki, H. (2005) Frontal Geometry of Engineering Objects: Is Line Labelling Necessary? Computer-Aided Design 37(12), 1285-1307 https://doi.org/10.1016/j.cad.2005.01.002