Skip to main content
SpringerLink
Log in

Implicit fitting of point cloud data using radial hermite basis functions

  • Published:
Computing Aims and scope Submit manuscript

Abstract

We describe a new technique for fitting noisy scattered point cloud data. The fitting surface is determined as zero level isosurface of a trivariate model which is an implicit least squares fit of the data based upon Radial Hermite Operators (RHO). We illustrate the value of these new techniques with several diverse applications.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Bloomenthal, J., Bajaj, C., Blinn, J., Cani-Gascuel, M. P., Rockwood, A., Wyvill, B., Wyvill, G.: Introduction to implicit surfaces. Morgan Kaufmann 1999.

  • Carr, J., Beatson, R., Cherrie, J., Mitchell, T., Fright, W., McCallum, B., Evans, T.: Reconstruction and representation of 3D objects with radial basis functions. SIGGRAPH '01, pp. 67–76 (2001).

  • Cureless, G., Levoy, M.: A volumetric method for building complex models from range images. In: Proc. SIGGRAPH 1996, ACM Press/ACM SIGGRAPH, New York. Computer Graphics Proc., Annual Conf. Series, ACM, pp. 303–312 (1996).

  • R. Franke J. McMahon (1992) ArticleTitleKnot selection for least squares thin plate splines SIAM J. Sci. Stat. Comput. 13 484–498 Occurrence Handle0796.65007 Occurrence Handle10.1137/0913026 Occurrence Handle1149102

    Article  MATH  MathSciNet  Google Scholar 

  • R. Franke G. M. Nielson (1980) ArticleTitleSmooth interpolation of large sets of scattered data Int. J. Numer. Meth. Engng. 15 1691–1704 Occurrence Handle0444.65011 Occurrence Handle10.1002/nme.1620151110 Occurrence Handle593596

    Article  MATH  MathSciNet  Google Scholar 

  • Franke, R., Nielson, G. M.: Scattered data interpolation and applications: A tutorial and survey. In: Geometric modelling: methods and their applications (Hagen, H., Roller, D., eds.). Springer, pp. 131–160 (1990).

  • R. Franke H. Hagen G. M. Nielson (1994) ArticleTitleLeast squares surface approximation to scattered data using multiquadratic functions Adv. Comput. Math. 2 81–99 Occurrence Handle0831.65015 Occurrence Handle10.1007/BF02519037 Occurrence Handle1266025

    Article  MATH  MathSciNet  Google Scholar 

  • Frisken, S., Perry, R., Rockwood, A., Jones, T.: Adaptively sampled distance fields: A general representation of shape for computer graphics. SIGGRAPH '00, pp. 249–254 (2000).

  • B. Guo (1997) ArticleTitleSurface reconstruction: From points to splines Comput. Aided Geom. Des. 29 269–277

    Google Scholar 

  • Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. In: Proc. SIGGRAPH 1992, ACM Press/ACM SIGGRAPH, New York. Computer Graphics Proc. Annual Conf. Series, ACM, pp. 71–78 (1992).

  • Mueller, H.: Surface reconstruction – an introduction. In: Scientific visualization (Hagen, H., Nielson, G., Post, F. eds.). IEEE Computer Society Press, pp. 239–242 (1999).

  • S. Muraki (1991) ArticleTitleVolumetric shape description of range data using ``Blobby Model'' Comput. Graph. 25 227–235 Occurrence Handle10.1145/127719.122743

    Article  Google Scholar 

  • G. M. Nielson (1993) ArticleTitleScattered data modelling Comput. Graph. Appl. 13 60–70 Occurrence Handle10.1109/38.180119

    Article  Google Scholar 

  • Nielson, G. M.: Volume modeling. In: Volume graphics (Chen, M., Kaufman A. E., Yagel, R., eds.). Springer, pp. 29–48 (2000).

  • G. M. Nielson (2003) ArticleTitleOn marching cubes IEEE Trans. Visual. Comput. Graph. 9 283–297 Occurrence Handle10.1109/TVCG.2003.1207437

    Article  Google Scholar 

  • Nielson, G. M.: Radial Hermite operators for scattered point cloud data with normal vectors and applications to implicitizing polygon mesh surfaces for generalized CSG operations and smoothing. Proc. IEEE Visualization 2004, pp. 203–211 (2004).

  • Nielson, G.M., Dierks, T.: Modelling and visualization of scattered volumetric data. In: SPIE Conf. Proc. 1459, San Jose (1991). http://www.spie.org/web/abstracts/1400/1459.html.

  • Ohtake, Y., Belyaev, A., Alexa, M., Turk G., Seidel H.-P.: Multi-level partition of unity implicits. SIGGRAPH 2003, pp. 123–131 (2003).

  • V. Savchenko A. Pasko O. Okunev T. L. Kunni (1995) ArticleTitleFunction representation of solids reconstructed from scattered surface points and contours Comput. Graph. Forum 14 IssueID4 181–188 Occurrence Handle10.1111/1467-8659.1440181

    Article  Google Scholar 

  • Schumaker, L.: Fitting surfaces to scattered data. In: Approximation theory II (Lorentz, G.G., Chui, C.K., Schumaker, L.L., eds.), pp. 203–268 (1976).

  • Shepard, D.: A two-dimensional interpolation function for irregularly-spaced data. In: Proc. 1968 23rd ACM National Conf., pp. 517–524 (1968).

  • J. Warren (1992) Free-form blending: a technique for creating piecewise implicit surfaces H. Hagen (Eds) Topics in surface modeling SIAM Press Philadelphia 473–483

    Google Scholar 

  • Xie, H., Wang, J., Hua, J., Qin, J., Kaufman, A.: Piecewise C1 continuous surface reconstruction of noisy point clouds via local implicit quadric regression. In: Proc. IEEE Visualization 2003, IEEE Press, pp. 91–98 (2003).

  • Zhao, H.-K., Osher, S.: Visualization, analysis and shape reconstruction of unorganized data sets. In: Geometric level set methods in imaging, vision and graphics. Springer 2002.

Download references

Author information

Authors and Affiliations

  1. Computer Science and Engineering Mathematics, Arizona State University, Tempe, Arizona, 85287-5406, USA

    G. M. Nielson, H. Hagen & K. Lee

Authors
  1. G. M. Nielson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. Hagen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. K. Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. M. Nielson.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nielson, G.M., Hagen, H. & Lee, K. Implicit fitting of point cloud data using radial hermite basis functions. Computing 79, 301–307 (2007). https://doi.org/10.1007/s00607-006-0206-y

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-006-0206-y

AMS Subject Classifications

Keywords

Search

Navigation