• Title/Summary/Keyword: Rotationally-symmetric vertices

Search Result 1, Processing Time 0.018 seconds

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

  • Varley, Peter
    • International Journal of CAD/CAM
    • /
    • v.5 no.1
    • /
    • pp.51-58
    • /
    • 2005
  • 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.