Professional Documents
Culture Documents
Andrew Witkiny
Kurt Fleischery
Alan Barrz
y Schlumberger Palo Alto Research, 3340 Hillview Avenue, Palo Alto, CA 94304
z California Institute of Technology, Pasadena, CA 91125
for a xed point of the parameter-space curve F(t); attaches a specic point on the surface of object
i.e. a point at which rE = 0. The solution is a local a, dened by parameter point (ua ; va ), to a spe-
minimum, although it is not guaranteed to be a zero. cic point in space, Q.
This is a steepest descent method for solving rE = 0.
A variety of standard numerical methods may be Surface-to-surface attachment: Place
used to solve the energy equation. The simplest of specied points on two surfaces in contact. To
these, Euler's method, has acheive contact, the points must coincide. In ad-
dition, their tangent planes at those points must
F (ti+1 ) = F (t) + hrE; coincide, and the surfaces should not (locally) in-
with h the step size. More sophisticated methods, terpenetrate. These conditions can be encoded
such as Gear's method [5] should be used to obtain ac- by
curate, reliable results. Any solution method requires
Pa (ua; va) Pb(ub; vb ) +
2
evaluation of rE . To do so, the summed energy must E =
energy constraints both for assembly and for anima- tor Oi;ji, dening the transformation it performs,
tion of the assembled model. and PL is the primitive position function associ-
ated with Li . By convention, the domain of P is
Cam and rocker arm: This example (gure 3) the unit square 0 u 1, 0 v 1. In words,
shows an already-assembled cam and rocker arm at the primitive Li generates 3-space positions on
several points in its cycle. This is a working model: the object's surface as a function of u and v, and
the pressure of the spring on the valve head pushes each operator transforms those positions.
the follower against the cam via the fulcrum. The fol-
lower \feels" the cam using an implicit-function inter- A parametric normal function, Ni (u; v), similar
ference constraint, so that if the cam were reshaped, to the position function but generating surface
normals. This is dened by [9] Greg Nelson, Juno, a constraint-based graphics
system Computer Graphics, Vol. 19 No. 3, July
Ni(u; v) = Ni;n(u; v); 1985, pp. 235-243.
Ni;j (u; v) = Ni;j (u; v)J (Ti;j ); j 6= 1;
1 1T
[10] Thomas W. Sederberg and Scott R. Parry, Free-
Ni; (u; v) = @ P @u(u; v) @ P @v(u; v) ;
Li Li
1 Form Deformation of Solid Geometric Models,
Proc. SIGGRAPH, 1986, pp. 151{160.
where J 1T is the inverse transpose of the Jaco- [11] Scott N. Steketee and Norman I. Badler, Para-
bian matrix [2]. metric Keyframe Interpolation Incorporating Ki-
An implicit (inside-outside) function, I i (X), netic Adjustment and Phrasing Control, Proc.
<3 ! <1 , such that the solution to I i (X) = 0 SIGGRAPH, 1985, pp. 255{262.
is the same surface dened by Pi . The implicit [12] Demetri Terzopoulos, John Platt, Alan Barr,
function is dened recursively by and Kurt Fleischer, Elastically Deformable Mod-
els, Proc. SIGGRAPH, 1987.
I i (X) = I i;n (X);
I i;j (X) = I i;j 1 ((T i;j ) 1 (X); j 6= 1; [13] Jane Wilhelms and Brian Barsky, Using Dy-
namic Analysis To Animate Articulated Bodies
I i;1 (X) = I L (X);
i
Such As Humans and Robots, Graphics Inter-
where T 1 is the inverse of T, and I Li is the face, 1985.
primitive implicit function associated with Li .
Acknowledgements
References All images were rendered by Kurt Fleischer us-
ing his modeling testbed system (M-BLORB) on a
[1] William W. Armstrong and Mark W. Green, The Symbolics LISP Machine. Michael Kass helped de-
dynamics of articulated rigid bodies for purposes sign some of the constraints, and provided helpful
of animation, in Visual Computer, Springer- comments on early verions of this paper. We thank
Verlag, 1985, pp. 231-240. Demetri Terzopoulos, John Platt, and Michael Kass
[2] Alan H. Barr, Global and Local Deformations for valuable discussions and goop.
of Solid Primitives, Proc. SIGGRAPH, 1984,
pp. 21{29,.
[3] Ronen Barzel and Alan H. Barr, Dynamic Con-
straints, to appear.
[4] Kurt Fleischer and Andrew Witkin, The SPAR
modeling testbed, to appear.
[5] William C. Gear, Numerical Initial Value
Problems in Ordinary Dierential Equations,
Prentice-Hall, Englewood Clis, NJ, 1971
[6] Michael Girard and Anthony a Maciejewski,
Computataional Modeling for the Computer An-
imation of Legged Figures, Proc. SIGGRAPH,
1985, pp. 263{270
[7] Michael Kass, Andrew Witkin, and Demetri Ter-
zopoulos, Snakes: Active Contour Models, Proc.
International Conference on Computer Vision,
1987.
[8] V. C. Lin, D. C. Gossard, and R. A. Light,
Variational Geometry in Computer-Aided De-
sign, Proc. SIGGRAPH, 1981, pp. 171{178
Figure Captions
Figure 1: Pipetting. A pipe subjected to a parametric bend is attached to other pipes at either end using
surface-to-surface attachments. Starting with the upper left we see the initial conguration, three steps in the
assembly process, and the nal solution. At the lower right is shown a new solution obtained by moving one of
the xed pipes.
Figure 2: An Oldham's linkage being assembled and moved using a variety of energy constraints including
sliders. The system of tongues and grooves serves to transfer rotation through the
oating disc while allowing
translations of either shaft in the plane of the disc.
Figure 3: A working model of a cam and rocker arm, specied using energy constraints, shown at several
points in its cycle. The spring creates a torque around the fulcrum, pushing the follower against the cam. The
follower \feels" the cam using an implicit-function interference constraint.