Article

Shape-driven deformations of functionally defined heterogeneous volumetric objects

Authors:

C. SchlickAuthors Info & Claims

GRAPHITE '03: Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia

Pages 127 - ff

https://doi.org/10.1145/604471.604496

Published: 11 February 2003 Publication History

Abstract

In this paper, we propose a framework for deforming heterogeneous volumetric objects defined as point sets with attributes. In contrast to homogeneous volumes with uniform distribution of material and other properties, a heterogeneous volumetric object has a number of attributes assigned at each point. An attribute is a mathematical model of an object property of arbitrary nature (material, photometric, physical, statistical etc.). It is not necessary for an attribute to be described by a continuous function.In our approach, the function representation (FRep) is used as the basic model for both object geometry and attributes represented independently using real-valued scalar functions of point coordinates. While FRep directly defines object geometry, for an attribute it specifies a space partition used to define the attribute function.Deformation of an existing object is usually considered as the final step of the modelling process. In this paper, we propose to define a new node in the FRep tree based on shape-driven deformations. These deformations can be controlled by additional shapes (points, curves, surfaces, or solids) and can be applied to object geometry and attributes at any modelling step.

References

[1]

BARR, A. 1984. Global and local deformations of solid primitives. Proceedings of SIGGRAPH '84, Computer Graphics 18, 3, 21-30.

Digital Library

[2]

BECHMANN, D. 1994. Space deformation models survey. Computer and Graphics 18, 4, 571-586.

[3]

BEIER, T., AND NEELY, S. 1992. Feature-based image metamorphosis. SIGGRAPH'92 Proceedings, ACM Press, 35-42.

Digital Library

[4]

BLANC, C., AND SCHLICK, C. 1995. Extended field functions for soft objects. Implicit Surfaces '95, Eurographics/ACM SIGGRAPH Workshop, 21-32.

[5]

BLINN, J. 1982. A generalization of algebraic surface drawing. ACM Transactions on Graphics 1, 3, 235-256.

Digital Library

[6]

BORREL, P., AND BECHMANN, D. 1991. Deformations of n-dimensional objects. International Journal of Computer Geometry and Applications 1, 4, 427-453.

[7]

BORREL, P., AND RAPPOPORT, A. 1994. Simple constrained deformations for geometric modeling and interactive design. ACM Transactions on Graphics 13, 2, 137-155.

Digital Library

[8]

CHANG, Y., AND ROCKWOOD, A. 1994. A generalised de casteljau approach to 3d free-form deformation. SIGGRAPH'94 proceedings, 257-260.

Digital Library

[9]

CHEN, M., AND TUCKER, J. 2000. Constructive volume geometry. Computer Graphics Forum 19, 4, 281-293.

[10]

COQUILLART, S. 1988. A sculpting tool for 3d geometric modelling. Computer Graphics, (SIGGRAPH'88 Proceedings) 24, 205-212.

[11]

COQUILLART, S. 1990. Extended free-form deformation : A sculpting tool for 3d geometric modelling. Computer Graphics, (SIGGRAPH'90 Proceedings) 24, 4, 187-195.

Digital Library

[12]

CRESPIN, B. 1998. Modélisation et déformation de forme libre à base de surfaces splines équipotentielles. PhD thesis, Bordeaux University I.

[13]

FARIN, G. 1990. Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide. Second Edition, Academic Press.

Digital Library

[14]

JIN, X., LI, Y., AND PENG, Q. 1998. General constrainde deformations based on generalized metaballs. Proceedings of Pacific Graphics'98, 115-124.

Digital Library

[15]

KASIC-ALESIC, Z., AND WYVILL, B. 1991. Controlled blending of procedural implicit surfaces. Graphics Interface'91, 236-245.

[16]

KUMAR, V., AND DUTTA, D. 1997. An approach to modeling multi-material objects. Fourth Symposium on Solid Modeling and Applications, ACM SIGGRAPH, 336-345.

Digital Library

[17]

KUMAR, V., BURNS, D., DUTTA, D., AND HOFFMANN, C. 1999. A framework for object modeling. Computer-Aided Design 31, 9, 541-546.

[18]

LAZARUS, F., COQUILLART, S., AND JANCÈNE, P. 1994. Axial deformations: an intuitive deformation technique. Computer Aided Design 26, 8, 607-613.

[19]

LERIOS, A., GARFINKLE, C., AND LEVOY, M. 1995. Feature-based volume metamorphosis. SIGGRAPH'95 Proceedings, Computer Graphics, Annual Conference Series, 449-456.

Digital Library

[20]

MACCRACKEN, R., AND JOY, K. 1996. Free-form deformation with lattices of arbitrary topology. SIGGRAPH'96 Proceedings, 181-188.

Digital Library

[21]

MARTIN, W., AND COHEN, E. 2001. Representation and extraction of volumetric attributes using trivariate splines: a mathematical framework. Sixth ACM Symposium on Solid Modeling and Applications, D. Anderson, K. Lee (Eds.), ACM Press, 234-240.

Digital Library

[22]

MIKITA, M. 1996. 3d free-form deformation: Basic and extended algorithms. 12th Spring Conference on Computer Graphics, W. Purgathofer editors, Comenius University, Bratisalava, 183-191.

[23]

NISHITA, T., AND NAKAMAE, E. 1994. A method for displaying metaballs by using bezier clipping. Computer Graphics Forum 13, 3, 271-280.

[24]

PARENT, R. 1988. A system for sculpting 3d data. Computer Graphics 11, 8, 138-147.

Digital Library

[25]

PARK, S., CRAWFORD, R., AND BEAMAN, J. 2001. Volumetric multi-texturing for functionally gradient material representation. Sixth ACM Symposium on Solid Modeling and Applications, D. Anderson, K. Lee (Eds.), ACM Press, 216-224.

Digital Library

[26]

PASKO, A., ADZHIEV, V., SOURIN, A., AND SAVCHENKO, V. 1995. Function representation in geometric modelling: concept, implementation and applications. The Visual Computer 11, 8, 429-446.

[27]

PASKO, A., ADZHIEV, V., AND SCHMITT, B. 2001. Constructive hypervolume modelling. Technical Report TR-NCCA-2001-01, National Centre for Computer Animation, Bournemouth University, UK, ISBN 1-85899-123-4, 34 p. URL: http://wwwcis.k.hosei.ac.jp/F-rep/BTR001.pdf.

[28]

PASKO, A., ADZHIEV, V., SCHMITT, B., AND SCHLICK, C. 2002. Constructive hypervolume modelling. Graphical Models, Special issue on volume modeling 64, 2.

Digital Library

[29]

PEACHEY, D. 1985. Solid texturing of complex surfaces. SIGGRAPH '85, Computer Graphics, USA, ACM Press 19, 3, 279-286.

Digital Library

[30]

PERLIN, K. 1985. An image synthesizer. Computer Graphics, ACM Press, USA 19, 3, 287-296.

Digital Library

[31]

RUPRECHT, D., AND MUELLER, H. 1995. Spatial free form deformation with scattered data ¿ interpolation methods. Computers and Graphics 19, 1, 63-71.

[32]

SAVCHENKO, V., AND PASKO, A. 1998. Transformation of functionnaly defined shapes by exented space mapping. The Visual Computer 14, 5/6, 257-270.

[33]

SAVCHENKO, V., PASKO, A., KUNII, T., AND SAVCHENKO, A. 1995. Feature based sculpting of functionally defined 3d geometric objects. Multimedia Modeling. Towards Information Super-highway, T. S. Chua, H. K. Pung and T. L. Kunii (Eds.), World Scientific, Singapore, 341-348.

[34]

SCHMITT, B., PASKO, A., AND SAVCHENKO, V. 1999. Extended space mapping with bézier patches and volumes. Implicit Surfaces '99, Eurographics/ACM SIGGRAPH Workshop, J. Hughes and C. Schlick (Eds.) (September), 25-31.

[35]

SEDERBERG, T., AND PARRY, S. 1986. Free-form deformations of solid geometric models. Computer Graphics (SIGGRAPH'86 proceedings) 20, 4, 151-160.

Digital Library

[36]

SINGH, K., AND FIUME, E. 1998. Wires: A geometric deformation technique. SIGGRAPH'98, 405-414.

Digital Library

Cited By

Lu SHuang YJin XJaffer AKaplan CMao X(2017)Marbling-based creative modellingThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-017-1396-333:6-8(913-923)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s00371-017-1396-3
Pasko GKravtsov DPasko A(2010)Real-time space-time blending with improved user controlProceedings of the Third international conference on Motion in games10.5555/1948395.1948417(146-157)Online publication date: 14-Nov-2010
https://dl.acm.org/doi/10.5555/1948395.1948417
Sugihara MWyvill BSchmidt R(2010)Technical SectionComputers and Graphics10.1016/j.cag.2010.03.00834:3(282-291)Online publication date: 1-Jun-2010
https://dl.acm.org/doi/10.1016/j.cag.2010.03.008
Show More Cited By

Index Terms

Shape-driven deformations of functionally defined heterogeneous volumetric objects
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Constructive sculpting of heterogeneous volumetric objects using trivariate B-splines

This paper deals with modeling heterogeneous volumetric objects as point sets with attributes using trivariate B-splines. In contrast to homogeneous volumes with uniform distribution of material and other properties, a heterogeneous volumetric object ...
Discretization of functionally based heterogeneous objects
SM '03: Proceedings of the eighth ACM symposium on Solid modeling and applications

The presented approach to discretization of functionally defined heterogeneous objects is oriented towards applications associated with numerical simulation procedures, for example, finite element analysis (FEA). Such applications impose specific ...
Local metamorphosis of functionally defined shapes
GRAPHITE '05: Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia

We propose a new operation to locally control the metamorphosis of two functionally defined shapes. To implement this operation, a set of non-overlapping space partitions is introduced, where the metamorphosis occurs locally. The sequence of local ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GRAPHITE '03: Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia

February 2003

307 pages

ISBN:1581135785

DOI:10.1145/604471

Conference Chairs:
Matt Adcock
CSIRO
,
Ian Gwilt
Waikato University
,
Lee Yong Tsui
Nanyang Technological University

Copyright © 2003 ACM.

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 [email protected]

Sponsors

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 February 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

GRAPHITE03

Sponsor:

SIGGRAPH

GRAPHITE03: International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia

February 11 - 14, 2003

Melbourne, Australia

Acceptance Rates

Overall Acceptance Rate 124 of 241 submissions, 51%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
540
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lu SHuang YJin XJaffer AKaplan CMao X(2017)Marbling-based creative modellingThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-017-1396-333:6-8(913-923)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s00371-017-1396-3
Pasko GKravtsov DPasko A(2010)Real-time space-time blending with improved user controlProceedings of the Third international conference on Motion in games10.5555/1948395.1948417(146-157)Online publication date: 14-Nov-2010
https://dl.acm.org/doi/10.5555/1948395.1948417
Sugihara MWyvill BSchmidt R(2010)Technical SectionComputers and Graphics10.1016/j.cag.2010.03.00834:3(282-291)Online publication date: 1-Jun-2010
https://dl.acm.org/doi/10.1016/j.cag.2010.03.008
Pasko GKravtsov DPasko A(2010)Real-Time Space-Time Blending with Improved User ControlMotion in Games10.1007/978-3-642-16958-8_15(146-157)Online publication date: 2010
https://doi.org/10.1007/978-3-642-16958-8_15
Sugihara MDe Groot EWyvill BSchmidt R(2008)A sketch-based method to control deformation in a skeletal implicit surface modelerProceedings of the Fifth Eurographics conference on Sketch-Based Interfaces and Modeling10.5555/2386301.2386313(65-72)Online publication date: 11-Jun-2008
https://dl.acm.org/doi/10.5555/2386301.2386313
Schmitt BPasko ASchlick C(2008)Constructive hypervolume modeling using extended space mappingsHeterogeneous objects modelling and applications10.5555/1806158.1806165(167-192)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.5555/1806158.1806165
Allègre RGalin EChaine RAkkouche S(2008)The HybridTreeHeterogeneous objects modelling and applications10.5555/1806158.1806161(60-89)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.5555/1806158.1806161
Allègre RGalin EChaine RAkkouche S(2008)The HybridTree: A Hybrid Constructive Shape Representation for Free-Form ModelingHeterogeneous Objects Modelling and Applications10.1007/978-3-540-68443-5_3(60-89)Online publication date: 2008
https://doi.org/10.1007/978-3-540-68443-5_3
Allègre RGalin EChaine RAkkouche S(2006)The HybridTreeGraphical Models10.1016/j.gmod.2005.09.00168:1(42-64)Online publication date: 1-Jan-2006
https://dl.acm.org/doi/10.1016/j.gmod.2005.09.001

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten