Sketch-Based Generation and Editing of Quad Meshes

Project Members

Kenshi Takayama (ETH Zurich)
Daniele Panozzo (ETH Zurich)
Olga Sorkine-Hornung (ETH Zurich)
Alexander Sorkine-Hornung (Disney Research Zurich)



Retopology results created by professional artists using our new tool based on a novel quadrangulation algorithm and a sketch-based interface for drawing curve networks on 3D surfaces.

Extremely coarse quad meshes are the preferred representation for animating characters in movies and video-games. In these scenarios, artists want complete control of the mesh, i.e. the edge flow and the placement of singularities, and existing automatic algorithms are not yet able to match the quality of manually modeled meshes.

We propose an algorithm to quadrangulate 3D shapes that supports explicit control over the placement of edge loops and singularities and arbitrary local subdivision of the patch edges. The algorithm enables a novel user interface specifically designed to assist the interactive creation of coarse quad meshes. The UI is based on a combination of sketch-based tools to define the edge flow, and an autocompletion algorithm that helps the user fill the gaps between quadrangulated parts. The UI responds to the user sketches in real time and provides full control of the geometry and topology of the generated quad mesh, while significantly simplifying the process by removing repetitive, tedious tasks.

We show that with our method, artists can efficiently retopologize triangle meshes or modify quadrangulations generated with existing automatic methods.


Sketch-Based Generation and Editing of Quad Meshes-Thumbnail

Sketch-Based Generation and Editing of Quad Meshes
July 22, 2013
Paper File [pdf, 34.96 MB]

Copyright Notice

The documents contained in these directories are included by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.