计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2014年
1期
49-54
,共6页
大规模点云%平衡八叉树%内外存调度%部分内存访问%可见性判断%点云绘制
大規模點雲%平衡八扠樹%內外存調度%部分內存訪問%可見性判斷%點雲繪製
대규모점운%평형팔차수%내외존조도%부분내존방문%가견성판단%점운회제
large-scale point cloud%balanced octree%in-core and out-of-core exchange%part-memory access%visibility judgment%point cloud rendering
为实现大规模点云的快速绘制，提出以部分内存访问机制为基础、以节点点数上限为叶节点形成条件的平衡八叉树存储结构。设计点云内外存调度绘制流程，包括节点可见性判断、内外存数据调度和点云绘制等环节。为提高可见性判断的效率，在视点与节点距离、夹角约束条件的基础上给出节点可视半径约束。利用实测大规模点云数据进行实验，结果证明，该技术可以在有限的内存资源条件下，以较小的内存消耗实现上亿级规模点云从整体到局部的流畅绘制。
為實現大規模點雲的快速繪製，提齣以部分內存訪問機製為基礎、以節點點數上限為葉節點形成條件的平衡八扠樹存儲結構。設計點雲內外存調度繪製流程，包括節點可見性判斷、內外存數據調度和點雲繪製等環節。為提高可見性判斷的效率，在視點與節點距離、夾角約束條件的基礎上給齣節點可視半徑約束。利用實測大規模點雲數據進行實驗，結果證明，該技術可以在有限的內存資源條件下，以較小的內存消耗實現上億級規模點雲從整體到跼部的流暢繪製。
위실현대규모점운적쾌속회제，제출이부분내존방문궤제위기출、이절점점수상한위협절점형성조건적평형팔차수존저결구。설계점운내외존조도회제류정，포괄절점가견성판단、내외존수거조도화점운회제등배절。위제고가견성판단적효솔，재시점여절점거리、협각약속조건적기출상급출절점가시반경약속。이용실측대규모점운수거진행실험，결과증명，해기술가이재유한적내존자원조건하，이교소적내존소모실현상억급규모점운종정체도국부적류창회제。
For fast rendering of large scale point cloud, balanced octree storage structure is proposed based on part-memory access mechanism and node points limit as leaf nodes forming condition. The rendering process in-core and out-of-core is designed, including node visible judgment, data scheduling and point cloud drawing. In order to improve the efficiency of visibility judgment, node visualization radius is proposed on the basis of distance and angle constraints between viewpoint and node. Experiments are done with measured large-scale point cloud data. It concludes that the technical approach in this paper is able to smoothly render one hundred million point cloud from global to local with a smaller memory consumption in limited memory resources.
