Tyler Nowicki
Research and Personal Projects in Animation and Graphics

Contact
tyler.nowicki@gmail.com
CV
Summer 2017

Tyler Nowicki
Research and Personal Projects in Animation and Graphics

Contact
tyler.nowicki@gmail.com
CV
Summer 2017

Interpreting Line Drawings
Tyler Nowicki
University of Waterloo
September 17, 2015
This is a presentation on a method I developed to identify multiple cuboids in a line drawing. This method treats the line intersections as a graph stored in an adjacency list. Loops in the adjacency list indicate potential surfaces. Loops with two sets of parallelish edges are treated as surfaces. Three adjacent surfaces that meet at an intersection determine a cuboid. Construction of the 3D cuboids is accomplished by a least squares fit to the intersections of the suspected cuboid drawing. Partially occluded surfaces are identified by labeling the edges of foreground cuboids. This method is able to identify and construct cuboids even when lines or intersections are occluded, but not whole surfaces. The least squares identifies a cuboid for most cubelike shapes. However, the method is limited to cuboids only. Generalizing the method to other shapes would be difficult because the variety of intersections and their interpretation increases greatly with additional shapes.