几何网格简化研究及进展.pdf

第26卷第1期 江苏大学学报(自然科学版) V01．26No．1 of Science Jan．2005 2005年1月 JoumalJiaIlgsuuniversity(NatumlEdition) 几何网格简化研究与进展 潘志庚1，庞明勇2 (1．浙江大学cAD＆CG国家重点实验室，浙江杭州310027；2．南京大学计算机科学与技术系，江苏南京210093) 摘要：在计算机图形学中，三维几何模型通常用多边形网格进行描述．由于网格数据的处理时间和 存储代价与多边形的数量成正比，过于复杂和细节化的网格会给图形数据的存储、传输、计算和实 时绘制等带来负担．文中综述了国内外几何网格简化及相关技术领域的研究与进展，对相关技术及 其特点进行了介绍和分析，给出了网格简化方法的分类，并就该领域未来的研究方向进行了展望． 关键词：网格简化；细节层次；累进网格；多分辨率网格 文献标识码：A 中图分类号：TP391．41 fordecimationof meshes SurVey geometric PAN Zh-gen窖。PANGM讽g．_yon乎 of 0f I．ab (1．StateKey CAD＆cG，zhejianguniversity，HaIlgzhou，zhejiaIlg310027，china；2．DepartmentScience＆7rechnology， 210093，China) NanjingUniversity，Nanjing，Jiangsu areoften meshes．Since Abstract：In objects representedby rendering computergraphics，3D polygonal or of is tothenumberof in too anddetailed costobjectproportional mesh， complex storage p01ygons modelwillcause overloadedin andreal一time computersystem storage，tmnsmission，computingrende打ng of decimation are in 6elds．In graphiealmeshes．Therefore，modeltechniquesrequiredcomputergraphics this andlatest homeand meshdecimationarede— p印er，thetechniques achieVements，atabmad，about tailedand Thefuture inthedomainisalsodiscussed． analyzed． deVelopment words：mesh of