Detection of Vertices in Sketched Drawings of Polyhedral Shapes

  • Pedro Company
  • Peter A. C. Varley
  • Raquel PlumedEmail author
  • Jorge D. Camba
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11401)


We outline an artificial perception model for an algorithm that detects junctions in casual sketches. These sketches are used by skilled individuals to visually and quickly convey ideas.

The new algorithm detects junctions in 2D, before any 3D model is available. Tips of line segments are merged into 2D junctions that are assumed to depict 3D vertices. The current scope is limited to line-drawings of polyhedral objects vectorized from sketches. The process mainly uses information that is available in the neighborhood of the candidate junction. The algorithm calculates a figure of merit that estimates how likely a junction is to be perceived as such.


Sketch-based modeling Polyhedral shapes Vertices Junctions 


  1. 1.
    Bourke, P.: Triangulate: efficient triangulation; algorithm suitable for terrain modelling. In: Pan Pacific Computer Conference (1989). Accessed June 2018
  2. 2.
    Company, P., Plumed, R., Varley, P., Camba, J.: Finding vertices in 2D line-drawings of polyhedral shapes (2018)., geometric Reconstruction Group,
  3. 3.
    Ekwaro-Osire, S., Cruz-Lozano, R., Endeshaw, H., Dias, J.: Uncertainty in communication with a sketch. J. Integr. Des. Process. Sci. 20(4), 43–60 (2016)CrossRefGoogle Scholar
  4. 4.
    Favreau, J., Lafarge, F., Bousseau, A.: Fidelity vs. simplicity: a global approach to line drawing vectorization. ACM Trans. Graph. 35(4) (2016). Article No. 120Google Scholar
  5. 5.
    Ferguson, E.: Engineering and the Mind’s Eye. The MIT Press, Cambridge (1992)Google Scholar
  6. 6.
    Fišer, J., Asente, P., Schiller, S., Sýkora, D.: Advanced drawing beautification with shipshape. Comput. Graph. 2(56), 46–58 (2016)CrossRefGoogle Scholar
  7. 7.
    Governi, L., Furferi, R., Palai, M., Volpe, Y.: 3D geometry reconstruction from orthographic views: a method based on 3D image processing and data fitting. Comput. Ind. 2(64), 1290–1300 (2013)CrossRefGoogle Scholar
  8. 8.
    Hoffman, D.: Visual Intelligence: How We Create What We See. W.W. Norton & Company, New York (1998)Google Scholar
  9. 9.
    Liu, X., Wong, T., Heng, P.: Closure-aware sketch simplification. ACM Trans. Graph. 34(6) (2015). Article No. 168Google Scholar
  10. 10.
    Perkins, D.: Cubic Corners, Oblique Views of Pictures, the Perception of Line Drawings of Simple Space Forms. Geometry and the Perception of Pictures: Three Studies. Technical report, Harvard University, Cambridge, Mass. Graduate School of Education (1972).
  11. 11.
    Simo-Serra, E., Iizuka, S., Sasaki, K., Ishikawa, H.: Learning to simplify: fully convolutional networks for rough sketch cleanup. ACM Trans. Graph. 35(4) (2016)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Institute of New Imaging TechnologyUniversitat Jaume ICastellón de la PlanaSpain
  2. 2.Department of Mechanical Engineering and ConstructionUJICastellón de la PlanaSpain
  3. 3.Department of Computer Graphics TechnologyPurdue UniversityWest LafayetteUSA

Personalised recommendations