Intent-Driven Model Synthesis
Mofei Song
State Key Laboratory for Novel
Software Technology
Nanjing University
Nanjing, 210093, China
murphysong@gmail.com
Zhengxing Sun
∗
State Key Laboratory for Novel
Software Technology
Nanjing University
Nanjing, 210093, China
szx@nju.edu.cn
Feiqian Zhang
State Key Laboratory for Novel
Software Technology
Nanjing University
Nanjing, 210093, China
zhangfqjs@gmail.com
Yan Zhang
State Key Laboratory for Novel
Software Technology
Nanjing University
Nanjing, 210093, China
zhangyannju@nju.edu.cn
ABSTRACT
This paper presents an intent-driven model synthesis method.
The method introduces an interactive straight prismatic con-
struction space to realize the structure and shape variation
of the example model simultaneously. The construction s-
pace defines the global size and the local shape feature of
the desired model. Users can draw a closed curve and some
skeleton lines by a sketch-based interface to design the con-
struction space. Our algorithm first uses a quadrangulation
algorithm to create a subdivision plane with the same con-
tour as the closed curve. And the drawn skeleton lines con-
trol the local orientation of split units in the plane. Then
it creates the construction space by sweeping the subdivi-
sion plane. Finally, it fills the construction space with the
deformed model pieces while maintaining the generalized ad-
jacent constraints, which are defined according to the exam-
ple model. We demonstrate the effectiveness of the approach
on large-scale complex models such as architecture, moun-
tains.
Categories and Subject Descriptors
I.3.5 [Computer Graphics]: Computational Geometry and
Object Modeling—Geometric algorithms, languages, and sys-
tems, Modeling packages
General Terms
Algorithms
Keywords
∗
Corresponding Author
Permission to make digital or hard copies of all or part of this work for
personal or classroom use is granted without fee provided that copies are not
made or distributed for profit or commercial advantage and that copies bear
this notice and the full citation on the first page. Copyrights for components
of this work owned by others than ACM must be honored. Abstracting with
credit is permitted. To copy otherwise, or republish, to post on servers or to
redistribute to lists, requires prior specific permission and/or a fee. Request
permissions from Permissions@acm.org.
VINCI ’13, August 17 - 18 2013, Tianjin, China
Copyright 2013 ACM 978-1-4503-1988-1/13/08 ...$15.00.
http://dx.doi.org/10.1145/2493102.2493107
construction space, structure variation, generalized adjacent
constraints
1. INTRODUCTION
Recently, large-scale complex models become an essential
way for offering the richest user experience in the digital en-
tertainment or a virtual reality environment. Most 3D mod-
els are created by CAD modeling softwares such as Maya or
3D Max, however, learning how to use current geometric
modeling tools requires significant training. And producing
large-scaled models remains a tedious work. Accordingly,
designing an intuitive and easy-used modeling tool is still a
challenging topic of computer graphics.
To simply the interaction, some sketch-based mo deling meth-
ods[8, 9, 18] have been presented. These methods focus on
creating coarse models, so they are not suitable for creating
the large-scale geometric structures. Compared with the
above approaches, the procedural modeling methods[17, 19]
are more powerful because they can turn a set of formal rules
to a complex geometry automatically. However, the mod-
eling process is often accompanied by the large amounts of
random parameters, which make it difficult to control the
result. Actually, these automatic modeling methods do not
change the dominant position of the modelers. And they
should capture the users’ intent to drive the modeling pro-
cess and explore the required model in the potential solu-
tion set effectively. As a result, how to control the proce-
dural modeling process becomes a central issue of computer
graphics.
To solve this problem, some interactive procedural modeling
methods have been proposed and users can express their in-
tent interactively to guide the modeling process. Constraint-
based procedural modeling methods[15, 21] use an optimiza-
tion approach to generate the required result, which satis-
fies some global constraints given by users. These methods
provide a huge solution space for the enormous structure
variation, but due to lack of freeform deformation, users
cannot control the local shape and the diversity limits on
existing or predefining structure. Bokeloh et al[2, 3, 4, 16]
combine the symmetrical replication rule and the elastic de-
34