Spline approximation of general volumetric data

ACM Symposium on Solid Modeling and Applications, SM

Volumn , Issue , 2004, Pages 71-82

  Rössl, Christian ^a   Zeilfelder, Frank ^b   Nürnberger, Günther ^b   Seidel, Hans Peter ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; AUTOMATION; COMPUTER AIDED DESIGN; DATA REDUCTION; THREE DIMENSIONAL COMPUTER GRAPHICS;

COMPUTER AIDED GEOMETRIC DESIGN (CAGD); GRIDDING ALGORITHMS; SPLINE APPROXIMATION; VOLUMETRIC DATA SETS;

PROBLEM SOLVING;

EID: 21644431748     PISSN: 18117783     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (46)

1. 1 Clough-Tocher interpolating scheme. CAGD, 1:169-181, 1984.
2. P. Alfeld. Scattered data fitting in two and three variables. In Curves and Surfaces: Olso 1989. Academic Press, 1990.
3. C. de Boor. B-form basics. In G. Farm, editor, Geometric Modelling, pages 131-148. SIAM, 1987.
4. M. D. Buhmann. Radial Basis Functions. Acta Numerica, pages 1-38, 2000.
5. H. Carr, T. Möller, and J. Snoeyink. Simplicial subdivisions and sampling artifacts. In IEEE Visualization 2001, pages 99-106, 2001.
6. J.C. Carr, R.K. Beatson, J.B. Cherrie, T.J. Mitchell, W.R. Fright, B.C. McCallum, and T.R. Evans. Reconstruction and representation of 3d objects with radial basis functions. In SIGGRAPH'01, pages 67-76, 2001.
7. C.K. Chui. Multivariate Splines. CBMS 54, SIAM, 1988.
8. O. Davydov. On the approximation power of local least squares polynomials. In J. Levesley, I.J. Anderson, and J.C. Mason, editors, Algorithms for Approximation IV, pages 346-353, 2002.
9. O. Davydov, R. Morandi, and M. Sestini. Local hybrid approximation for scattered data fitting with bivariate splines. (preprint), 2004.
10. O. Davydov and F. Zeilfelder. Scattered data fitting by direct extension of local polynomials with bivariate splines. Adv. Comp. Math. (to appear), 2004.
11. H.Q. Dinh, G. Turk, and G. Slabaugh. Reconstructing surfaces using anisotropic basis functions. In International Conference on Computer Vision (ICCV), pages 606-613, 2001.
12. G. Farin. Triangular Bernstein-Bézier patches. CAGD, 3(2):83-127, 1986.
13. A.T. Foley. Scattered Data Interpolation and Approximation with Error Bounds. CAGD, 3:163-177, 1986.
14. R. Franke and H. Hagen. Least Squares Surface Approximation using Multiquadrics and Parameter Domain Distortion. CAGD, 16(3):177-196, 1999.
15. J. Haber, F. Zeilfelder, O. Davydov, and H.-P. Seidel. Smooth approximation and rendering of large scattered data sets. In IEEE Visualization 2001, pages 341-347, 2001.
16. 1 splines on type-6 tetrahedral partitions. Journal of Approximation Theory (to appear), 2004.
17. D.J. Holliday and G.M. Nielson. Progressive volume models for rectilinear data using tetrahedral Coons volumes. In Data Visualization 2000, pages 83-92. Springer, 2000.
18. J. Hoschek and D. Lasser. Fundamentals of Computer Aided Geometric Design. A.K. Peters, 1993.
19. N. Kohlmüller, G.Nürnberger, and F. Zeilfelder. Construction of cubic 3D spline surfaces by Lagrange interpolation at selected points. In Curve and Surface Fitting, Saint-Malo 2002, pages 245-254, 2003.
20. 1 spline. Adv. Comp. Math. (preprint), 2004.
21. P. Lancaster and K. Šalkauskas. Curve and Surface Fitting. Academic Press, 1986.
22. S. K. Lodha and R. Franke. Scattered Data Techniques for Surfaces. In H. Hagen, G. Nielson, and F. Post, editors, Proc. Dagstuhl Conf. Scientific Visualization, pages 182-222, 1999.
23. W.E. Lorensen and H.E. Cline. Marching cubes: A high resolution 3D surface construction algorithm. SIGGRAPH'87, 21(5):79-86, 1987.
24. W. Martin and E. Cohen. Representation and extraction of volumetric attributes using trivariate splines: a mathematical framework. In Solid Modelling and Applications 2001, pages 234-240, 2001.
25. G. Nürnberger. Approximation by Spline Functions. Springer, 1989.
26. G. Nürnberger, V. Raveskaya, L.L. Schumaker, and F. Zeilfelder. Lagrange Interpolation by C2-Splines of degree 7 on triangulations. In Proc. Adv. Constr. Approx. (to appear), 2004.
27. G. Nürnberger, V. Raveskaya, L.L. Schumaker, and F. Zeilfelder. Local Lagrange interpolation by bivariate splines of arbitrary smoothness, (submitted), 2004.
28. G. Nürnberger, C. Rössl, H.-P. Seidel, and F. Zeilfelder. Quasi-interpolation by quadratic piecewise polynomials in three variables, submitted, 2004.
29. 1 Cubic Splines. In Mathematical Methods In CAGD, pages 393-404. Vanderbilt University Press, 2001.
30. 1 cubic splines on triangulated quadrangulations. Adv. Comp. Math. (to appear), 2004.
31. G. Nürnberger and F. Zeilfelder. Developments in bivariate spline interpolation. J. Comput. Appl. Math., 121:125-152, 2000.
32. 1-splines with optimal approximation order. Adv. Comp. Math. (to appear), 2004.
33. Y. Ohtake, A. Belyaev, M. Alexa, G. Turk, and H.-P. Seidel. Multi-level partition of unity implicits. In SIGGRAPH'03, pages 463-470, 2003.
34. S. Park and K. Lee. High-dimensional trivariate NURBS representation for analyzing and visualizing fluid flow data. Computers & Graphics, 21(4):473-482, 1997.
35. R. Pfeifle and H.-P. Seidel. Fitting triangular B-splines to functional scattered data. Eurographics 1995, 14(3): 15-23, 1995.
36. R. Pfeifle and H.-P. Seidel. Scattered data approximation with triangular B-splines. Advance Course on Fairshape, pages 253-263, 1996.
37. H. Prautzsch, W. Boehm, and M. Paluszny. Bézier and B-Spline Techniques. Springer, 2002.
38. C. Rössl, F. Zeilfelder, G. Nürnberger, and H.-P. Seidel. Reconstruction of volume data with quadratic super splines. Transactions on Visualization and Computer Graphics (to appear), 2004.
39. R. Schaback. Remarks on meshless local construction of surfaces. In The Mathematics of Surfaces IV, pages 34-58. Springer, 2000.
40. L.L. Schumaker. Fitting surfaces to scattered data. Approximation Theory II, pages 203-268, 1976.
41. L.L. Schumaker and T. Sorokina. Quintic spline interpolation on type-4 tetrahedral partitions. Adv. Comput. Math. (preprint), 2004.
42. L.L. Schumaker and T. Sorokina. A trivariate box macro element, (preprint), 2004.
43. D. Stalling, M. Westerhoff, and H.-C. Hege. Amira - an Object Oriented System for Visual Data Analysis. In C.R. Johnson and C.D. Hansen, editors, Visualization Handbook. Academic Press (preprint), 2003.
44. G. Turk and J. O'Brien. Modeling with implicit surfaces that interpolate. ACM Transactions on Graphics, 21(4):855-873, 2002.
45. A. Worsey and G. Farm. An n-dimensional clough-tocher interpolant. Const. Approx. 3, (2):99-110, 1987.
46. F. Zeilfelder. Scattered data fitting with bivariate splines. In E. Quak A. Iske, M. Floater, editor, Tutorials on Multiresolution and Geometric Modelling, pages 243-286. Springer, 2002.