Shape transformation using variational implicit functions

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Shape transformation using variational implicit functions

Full text

Pdf (2.29 MB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 26th annual conference on Computer graphics and interactive techniques table of contents

Pages: 335 - 342

Year of Publication: 1999

ISBN:0-201-48560-5

Authors

Greg Turk	Georgia Institute of Technology
James F. O'Brien	Georgia Institute of Technology

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM Press/Addison-Wesley Publishing Co. New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 12, Downloads (12 Months): 101, Citation Count: 71

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/311535.311580 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Gill Barequet , Daniel Shapiro , Ayellet Tal, History consideration in reconstructing polyhedral surfaces from parallel slices, Proceedings of the 7th conference on Visualization '96, p.149-ff., October 28-29, 1996, San Francisco, California, United States
	2	Alan H. Barr, Global and local deformations of solid primitives, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.21-30, January 1984
	3	Thaddeus Beier , Shawn Neely, Feature-based image metamorphosis, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.35-42, July 1992
	4	Jules Bloomenthal, An implicit surface polygonizer, Graphics gems IV, Academic Press Professional, Inc., San Diego, CA, 1994
	5	F. L. Bookstein, Principal Warps: Thin-Plate Splines and the Decomposition of Deformations, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.11 n.6, p.567-585, June 1989 [doi>10.1109/34.24792]
	6	George Celniker , Dave Gossard, Deformable curve and surface finite-elements for free-form shape design, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.257-266, July 1991
	7	Daniel Cohen-Or , Amira Solomovic , David Levin, Three-dimensional distance field metamorphosis, ACM Transactions on Graphics (TOG), v.17 n.2, p.116-141, April 1998 [doi>10.1145/274363.274366]
	8	Duchon, Jean, "Splines Minimizing Rotation-Invariant Semi-Norms in Sobolev Spaces," in Constructive Theory of Functions of Several Variables, Lecture Notes in Mathematics, edited by A. Dolb and B. Eckmann, Springer-Verlag, 1977, pp. 85-100.
	9	Duncan, Jody, "A Once and Future War," Cinefex, No. 47 (entire issue devoted to the film Terminator 2), August 1991, pp. 4-59.
	10	H. Fuchs , Z. M. Kedem , S. P. Uselton, Optimal surface reconstruction from planar contours, Communications of the ACM, v.20 n.10, p.693-702, Oct. 1977 [doi>10.1145/359842.359846]
	11	Golub, Gene H. and Charles F. Ban Loan, Matrix Computations, John Hopkins University Press, 1996.
	12	A. Gregory , A. State , M. Lin , D. Manocha , M. Livingston, Feature-based Surface Decomposition for Correspondence and Morphing Between Polyhedra, Proceedings of the Computer Animation, p.64, June 08-10, 1998
	13	Taosong He , Sidney Wang , Arie Kaufman, Wavelet-based volume morphing, Proceedings of the conference on Visualization '94, October 17-21, 1994, Washinton, D.C.
	14	Gabor T. Herman , Jingsheng Zheng , Carolyn A. Bucholtz, Shape-Based Interpolation, IEEE Computer Graphics and Applications, v.12 n.3, p.69-79, May 1992 [doi>10.1109/38.135915]
	15	John F. Hughes, Scheduled Fourier volume morphing, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.43-46, July 1992
	16	Kaul, Anil and Jarek Rossignac, "Solid- Interpolating Deformations: Construction and animation of PIPs," Proceedings of Eurographics '91, Vienna, Austria, 2-6 Sept. 1991, pp. 493-505.
	17	James R. Kent , Wayne E. Carlson , Richard E. Parent, Shape transformation for polyhedral objects, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.47-54, July 1992
	18	Apostolos Lerios , Chase D. Garfinkle , Marc Levoy, Feature-based volume metamorphosis, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.449-456, September 1995 [doi>10.1145/218380.218502]
	19	Levin, David, "Multidimensional Reconstruction by Set-valued Approximation," IMA J. Numerical Analysis, Vol. 6, 1986, pp. 173-184.
	20	Peter Litwinowicz , Lance Williams, Animating images with drawings, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.409-412, July 1994 [doi>10.1145/192161.192270]
	21	William E. Lorensen , Harvey E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.163-169, July 1987
	22	Meyers, David and Shelley Skinner, "Surfaces From Contours: The Correspondence and Branching Problems," Proceedings of Graphics Interface '91, Calgary, Alberta, 3-7 June 1991, pp. 246-254.
	23	Bradley A. Payne , Arthur W. Toga, Distance Field Manipulation of Surface Models, IEEE Computer Graphics and Applications, v.12 n.1, p.65-71, January 1992 [doi>10.1109/38.135885]
	24	Rossignac, Jarek and Anil Kaul, "AGRELs and BIPs: Metamorphosis as a Bezier Curve in the Space of Polyhedra," Proceedings of Eurographics '94, Oslo, Norway, Sept. 12-16, 1994, pp. 179-184.
	25	Thomas W. Sederberg , Eugene Greenwood, A physically based approach to 2–D shape blending, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.25-34, July 1992
	26	Thomas W. Sederberg , Scott R. Parry, Free-form deformation of solid geometric models, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.151-160, Aug. 1986
	27	Turk, Greg and James F. O'Brien, "Variational Implicit Surfaces," Tech Report GIT-GVU-99-15, Georgia Institute of Technology, May 1999, 9 pages.
	28	George Wolberg, Digital Image Warping, IEEE Computer Society Press, Los Alamitos, CA, 1994

CITED BY 72

	Wang Qiang , Zhigeng Pan , Chen Chun , Bu Jianjun, Surface Rendering for Parallel Slices of Contours from Medical Imaging, Computing in Science and Engineering, v.9 n.1, p.32-37, January 2007
	Mengmeng Ding , Glenn Wolfe , Ranga Vemuri, An error-driven adaptive grid refinement algorithm for automatic generation of analog circuit performance macromodels, Proceedings of the 2005 conference on Asia South Pacific design automation, January 18-21, 2005, Shanghai, China
	Gary Yngve , Greg Turk, Robust Creation of Implicit Surfaces from Polygonal Meshes, IEEE Transactions on Visualization and Computer Graphics, v.8 n.4, p.346-359, October 2002
	Han-Bing Yan , Shi-Min Hu , Ralph R. Martin, 3D morphing using strain field interpolation, Journal of Computer Science and Technology, v.22 n.1, p.147-155, January 2007
	Young-Kyu Choi, Dividing Virtual Belt Algorithm for Reconstructing Surface from a Set of Wire-Frame Contours, IEICE - Transactions on Information and Systems, v.E91-D n.9, p.2365-2368, September 2008
	Anuradha Agarwal , Glenn Wolfe , Ranga Vemuri, Accuracy driven performance macromodeling of feasible regions during synthesis of analog circuits, Proceedings of the 15th ACM Great Lakes symposium on VLSI, April 17-19, 2005, Chicago, Illinois, USA
	Konstantin Levinski , Alexei Sourin, Technical Section: Interactive function-based shape modelling, Computers and Graphics, v.31 n.1, p.66-76, January, 2007
	Terry S. Yoo , Bryan Morse , K. R. Subramanian , Penny Rheingans , Michael J. Ackerman, Anatomic modeling from unstructured samples using variational implicit surfaces, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	A. Agarwal , R. Vemuri, Hierarchical performance macromodels of feasible regions for synthesis of analog and RF circuits, Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design, p.430-436, November 06-10, 2005, San Jose, CA
	R. Vemuri , G. Wolfe, Adaptive sampling and modeling of analog circuit performance parameters with pseudo-cubic splines, Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design, p.931-938, November 07-11, 2004
	John C. Hart , Ed Bachta , Wojciech Jarosz , Terry Fleury, Using particles to sample and control more complex implicit surfaces, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Aurélien Barbier , Eric Galin , Samir Akkouche, A framework for modeling, animating, and morphing textured implicit models, Graphical Models, v.67 n.3, p.166-188, May 2005
	He Guo , Xinyuan Fu , Feng Chen , Hongji Yang , Yuxin Wang , Han Li, As-rigid-as-possible shape deformation and interpolation, Journal of Visual Communication and Image Representation, v.19 n.4, p.245-255, May, 2008
	László Neumann , Balázs Csébfalvi , Ivan Viola , Matej Mlejnek , Eduard Gröller, Feature-preserving volume filtering, Proceedings of the symposium on Data Visualisation 2002, May 27-29, 2002, Barcelona, Spain
	Bryan S. Morse , Terry S. Yoo , Penny Rheingans , David T. Chen , K. R. Subramanian, Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Marco Marcon , Luca Piccarreta , Augusto Sarti , Stefano Tubaro, Fast PDE approach to surface reconstruction from large cloud of points, Computer Vision and Image Understanding, v.112 n.3, p.274-285, December, 2008
	Qing Wu , Yizhou Yu, Feature matching and deformation for texture synthesis, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Wang Qiang , Zhigeng Pan , Chen Chun , Bu Jianjun, Surface Rendering for Parallel Slices of Contours from Medical Imaging, Computing in Science and Engineering, v.9 n.1, p.32-37, January 2007
	Xiaogang Jin , Charlie C. L. Wang , Shengsheng Huang , Jiayi Xu, Interactive control of real-time crowd navigation in virtual environment, Proceedings of the 2007 ACM symposium on Virtual reality software and technology, November 05-07, 2007, Newport Beach, California
	Joseph Jacob Cherlin , Faramarz Samavati , Mario Costa Sousa , Joaquim A. Jorge, Sketch-based modeling with few strokes, Proceedings of the 21st spring conference on Computer graphics, May 12-14, 2005, Budmerice, Slovakia
	Peter-Pike J. Sloan , Charles F. Rose, III , Michael F. Cohen, Shape by example, Proceedings of the 2001 symposium on Interactive 3D graphics, p.135-143, March 2001
	Sundar Vedula , Simon Baker , Takeo Kanade, Spatio-temporal view interpolation, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
	Dominique Bechmann , Mehdi Elkouhen, Animating with the "Multidimensional deformation tool", Proceedings of the Eurographic workshop on Computer animation and simulation, p.29-35, September 02-03, 2001, Manchester, UK
	Shi-Min Hu , Chen-Feng Li , Hui Zhang, Actual morphing: a physics-based approach to blending, Proceedings of the ninth ACM symposium on Solid modeling and applications, June 09-11, 2004, Genoa, Italy
	Jing Hua , Hong Qin, Haptics-based volumetric modeling using dynamic spline-based implicit functions, Proceedings of the 2002 IEEE symposium on Volume visualization and graphics, October 28-29, 2002, Boston, Massachusetts
	Frédéric Magoulès , Luis A. Diago , Ichiro Hagiwara, Efficient preconditioning for image reconstruction with radial basis functions, Advances in Engineering Software, v.38 n.5, p.320-327, May, 2007
	J. C. Carr , R. K. Beatson , J. B. Cherrie , T. J. Mitchell , W. R. Fright , B. C. McCallum , T. R. Evans, Reconstruction and representation of 3D objects with radial basis functions, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.67-76, August 2001
	Qingde Li , Jie Tian, 2D piecewise algebraic splines for implicit modeling, ACM Transactions on Graphics (TOG), v.28 n.2, p.1-19, April 2009
	Chen Shen , James F. O'Brien , Jonathan R. Shewchuk, Interpolating and approximating implicit surfaces from polygon soup, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Shengjun Liu , Charlie C. L. Wang, Duplex fitting of zero-level and offset surfaces, Computer-Aided Design, v.41 n.4, p.268-281, April, 2009
	Alon Efrat , Sariel Har-Peled , Leonidas J. Guibas , T. M. Murali, Morphing between polylines, Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms, p.680-689, January 07-09, 2001, Washington, D.C., United States
	Hayley N. Iben , James F. O'Brien , Erik D. Demaine, Refolding planar polygons, Proceedings of the twenty-second annual symposium on Computational geometry, June 05-07, 2006, Sedona, Arizona, USA
	Chen Shen , James F. O'Brien , Jonathan R. Shewchuk, Interpolating and approximating implicit surfaces from polygon soup, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Kenshi Takayama , Makoto Okabe , Takashi Ijiri , Takeo Igarashi, Lapped solid textures: filling a model with anisotropic textures, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
	Jindřich Parus , Ivana Kolingerová , Martina Málková, Multimorphing: A tool for shape synthesis and analysis, Advances in Engineering Software, v.40 n.5, p.323-333, May, 2009
	Ravikrishna Kolluri , Jonathan Richard Shewchuk , James F. O'Brien, Spectral surface reconstruction from noisy point clouds, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France
	Ravikrishna Kolluri, Provably good moving least squares, Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, January 23-25, 2005, Vancouver, British Columbia
	Ravikrishna Kolluri, Provably good moving least squares, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Dong Xu , Hongxin Zhang , Qing Wang , Hujun Bao, Poisson shape interpolation, Graphical Models, v.68 n.3, p.268-281, May 2006
	Sundar Vedula , Simon Baker , Takeo Kanade, Image-based spatio-temporal modeling and view interpolation of dynamic events, ACM Transactions on Graphics (TOG), v.24 n.2, p.240-261, April 2005
	Bryan S. Morse , Weiming Liu , Terry S. Yoo , Kalpathi Subramanian, Active contours using a constraint-based implicit representation, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	C. Chen , Edmond C. Prakash, Adaptive processing of range scanned head: synthesis of personalized animated human face representation with multiple-level radial basis function, EURASIP Journal on Applied Signal Processing, v.2007 n.1, p.208-208, 1 January 2007
	Antoni Chica, Visibility-based feature extraction from discrete models, Proceedings of the 2008 ACM symposium on Solid and physical modeling, June 02-04, 2008, Stony Brook, New York
	Greg Turk , James F. O'Brien, Modelling with implicit surfaces that interpolate, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Dong Xu , Hongxin Zhang , Qing Wang , Hujun Bao, Poisson shape interpolation, Proceedings of the 2005 ACM symposium on Solid and physical modeling, p.267-274, June 13-15, 2005, Cambridge, Massachusetts
	Greg Turk , James F. O'brien, Modelling with implicit surfaces that interpolate, ACM Transactions on Graphics (TOG), v.21 n.4, p.855-873, October 2002
	Maryann Simmons , Jane Wilhelms , Allen Van Gelder, Model-based reconstruction for creature animation, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas
	Gregory M. Nielson, Radial Hermite Operators for Scattered Point Cloud Data with Normal Vectors and Applications to Implicitizing Polygon Mesh Surfaces for Generalized CSG Operations and Smoothing, Proceedings of the conference on Visualization '04, p.203-210, October 10-15, 2004
	Yutaka Ohtake , Alexander Belyaev , Hans-Peter Seidel, 3D scattered data interpolation and approximation with multilevel compactly supported RBFs, Graphical Models, v.67 n.3, p.150-165, May 2005
	Yutaka Ohtake , Alexander Belyaev , Marc Alexa, Sparse low-degree implicit surfaces with applications to high quality rendering, feature extraction, and smoothing, Proceedings of the third Eurographics symposium on Geometry processing, July 04-06, 2005, Vienna, Austria
	Ravikrishna Kolluri, Provably good moving least squares, ACM Transactions on Algorithms (TALG), v.4 n.2, p.1-25, May 2008
	Nikita Kojekine , Vladimir Savchenko , Ichiro Hagiwara, Surface reconstruction based on compactly supported radial basis functions, Geometric modeling: techniques, applications, systems and tools, Kluwer Academic Publishers, Norwell, MA, 2004
	Tobias Frank , Anne-Laure Tertois , Jean-Laurent Mallet, 3D-reconstruction of complex geological interfaces from irregularly distributed and noisy point data, Computers & Geosciences, v.33 n.7, p.932-943, July, 2007
	Frédéric Pighin , Jonathan M. Cohen , Maurya Shah, Modeling and editing flows using advected radial basis functions, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France
	Christina N. de Juan , Bobby Bodenheimer, Re-using traditional animation: methods for semi-automatic segmentation and inbetweening, Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, September 02-04, 2006, Vienna, Austria
	M. ani Hsieh , Vijay Kumar , Luiz Chaimowicz, Decentralized controllers for shape generation with robotic swarms, Robotica, v.26 n.5, p.691-701, September 2008
	Lin Shi , Yizhou Yu, Controllable smoke animation with guiding objects, ACM Transactions on Graphics (TOG), v.24 n.1, p.140-164, January 2005
	Ryan Schmidt , Cindy Grimm , Brian Wyvill, Interactive decal compositing with discrete exponential maps, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	Haixia Du, Interactive shape design using volumetric implicit PDEs, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	Patrick Reuter , Ireneusz Tobor , Christophe Schlick , Sébastien Dedieu, Point-based modelling and rendering using radial basis functions, Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia, February 11-14, 2003, Melbourne, Australia
	David E. Breen , Ross T. Whitaker, A Level-Set Approach for the Metamorphosis of Solid Models, IEEE Transactions on Visualization and Computer Graphics, v.7 n.2, p.173-192, April 2001
	Haixia Du , Hong Qin, A shape design system using volumetric implicit PDEs, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Janine Bennett , Valerio Pascucci , Kenneth Joy, A genus oblivious approach to cross parameterization, Computer Aided Geometric Design, v.25 n.8, p.592-606, November, 2008
	Leif P. Kobbelt , Mario Botsch , Ulrich Schwanecke , Hans-Peter Seidel, Feature sensitive surface extraction from volume data, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.57-66, August 2001
	Ryan Schmidt , Brian Wyvill, Generalized sweep templates for implicit modeling, Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, November 29-December 02, 2005, Dunedin, New Zealand
	Arpan Biswas , Vadim Shapiro, Approximate distance fields with non-vanishing gradients, Graphical Models, v.66 n.3, p.133-159, May 2004
	Jonathan Starck , Gordon Collins , Raymond Smith , Adrian Hilton , John Illingworth, Animated statues, Machine Vision and Applications, v.14 n.4, p.248-259, September 2003
	Edgar Garduño , Gabor T. Herman, Implicit surface visualization of reconstructed biological molecules, Theoretical Computer Science, v.346 n.2, p.281-299, 28 November 2005
	Jing Hua , Hong Qin, Haptics-Based Dynamic Implicit Solid Modeling, IEEE Transactions on Visualization and Computer Graphics, v.10 n.5, p.574-586, September 2004
	Huong Quynh Dinh , Anthony Yezzi , Greg Turk, Texture transfer during shape transformation, ACM Transactions on Graphics (TOG), v.24 n.2, p.289-310, April 2005
	Huong Quynh Dinh , Greg Turk , Greg Slabaugh, Reconstructing Surfaces by Volumetric Regularization Using Radial Basis Functions, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.24 n.10, p.1358-1371, October 2002
	Marcel Jackowski , Martin Satter , Ardeshir Goshtasby, Approximating Digital 3D Shapes by Rational Gaussian Surfaces, IEEE Transactions on Visualization and Computer Graphics, v.9 n.1, p.56-69, January 2003