基于点的计算机图形学研究与进展.pdfVIP

V01．36 第36卷第6期 计算机科学 No．6 ；QQ!刍E!旦≤至!翌巳坚!竺!§￡i曼望￡宝 』坚望竺；QQ! 基于点的计算机图形学研究与进展 邱航陈雷霆 (电子科技大学计算机科学与工程学院 成都610054) 摘要基于点的图形学是计算机图形学中一个新的研究领域，它为解决大量三维采样数据的快速绘制处理提供了 一条新的途径。从点模型数字几何处理流程出发，详细分析了点模型数字几何处理流程各阶段新的进展，并对相应的 关键技术进行了比较，最后探讨了基于点的计算机图形学未来的研究方向。 关键词基于点的计算机图形学，点模型，基于点的绘制，基于点的造型 中图法分类号TP391文献标识码A Researchand ofPoint-based Development ComputerGraphics CHEN QIUHang Lei-ting (Schoolof Scienceand ofElectronic,ScienceandTechnologyofChim，Chengdu610054，China) Computer Engineering，University AbstractPoint-basedisanewresearchfieldof leadstoanew offast graphics computergraphics．it way rendering from data．Basedonthe of model，various huge3Dsampled digitalgeometry point—sampled up-to-date processingpipeline were related were outlookofthefutureworkinthisareawas algorithmsreviewed，somekeytechniquescompared．The also the in end． given Point-based model，Point-based Keywords computergraphics，Point-sampledrendering，Point-basedmodeling 点是最简单、最基本的几何定义实体[1‘。早在上世纪80 在扫描实体时，模型自身遮挡、扫描者视线的限制等原 年代，Levoy和Whitted[2]就提出直接用点作为基础图元绘制因，物体表面完整数据的获得需要经过多次测量，然后基于多 复杂的三维几何模型，当时并没有引起人们过多的关注。近 次扫描的结果合成一个连贯的三维模型。由于每次测量得到 年来，随着模型多边形复杂度的剧增，点模型的优势越发明 的点数据往往只覆盖物体部分表面，且可能出现错位，因此为 显，以点元为研究对象的基于点的计算机图形学已经越来越 了得到实体完成表面的点模型，需要对这些局部点数据进行 受到关注，成为图形学中的一个研究热点。 配准。文献E3]对配准做了较完善的综述。 点模型的数字几何处理流程可以概括为点的获取、点的 三维数据配准技术主要分为两大类[