article

Free access

Surface fitting with hierarchical splines

Editor: Jim Foley Authors:

David R. Forsey,

Richard H. BartelsAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 14, Issue 2

Pages 134 - 161

https://doi.org/10.1145/221659.221665

Published: 01 April 1995 Publication History

PDF eReader

References

[1]

CHUI, C. 1992. An Introduction to Wavelets. Academic Press, New York.

Crossref

Google Scholar

[2]

DE BOOR, C. 1978. A Practical Guide to Splines. Springer-Verlag, New York.

Google Scholar

[3]

D~ERCKX, P. 1977. An algorithm for least-squares fitting of cubic spline surfaces to functions on a rectilinear mesh over a rectangle. J. Comput. Appl. Math. 3, 2 (month), 113-129.

Google Scholar

[4]

FORSEY, D., AND BARTELS, R. 1988. Hierarchical B-spline refinement. In Proceeding of SIG- GRAPH88. Comput. Graph. 22, 4 (Aug.), 205-212.

Crossref

Google Scholar

[5]

GOLUB, G., AND VAN LOAN, C. 1983. Matrix Computations. Johns Hopkins Univ. Press, Baltimore, Md.

Google Scholar

[6]

GRAHAM, A. 1981. Kronecker Products and Matrix Calculus with Applications. Halsted Press, New York.

Google Scholar

[7]

LAWSOn, C., AND HANSEN, R. 1974. Solving Least Squares Problems. Prentice-Hall, Englewood Cliffs, N.J.

Google Scholar

[8]

LYCHE, T., AND MORKEN, K. 1992. Spline-wavelets of minimal support. Prepr. 1992-4, Inst. for Informatikk, Univ. of Oslo, Blindern, Norway.

Google Scholar

[9]

SCHMITT, F., B~s~c~, B., AND Du, W.-H. 1986. An adaptive subdivision method for surfacefitting from sampled data. In Proceedings of SIGGRAPH86. Comput. Graph. 20, 4 (Aug.), 179 188.

Crossref

Google Scholar

[10]

SIVAI,INGAM, S. 1994. Matrix-nullspace wavelet construction. Master's Thesis, Computer Science Dept., Univ. of Waterloo, Waterloo, Ont., Canada.

Google Scholar

[11]

SI'XTH, H. 1990. Eindirnensionale Spline-lnterpolations-Algorithmen. Oldenbourg Verlag GMBH, Munich, Germany.

Google Scholar

[12]

SRE~KOVld, M. 1992. Adaptive hierarchical fitting of curves and surfaces. Master's thesis, Dept. of Computer Science, Univ. of Waterloo, Ontario, Canada.

Google Scholar

Cited By

View all

Marsala MMantzaflaris AMourrain B(2024)G1 spline functions for point cloud fittingApplied Mathematics and Computation10.1016/j.amc.2023.128279460(128279)Online publication date: Jan-2024
https://doi.org/10.1016/j.amc.2023.128279
Beuchler SHiniborch RMorgenstern P(2024)Deal.t: an implementation of multivariate analysis suitable T-splines within the deal.ii frameworkEngineering with Computers10.1007/s00366-024-02002-140:6(3901-3928)Online publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1007/s00366-024-02002-1
Xu LHuang Q(2023)Fast multilevel B-spline approximation for scattered data on GPU architecture using CUDAThird International Conference on Computer Graphics, Image, and Virtualization (ICCGIV 2023)10.1117/12.3008313(69)Online publication date: 14-Nov-2023
https://doi.org/10.1117/12.3008313
Show More Cited By

Index Terms

Surface fitting with hierarchical splines
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models
2. Mathematics of computing
  1. Mathematical analysis
    1. Numerical analysis
      1. Computations on matrices
      2. Interpolation
  2. Probability and statistics
    1. Probabilistic representations
      1. Nonparametric representations
        Spline models

Recommendations

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 ...
Surface Fitting with Hierarchical Splines
A local fitting algorithm for converting planar curves to B-splines

In this paper we present a local fitting algorithm for converting smooth planar curves to B-splines. For a smooth planar curve a set of points together with their tangent vectors are first sampled from the curve such that the connected polygon ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 14, Issue 2

April 1995

98 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/221659

Editor:
Jim Foley
Georgia Institute of Technology, Atlanta

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1995

Published in TOG Volume 14, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

117
Total Citations
View Citations
1,810
Total Downloads

Downloads (Last 12 months)169
Downloads (Last 6 weeks)54

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Marsala MMantzaflaris AMourrain B(2024)G1 spline functions for point cloud fittingApplied Mathematics and Computation10.1016/j.amc.2023.128279460(128279)Online publication date: Jan-2024
https://doi.org/10.1016/j.amc.2023.128279
Beuchler SHiniborch RMorgenstern P(2024)Deal.t: an implementation of multivariate analysis suitable T-splines within the deal.ii frameworkEngineering with Computers10.1007/s00366-024-02002-140:6(3901-3928)Online publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1007/s00366-024-02002-1
Xu LHuang Q(2023)Fast multilevel B-spline approximation for scattered data on GPU architecture using CUDAThird International Conference on Computer Graphics, Image, and Virtualization (ICCGIV 2023)10.1117/12.3008313(69)Online publication date: 14-Nov-2023
https://doi.org/10.1117/12.3008313
Skytt VKermarrec GDokken T(2022)LR B-splines to approximate bathymetry datasets: An improved statistical criterion to judge the goodness of fitInternational Journal of Applied Earth Observation and Geoinformation10.1016/j.jag.2022.102894112(102894)Online publication date: Aug-2022
https://doi.org/10.1016/j.jag.2022.102894
Merchel SJüttler BMokriš DPan M(2022)Fast Formation of Matrices for Least-Squares Fitting by Tensor-Product Spline SurfacesComputer-Aided Design10.1016/j.cad.2022.103307150:COnline publication date: 1-Sep-2022
https://dl.acm.org/doi/10.1016/j.cad.2022.103307
Kermarrec GMorgenstern P(2022)Multilevel T-spline Approximation for Scattered Observations with Application to Land Remote SensingComputer-Aided Design10.1016/j.cad.2022.103193146:COnline publication date: 1-May-2022
https://dl.acm.org/doi/10.1016/j.cad.2022.103193
Kermarrec GSchild NHartmann J(2021)Fitting Terrestrial Laser Scanner Point Clouds with T-Splines: Local Refinement Strategy for Rigid Body MotionRemote Sensing10.3390/rs1313249413:13(2494)Online publication date: 26-Jun-2021
https://doi.org/10.3390/rs13132494
Mohammadivojdan BBrockmeyer MJahn CNeumann IAlkhatib H(2021)Regional Ground Movement Detection by Analysis and Modeling PSI ObservationsRemote Sensing10.3390/rs1312224613:12(2246)Online publication date: 8-Jun-2021
https://doi.org/10.3390/rs13122246
Wang ZKang H(2020)A Polynomial Splines Identification Method Based on Control NetsComplexity10.1155/2020/71039632020Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1155/2020/7103963
Giust AJüttler BMantzaflaris A(2020)Local (T)HB-spline projectors via restricted hierarchical spline fittingComputer Aided Geometric Design10.1016/j.cagd.2020.10186580(101865)Online publication date: Jun-2020
https://doi.org/10.1016/j.cagd.2020.101865
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.

References

Cited By

Index Terms

Recommendations

Surface fitting with cyclide splines