Detection of Vertices in Sketched Drawings of Polyhedral Shapes
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.
KeywordsSketch-based modeling Polyhedral shapes Vertices Junctions
- 1.Bourke, P.: Triangulate: efficient triangulation; algorithm suitable for terrain modelling. In: Pan Pacific Computer Conference (1989). http://paulbourke.net/papers/triangulate/. Accessed June 2018
- 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.Ferguson, E.: Engineering and the Mind’s Eye. The MIT Press, Cambridge (1992)Google Scholar
- 8.Hoffman, D.: Visual Intelligence: How We Create What We See. W.W. Norton & Company, New York (1998)Google Scholar
- 9.Liu, X., Wong, T., Heng, P.: Closure-aware sketch simplification. ACM Trans. Graph. 34(6) (2015). Article No. 168Google Scholar
- 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). files.eric.ed.gov/fulltext/ED114328.pdf
- 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