欢迎访问《图学学报》 分享到:

图学学报

• 图形学与可视化 • 上一篇    下一篇

基于α-shape 的树冠LOD 建模

  

  1. 1. 上海大学通信与信息工程学院,上海 200444;2. 上海大学智慧城市研究院,上海 200444
  • 出版日期:2017-06-30 发布日期:2017-07-06

Tree Crown LOD Modeling Based on α-Shape

  1. 1. School of Communication and Information Engineering, Shanghai University, Shanghai 200444, China;
    2. Institute of Smart City, Shanghai University, Shanghai 200444, China
  • Online:2017-06-30 Published:2017-07-06
  • Supported by:
    国家自然科学基金项目(61402277,61373084);上海市教委科研创新项目(15ZZ044);浙江大学CAD&CG国家重点实验室开放课题(A1507);
    上海高校青年教师培养资助计划

摘要: 以点云形式的树模型为输入,以3D Delaunay 三角化为基础,选取最优α 值并生
成点云的最小连通α-shape;然后计算其距离场并进行滤波处理,以提取α-shape 的光滑等距面;
进一步采用Laplacian 骨架提取的分割方法从等距面中分割出树干和树冠点云的包围体。最后以
树冠包围体内点云的多分辨率α-shape 为细节层次(LOD)模型用于非真实感VR 场景。

关键词: &alpha, -shape, 细节层次, 虚拟现实, 树冠建模

Abstract: Based on 3D Delaunay theory, an optimal α is selected to construct the minimal connected
α-shape from the input point cloud of a tree model. After the calculation and filtering of its distance
field, a smooth distance surface is extracted, from which the bounding volumes of tree trunk and
crown are segmented respectively based on the Laplacian skeleton-based segmentation approach.
Finally, the point cloud within the crown volume is utilized to generate multi-resolution α-shapes,
which can be used as levels of detail (LOD) models in non-photorealistic VR environment.

Key words: α-shape, levels of detail, virtual reality, crown modeling