Download P 2 - QGPOP

North-East Asia Lambda Networking Workshop
A Collaborative 3D Modeler for
Networked Virtual Worlds
May 25, 2002
Hiroaki NISHINO
Oita University, Japan
Next Genkai Workshop in Beppu, Oita!
The “Big Eye” stadium in Oita city.
The Steam from the Kannawa Hot Springs, one of the
eight major hot springs in Beppu.
Million dollar night view with Mt. Ogi Fire Festival.
Collaborative 3D Object Modeling
digital archive
museum
rapid prototyping
3D digitizer
3D
geometric
data
create
real model
import and
share
participate
give me
a torus
real 3D
model
participate
customer with
mobile PC link
primitive selection
(voice)
3D solid model
generator
scaling
positioning
and blending
artist with
wearable computer
participate
twisting
craftsman with immersive
virtual environment
bending
tapering
shared collaborative design environment
engineering designer
on a desktop system
Collaborative 3D Object Modeling
“Sharing of modeling know-how and strategies”
intermediate deforming operations
rapidly changing geometrical shapes
participate
participate
Synchronous
visualization
artist with
wearable computer
customer with
mobile PC link
participate
Efficient transmission
update
of latest object data
craftsman with immersive
virtual environment
shared collaborative design environment
engineering designer
on a desktop system
North-East Asia Lambda Networking Workshop
Function-Based 3D Object Representation
Primitive Shape Definition
Superquadric toroid Pt
Superquadric ellipsoid Pe
2/e2
y 2/e2 e2/e1
z 2/e1 e1
x
Pe(x, y, z) = [{( rx) + ( ry ) } + ( rz ) ]
ra
2/e1
2/e2
y 2/e2 e2/2
z 2/e1 e1
x
Pt(x, y, z) = [[{( rx) + ( ry ) }
] + ( rz ) ]
rx2 + ry2
Deformation
pinch
taper
shear twist
bend
North-East Asia Lambda Networking Workshop
Look and Feel of a 3D Modeler
slider
controls to
modify
model
parameters.
rotation and
translation
controls to
modify model
orientation and
position in space.
3D Data Representation
n-ary node
blend
struct blending{
&
float Kbend
TPX , KTPY ,
KSH
,
rotate
KTW ,
KBD ;
float FS ;
/* tapering */
/* shearing */
/* twisting */
/* bending */
/* field strength
blend
*/
}
P6
taper
unary node
: blend nodes
P5 taper
: deformation nodes
: primitive nodes (Pi)
P
bend &
rotate
struct primitive {
int
type ; /* 0: ellipsoid, 1: torus*/
P7
float rx , ry , rz , ra ; /* scale */
blend
float e1 , e2 ;
/* squareness */
float kTPX , kTPY , /* tapering */
kSH ,
/* shearing */
kTW ,
/* twisting */
kBE ;
/* bending */
float x0 , y0 , z0 ;
/* primitive center */
taper
float yaw , pitch , row ; /* rotation */
float rfu ; /* reserved for future use */
P4
P2
}
P
3D Data Sharing Protocol
user input (deformation)
update
network
implicit
model
polygonization
polygon
model
rendering
output
image
systemi
Update info.
polygonization
polygon
model
rendering
output
image
systemj
polygonization
polygon
model
rendering
output
image
systemk
North-East Asia Lambda Networking Workshop
3D Data Sharing Protocol
Backup latest
data
Server
e
b
Clienti
copy
new participant i
update notification
f
release UR
c
request
UR
ACK
Clientj
copy
participant j
Clientk
copy
participant k
UR : update right
North-East Asia Lambda Networking Workshop
IEC-base 3D Modeling Concept
display a set of new shapes
3D shape image
to create
Genetic
Algorithm
:very good
:good
:not good
designer
create new 3D geometries by
inheriting highly rated shapes and
simulating natural evolutionary
processes like crossover and
mutation
North-East Asia Lambda Networking Workshop
Look and Feel of IEC Interface
buttons to
set fitness
value
current
fitness
value
North-East Asia Lambda Networking Workshop
GA Coding of a 3D Geometric Model
Chromosome
P1
P2
P3
P4
P5
P6
inside P3
P5
P6
P2
P3
P4
P1
a green pepper
model made of six
primitives
type rx ry rz ra x0 y0 z0 R e1 e2 dTPX dTPY dSH dTW
dBD
0
1 1 1 0 0 0 0 0 1 1
1
1
0
Selection flag
rx
ry
rz
e1
e2
dTPX
dTPY
dBD
Selected parameters for GA operations
01110101 01110101 00100110
bit string
8 bit
8 bit
8 bit
0
1
North-East Asia Lambda Networking Workshop
3D Shape Generation by Evolutionary Computation
P5
P3
P4
P6
P2
3D models
P1
represented by parameters
render new 3D shapes
P1 = (0, 0.3, 0.3, 1.0, 0.0, 0.1, 1.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 2.20, 0.0, 0.0, 0.0),
P2 = (….), P3 = (….), P2 = (….), P3 = (….), B = (….)
Pi : primitive parameters, B : blending parameters
PTYPE
(phenotype)
encoded as a bit-string
GTYPE
chromosome Ci
(genotype)
P1
decode back to parameters
P2
P3
P4
P5
P6
gene
10011100 01110101 10100110
reproduce children
simulate evolution
parent Cj
Ck
Cm
child Cj’
Ck ’
Cm’
crossover
mutation
North-East Asia Lambda Networking Workshop
Future Enhancements
More intuitive modeling operations
Rough Sketch
Draw a rough image
of the target to create
Modeling
Strategy
Divergence
Diverge from an initial
image for exploration
Convergence
Converge on a final
shape with elaboration
System
Functionality
pen
Free-hand drawing segmentation by
3D model
of object’s shape three superquadrics approximation
Implementation
Fuzzy Spline
Curve Identifier
GA-based Shape
Approximation Module
3D shape exploration using Interactive
Evolutionary Computation (IEC)
IEC-based
3D Shape Explorer
elaboration and
finishing
Parametric
3D Molder
North-East Asia Lambda Networking Workshop
Large Arch Screen for Designers
3D modeling window
IEC modeling window
200 inch arch screen
Designer
North-East Asia Lambda Networking Workshop
Future Enhancements
More realistic virtual environment to share
on the ultra high-speed network
avatars of active participants
customer with
mobile PC link
craftsman with immersive
virtual environment
artist with
wearable computer
engineering designer
on a desktop system