Article

Free access

Fitting smooth surfaces to dense polygon meshes

Authors:

Venkat Krishnamurthy,

Marc LevoyAuthors Info & Claims

SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques

Pages 313 - 324

https://doi.org/10.1145/237170.237270

Published: 01 August 1996 Publication History

PDF eReader

References

[1]

A.V.Aho and J.D.Ullman. Data structures and algorithms. Addison-Wesley, 1979.

Digital Library

Google Scholar

[2]

L Bardis and M Vafiadou. Ship-hull geometry representation with b-spline surface patches. Computer Aided Design, 24(4):217-222,1992.

Crossref

Google Scholar

[3]

Brian A. Barsky. End conditions and boundary conditions for uniform b-spline curve and surface representations. Computers In Industry, 3, 1982.

Google Scholar

[4]

Richard Bartels, John Beatty, and Brian Barsky. An Int~vduction to Splinesfor Use in Computer Graphics and Geometric Modeling. Morgan Kaufmann Publishers, Palo Alto, CA, 1987.

Digital Library

Google Scholar

[5]

James F. Blinn. Simulation of wrinkled surfaces. In Computer Graphics (SIG- GRAPH '78 P1vceedings), volume 12, pages 286-292,1978.

Digital Library

Google Scholar

[6]

J. Vezien Chakib Bennis and G. Iglesias. Piecewise surface flattening for nondistorted texture mapping. In Computer Graphics (SIGGRAPH' 91 P~vceedings), volume 25, pages 237-246, July 1991.

Digital Library

Google Scholar

[7]

Jindong Chen and Yijie Han. Shortest paths on a polyhedron. In P1vc. 6th Annual ACM Symposium on ComputationaI Geometry, pages 360-369, June 1990.

Digital Library

Google Scholar

[8]

Robert L. Cook. Shade trees. In Computer Graphics (SIGGRAPH '84 P1vceedings), volume 18, pages 223-231, July 1984.

Digital Library

Google Scholar

[9]

Brian Curless and Marc Levoy. A volumetric method for building complex models from range images. In Computer Graphics (SIGGRAPH '96 P1vceedings), August 1996.

Digital Library

Google Scholar

[10]

Paul Dierckx. Curve and Sulface Fitting with Splines. Oxford Science Publications, New York, 1993.

Digital Library

Google Scholar

[11]

Matthias Eck, Tony DeRose, Tom Duchamp, Hugues Hoppe, Michael Lounsbery, and Werner Stuetzle. Multiresolution analysis of arbitrary meshes. In Computer Graphics (P1vceedings of SIGGRAPH '95), pages 173-182, August 1995.

Digital Library

Google Scholar

[12]

Matthias Eck and Hugues Hoppe. Automatic reconstruction of b-spline surfaces of arbitrary topologicaltype. In Computer Graphics (P~vceedings of SIGGRAPH ' 96), August 1996.

Digital Library

Google Scholar

[13]

Hugues Hoppe et al. Piecewise smooth surface reconstruction. In Computer Graphics (P1vceedings of SIGGRAPH '94), pages 295-302, July 1994.

Digital Library

Google Scholar

[14]

Gerald Farin. Curves and Sulfaces for Computer Aided Geometric Design. Academic Press, 1990.

Digital Library

Google Scholar

[15]

David R. Forsey and Richard H. Bartels. Hierarchical B-spline refinement. In Computer Graphics (SIGGRAPH '88 P1vceedings), volume 22, pages 205-212, August 1988.

Digital Library

Google Scholar

[16]

Mark Halstead, Michael Kass, and Tony DeRose. Efficient, fair interpolation using Catmull-Clark surfaces. In Computer Graphics (SIGGRAPH '93 P~vceedings), volume 27, pages 35-44, August 1993.

Digital Library

Google Scholar

[17]

David Heeger and James R. Bergen. Pyramid-basedtexture analysis/synthesis. In Computer Graphics (SIGGRAPH '95 P1vceedings), pages 229-237, July 1995.

Digital Library

Google Scholar

[18]

J Hoschek and D Lasser. Fundamentals of Computer Aided Geometric Design. AK Peters, Wellesley, 1993.

Digital Library

Google Scholar

[19]

Charles L. Lawson and Richard J. Hanson. Solving Least Square P1vblems. Prentice-Hall, Englewood Cliffs, New Jersey, 1974.

Google Scholar

[20]

W. Ma and J P Kruth. Parameterization of randomly measured points for least squares fitting of b-spline curves and surfaces. Computer Aided Design, 27(9):663-675,1995.

Crossref

Google Scholar

[21]

Jerome Maillot. Interactive texture mapping. In Computer Graphics (SIGGRAPH '93 P1vceedings), volume 27, pages 27-34, July 1993.

Digital Library

Google Scholar

[22]

M.J. Milroy, C. Bradley, G. W. Vickers, and D. J. Weir. G1 continuity ofb-spline surface patches in reverse engineering. Computer-Aided Design, 27:471-478, 1995.

Crossref

Google Scholar

[23]

J.S.B. Mitchell, D. M. Mount, and C. H. Papadimitriou. The discrete geodesic problem. SIAM J. Comput., 16:647-668,1987.

Digital Library

Google Scholar

[24]

Eben Ostby. Describing free-form 3d surfaces for animation. In Workshop on Interactive 3D Graphics, pages 251-258,1986.

Digital Library

Google Scholar

[25]

Hans K. Pedersen. Decorating implicit surfaces. In Computer Graphics (P~vceedings of SIGGRAPH '95), pages 291-300,August 1995.

Digital Library

Google Scholar

[26]

Hans K. Pedersen. A framework for interactive texturing on curved surfaces. In Computer Graphics (P1vceedings of SIGGRAPH '96), August 1996.

Digital Library

Google Scholar

[27]

Jorg Peters. Fitting smooth parametric surfaces to 3D data. Ph.d. thesis, Univ. of Wisconsin-Madison, 1990.

Digital Library

Google Scholar

[28]

William T. Reeves. Simple and complex facial animation: Case studies. In State Of The Art In FaciaI Animation, SIGGRAPH course 26, pages 90-106.1990.

Google Scholar

[29]

David R.Forsey and Richard H. Bartels. Surface fitting with hierarchical splines. In Topics in the Construction, Manipulation, and Assessment of Spline Sulfaces, SIGGRAPH course 25, pages 7-0-7-14.1991.

Google Scholar

[30]

D.F. Rogers and N. G. Fog. Constrained b-spline curve and surface fitting. Computer Aided Geometric Design, 21:641-648, December 1989.

Digital Library

Google Scholar

[31]

Francis J. M. Schmitt, Brian A. Barsky, and Wen hui Du. An adaptive subdivision method for surface-fitting from sampled data. In Computer Graphics (SIG- GRAPH '86 P1vceedings), volume 20, pages 179-188, August 1986.

Digital Library

Google Scholar

[32]

Stan Sclaroff and Alex Pentland. Generalized implicit functions for computer graphics. In Computer Graphics (SIGGRAPH '91 P1vceedings), volume 25, pages 247-250, July 1991.

Digital Library

Google Scholar

[33]

Sarvajit S. Sinha and Pradeep Seneviratne. Single valuedness, parameterization and approximating 3d surfaces using b-splines. Geometric Methods in Computer Vision 2, pages 193-204,1993.

Google Scholar

[34]

J.F. Thompson. The Eagle Papers. Mississippi State University, P.O. Drawer 6176, Mississippi State, MS 39762.

Google Scholar

[35]

Greg Turk. Re-tiling polygonal surfaces. In Computer Graphics (SIGGRAPH '92 P1vceedings), volume 26, pages 55-64, July 1992.

Digital Library

Google Scholar

[36]

Greg Turk and Marc Levoy. Zippered polygon meshes from range images. In Computer Graphics (SIGGRAPH ' 94 P1vceedings), pages 311-318, July 1994.

Digital Library

Google Scholar

[37]

William Welch and Andrew Witkin. Free-Form shape design using triangulated surfaces. In Computer Graphics (P1vceedings of SIGGRAPH '94), pages 247- 256, July 1994.

Digital Library

Google Scholar

[38]

William Welch and Andrew Witkin. Free-form shape design using triangulated surfaces. In Computer Graphics (SIGGRAPH '94 P1vceedings), volume 28, pages 237-246, July 1994.

Digital Library

Google Scholar

Cited By

View all

Guo WWu QZou Y(2025)Robust structured light field depth estimation via spinning line operatorInternational Conference on Optical and Photonic Engineering (icOPEN 2024)10.1117/12.3055581(3)Online publication date: 5-Feb-2025
https://doi.org/10.1117/12.3055581
Pan SHu HWei HDengler NZaenker TDawood MBennewitz M(2025)Integrating One-Shot View Planning With a Single Next-Best View via Long-Tail Multiview SamplingIEEE Transactions on Robotics10.1109/TRO.2024.350799341(394-414)Online publication date: 1-Jan-2025
https://dl.acm.org/doi/10.1109/TRO.2024.3507993
Lee SHeo SLee S(2025)DMESH: A Structure-Preserving Diffusion Model for 3-D Mesh DenoisingIEEE Transactions on Neural Networks and Learning Systems10.1109/TNNLS.2024.336732736:3(4385-4399)Online publication date: Mar-2025
https://doi.org/10.1109/TNNLS.2024.3367327
Show More Cited By

Recommendations

Smooth spline surfaces over irregular meshes
SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques

An algorithm for creating smooth spline surfaces over irregular meshes is presented. The algorithm is a generalization of quadratic B-splines; that is, if a mesh is (locally) regular, the resulting surface is equivalent to a B-spline. Otherwise, the ...
Surface fitting with cyclide splines

The cyclide spline surface is a G 1 smooth piecewise surface composed of Dupin cyclide patches, thus inheriting several favorable geometric properties of the Dupin cyclide, such as the closeness under offset operation. Due to the lack of shape ...
Reconstruction of convergent G¹ smooth B-spline surfaces

Recently, there have been improvements on reconstruction of smooth B-spline surfaces of arbitrary topological type, but the most important problem of smoothly stitching B-spline surface patches (the continuity problem of B-spline surface patches) in ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques

August 1996

528 pages

ISBN:0897917464

DOI:10.1145/237170

Chairman:
John Fujii
Hewlett-Packard

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 August 1996

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH96

Sponsor:

SIGGRAPH

SIGGRAPH96: 23rd International Conference on Computer Graphics and Interactive Techniques

Acceptance Rates

SIGGRAPH '96 Paper Acceptance Rate 52 of 247 submissions, 21%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

299
Total Citations
View Citations
2,824
Total Downloads

Downloads (Last 12 months)319
Downloads (Last 6 weeks)48

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Guo WWu QZou Y(2025)Robust structured light field depth estimation via spinning line operatorInternational Conference on Optical and Photonic Engineering (icOPEN 2024)10.1117/12.3055581(3)Online publication date: 5-Feb-2025
https://doi.org/10.1117/12.3055581
Pan SHu HWei HDengler NZaenker TDawood MBennewitz M(2025)Integrating One-Shot View Planning With a Single Next-Best View via Long-Tail Multiview SamplingIEEE Transactions on Robotics10.1109/TRO.2024.350799341(394-414)Online publication date: 1-Jan-2025
https://dl.acm.org/doi/10.1109/TRO.2024.3507993
Lee SHeo SLee S(2025)DMESH: A Structure-Preserving Diffusion Model for 3-D Mesh DenoisingIEEE Transactions on Neural Networks and Learning Systems10.1109/TNNLS.2024.336732736:3(4385-4399)Online publication date: Mar-2025
https://doi.org/10.1109/TNNLS.2024.3367327
Cao JYuan ZMao TWang ZLi Z(2025)NeRF-based Polarimetric Multi-view StereoPattern Recognition10.1016/j.patcog.2024.111036158(111036)Online publication date: Feb-2025
https://doi.org/10.1016/j.patcog.2024.111036
Bichet DPassieux JPérié JBouclier R(2025)Isogeometric multipatch surface fitting in tomographic images: Application to lattice structuresComputer Methods in Applied Mechanics and Engineering10.1016/j.cma.2025.117729436(117729)Online publication date: Mar-2025
https://doi.org/10.1016/j.cma.2025.117729
Wang CZheng ZZha BLi H(2024)Fast Robust Point Cloud Registration Based on Compatibility Graph and Accelerated Guided SamplingRemote Sensing10.3390/rs1615278916:15(2789)Online publication date: 30-Jul-2024
https://doi.org/10.3390/rs16152789
Border RGammell J(2024)The surface edge explorer (SEE)International Journal of Robotics Research10.1177/0278364924123009843:10(1506-1532)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1177/02783649241230098
Lin SShi ZLiu Y(2024)Fast and Globally Consistent Normal Orientation based on the Winding Number Normal ConsistencyACM Transactions on Graphics10.1145/368789543:6(1-19)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687895
Li RYuan XGan SBi RGao SLuo WChen C(2024)An Effective Point Cloud Registration Method Based on Robust Removal of OutliersIEEE Transactions on Geoscience and Remote Sensing10.1109/TGRS.2024.335209562(1-16)Online publication date: 2024
https://doi.org/10.1109/TGRS.2024.3352095
Azorin-Lopez JSebban MGarcia-D’Urso NHabrard AFuster-Guillo A(2024)Generative shape deformation with optimal transport using learned transformations2024 International Joint Conference on Neural Networks (IJCNN)10.1109/IJCNN60899.2024.10651223(1-8)Online publication date: 30-Jun-2024
https://doi.org/10.1109/IJCNN60899.2024.10651223
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Cited By

Index Terms

Recommendations

Smooth spline surfaces over irregular meshes

Surface fitting with cyclide splines

Reconstruction of convergent G¹ smooth B-spline surfaces