Volumetric parameterization and trivariate B-spline fitting using harmonic functions

Computer Aided Geometric Design

Volumn 26, Issue 6, 2009, Pages 648-664

  Martin, T ^a   Cohen, E ^a   Kirby, R M ^a,b  

^a Department of Electrical and Computer Engineering   (United States)

^b UNIVERSITY OF UTAH   (United States)

Author keywords

Model acquisition for simulation; Trivariate b spline modeling and generation; Volumetric parameterization

Indexed keywords

APPLIED MECHANICS; B-SPLINE REPRESENTATIONS; COMPLEX OBJECTS; CORTICAL BONES; COTTRELL; EXACT GEOMETRIES; FINITE ELEMENTS; GEOMETRIC SHAPES; GUARANTEED QUALITIES; HARMONIC FUNCTIONS; INPUT DATUM; MATERIAL PROPERTIES; MESH REFINEMENTS; MODEL ACQUISITION FOR SIMULATION; MODEL REPRESENTATIONS; PHYSICAL MODELING; TRABECULAR BONES; TRIANGLE MESHES; TRIVARIATE B-SPLINE MODELING AND GENERATION; TRIVARIATE SPLINES; VOLUMETRIC MODELS; VOLUMETRIC PARAMETERIZATION;

BONE; FOURIER SERIES; HARMONIC ANALYSIS; MESH GENERATION; MODELS; PARAMETERIZATION;

SPLINES;

EID: 67349169117     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2008.09.008     Document Type: Article

References (36)

1. Alliez, P., Cohen-Steiner, D., Devillers, O., Lévy, B., Desbrun, M., 2003. Anisotropic polygonal remeshing, vol. 22, pp. 485-493
2. Arbarello, E., Cornalba, M., Griffiths, P., Harris, J., 1938. Topics in the theory of algebraic curves
3. Axelsson O. Iterative Solution Methods (1994), Cambridge University Press, Cambridge
4. Binford, T.O., 1971. Visual perception by computer. In: Proceedings of the IEEE Conference on Systems and Controls. Miami, Florida
5. Chuang J.-H., Ahuja N., Lin C.-C., Tsai C.-H., and Chen C.-H. A potential-based generalized cylinder representation. Computers&Graphics 28 6 (2004) 907-918
6. Cohen E., Riesenfeld R.F., and Elber G. Geometric Modeling with Splines: An Introduction (2001), A.K. Peters, Ltd., Natick, MA, USA
7. Davis P.J. Circulant Matrices (1979), John Wiley & Sons, Inc.
8. Dong S., Kircher S., and Garland M. Harmonic functions for quadrilateral remeshing of arbitrary manifolds. Computer Aided Geometric Design 22 5 (2005) 392-423
9. Edelsbrunner, H., 1980. Dynamic data structures for orthogonal intersection queries. Technical Report F59, Inst. Informationsverarb., Tech. Univ. Graz
10. Floater M. Mean value coordinates. Computer-Aided Design 20 1 (2003) 19-27
11. Floater M.S., and Hormann K. Surface parameterization: A tutorial and survey. In: Dodgson N.A., Floater M.S., and Sabin M.A. (Eds). Advances in Multiresolution for Geometric Modelling (2005), Springer Verlag 157-186
12. Freitag, L., Plassmann, P., 1997. Local optimization-based simplicial mesh untangling and improvement. Technical report. Mathematics and Computer Science Division, Argonne National Laboratory
13. Grimm C.M., and Hughes J.F. Modeling surfaces of arbitrary topology using manifolds. SIGGRAPH '95: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques (1995), ACM Press, New York, NY, USA 359-368
14. Gu X., and Yau S.-T. Global conformal surface parameterization. SGP '03: Proceedings of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (2003), Eurographics Association, Aire-la-Ville, Switzerland 127-137
15. Hormann K., and Greiner G. Quadrilateral remeshing. In: Girod B., Greiner G., Niemann H., and Seidel H.-P. (Eds). Proceedings of Vision, Modeling, and Visualization 2000 (2000), infix, Saarbrücken, Germany 153-162
16. Hua J., He Y., and Qin H. Multiresolution heterogeneous solid modeling and visualization using trivariate simplex splines. SM '04: Proceedings of the Ninth ACM Symposium on Solid Modeling and Applications (2004), Eurographics Association, Aire-la-Ville, Switzerland 47-58
17. Hughes T.J.R. The Finite Element Method: Linear Static and Dynamic Finite Element Analysis (2000), Dover
18. Hughes T.J., Cottrell J.A., and Bazilevs Y. Isogeometric analysis: Cad, finite elements, nurbs, exact geometry, and mesh refinement. Computer Methods in Applied Mechanics and Engineering 194 (2005) 4135-4195
19. Jaillet, F., Shariat, B., Vandorpe, D., 1997. Periodic b-spline surface skinning of anatomic shapes. In: 9th Canadian Conference in Computational Geometry
20. Lazarus F., and Verroust A. Level set diagrams of polyhedral objects. SMA '99: Proceedings of the Fifth ACM Symposium on Solid Modeling and Applications (1999), ACM Press, New York, NY, USA 130-140
21. Li, X., Guo, X., Wang, H., He, Y., Gu, X., Qin, H., 2007. Harmonic volumetric mapping for solid modeling applications. In: Symposium on Solid and Physical Modeling, pp. 109-120
22. Loop C. Smooth spline surfaces over irregular meshes. SIGGRAPH '94: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques (1994), ACM Press, New York, NY, USA 303-310
23. Lyche T., and Morken K. A data reduction strategy for splines with applications to the approximation of functions and data. IMA Journal of Numerical Analysis 8 2 (1988) 185-208
24. Martin, T., Cohen, E., Kirby, M., 2008. A comparison between isogeometric analysis versus fem applied to a femur. In preparation
25. Martin, W., Cohen, E., 2001. Representation and extraction of volumetric attributes using trivariate splines. In: Symposium on Solid and Physical Modeling, pp. 234-240
26. Milnor J. Morse Theory. Annual of Mathematics Studies vol. 51 (1963), Princeton University Press, Princeton, NJ
27. Ni X., Garland M., and Hart J.C. Fair Morse functions for extracting the topological structure of a surface mesh. ACM Transactions on Graphics 23 3 (2004) 613-622
28. Schreiner J., Scheidegger C., Fleishman S., and Silva C. Direct (re)meshing for efficient surface processing. Proceedings of Eurographics 2006. Computer Graphics Forum 25 3 (2006) 527-536
29. Sederberg T.W., Zheng J., Bakenov A., and Nasri A. T-splines and t-nurccs. ACM Transactions on Graphics 22 3 (2003) 477-484
30. Sheffer A., Praun E., and Rose K. Mesh parameterization methods and their applications. Foundations and Trends in Computer Graphics and Vision 2 2 (2006)
31. Shinagawa Y., Kunii T.L., and Kergosien Y.L. Surface coding based on Morse theory. IEEE Computer Graphics and Applications 11 5 (1991) 66-78
32. Si H. Tetgen: A quality tetrahedral mesh generator and three-dimensional Delaunay triangulator. http://tetgen.berlios.de
33. Tong, Y., Alliez, P., Cohen-Steiner, D., Desbrun, M., 2006. Designing quadrangulations with discrete harmonic forms. In: ACM/EG Symposium on Geometry Processing
34. Verroust A., and Lazarus F. Extracting skeletal curves from 3d scattered data. The Visual Computer 16 1 (2000) 15-25
35. Wang, Y., Gu, X., Thompson, P.M., Yau, S.-T., 2004. 3d harmonic mapping and tetrahedral meshing of brain imaging data. In: Proc. Medical Imaging Computing and Computer Assisted Intervention (MICCAI), St. Malo, France, September 26-30 2004
36. Zhou X., and Lu J. Nurbs-based Galerkin method and application to skeletal muscle modeling. SPM '05: Proceedings of the 2005 ACM Symposium on Solid and Physical Modeling (2005), ACM Press, New York, NY, USA 71-78