Abstract:Sketching is used as a ubiquitous tool of expression by novices and experts alike. In this thesis I explore two methods that help a system provide a geometric machine-understanding of sketches, and in-turn help a user accomplish a downstream task. The first work deals with interpretation of a 2D-line drawing as a graph structure, and also illustrates its effectiveness through its physical reconstruction by a robot. We setup a two-step pipeline to solve the problem. Formerly, we estimate the vertices of the graph with sub-pixel level accuracy. We achieve this using a combination of deep convolutional neural networks learned under a supervised setting for pixel-level estimation followed by the connected component analysis for clustering. Later we follow it up with a feedback-loop-based edge estimation method. To complement the graph-interpretation, we further perform data-interchange to a robot legible ASCII format, and thus teach a robot to replicate a line drawing. In the second work, we test the 3D-geometric understanding of a sketch-based system without explicit access to the information about 3D-geometry. The objective is to complete a contour-like sketch of a 3D-object, with illumination and texture information. We propose a data-driven approach to learn a conditional distribution modelled as deep convolutional neural networks to be trained under an adversarial setting; and we validate it against a human-in-the-loop. The method itself is further supported by synthetic data generation using constructive solid geometry following a standard graphics pipeline. In order to validate the efficacy of our method, we design a user-interface plugged into a popular sketch-based workflow, and setup a simple task-based exercise, for an artist. Thereafter, we also discover that form-exploration is an additional utility of our application.

Achieving Good Angular Resolution in 3D Arc Diagrams

A Novel Algorithm for Computing the Area Formulation of Simple Irregular Polygons with Arc

An Experimental Evaluation of Viewpoint‐Based 3D Graph Drawing

An Extended Arc Data Structure and Its Applications

Corner Detection and Arc Approximation of Planar Data Set

A census of graph-drawing algorithms based on generalized transversal structures

Embedding Visual Cognition in 3D Reconstruction from Multi-View Engineering Drawings

A Study on 3D Surface Graph Representations

Drawing Graphs on Few Circles and Few Spheres

High-Visibility Edge-Highlighting Visualization of 3D Scanned Point Clouds Based on Dual 3D Edge Extraction

eulerAPE: Drawing Area-Proportional 3-Venn Diagrams Using Ellipses

A Coloring Algorithm for Disambiguating Graph and Map Drawings

Maximal Intersection of Spherical Polygons by an Arc with Applications to 4-Axis Machining

Diff3DS: Generating View-Consistent 3D Sketch via Differentiable Curve Rendering

Geometric Understanding of Sketches

Hybrid Drawing Solutions in AR Bitmap-to-Vector Techniques on 3D Surfaces

Algorithms and Bounds for Drawing Directed Graphs

Efficient computation of oriented vertex and arc colorings of special digraphs

A 3D Descriptive Geometry Problem-Solving Methodology Using CAD and Orthographic Projection

Drawing Planar Graphs with Few Geometric Primitives

Embedded graph 3-coloring and flows