建筑物三维表面模型简化算法探讨A probe into the simplification algorithms of 3D building surface model
王庆国,朱庆,艾廷华
摘要(Abstract)：
模型简化是近年来计算机图形学中的一个研究热点,并已在虚拟现实、可视化、实时渲染、计算机视觉和渐进传输等众多方向得到广泛应用。本文针对3D建筑物表面模型的自动简化处理,首先对现有模型简化算法及各自的优缺点进行了归纳总结,分析了现有3D建筑物模型简化算法存在的问题,并探讨了3D建筑物表面模型的简化思路。
关键词(KeyWords)： 建筑物模型;多边形模型;简化算法;不规则几何体
基金项目(Foundation): 国家973项目资助(2002CB312101);; 国家973项目资助(2004CB318206);; 湖北省青年杰出人才基金项目资助(2004ABB018)
作者(Author): 王庆国,朱庆,艾廷华
参考文献(References)：
- [1]黄铎.三维城市模型的数据内容[D][博士论文].武汉:武汉大学,2004.
- [2]朱庆,林晖.数码城市地理信息系统:虚拟城市环境中三维城市模型初探[M].武汉:武汉大学出版社,2004:45-54.
- [3]W J Schroeder,J A Zarge,W E Lorenson.Decimation of Triangle Mesh,Computer Graphics[J].1992,26(2):65-70.
- [4]Hoppe HDerose,TDuchamp,TMcdonald,J Mesh Op-timization[J].Computer Graphics,1993:19-26.
- [5]Hoppe H,Progressive Mesh[J].Computer Graphics(SIGGRAPH’96Proceedings)1996:99-108.
- [6]M Garland and PHeckbert.Simplification Using Quadric Error Metrics[J].Computer Graphics.ACM Press,New York,1997,31:209-216.
- [7]M Garland,PHeckbert.Surface Simplification Using Quadric Error Metric[A].In:Whitted T.Proc.Of SIGGRAPH97,Computer Graphics Proceedings,Annual Conference Series[C],Los Angeles:Addison Welsey,1997:209-216.
- [8]J Cohen et al.Simplification Envelopes[J].Computer Graphics,ACM Press,New York,1996,30:119-128.
- [9]PLindstrom and G T urk.Image-Driven Simplification[J].ACM Trans.Graphics,July2000,19(3).
- [10]PLindstrom,G Turk.Fast and Memory Efficient Polygo-nal Simplification[J].IEEE,1998:279-286.
- [11]G Turk.Re-tiling Polygonal Surfaces[J].Computer Graphics,1992,26(2):55-64.
- [12]Gieng,Tran S,Bernd Hamman,etc.Smooth Hierarch-cal Surface Triangulations Proceedings[J].IEEE Visu-alization’97:379-386.
- [13]Hinker PGarland M.Multiresolution Modeling for Fast Rendering[A].In:Proceedings of Visualization’93[C],October1993:189-195.
- [14]M Eck et al.,Multiresolution Analysis of Arbitrary Me-shes[J].Computer Graphics(Proc.Siggraph95),ACM Press,New York,1995,29:173-182.
- [15]Dehaemer Jr Michael J.Z.a.Simplification of Objects Rendered by Polygonal Approximation[J].Computer&Graphics,1991,15(2):175-184.
- [16]Rossignac J Borrel P.Multi-Resolution3D Approximation for Rendering[A].In:Modeling in Computer Graphics[C],June-July1993:455-465.
- [17]Lounsbery M.Multiresolution Analysis for Surface of Ar-bitrary Topological Type[D].Ph.D Thesis,Univ.of Washington,1994.
- [18]Sester M KleinA.Rule based Generalization of Buildings for3D-visualization[A].In:Proceedings of the Inter-national Cartographic Conference(ICA)[C],Ottawa,Canada1999.
- [19]Forberg A Mayer H.Genaralization of3D building data based on scale-spaces[A].In:The International Archives of the Photogrammetry,Remote Sensing and Spatial Infor-mation Sciences[C],VolumeⅩⅩⅩⅣ,part4,225-230.
- [20]Kada M.Automatic Generalization of3D building model[A].In:Geospatial Theory,Processing and Application[C],IAPRS Vol.34,part4,Ottawa,Canada,2002.
- [21]Thiemann F.Genaralization of3D building data[A].In:Geospatial theory,Processing and Application[C].IAPRS Vol.34,part4,Ottawa,Canada,2002.