3D Object Modeling using Sketches

3D Object Modeling using Sketches

Sofia Kyratzi (University of the Aegean, Ermoupolis, Greece) and Nickolas S. Sapidis (University of Western Macedonia, Greece)
Copyright: © 2011 |Pages: 23
DOI: 10.4018/irmj.2011100102
OnDemand PDF Download:
No Current Special Offers


In this paper, the authors present a new algorithm for constructing a solid model when the given input is only one partial-view sketch (“natural sketch”). This algorithm is a two-step process, where first a complete (wireframe) sketch is derived, which is then transformed into a 3D polyhedron. The paper details topological and geometric aspects of the process, as well as the essential “user-interaction” components dealing with cases where the sketch-to-solid problem does not have a unique solution.
Article Preview

1. Introduction

Throughout the history of Computer Graphics and Engineering Visualization it is evident the desire of users to be able to define geometric objects using an interface mimicking as much as possible the traditional “sketching on paper” (Lipson, 1998). Obviously, 3D Geometric Modeling (for engineering, entertainment or artistic applications) is one of the most challenging fields for Sketch-based User Interfaces (SUIs), as in that the SUI must derive from the given 2D sketch the missing 3D information.

This research deals with the problem of defining a Polyhedron from a given Single Sketch (PSS problem) (Lamb & Bandopadhay, 1990; Wang & Grinstein, 1993; Grimstead & Martin, 1995; Schweikardt & Gross, 2000; Varley, 2002; Sapidis, Kyratzi, & Azariadis, 2005; Company, Piquer, Contero, & Naya, 2005; Fahiem, Haq, & Saleemi, 2007; Cao, Liu, & Tang, 2008). A sketch is a set of straight lines on a plane that intersect at junctions. Loops of lines and junctions form regions of the sketch. The given sketch is either a complete wireframe sketch (Figure 1(a)) or a natural sketch, i.e., a sketch without hidden lines (Figure 1(b)). The two different types of sketches correspond to two distinct versions of the PSS problem. A given sketch is called realizable if it is the correct projection of a polyhedron (Ros & Thomas, 2005).

Figure 1.

The two types of sketches involved in the PSS problem


This paper deals with the PSS problem for the case of a natural sketch, as this is most often involved in industrial applications. Moreover, this investigation is limited to the simplest case of a trihedral polyhedron (where exactly three faces meet at each vertex), which is still unsolved (Cao, Liu, & Tang, 2008), and references therein.

The strict majority of published PSS methods are heavily based on the “line labeling” method and on “image regularities”, which are known to have significant disadvantages; see an analysis in Section 2. Thus, the present research focuses on a “minimal-completion” algorithm (Kyratzi & Sapidis, 2008, 2009) employing robust tools from Graph Theory, Solid Modeling and Euclidean Geometry. Indeed, these fields offer an abundance of results and algorithmic tools that have found, up to the present time, limited application to the PSS problem. Kyratzi and Sapidis (2009) present the initial part of the “minimal-completion” algorithm focusing on the topological construction of the polyhedron corresponding to a given natural sketch. This paper completes the “minimal-completion” algorithm with its part dealing with the geometric construction of the polyhedron (see sections “Step S5: Geometric construction of the wireframe sketch” and “Step S6: Geometric construction of polyhedron”). Furthermore, this work addresses the issue that, in general, when the PSS problem is solvable, more than one polyhedra correspond to the given natural sketch. In this case, the user should get involved in the polyhedron-construction process to guide it towards a desirable solution; appropriate “user-interaction” methods are developed in the sections “Step S5: Geometric construction of the wireframe sketch” and “Step S6: Geometric construction of polyhedron”. Section 5 details application of the “minimal-completion” algorithm on a typical sketch, demonstrating the effectiveness of the proposed methodology.

Complete Article List

Search this Journal:
Open Access Articles
Volume 35: 4 Issues (2022): 1 Released, 3 Forthcoming
Volume 34: 4 Issues (2021)
Volume 33: 4 Issues (2020)
Volume 32: 4 Issues (2019)
Volume 31: 4 Issues (2018)
Volume 30: 4 Issues (2017)
Volume 29: 4 Issues (2016)
Volume 28: 4 Issues (2015)
Volume 27: 4 Issues (2014)
Volume 26: 4 Issues (2013)
Volume 25: 4 Issues (2012)
Volume 24: 4 Issues (2011)
Volume 23: 4 Issues (2010)
Volume 22: 4 Issues (2009)
Volume 21: 4 Issues (2008)
Volume 20: 4 Issues (2007)
Volume 19: 4 Issues (2006)
Volume 18: 4 Issues (2005)
Volume 17: 4 Issues (2004)
Volume 16: 4 Issues (2003)
Volume 15: 4 Issues (2002)
Volume 14: 4 Issues (2001)
Volume 13: 4 Issues (2000)
Volume 12: 4 Issues (1999)
Volume 11: 4 Issues (1998)
Volume 10: 4 Issues (1997)
Volume 9: 4 Issues (1996)
Volume 8: 4 Issues (1995)
Volume 7: 4 Issues (1994)
Volume 6: 4 Issues (1993)
Volume 5: 4 Issues (1992)
Volume 4: 4 Issues (1991)
Volume 3: 4 Issues (1990)
Volume 2: 4 Issues (1989)
Volume 1: 1 Issue (1988)
View Complete Journal Contents Listing