More Web Proxy on the site http://driver.im/

research-article

Robust Creation of Implicit Surfaces from Polygonal Meshes

Authors:

Greg TurkAuthors Info & Claims

IEEE Transactions on Visualization and Computer Graphics, Volume 8, Issue 4

Pages 346 - 359

https://doi.org/10.1109/TVCG.2002.1044520

Published: 01 October 2002 Publication History

Abstract

Implicit surfaces are used for a number of tasks in computer graphics, including modeling soft or organic objects, morphing, collision detection, and constructive solid geometry. Although operating on implicit surfaces is usually straightforward, creating them is not. We introduce a practical method for creating implicit surfaces from polygonal models that produces high-quality results for complex surfaces. Whereas much previous work in implicit surfaces has been done with primitives such as "blobbies," we use implicit surfaces based on a variational interpolation technique (the three-dimensional generalization of thin-plate interpolation). Given a polygonal mesh, we convert the data to a volumetric representation to use as a guide for creating the implicit surface iteratively. We begin by seeding the surface with a number of constraint points through which the surface must pass. Iteratively, additional constraints are added; the resulting surfaces are evaluated, and the errors guide the placement of subsequent constraints. We have applied our method successfully to a variety of polygonal meshes and consider it to be robust.

References

[1]

B. Payne and A. Toga, “Distance Field Manipulation of Surface Models,” IEEE Computer Graphics and Applications, vol. 12, pp. 65-71, 1992.

Digital Library

[2]

J. Hughes, “Scheduled Fourier Volume Morphing,” Proc. SIGGRAPH '92, pp. 43-46, 1992.

Digital Library

[3]

G. Turk and J.F. O'Brien, “Shape Transformation Using Variational Implicit Functions,” Proc. SIGGRAPH '99, pp. 335-342, 1999.

Digital Library

[4]

M. Desbrun and M.-P. Gascuel, “Animating Soft Substances with Implicit Surfaces,” Proc. SIGGRAPH '95, pp. 287-290, 1995.

Digital Library

[5]

M.-P. Gascuel, “An Implicit Formulation for Precise Contact Modeling Between Flexible Solids,” Proc. SIGGRAPH '93, pp. 313-320, 1993.

Digital Library

[6]

J.F. Blinn, “A Generalization of Algebraic Surface Drawing,” ACM Trans. Graphics, vol. 1, no. 3, pp. 235-256, 1982.

Digital Library

[7]

A.P. Witkin and P.S. Heckbert, “Using Particles to Sample and Control Implicit Surfaces,” Proc. SIGGRAPH '94, pp. 269-278, 1994.

Digital Library

[8]

J. Levin, “A Parametric Algorithm for Drawing Pictures of Solid Objects Composed of Quadric Surfaces,” Comm. ACM, vol. 19, pp. 555-563, 1976.

Digital Library

[9]

G. Wyvill C. McPheeters and B. Wyvill, “Data Structures for Soft Objects,” The Visual Computer, vol. 2, no. 4, pp. 227-234, 1986.

[10]

J. Bloomenthal and K. Shoemake, “Convolution Surfaces,” Proc. SIGGRAPH '91 pp. 251-256, 1991.

Digital Library

[11]

A. Sherstyuk, “Interactive Shape Design with Convolution Surfaces,” Shape Modeling International, 1999.

Digital Library

[12]

E. Ferley M.-P. Cani and J.-D. Gascuel, “Practical Volumetric Sculpting,” Implicit Surfaces, 1999.

[13]

S. Muraki, “Volumetric Shape Description of Range Data Using ‘Blobby Model’,” Proc. SIGGRAPH '91, pp. 227-235, 1991.

Digital Library

[14]

E. Bittar N. Tsingos and M.-P. Gascuel, “Automatic Reconstruction of Unstructured 3D Data: Combining a Medial Axis and Implicit Surfaces,” Computer Graphics Forum (Proc. Eurographics '95), vol. 14, pp. 457-468, 1995.

[15]

N. Tsingos E. Bittar and M.-P. Gascuel, “Semi-Automatic Reconstruction of Implicit Surfaces for Medical Applications,” Computer Graphics Int'l, vol. 14, 1995.

[16]

Introduction to Implicit Surfaces, J. Bloomenthal, ed., Morgan Kaufmann, 1997.

[17]

G. Turk and J.F. O'Brien, “Variational Implicit Surfaces,” Technical Report 15, Georgia Inst. of Technology, 1999.

[18]

J. Duchon, “Splines Minimizing Rotation-Invariant Semi-Norms in Sobolev Spaces,” Lecture Notes in Math. 571, pp. 85-100, 1976.

[19]

B. Morse T. Yoo P. Rheingans D. Chen and K.R. Subramanian, “Interpolating Implicit Surfaces from Scattered Surface Data Using Compactly Supported Radial Basis Functions,” Proc. Int'l Conf. Shape Modeling and Applications, pp. 89-98, May 2001.

Digital Library

[20]

F.S. Nooruddin and G. Turk, “Simplification and Repair of Polygonal Models Using Volumetric Techniques,” Technical Report GIT-GVU-99-37, Graphics, Visualization and Usability Center, Georgia Inst. of Technology, 1999.

[21]

A.T Kaufman, “Efficient Algorithms for 3D Scan-Conversion of Parametric Curves, Surfaces, and Volumes,” Computer Graphics (Proc. SIGGRAPH '87), vol. 21, no. 4, pp. 171-179, July 1987.

Digital Library

[22]

L. Velho and J. Gomez, “Approximate Conversion of Parametric to Implicit Surfaces,” Computer Graphics Forum, vol. 15, no. 5, pp. 327-337, Dec. 1996.

[23]

J. Huang R. Yagel V. Filippov and Y. Kurzion, “An Accurate Method for Voxelizing Polygon Meshes,” Proc. 1998 IEEE Symp. Volume Visualization, pp. 119-126, Oct. 1998.

Digital Library

[24]

P.-E. Danielsson, “Euclidean Distance Mapping,” Computer Graphics and Image Processing, vol. 14, pp. 227-248, 1980.

[25]

W.J. Schroeder and W.E. Lorensen, “Implicit Modeling of Swept Surfaces and Volumes,” Proc. Visualization '94, pp. 40-45, Oct. 1994.

Digital Library

[26]

D.P. Mitchell, “Generating Antialiased Images at Low Sampling Densities,” Computer Graphics (Proc. SIGGRAPH '87), vol. 21, no. 4, pp. 65-72, July 1987.

Digital Library

[27]

V. Krishnamurthy and M. Levoy, “Fitting Smooth Surfaces to Dense Polygon Meshes,” Proc. SIGGRAPH '96 Conf. Proc., H. Rushmeier, ed., pp. 313-324, Aug. 1996.

Digital Library

[28]

P. Cignoni C. Montani C. Rocchini R. Scopigno and M. Tarini, “Preserving Attribute Values on Simplified Meshes by Re-sampling Detail Textures,” The Visual Computer, vol. 15, no. 10, pp. 519-539, 1999.

[29]

E. Praun A. Finkelstein and H. Hoppe, “Lapped Textures,” Computer Graphics Proc., Ann. Conf. Series (Siggraph '00), pp. 465-470, 2000.

Digital Library

[30]

S.F. Frisken R.N. Perry A.P. Rockwood and T.R. Jones, “Adaptively Sampled Distance Fields: A General Representation of Shape for Computer Graphics,” Proc. SIGGRAPH '00, pp. 249-254, 2000.

Digital Library

Cited By

Yu MYe ZLiu YHe YWang C(2019)LineUpACM Transactions on Graphics10.1145/326997938:1(1-16)Online publication date: 19-Jan-2019
https://dl.acm.org/doi/10.1145/3269979
Liu SXiao JHu LLiu X(2018)Implicit surfaces from polygon soup with compactly supported radial basis functionsThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-018-1529-334:6-8(779-791)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s00371-018-1529-3
Sanchez MFryazinov OFayolle PPasko A(2015)Convolution Filtering of Continuous Signed Distance Fields for Polygonal MeshesComputer Graphics Forum10.1111/cgf.1259934:6(277-288)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1111/cgf.12599
Show More Cited By

Index Terms

Robust Creation of Implicit Surfaces from Polygonal Meshes
1. Computing methodologies
  1. Computer graphics

Recommendations

Trimming implicit surfaces

Algorithms for trimming implicit surfaces yielding surface sheets and stripes are presented. These two-dimensional manifolds with boundaries result from set-theoretic operations on an implicit surface and a solid or another implicit surface. The ...
Rendering trimmed implicit surfaces and curves
AFRIGRAPH '04: Proceedings of the 3rd international conference on Computer graphics, virtual reality, visualisation and interaction in Africa

Models of implicit surfaces and curves trimmed by a solid are discussed in the context of dimensionally heterogeneous object modeling. Both a carrier surface and a trimming solid are modeled using the function representation. Algorithms for ...
Dynamic modeling with implicit surfaces and polygonal meshes

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Visualization and Computer Graphics

IEEE Transactions on Visualization and Computer Graphics Volume 8, Issue 4

October 2002

99 pages

ISSN:1077-2626

Issue’s Table of Contents

Copyright © Copyright © 2002 IEEE. All Rights Reserved.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 October 2002

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yu MYe ZLiu YHe YWang C(2019)LineUpACM Transactions on Graphics10.1145/326997938:1(1-16)Online publication date: 19-Jan-2019
https://dl.acm.org/doi/10.1145/3269979
Liu SXiao JHu LLiu X(2018)Implicit surfaces from polygon soup with compactly supported radial basis functionsThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-018-1529-334:6-8(779-791)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s00371-018-1529-3
Sanchez MFryazinov OFayolle PPasko A(2015)Convolution Filtering of Continuous Signed Distance Fields for Polygonal MeshesComputer Graphics Forum10.1111/cgf.1259934:6(277-288)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1111/cgf.12599
Li WZhou YZhang CLi X(2014)Robust multi-level partition of unity implicits from triangular meshesComputer Animation and Virtual Worlds10.1002/cav.153625:2(115-127)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1002/cav.1536
Sanchez MFryazinov OPasko AO'Sullivan C(2013)Efficient evaluation of continuous signed distance to a polygonal meshProceedings of the 28th Spring Conference on Computer Graphics10.1145/2448531.2448544(101-108)Online publication date: 10-Mar-2013
https://dl.acm.org/doi/10.1145/2448531.2448544
Gois JTrevisan DBatagelo HMacêdo I(2013)Generalized Hermitian Radial Basis Functions Implicits from polygonal mesh constraintsThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-013-0802-829:6-8(651-661)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1007/s00371-013-0802-8
Chen CCheng K(2008)A Sharpness-Dependent Filter for Recovering Sharp Features in Repaired 3D Mesh ModelsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2007.7062514:1(200-212)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.1109/TVCG.2007.70625
Kanai TOhtake YKase KSheffer APolthier K(2006)Hierarchical error-driven approximation of implicit surfaces from polygonal meshesProceedings of the fourth Eurographics symposium on Geometry processing10.5555/1281957.1281960(21-30)Online publication date: 26-Jun-2006
https://dl.acm.org/doi/10.5555/1281957.1281960
Wang YWang CYuen MMartin RHu S(2006)Duplicate-skins for compatible mesh modellingProceedings of the 2006 ACM symposium on Solid and physical modeling10.1145/1128888.1128918(207-217)Online publication date: 6-Jun-2006
https://dl.acm.org/doi/10.1145/1128888.1128918
Houston BNielsen MBatty CNilsson OMuseth K(2006)Hierarchical RLE level setACM Transactions on Graphics10.1145/1122501.112250825:1(151-175)Online publication date: 1-Jan-2006
https://dl.acm.org/doi/10.1145/1122501.1122508
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents