“Feature-Preserving Triangular Geometry 1mages for Level-of-Detail Representation of Static and Skinned Meshes” by Feng, Kim, Yu, Peng and Hart

Geometry images resample meshes to represent them as texture for efficient GPU processing by forcing a regular parameterization that often incurs a large amount of distortion. Previous approaches broke the geometry image into multiple rectangular or irregular charts to reduce distortion, but complicated the automatic level of detail one gets from MIP-maps of the geometry image.

We introduce triangular-chart geometry images and show this new approach better supports the GPU-side representation and display of skinned dynamic meshes, with support for feature preservation, bounding volumes, and view-dependent level of detail. Triangular charts pack efficiently, simplify the elimination of T-junctions, arise naturally from an edge-collapse simplification base mesh, and layout more flexibly to allow their edges to follow curvilinear mesh features. To support the construction and application of triangular-chart geometry images, this article introduces a new spectral clustering method for feature detection, and new methods for incorporating skinning weights and skinned bounding boxes into the representation. This results in a tenfold improvement in fidelity when compared to quad-chart geometry images.

1. Borgeat, L., Godin, G., Blais, F., Massicotte, P., and Lahanier, C. 2005. GoLD: Interactive display of huge colored and textured models. ACM Trans. Graph. 24, 3, 869–877. 
2. Carr, N. and Hart, J. 2002. Meshed atlases for real-time procedural solid texturing. ACM Trans. Graph. 21, 2, 106–131. 
3. Carr, N., Hoberock, J., Crane, K., and Hart, J. 2006. Rectangular multi-chart geometry images. In Proceedings of the Eurographics/SIGGRAPH Symposium on Geometry Processing. 181–190. 
4. Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., and Scopigno, R. 2004. Adaptive tetrapuzzles: Efficient out-of-core construction and visualization of gigantic multiresolution polygonal models. ACM Trans. Graph. 23, 3, 796–803. 
5. Cignoni, P., Rocchini, C., and Scopigno, R. 1998. Metro: Measuring error on simplified surfaces. Comput. Graph. Forum 17, 2, 167–174.
6. Cohen-Steiner, D., Alliez, P., and Desbrun, M. 2004. Variational shape approximation. ACM Trans. Graph. 23, 3, 905–914. 
7. DeCoro, C. and Rusinkiewicz, S. 2005. Pose-Independent simplification of articulated meshes. In Proceedings of the Symposium on Interactive 3D Graphics. 17–24. 
8. Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., and Stuetzle, W. 1995. Multiresolution analysis of arbitrary meshes. In Computer Graphics Proceedings (SIGGRAPH 95). 173–182. 
9. Floater, M. S. 2003. Mean value coordinates. Comput. Aided Geom. Des. 20, 1, 19–27. 
10. Fowlkes, C., Belongie, S., Chung, F., and Malik, J. 2004. Spectral grouping using the Nyström method. IEEE Trans. Pat. Anal. Mach. Intell. 26, 2, 214–225. 
11. Garland, M. and Heckbert, P. 1997. Surface simplification using quadric error metrics. In Proceedings of the SIGGRAPH. 209–216. 
12. Gu, X., Gortler, S., and Hoppe, H. 2002. Geometry images. ACM Trans. Graph. 21, 3, 355–361. 
13. Hoppe, H. 1997. View-Dependent refinement of progressive meshes. In Proceedings of the SIGGRAPH. 189–198. 
14. Hwa, L., Duchaineau, M., and Joy, K. 2005. Real-Time optimal adaptation for planetary geometry and texture: 4-8 tile hierarchies. IEEE Trans. Vis. Comput. Graph 11, 4, 355–368. 
15. James, D. and Twigg, C. 2005. Skinning mesh animations. ACM Trans. Graph. 24, 3, 399–407. 
16. Ji, J., Wu, E., Li, S., and Liu, X. 2005. Dynamic LOD on GPU. In Proceedings of the Computer Graphics International. 108–114. 
17. Julius, D., Kraevoy, V., and Sheffer, A. 2005. D-charts: Quasi-developable mesh segmentation. Comput. Graph. Forum 24, 3, 981–990.
18. Kalogerakis, E., Simari, P., Nowrouzezahrai, D., and Singh, K. 2007. Robust statistical estimation of curvature on discretized surfaces. In Proceedings of the Eurographics/SIGGRAPH Symposium on Geometry Processing. 13–22. 
19. Katz, S. and Tal, A. 2003. Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans. Graph. 22, 3, 954–961. 
20. Kircher, S. and Garland, M. 2005. Progressive multiresolution meshes for deforming surfaces. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 191–200. 
21. Kraevoy, V. and Sheffer, A. 2004. Cross-Parameterization and compatible remeshing of 3d models. ACM Trans. Graph. 23, 3, 861–869. 
22. Kraevoy, V., Sheffer, A., and Gotsman, C. 2003. Matchmaker: Constructing constrained texture maps. ACM Trans. Graph. 22, 3, 326–333. 
23. Lee, A. W. F., Sweldens, W., Schröder, P., Cowsar, L., and Dobkin, D. 1998. MAPS: Multiresolution adaptive parameterization of surfaces. In Computer Graphics Proceedings (SIGGRAPH 98). 95–104. 
24. Lee, Y., Lee, S., Shamir, A., Cohen-Or, D., and Seidel, H.-P. 2005. Mesh scissoring with minima rule and part salience. Comput. Aided Geom. Des. 22, 5, 444–465. 
25. Lévy, B., Petitjean, S., Ray, N., and Maillot, J. 2002. Least squares conformal maps for automatic texture atlas generation. ACM Trans. Graph. 21, 3, 362–371. 
26. Liu, R. and Zhang, H. 2004. Segmentation of 3d meshes through spectral clustering. In Proceedings of the 12th Pacific Conference on Computer Graphics and Applications. 298–305. 
27. Losasso, F. and Hoppe, H. 2004. Geometry clipmaps: Terrain rendering using nested regular grids. ACM Trans. Graph. 23, 3, 769–776. 
28. Luebke, D. and Erikson, C. 1997. View-dependent simplification of arbitrary polygonal environments. In Proceedings of the SIGGRAPH. 199–208. 
29. Mohr, A. and Gleicher, M. 2003. Deformation sensitive decimation. Tech. rep., University of Wisconsin Graphics Group.
30. Niski, K., Purnomo, B., and Cohen, J. 2007. Multi-grained level of detail using a hierarchical seamless texture atlas. In Proceedings of the Symposium on Interactive 3D Graphics and Games. 153–160. 
31. Purnomo, B., Cohen, J., and Kumar, S. 2004. Seamless texture atlases. In Proceedings of the Eurographics/SIGGRAPH Symposium on Geometry Processing. 65–74. 
32. Sander, P., Snyder, J., Gortler, S., and Hoppe, H. 2001. Texture mapping progressive meshes. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. 409–416. 
33. Sander, P., Wood, Z., Gortler, S., Snyder, J., and Hoppe, H. 2003. Multi-chart geometry images. In Proceedings of the Eurographics/SIGGRAPH Symposium on Geometry Processing. 146–155. 
34. Schreiner, J., Asirvatham, A., Praun, E., and Hoppe, H. 2004. Inter-surface mapping. ACM Trans. Graph. 23, 3, 870–877. 
35. Shi, J. and Malik, J. 2000. Normalized cuts and image segmentation. IEEE Trans. Pat. Anal. Mach. Intell. 22, 8, 888–905. 
36. Soucy, M., Godin, G., and Rioux, M. 1996. A texture-mapping approach for the compression of colored 3d triangulations. The Visual Comput. 12, 503–514.
37. Stylianou, G. and Farin, G. 2004. Crest lines for surface segmentation and flattening. IEEE Trans. Visualiz. Comput. Graph. 10, 5, 536–544. 
38. Sumner, R., Zwicker, M., Gotsman, C., and Popović, J. 2005. Mesh-based inverse kinematics. ACM Trans. Graph. 24, 3, 488–495. 
39. Wang, R., Pulli, K., and Popović, J. 2007. Real-time enveloping with rotational regression. ACM Trans. Graph. 26, 3, 1174–1179. 
40. Xia, J. and Varshney, A. 1996. Dynamic view-dependent simplification for polygonal models. In Proceedings of the 7th Conference on Visualization. 327–334. 
41. Yamauchi, H., Gumhold, S., Zayer, R., and Seidel, H.-P. 2005. Mesh segmentaion driven by Gaussian curvature. Visual Comput. 21, 659–668.
42. Yao, C.-Y. and Lee, T.-Y. 2008. Adaptive geometry image. IEEE Trans. Visualiz. Comput. Graph. 14, 4, 948–960. 
43. Yuksel, C., Keyser, J., and House, D. H. 2008. Mesh colors. Tech. rep. tamu-cs-tr-2008-4-1, Department of Computer Science, Texas A&M.
44. Zhang, E., Mischaikow, K., and Turk, G. 2005. Feature-Based surface parameterization and texture mapping. ACM Trans. Graph. 24, 1, 1–27. 
45. Zhou, K., Snyder, J., Guo, B., and Shum, H.-Y. 2004. Iso-Charts: Stretch-Driven mesh parameterization using spectral analysis. In Proceedings of the Eurographics/SIGGRAPH Symposium on Geometry Processing. 45–54.