G1 surface interpolation for irregularly located data

Proceedings - Geometric Modeling and Processing: Theory and Applications, GMP 2002

Volumn , Issue , 2002, Pages 187-196

  Murotani, K ^a   Sugihara, K ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

G1 continuity; interpolation; quartic triangular Bezier patches; the least square of the principal curvatures; unorganized data points

Indexed keywords

COMPUTATION THEORY; GEOMETRY; INTERPOLATION; THREE DIMENSIONAL COMPUTER GRAPHICS;

COMPUTATIONAL EXPERIMENT; DATA POINTS; G1 CONTINUITY; G1-CONTINUITY; PRINCIPAL CURVATURE; SURFACE INTERPOLATION; TRIANGULAR BEZIER PATCH; TRIANGULAR MESHES;

COMPUTATIONAL GEOMETRY;

EID: 84858370278     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GMAP.2002.1027510     Document Type: Conference Paper

References (34)

1. Bloor, M.I.G., Wilson, M.J., and Hagen, H., The smoothing properties of variational schemes for surface design, Computer Aided Geometric Design, Vol. 12, 1995, pp. 381-394.
2. Catmull, E., and Clark, J., Recursively generated B-spline surface on arbitrary topological meshes, Computer Aided Design, Vol. 10, No. 6, Nov. 1978, pp. 350-355.
3. Zorin, D., Sweldens, W., and Schroder, P., Interpolating subdivision for meshes of arbitrary topology, SIGGRAPH 96 Conference Proceedings, pp. 189-192.
4. Zorin, D., Schroder, P., Levin, A., Kobbelt, L., Sweldens, W., and DeRose, T., SIGGRAPH 2000 Course Notes Subdivision for Modeling and Animation, http://www.mrl.nyu.edu/~dzorin/sig00course/.
5. Desbrun, M., Meyer, M., Schroder, P., and Barr, A.H., Implicit fairing of irregular meshes using diffusion and curvature flow, SGGRAPH'99 Conference Proceedings, 1999, pp. 317-324.
6. Du, D. Z., and Hwang, F., (ed), COMPUTING IN EUCLIDEAN GEOMETRY -2nd Edition, World Scientific, 1995.
7. Dyn, N., Gregory, J.A., and Levin, D., A four-point interpolatory subdivision scheme for curve design, Computer Aided Geometric Design, Vol. 4, 1987, pp. 257-268.
8. Dyn, N., Gregory, J.A., and Levin, D., A butterfly subdivision scheme for surface interpolation with tension control, ACM Transactions on Graphics, Vol. 9, No. 2, April 1990, pp. 160-169.
9. Dyn, N., and Levin, D., Interpolating subdivision schemes for the generation of curves and surfaces, International Series of Numerical Mathematics, Vol. 94, 1990, Birkhauser Verlag Basel.
10. Farin, G., Curves and Surfaces for Computer Aided Geometric Design - A Practical Guide, Academic Press, San Diego, 1992.
11. Taubin, G., A signal processing approach to fair surface design, SIGGRAPH'95 Conference Proceedings, pp. 351-358.
12. Hoppe, H., DeRose, T., Duchamp, T., Halstead, M., Jin, H., McDonald, J., Schweitzer, J., and Stuetzle, W., Surface Reconstruction From Unorganized Points, Computer Graphics, SIGGRAPH'92 Conference Proceedings, Vol. 26, No. 2, 1992, pp. 71-78.
13. Hoppe, H., DeRose, T., Duchamp, T., Halstead, M., Jin, H., McDonald, J., Schweitzer, J., and Stuetzle, W., Mesh optimaization, Computer Graphics, SIGGRAPH'93 Conference Proceedings, 1993, pp. 19-26.
14. Hoppe, H., DeRose, T., Duchamp, T., Halstead, M., Jin, H., McDonald, J., Schweitzer, J., and Stuetzle, W., Piecewise Smooth Surface Reconstruction. Computer Graphics, SIGGRAPH'94 Conference Proceedings, Vol. 28, No. 2, 1994, pp. 295-302.
15. Suzuki, H., Yamamoto, T., Kanai, T., and Kimura, F., Subdivision-based mesh refinement for rapid prototyping, Proc. of 6th IFIP TC5/WG5.2 Int. Workshop on Geometric Modeling Fundamentals and Applications Tokyo Dec., 1998, pp. 255-266.
16. Halstead M., Kass M., and DeRose T. D., Efficient Fair Interpolation using Catmull-Clark Surfaces, SIGGRAPH'93 Conference Proceedings, New York, 1993, pp. 35-44.
17. Hegland, M., Roberts, S., and Altas, I., Finite Element Thin Plate Splines for Surface Fitting, 1997, http://discus.anu.edu.au/~marcus/litheg.html.
18. L. Kobbelt, Discrete Fairing, Proceedings of the Seventh IMA Conference on the Mathematics of Surfaces, 1997, pp. 101-131.
19. L. Kobbelt, Interpolatory subdivision on open quadrilateral nets with arbitrary topology, Computer Graphics Forum 15 Eurographics '96 issue, 1996, pp. 409-420.
20. L. Kobbelt, Discrete fairing and variational subdivision for freeform surface design, The Visual Computer, Vol. 16, 2000, pp. 142-158.
21. Nasri, A. H., Polyhedral subdivision method for free-form surfaces, ACM Transactions on Graphics, Vol. 6, No. 1, Jan. 1987, pp. 29-73.
22. Schneider, R., and Kobbelt, L., Geometric fairing of irregular meshes for free-form surfacedesign, Computer Aided Geometric Design, Vol. 18, 2001, pp. 359-379.
23. Ugail, H., Bloor, I. G., and Wilson, M.J., Techniques for interactive design using the PDE method, ACM Transactions on Graphics, Vol. 18, No. 2, 1999, pp. 195-212.
24. Furudate, M., Watanabe, T., Abe, H., Yokoyama, R., Performance Evaluation of Interpolation Methods Used to Generate a Digital Elevation Model, Theory and Applications of GIS, Vol. 8, No. 1, 2000, pp. 29-31, in Japanese.
25. Suzuki, T., Yamamoto, T., Kanai, T. and Kimura, F., Triangular mesh modeling based on Welch-Witkin Approximations to thin plate surfaces, Japan Society for Precision Engineering, Vol. 63, No. 1, 1997, pp. 45-49, in Japanese.
26. Hosanka, M., Modeling of curves and surfaces in CAD / CAM, Tokyo Denki University Press, 1996, in Japanese.
27. Ochiai, Y., Axisymmetric numerical integration using polyharmonic function, Transactions of the Japan Society for Industrial and Applied Mathematics, Vol. 8, No. 4, 1998, pp. 457-468, in Japanese.
28. Li, W., Zhang, S., Natori, M., A construction of smooth interpolating surface using cubic Bezier triangular patches, Transactions of the Japan Society for Industrial and Applied Mathematics, Vol. 10, No. 2, 2000, pp. 87-100, in Japanese.
29. 1 surface interpolation for irregularly located data, Master's thesis, School of Engineering, University of Tokyo, 2001, in Japanese.
30. Wakita, A., Yajima, M., Harada, T., Toriya, H., Chiyokura, H., XVL: A Compact and Qualified 3D Representation With Lattice Mesh and Surface for the Internet, ACM Web3D-VRML2000 Conference, ACM, SIGGRAPH and SIGCOMM, Monterey, California, 2000, Feb. 21-24.
31. 1 triangular spline surface of arbitrary topological type, Computer Aided Geometric Design, Vol. 11, 1994, pp. 303-330.
32. Loop, C., Smooth spline surface over irregular meshes, Computer Graphics, SIGGRAPH'94 Conference Proceedings, 1994, pp. 303-310.
33. 1-surface splines over irregular meshes, Computer Aided Design, Vol. 12 1995 pp. 895-903.
34. 1-surface of arbitrary topology using biquadratic and bicubic splines. Designing Fair Curve and Surface, ed. SIAM, 1994, pp. 277-293.