在本論文的研究中，我們提出以二次式誤差 (quadric error metrics)為模型簡化準則的視點相關漸進網格 (view-dependent progressive meshes)的多重解析度模塑技術 (multiresolution modeling)，並根據視點參數 (view parameters) 在展示模型時調整模型中各區域的解析度。這個模塑方法可以快速的得到高準確度的多重解析度模型。此外，二次式誤差可以結合外觀屬性 (appearance attributes)，讓簡化後的模型的屬性看來比較合理。我們記錄下簡化歷程中每個點的屬性，讓展示時可以減少一些計算時間。

A view-dependent multiresolution modeling with appearance attributes based on the quadric error metrics for real-time visualization is proposed. The multiresolution modeling technique can rapidly produce high-quality approximations of the origin model based on the quadric error metrics. The view-dependent refinement improves the visualization performance. In addition, a generalized form of the quadric error criteria can accommodate vertices with appearance attributes, such as RGB color and texture coordinates; this virtue makes the multiresolution models more reasonable. Moreover, we record the appearance properties during constructing the multiresolution models such that we can reduce the calculation time during rendering the models.

[1] Cignoni, P., C. Mantani, C. Rocchini, and R. Scopigno, "A general method for preserving attribute values on simplified meshes", in Proc. IEEE Visualization‘98, Research Triangle Park, NC, Oct.18-23, 1998, pp.59-66.
[2] Cohen, J., A. Varshney, D. Manocha, G. turk, H. Weber, P. Agawal, F. Brooks, and W. Wright, “Simplification envelops,” in Proc. SIGGRAPH’96, New Orleans, LA, Aug. 4-9, 1996, pp.119-128.
[3] Cohen, J., M. Olano, and D. Manocha, "Appearance-preserving simplification", in Proc. SIGGRAPH‘98, Orlando, FL, July19-24 1998, pp.115-122.
[4] Eck, M., T. DeRose, T. Duchamp, H. Hoppe, T. Lounsbery, and W. Stuetzle. "Multiresolution analysis of arbitrary meshes", in Proc. SIGGRAPH’95, Los Angeles, CA, Aug.6-11, 1995, pp.173-182.
[5] Erikson, C. and D. Manocha, Simplification Culling of Static and Dynamic Scene Graphs, Tech. Report 98-009, Computer Science Dept., Univ. of North Carolina, Chapel Hill, 1998.
[6] Garland, M. and P. S. Heckbert, Fast Polygonal Approximation of Terrains and Height Fields, Technical Report CMU-CS-95-181, School of Computer Science, Carnegie Mellon Univ., Sep. 1995.
[7] Garland, M. and P. S. Heckbert, "Surface simplification using quadric error metrics", in Proc. SIGGRAPH''97, Los Angeles, CA, Aug.3-8, 1997, pp.209-216.
[8] Garland, M. and P. S. Heckbert, "Simplifying surfaces with color and texture using quadric error metrics", in Proc. IEEE Visualization‘98, Research Triangle Park, NC, Oct.18-23, 1998, pp.263-269.
[9] Garland, M., Quadric-Based Polygonal Surface Simplification, Ph.D. Thesis, Tech. Report CMU-CS-99-105, School of Computer Science, Carnegie Mellon Univ., May 1999.
[10] Heckbert, P. S. and M. Garland, Survey of Polygonal Surface Simplification Algorithms, Tutorial Course, SIGGRAPH’97, Los Angeles, CA, Aug.3-8, 1997.
[11] Heckbert, P. S. and M. Garland, "Optimal triangulation and quadric-based surface simplification", Journal of Computational Geometry: Theory and Applications, Vol. 14 No. 1-3, pp.49-65, 1999.
[12] Hoppe, H., T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, “Mesh optimization,” in Proc. SIGGRAPH’93, Anaheim, CA, Aug.1-6, 1993, pp.19-26.
[13] Hoppe, H., T. DeRose, T. Duchamp, M. Halstead, H. Jin, J. McDonald, J. Schweitzer, and W. Stuetzle, "Piecewise smooth surface reconstruction", in Proc. SIGGRAPH’94, Orlando, Florida, Jul.24-29, 1994, pp.295-302.
[14] Hoppe, H., "Progressive meshes", in Proc. SIGGRAPH‘96, New Orleans, LA, Aug.4-9, 1996, pp.99-108.
[15] Hoppe, H., "View-dependent refinement of progressive meshes", in Proc. SIGGRAPH’97, Los Angeles, CA, Aug.3-8, 1997, pp.189-198.
[16] Hoppe, H., Efficient implementation of progressive meshes, Tech. Report of Microsoft Research, Microsoft Corporation, MSR-TR-98-02, Jan. 1998.
[17] Hoppe, H., "Smooth view-dependent level-of-detail control and its application to terrain rendering", in Proc. IEEE Visualization ‘98, Research Triangle Park, NC, Oct.18-23, 1998, pp.35-42.
[18] Hoppe, H. "New quadric metric for simplifying meshes with appearance attributes", in Proc. IEEE Visualization‘99, San Francisco, LA, Oct.24-29, 1999, pp.59-66.
[19] Hoppe, H. and S. Marschner, Efficient Minimization of New Quadric Metric for Simplifying Meshes with Appearance Attributes, Tech. Report MSR-TR-2000-64, Microsoft Research, June 2000.
[20] Huang, C.-C., View-dependent Progressive-mesh Terrain Browsing with Dynamic Loading, Master’s thesis, Inst. of Computer Science and Information Engineering, National Central Univ., Chung-li, Taiwan, 1999.
[21] Lee, Aaron W. F., W. Sweldens, P. Schroder, L. Cowsar, and D. Dobkin. "MAPS: Multiresolution adaptive parameterization of surfaces", in Proc. SIGGRAPH‘98, Orlando, FL, Jul.19-24, 1998, pp.95-104.
[22] Lindstrom, P., D. Koller, W. Ribarsky, L. F. Hodges, N. Faust, and G. A. Turner, “Real-time, continues level of detail rendering of height fields,” in Proc. SIGGRAPH’96, New Orleans, LA, Aug. 4-9, 1996, pp.109-118.
[23] Luebke, D. and C. Erikson, “View-dependent simplification of arbitrary polygonal environments,” in Proc. of SIGGRAPH’97, Los Angeles, CA, Aug.3-8, 1997, pp.199-208.
[24] Popovic, J. and H. Hoppe. "Progressive simplicial complexes", in Proc. SIGGRAPH’97, Los Angeles, CA, Aug.3-8, 1997, pp.217-224.
[25] Willmott, A., P. S. Heckbert, and M. Garland, "Face cluster radiosity", in Proc. Eurographics Workshop on Rendering, Granada, Spain, Jun.21-23, 1999.
[26] Xia, J. C., J. El-Sana, and A. Varshney, “Adaptive real-time level-of-detail-based rendering for polygonal models,” IEEE Trans. on Visualization and Computer Graphics, Vol.3, No.2, pp.171-183, 1997.