article

Free access

Convolution surfaces

Authors:

Jules Bloomenthal,

Ken ShoemakeAuthors Info & Claims

ACM SIGGRAPH Computer Graphics, Volume 25, Issue 4

Pages 251 - 256

https://doi.org/10.1145/127719.122757

Published: 01 July 1991 Publication History

Abstract

Smoothly blended articulated models are often difficult to construct using current techniques. Our solution in this paper is to extend the surfaces introduced by Blinn [Blinn 1982] by using three-dimensional convolution with skeletons composed of polygons or curves. The resulting convolution surfaces permit fluid topology changes, seamless part joins, and efficient implementation.

References

[1]

Bajaj, C., and ihm, I. Algebraic S~u,face Design with Hermite Interpolation. Technical Report CSD-TR-939, Computer Sciences Dept., Purdue University, January 1990.

[2]

Barr, A. "Global and Local Deformations of Solid Primitives." Proceedings of SIGGRAPH'84 (Minneapolis, Minnesota, July 23-27, 1984). In Computer Graphics 18 (3), (July 1984), 21-30.

Digital Library

[3]

Blinn, J.F. "A Generalization of Algebraic Surface Drawing." ACM Transactions on Graphics i (3) (July 1982), 235- 256.

Digital Library

[4]

BIoomenthal, J. "Polygonization of implicit Surfaces." Computer Aided Geometric Design 5 (1988), 341-355.

Digital Library

[5]

Bloomenthal, J. "Techniques for Implicit Modeling." Xerox PARC Technical Report P89-00106. 1989.

[6]

Colbum, S. "Method for Global Blending of Computer Modeled Solid Objects using a Convolution Integral." United States Patent No. 4,791,583, December 1988.

[7]

Colbum, S. "Solid Modeling with Global Blending for Machining Dies and Patwrns." SAE Technical Paper Series #900878, Society of Automotive Engineers, Inc., 1990.

[8]

DeRose, T.D. Geometric Continuity: a Parametrization- Independent Measure of Continuity for Computer-Aided Geometric Design. Ph.D. dissertation, Computer Science division, University of California, Berkeley, California, August 1985.

Digital Library

[9]

Dobkin, D., Levy, S., Thurston, W., and Wilks, A. "Contour Tracing by Piecewise Linear Approximations." A CM Transactions on Graphics, 9 (4), (October 1990), 389- 423.

Digital Library

[10]

Dudgeon, D. and Mersereau, R. Multidimensional Digital Signal Processing. Prentice Hall, 1984.

Digital Library

[11]

Duff, T. "Polygon Scan Conversion by Exact Convolution." Proceedings of the International Conference On Raster Imaging and Digital Typography (Lausanne, Switzerland, October, 1989), 154-168.

[12]

Farin, G. Curves and Surfaces for Computer Aided Geometric Design, 2nd Edition. Academic Press, 1990.

Digital Library

[13]

Foley, J., van Dam, A., Feiner, S., and Hughes, J. Computer Graphics: Principles and Practice, 2nd Edition. Addison- Wesley, 1990.

Digital Library

[14]

Hall, M., and Warren, J. "Adaptive Polygonalization of Implicitly Def'med Surfaces." IEEE Computer Graphics and Applications 10 (6), (November 1990), 33-42.

Digital Library

[15]

Hoffman, C. and Hopcroft, J. The Potential Method for Blending Surfaces and Corners. Technical Report TR 85- 674 Computer Science Dept., Cornell University, 1985.

Digital Library

[16]

Lengyel, J., Reichert, M., Donald, B.R., and Greenberg, D.P. "Real-Time Robot Motion Planning Using Rasterizing Computer Graphics Hardware." Proceedings of SIGGRAPH'90 (Dallas, Texas, August 6-10, 1990). In Computer Graphics 24 (4), (August 1990), 327-335.

Digital Library

[17]

Loop, C., and DeRose, T. "A Multisided Generalization of Bezier Surfaces." ACM Transactions on Graphics 8 (3), (July 1989), 2(N-234.

Digital Library

[18]

Middleditch, A.E. and Sears, K.H. "Blend Surfaces for Set Theoretic Volume Modeling Systems." Proceedings of SIGGRAPH'85 (San Francisco, California, July 22-26, 1985). In Computer Graphics 19 (3), (July 1985), 161- 170.

Digital Library

[19]

Nevatia, R. Machine Perception. Prentice-Hall, 1982.

[20]

Nishimura, H., Hirai, A., Kawai, T., Kawata, T., Shirakawa, I., and Omura, K. "Object modeling by distribution function and a method of image generation." Journal of papers given at the Electronics Communications Conference 1985, J68-D(4), 1985 (In Japanese).

[21]

Requicha, A.A.G. "Toward a Theory of Geometric Tolerancing." International Journal of Robotics Research 2 (4) (Winter 1983), 45-49.

[22]

Ricci, A. "A Constructive Geometry for Computer Graphics." The Computer Journal 16 (2), (May" 1973), 157-160.

[23]

Rockwood, A.P. "The Displacement Method for Implicit Blending Surfaces in Solid Models." ACM Transactions on Graphics 8 (4), (October 1989), 279-297.

Digital Library

[24]

Rossignac, J.R. and Requicha, A.A.G. "Constant-Radius Blending in Solid Modeling." Computers in Mechanical Engineering (July 1984), 65-73.

[25]

Sederberg, T. Implicit and Parametric Curves and Surfaces }'or Computer Aided Geometric Design. Ph.D. dissertation, Mechanical Engineering, Purdue University, 1983.

Digital Library

[26]

Sederberg, T. "Piecewise Algebraic Surface.Patches." Computer Aided Geometric Design, 2, (1985), 53-59.

Digital Library

[27]

Sederberg, T., and Parry, S. "Free-Form Deformations of Solid Geometric Models." Proce~ings of SIGGRAPH'86 (Dallas, Texas, August 18-22, 1986). In Computer Graphics 20 (4) (August 1986), 151-160.

Digital Library

[28]

Sederberg, T. "Algebraic Geometry for Surface and Solid Modeling." Geometric Modeling: Algorithms and Trends, G. Farin, ed., SIAM Press, 1987.

[29]

Warren, J. "Blending Algebraic Surfaces." ACM Transactions on Graphics 8 (4) (October 1989), 263-278.

Digital Library

[30]

Woodwark, J.R. "Blends in Geometric Modelling." The Mathematics of Surfaces II, ed. R. Martin, 255-297.

Digital Library

[31]

Wyvill, G., McPheeters, C., and Wyvill, B. "Data Structure for Soft Objects." Visual Computer 2 (4), (August 1986), 227- 234.

Cited By

De Lambilly ABenedetti GRizk NHanqi CHuang SQiu JLouapre DGranier De Cassagnac RRohmer D(2023)Heat Simulation on Meshless Crafted-Made ShapesProceedings of the 16th ACM SIGGRAPH Conference on Motion, Interaction and Games10.1145/3623264.3624457(1-7)Online publication date: 15-Nov-2023
https://dl.acm.org/doi/10.1145/3623264.3624457
Bærentzen JVillesen IDellwik E(2023)Reconstruction of a Botanical Tree from a 3D Point CloudMathematical Methods for Objects Reconstruction10.1007/978-981-99-0776-2_4(103-120)Online publication date: 11-Apr-2023
https://doi.org/10.1007/978-981-99-0776-2_4
Zhu XChen QLiu SFan CSong CZhang JZeng DJin X(2022)Controllable blending of line and polygon skeleton-based convolution surfaces with finite support kernelsComputers and Graphics10.1016/j.cag.2022.05.016106:C(98-109)Online publication date: 1-Aug-2022
https://dl.acm.org/doi/10.1016/j.cag.2022.05.016
Show More Cited By

Index Terms

Convolution surfaces
1. Computing methodologies
  1. Computer graphics
    1. Animation
    2. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Convolution surfaces
SIGGRAPH '91: Proceedings of the 18th annual conference on Computer graphics and interactive techniques

Smoothly blended articulated models are often difficult to construct using current techniques. Our solution in this paper is to extend the surfaces introduced by Blinn [Blinn 1982] by using three-dimensional convolution with skeletons composed of ...
Parameterizing rational offset canal surfaces via rational contour curves

A canal surface is the envelope of a 1-parameter set of spheres centered at the spine curve m(t) and with the radii described by the function r(t). Any canal surface given by rational m(t) and r(t) possesses a rational parameterization. However, an ...
Numerical implicitization for intersection and Gⁿ-continuous blending of surfaces

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGGRAPH Computer Graphics

ACM SIGGRAPH Computer Graphics Volume 25, Issue 4

July 1991

340 pages

ISSN:0097-8930

DOI:10.1145/127719

Editor:
Richard J. Beach
Xerox PARC, Palo Alto, CA

Issue’s Table of Contents

SIGGRAPH '91: Proceedings of the 18th annual conference on Computer graphics and interactive techniques
July 1991
393 pages
ISBN:0897914368
DOI:10.1145/122718
Chairman:
James J. Thomas
Battelle Pacific Northwest Labs., Richland, WA

Copyright © 1991 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1991

Published in SIGGRAPH Volume 25, Issue 4

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

187
Total Citations
View Citations
2,495
Total Downloads

Downloads (Last 12 months)168
Downloads (Last 6 weeks)21

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

De Lambilly ABenedetti GRizk NHanqi CHuang SQiu JLouapre DGranier De Cassagnac RRohmer D(2023)Heat Simulation on Meshless Crafted-Made ShapesProceedings of the 16th ACM SIGGRAPH Conference on Motion, Interaction and Games10.1145/3623264.3624457(1-7)Online publication date: 15-Nov-2023
https://dl.acm.org/doi/10.1145/3623264.3624457
Bærentzen JVillesen IDellwik E(2023)Reconstruction of a Botanical Tree from a 3D Point CloudMathematical Methods for Objects Reconstruction10.1007/978-981-99-0776-2_4(103-120)Online publication date: 11-Apr-2023
https://doi.org/10.1007/978-981-99-0776-2_4
Zhu XChen QLiu SFan CSong CZhang JZeng DJin X(2022)Controllable blending of line and polygon skeleton-based convolution surfaces with finite support kernelsComputers and Graphics10.1016/j.cag.2022.05.016106:C(98-109)Online publication date: 1-Aug-2022
https://dl.acm.org/doi/10.1016/j.cag.2022.05.016
段忠(2021)Research Progress of Solid Modeling TechnologyComputer Science and Application10.12677/CSA.2021.11411211:04(1089-1097)Online publication date: 2021
https://doi.org/10.12677/CSA.2021.114112
Bærentzen ARotenberg E(2021)Skeletonization via Local SeparatorsACM Transactions on Graphics10.1145/345923340:5(1-18)Online publication date: 24-Sep-2021
https://dl.acm.org/doi/10.1145/3459233
Vico FGreengard LO'Neil MRachh M(2020)A Fast Boundary Integral Method for High-Order Multiscale Mesh GenerationSIAM Journal on Scientific Computing10.1137/19M129045042:2(A1380-A1401)Online publication date: 27-Apr-2020
https://doi.org/10.1137/19M1290450
Fu TChaine RDigne J(2020)FAKIR: An algorithm for revealing the anatomy and pose of statues from raw point setsComputer Graphics Forum10.1111/cgf.1415239:7(375-385)Online publication date: 24-Nov-2020
https://doi.org/10.1111/cgf.14152
da Silva Antonitsch AMusse Sde Figueiredo L(2020)Towards a Legion of Virtual Humans: Steering Behaviors and Organic Visualization2020 33rd SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI)10.1109/SIBGRAPI51738.2020.00013(31-38)Online publication date: Nov-2020
https://doi.org/10.1109/SIBGRAPI51738.2020.00013
Genova KCole FSud ASarna AFunkhouser T(2020)Local Deep Implicit Functions for 3D Shape2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR42600.2020.00491(4856-4865)Online publication date: Jun-2020
https://doi.org/10.1109/CVPR42600.2020.00491
Duan ZYang QMeng XLi J(2020)Detailed Voxel-Based Implicit Modeling With Local Boolean Composition of Discrete Level SetsIEEE Access10.1109/ACCESS.2020.29795718(48376-48385)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.2979571
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

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

Media

Figures

Other

Tables

View Issue’s Table of Contents