“Mesh Colors” by Yuksel, Keyser and House

  • ©Cem Yuksel, John Keyser, and Donald H. House




    Mesh Colors



    The coloring of 3D models using 2D or 3D texture mapping has well-known intrinsic problems, such as mapping discontinuities and limitations to model editing after coloring. Workarounds for these problems often require adopting very complex approaches. Here we propose a new technique, called mesh colors, for associating color data directly with a polygonal mesh. The approach eliminates problems deriving from using a map from texture space to model space. Mesh colors is an extension of vertex colors where, in addition to keeping color values on each vertex, they are also kept on edges and faces. Like texture mapping, the approach allows higher texture resolution than model resolution, but at the same time it guarantees one-to-one correspondence between the model surface and the color data, and eliminates discontinuities. We show that mesh colors integrate well with the current graphics pipeline and can be used to generate very high-quality textures.


    1. Balmelli, L., Taubin, G., and Bernardini, F. 2002. Space-Optimized texture maps. Comput. Graph. Forum 21, 3, 411–420.
    2. Bennis, C., Vézien, J.-M., and Iglésias, G. 1991. Piecewise surface flattening for non-distorted texture mapping. ACM SIGGRAPH Comp. Graph. 25, 4, 237–246. 
    3. Benson, D. and Davis, J. 2002. Octree textures. ACM Trans. Graph. 21, 3, 785–790. 
    4. Burley, B. and Lacewell, D. 2008. Ptex: Per-Face texture mapping for production rendering. In Proceedings of the Eurographics Symposium on Rendering 2008. 1155–1164. 
    5. Carr, N. A. and Hart, J. C. 2002. Meshed atlases for real-time procedural solid texturing. ACM Trans. Graph. 21, 2, 106–131. 
    6. Carr, N. A. and Hart, J. C. 2004. Painting detail. ACM Trans. Graph. 23, 3, 845–852. 
    7. Carr, N. A., Hoberock, J., Crane, K., and Hart, J. C. 2006. Rectangular multi-chart geometry images. In Proceedings of the Eurographics Symposium on Geometry Processing (SGP’06). 181–190. 
    8. DeBry, D., Gibbs, J., Petty, D. D., and Robins, N. 2002. Painting and rendering textures on unparameterized models. ACM Trans. Graph. 21, 3, 763–768. 
    9. Desbrun, M., Meyer, M., and Alliez, P. 2002. Intrinsic parameterizations of surface meshes. Comput. Graph. Forum 21, 209–218.
    10. Floater, M. S. 2003. Mean value coordinates. Comput. Aided Geom. Des. 20, 1, 19–27. 
    11. Floater, M. S. and Hormann, K. 2005. Surface parameterization: A tutorial and survey. In Advances in Multiresolution for Geometric Modelling. 157–186.
    12. Goral, C. M., Torrance, K. E., Greenberg, D. P., and Battaile, B. 1984. Modeling the interaction of light between diffuse surfaces. ACM SIGGRAPH Comput. Graph. 18, 3, 213–222. 
    13. Haker, S., Angenent, S., Tannenbaum, A., Kikinis, R., Sapiro, G., and Halle, M. 2000. Conformal surface parameterization for texture mapping. IEEE Trans. Visualiz. Comput. Graph. 6, 2, 181–189. 
    14. Hormann, K. and Greiner, G. 1999. MIPS: An efficient global parametrization method. In Proceedings of the Conference on Curve and Surface Design 1999. 153–162.
    15. Hunter, A. and Cohen, J. D. 2000. Uniform frequency images: Adding geometry to images to produce space-efficient textures. In Proceedings of the IEEE Visualization Conference. 243–250. 
    16. Igarashi, T. and Cosgrove, D. 2001. Adaptive unwrapping for interactive texture painting. In Proceedings of the Symposium on Interactive 3D Graphics (I3D’01). 209–216. 
    17. Kniss, J., Lefohn, A., Strzodka, R., Sengupta, S., and Owens, J. D. 2005. Octree textures on graphics hardware. In ACM SIGGRAPH 2005 Sketches (SIGGRAPH’05). 16. 
    18. Kraevoy, V., Sheffer, A., and Gotsman, C. 2003. Matchmaker: Constructing constrained texture maps. ACM Trans. Graph. 22, 3, 326–333. 
    19. Lefebvre, S. and Dachsbacher, C. 2007. Tiletrees. In Proceedings of the Symposium on Interactive 3D Graphics (I3D’07). ACM, New York, 25–31. 
    20. Lefebvre, S. and Hoppe, H. 2006. Perfect spatial hashing. ACM Trans. Graph. 25, 3, 579–588. 
    21. Lefebvre, S., Hornus, S., and Neyret, F. 2005a. GPU Gems 2. Addison Wesley, Chapter Octree Textures on the GPU, 595–613.
    22. Lefebvre, S., Hornus, S., and Neyret, F. 2005b. Texture sprites: Texture elements splatted on surfaces. In Proceedings of the Symposium on Interactive 3D Graphics and Games (I3D’05). 163–170. 
    23. Lefohn, A. E., Sengupta, S., Kniss, J., Strzodka, R., and Owens, J. D. 2006. Glift: Generic, efficient, random-access gpu data structures. ACM Trans. Graph. 25, 1, 60–99. 
    24. Lévy, B. 2001. Constrained texture mapping for polygonal meshes. In Proceedings of SIGGRAPH. 417–424. 
    25. Lévy, B. and Mallet, J.-L. 1998. Non-Distorted texture mapping for sheared triangulated meshes. In Proceedings of SIGGRAPH. 343–352. 
    26. 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. 
    27. Ma, S. D. and Lin, H. 1988. Optimal texture mapping. In Proceedings of Eurographics. 421–428.
    28. Maillot, J., Yahia, H., and Verroust, A. 1993. Interactive texture mapping. In Proceedings of SIGGRAPH. 27–34. 
    29. Piponi, D. and Borshukov, G. 2000. Seamless texture mapping of subdivision surfaces by model pelting and texture blending. In Proceedings of SIGGRAPH. 471–478. 
    30. Purnomo, B., Cohen, J. D., and Kumar, S. 2004. Seamless texture atlases. In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (SGP’04). 65–74. 
    31. Ray, N., Li, W. C., Lévy, B., Sheffer, A., and Alliez, P. 2006. Periodic global parameterization. ACM Trans. Graph. 25, 4, 1460–1485. 
    32. Sander, P. V., Gortler, S. J., Snyder, J., and Hoppe, H. 2002. Signal-Specialized parametrization. In Proceedings of the Eurographics Workshop on Rendering (EGRW’02). 87–98. 
    33. Sander, P. V., Snyder, J., Gortler, S. J., and Hoppe, H. 2001. Texture mapping progressive meshes. In Proceedings of SIGGRAPH. 409–416. 
    34. Sheffer, A. and de Sturler, E. 2000. Surface parameterization for meshing by triangulation flattening. In Proceedings of the 9th International Meshing Roundtable. 161–172.
    35. Sheffer, A. and Hart, J. C. 2002. Seamster: Inconspicuous low-distortion texture seam layout. In Proceedings of IEEE Visualization. 291–298. 
    36. Sheffer, A., Praun, E., and Rose, K. 2006. Mesh parameterization methods and their applications. Found. Trends Comput. Graph. Vision 2, 2, 105–171. 
    37. Sloan, P.-P. J., Weinstein, D. M., and Brederson, J. D. 1998. Importance driven texture coordinate optimization. Comput. Graph. Forum 17, 3, 97–104.
    38. Tarini, M., Hormann, K., Cignoni, P., and Montani, C. 2004. Polycube-Maps. ACM Trans. Graph. 23, 3, 853–860. 
    39. Williams, L. 1983. Pyramidal parametrics. ACM SIGGRAPH Comput. Graph. 17, 3, 1–11. 
    40. Zhang, E., Mischaikow, K., and Turk, G. 2005. Feature-Based surface parameterization and texture mapping. ACM Trans. Graph. 24, 1, 1–27. 

ACM Digital Library Publication: