Browse > Article

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

Varley, Peter (RCAST, The University of Tokyo)
Publication Information
International Journal of CAD/CAM / v.5, no.1, 2005 , pp. 51-58 More about this Journal
Abstract
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.
Keywords
Line labelling; K-Vertices; Rotationally-symmetric vertices; Creative design; Software engineering issues;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 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   DOI   ScienceOn
3 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   DOI   ScienceOn
4 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   DOI
5 Clowes, M.B. (1970) On Seeing Things, Artificial Intelligence 2, 79-116   DOI   ScienceOn
6 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
7 Shirai, Y. (1987) Three-Dimensional Computer Vision, Springer-Verlag
8 Kanatani, K. (1990) Group-Theoretical Methods in Image Understanding, Number 20 in Springer Series in Information Sciences, Springer-Verlag
9 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   DOI   ScienceOn
10 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   DOI   ScienceOn
11 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   DOI   ScienceOn
12 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   DOI   ScienceOn
13 Varley, P.A.C. (2003) Automatic Creation of Boundary-Representation Models from Single Line Drawings, PhD Thesis, Cardiff University
14 Huffman, D.A. (1971) Impossible Objects as Nonsense Sentences, Machine Intelligence 6, 295-323, New York American Elsevier
15 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
16 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
17 Martin, R.R. and Dutta, D. (1996) Tools for Asymmetry Rectification in Shape Design, Journal of Systems Engineering 6, 98-112