Volume parameterization for design automation of customized free-form products

IEEE Transactions on Automation Science and Engineering

Volumn 4, Issue 1, 2007, Pages 11-21

  Wang, Charlie C L ^a,b   Hui, Kin Chuen ^b   Tong, Kai Man ^b  

^a IEEE   (Hong Kong)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Deformation; Design automation; Free form objects; Radial basis function (RBF)

Indexed keywords

CUSTOMIZED PRODUCTS; DESIGN AUTOMATION; FREE-FORM OBJECTS;

AUTOMATION; COMPUTER AIDED DESIGN; CONSTRAINT THEORY; GEOMETRY; MATHEMATICAL MODELS; PRODUCT DESIGN; RADIAL BASIS FUNCTION NETWORKS;

PARAMETER ESTIMATION;

EID: 33846312771     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2006.872112     Document Type: Article

References (57)

1. M. E. Mortenson, Geometric Modeling. New York: Wiley, 1985.
2. C. M. Hoffmann, Geometric and Solid Modeling. San Mateo, CA: Morgan Kaufmann, 1989.
3. W. Bouma, X. Chen, I. Fudos, C. Hoffmann, and P. J. Vermeer, An Electronic Primer on Geometric Constraint Solving [Online]. Available: http://www.cs.purdue.edu/homes/cmh/electrobook/intro.html.
4. S. R. Marschner, B. Guenter, and S. Raghupathy, "Modeling and rendering for realistic facial animation," in Proc. 11th Eurographics Workshop on Rendering, 2000, pp. 231-242.
5. H. Seo and N. Magnenat-Thalmann, "An example-based approach to human body manipulation," Graph. Models, vol. 66, no. 1, pp. 1-69, 2004.
6. K. G. Kobayashi and K. Ootsubo, "t-FFD: free-form deformation by using triangular mesh," in Proc. 8th ACM Symp. Solid Modeling and Applications, 2003, pp. 226-234.
7. C. C. L. Wang, Y. Wang, and M. M. F. Yuen, "Design automation for customized apparel products," Comput. Aided Des., vol. 37, no. 7, pp. 675-691, 2005.
8. V. Kraevoy and A. Sheffer, "Cross-parameterization and compatible remeshing of 3D models," ACM Trans. Graph., vol. 23, no. 3, pp. 861-869, 2004.
9. J. Schreiner, A. Asirvatham, E. Praun, and H. Hoppe, "Inter-surface mapping," ACM Trans. Graph., vol. 23, no. 3, pp. 870-877, 2004.
10. M. S. Floater and K. Hormann, "Recent advances in surface parameterization," Multires. Geom. Model., pp. 259-284, 2003.
11. M. S. Floater, "Parametrization and smooth approximation of surface triangulations," Comput. Aided Geom. Des., vol. 14, no. 3, pp. 231-271, Apr. 1997.
12. A. Sheffer and E. de Sturler, "Parameterization of faceted surfaces for meshing using angle based flattening," Eng. Comput., vol. 17, no. 3, pp. 326-337, 2001.
13. P. V. Sander, J. Snyder, S. J. Gortler, and H. Hoppe, "Texture mapping progressive meshes," in Proc. SIGGRAPH, 2001, pp. 409-416.
14. A. Sheffer and E. de Sturler, "Smoothing an overlay grid to minimize linear distortion in texture mapping," ACM Trans. Graph., vol. 21, no. 4, pp. 874-890, 2002.
15. B. Levy, S. Petitjean, N. Ray, and J. Maillot, "Least squares conformal maps for automatic texture atlas generation," ACM Trans. Graph., vol. 21, no. 3, pp. 362-371, 2002.
16. M. Desbrun, M. Meyer, and P. Alliez, "Intrinsic parameterizations of surface meshes," Comput. Graph. Forum, vol. 21, no. 3, pp. 209-218, 2002.
17. S. Yoshizawa, A. Belyaev, and H. P. Seidel, "A fast and simple stretch-minimizing mesh parameterization," in Proc. Shape Modeling and Applications, 2004, pp. 200-208.
18. C. C. L. Wang, S. S. F. Smith, and M. M. F. Yuen, "Surface flattening based on energy model," Comput. Aided Des., vol. 34, no. 11, pp. 823-833, 2002.
19. C. C. L. Wang, K. Tang, and B. M. L. Yeung, "Freeform surface flattening by fitting a woven mesh model," Comput. Aided Des., vol. 37, no. 8, pp. 799-814, 2005.
20. M. Alexa, "Recent advances in mesh morphing," Comput. Graph. Forum, vol. 22, no. 2, pp. 173-196, 2002.
21. A. Lee, D. Dobkin, W. Sweldens, and P. Schröder, "Multiresolution mesh morphing," in Proc. ACM SIGGRAPH, 1999, pp. 343-350.
22. T. Michikawa, T. Kanai, M. Fujita, and H. Chiyokura, " Multiresolution interpolation meshes," in Proc. 9th Pacific Conf. Computer Graphics and Applications, 2001, pp. 60-69.
23. E. Praun, W. Sweldens, and P. Schröder, "Consistent mesh parameterizations," in Proc. SIGGRAPH, 2001, pp. 179-184.
24. J. L. Lin, J. H. Chuang, C. C. Lin, and C. C. Chen, "Consistent parametrization by quinary subdivision for remeshing and mesh metamorphosis," in Proc. 1st Int. Conf. Computer Graphics and Interactive Techniques in Australasia and South East Asia, 2003, pp. 151-158.
25. V. Kraevoy, A. Sheffer, and C. Gotsman, "Matchmaker: constructing constrained texture maps," ACM Trans. Graph., vol. 22, no. 3, pp. 326-333, 2003.
26. B. Allen, B. Curless, and Z. Popović, "The space of human body shapes: Reconstruction and parameterization from range scans," ACM Trans. Graph., vol. 22, no. 3, pp. 587-594, 2003.
27. J. S. M. Vergeest, S. Spanjaard, and Y. Song, "Directed mean Hausdorff distance of parameterized freeform shapes in 3D: a case study," Vis. Comput., vol. 19, no. 7-8, pp. 480-492, 2003.
28. K. M. Yu and W. M. Zhu, "Dimension-driven parameterized design of free form objects," in Proc. Geometric Modeling and Processing - Theory and Applications, 2000, pp. 90-100.
29. T. Sederberg and S. Parry, "Free-form deformations of solid geometric models," Comput. Graph., vol. 20, pp. 151-160, 1986.
30. S. Coquillart, "Extended free-form deformations: a sculpting tool for 3D geometric modeling," Comput. Graph., vol. 24, no. 4, pp. 187-196, 1990.
31. Y. K. Chang and A. P. Rockwood, "A generalized de Casteljau approach to 3D free-form deformation," Comput. Graph., vol. 28, no. 4, pp. 257-260, 1994.
32. W. Hsu, J. Hughes, and H. Kaufmann, "Direct manipulations of free-form deformations," Comput. Graph., vol. 26, no. 2, pp. 177-184, 1992.
33. R. MacCracken and K. Joy, "Free-form deformations with lattices of arbitrary topology," Comput. Graph., pp. 181-189, 1996.
34. J. Hua and H. Qin, "Scalar-field-guided adaptive shape deformation and animation," Vis. Comput., vol. 20, no. 1, pp. 47-66, 2004.
35. D. Cohen-Or, A. Solomovic, and D. Levin, "Three-dimensional distance field metamorphosis," ACM Trans. Graph., vol. 17, no. 2, pp. 116-141, 1998.
36. M. Alexa and M. Muller, "Representing animations by principal components," Comput. Graph. Forum, vol. 19, no. 3, pp. 411-418.
37. A. Shamir and V. Pascucci, "Temporal and spatial level of details for dynamic meshes," in Proc. ACM Symp. Virtual Reality Software and Technology, 2001, pp. 77-84.
38. V. V. Savchenko, A. A. Pasko, O. G. Okunev, and T. L. Kunii, "Function representation of solids reconstructed from scattered surface points and contours," Comput. Graph. Forum, vol. 14, no. 4, pp. 181-188, 1995.
39. 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 Proc. SIGGRAPH, 2001, pp. 67-76.
40. Y. Ohtake, A. Belyaev, and H.-P. Seidel, "A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions," in Proc. Shape Modeling Int., 2003, pp. 153-164.
41. Y. Ohtake, A. Belyaev, M. Alexa, G. Turk, and H.-P. Seidel, "Multi-level partition of unity implicits," ACM Trans. Graph., vol. 22, no. 3, pp. 463-470, 2003.
42. G. Turk and J. F. O'Brein, "Modeling with implicit surfaces that interpolates," ACM Trans. Graph., vol. 21, no. 4, 2002.
43. E. Carmel and D. Cohen-Or, "Warp-guided object-space morphing," Vis. Comput., vol. 13, no. 9-10, pp. 465-478, 1997.
44. N. Kozhekin, V. Savchenko, M. Senin, and I. Hagiwara, "An approach to surface retouching and mesh smoothing," Vis. Comput., vol. 19, no. 7-8, pp. 549-564, 2003.
45. C. Rose, M. Cohen, and B. Bodenheimer, "Verbs and adverbs: multi-dimensional motion interpolation using RBF," IEEE Comput. Graph. Appl., vol. 18, no. 5, pp. 32-40, Sep./Oct. 1998.
46. J. P. Lewis, M. Cordner, and N. Fong, "Pose space deformations: a unified approach to shape interpolation and skeleton-driven deformation," in Proc. SIGGRAPH, 2000, pp. 165-172.
47. K. S. Arun, T. S. Huang, and S. D. Blostein, "Least-squares fitting of two 3-D point sets," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-9, no. 5, pp. 698-700, 1987.
48. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, Numerical Recipes in C: the Art of Scientific Computing, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1995.
49. K. Shoemake, "Animating rotation with quaternion curves," in Proc. 12th Annu. Conf. Computer Graphics and Interactive Techniques, 1985, pp. 245-254.
50. N. Dyn, "Interpolation and approximation by radial and related functions," in Approximation Theory VI, L. L. Schumaker, C. K. Chui, and J. D. Ward, Eds. New York: Academic, 1987, pp. 211-234.
51. R. Bellman, Introduction to Matrix Analysis. New York: McGraw-Hill, 1960.
52. R. Beatson and L. Greengard, "A short course on fast multipole methods," in Wavelets, Multilevel Methods and Elliptic PDEs, M. Ainsworth, J. Levesley, W. Light, and M. Marletta, Eds. Oxford, U.K.: Oxford Univ. Press, 1997, pp. 1-37.
53. M. D. Buhmann, "A new class of radial basis functions with compact support," Math. Comput., vol. 70, pp. 307-318, 2000.
54. C. C. L. Wang, "Parameterization and parametric design of mannequins," Comput. Aided Des., vol. 37, no. 1, pp. 83-98, 2005.
55. C. C. L. Wang, T. K. K. Chang, and M. M. F. Yuen, "From laser-scanned data to feature human model: a system based on fuzzy logic concept," Comput. Aided Des., vol. 35, no. 3, pp. 241-253, 2003.
56. J. Peng, D. Kristjansson, and D. Zorin, "Interactive modeling of topologically complex geometric detail," ACM Trans. Graph., vol. 23, no. 3, pp. 635-643, 2004.
57. S. D. Porumbescu, B. Budge, L. Feng, and K. I. Joy, "Shell maps," ACM Trans. Graph., vol. 24, no. 3, pp. 626-633, 2005.