鉴于移动立方体算法的理论及应用的研究

《鉴于移动立方体算法的理论及应用的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号移≈致。罨硕士学位论文密级题目：整垫童友签簋洼的堡迨盈廛旦曲硒塞——研究生：昌堡佳专业：盐箕狃廑圈垫苤研究方向：盐篡扭亘塑让簋皇擅墅遮让导指导小组成员：学位授予日期：答辩委员会主席：江南大学地址：无锡市蠡湖大道1800号二oo五年十二月摘要随着计算机图形学的发展，科学计算可视化技术在许多领域得到了广泛的研究和应用，其中三维物体的表面重建是可视化领域中的经典研究主题。移动立方体(Mc)算法是表面重建中最具影响力的算法，其绘制的效果以及效率一直是个很重要的研究内容。本文针对这两个方面，主要对移动立方体算法中的等值面、三角剖分以及加速方面进行了研究，并改进了M

2、C算法。以方向无关的三线性插值模型生成的等值面为三次曲面，等值面与边界体单元的交线有两种特殊情况。本文基于这两种特殊情况，根据判别式的值，决定是对体素面元上的双线性插值还是体素内部的三线性插值，从而得到不同的体素模式，再进行曲面重建，通过实例表明该方法很好地保持了模型表面的特征，能够更加真实地重建出曲面模型。本文利用三角剖分技术来改进Mc算法中生成的体素的剖分模式，并对拼接成的网格进行自适应三角剖分，为了保持模型表面的特征信息，本文利用“交点”作为新点，这样，最终结果很好地保留了原网格模型的特征信息，但是却降低了绘制的效率。然后从空间数据的遍历方法和相应的数据

3、表示形式角度出发，本文利用了基于区域增长的边界体素搜索策略，在一定程度上提高重建的效率。关键词：曲面重建移动立方体算法等值面三角剖分江南大学硕士学位论文AbstractwithIhedeVelopmentofcomputer孕aphjcs，Visualizationinscientifjccomputingobtainesextensiveresearch锄dthe印plicationinmanyfields．3DsurfhcereconstnIctionisanimponantresearchfieldintheⅥSC．TheMarcllingCubesal

4、gorithmisthemostinfIuentialmethodofextractjngiso·surfaceofaspatialfieldsofaLTheiso—su血ce，thetri柚gIllation姐dtheaccelerationoftheMCa190rithmarcstudied，thentheMCalgorithmisimpmved．WhentakingthedjrectioniITeleVantthI℃elinearinterpolationmodel，iso—surfaceisacubics曲ce．Theintersectionofthe

5、iso—surfaceaIldtheunitcubehasMoexc印tions．Based0nthese时oexceptions，thebjlinearillterpolationonthesurfaceorthetrilinearinteIpolationinthecubeisdecidedbytheValueofthediscriminallt，thusobtainsdi虢rentcubepattembeforereconstmdion．Someinstancesindicatethatthismethodmaintainedthemodelsurfao

6、edharacteristicweU．andrcallyreconstmctthecuⅣedsurfacemodel．11lepaperalsousesthetriangIIlationtechnologytoimpmvelheMCa190rithm，thendoad印tivetri柚glllation0nthe鲥d．11le“intersection”isconsidered勰newpoiIlt，thenofi百nal鲥dmodelcharacteristicinfo册ationjsretainedwell．Butthercnde血ge伍dencyisred

7、uced．T1lenboundarycIlbesearchstrategywhatbasedonthere百onincrementalisusedtoacceleratethealgoritllm，andtheefEiciencyofthereconst兀lctionisenhancedinacenainextent．Keywords：surfacerecOnstmdion，珂archingcIlbealgorithm，iso-su面ce，triangIllation．1I．独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽

8、我所知，除了文中特别加以标注和致谢的地