CASIA OpenIR  > 毕业生  > 博士学位论文
三维模型处理和植物场景真实感绘制
其他题名3D Model Processing and Plant Scene Realistic Rendering
李红军
学位类型工学博士
导师张晓鹏 ; 胡包钢
2011-11-29
学位授予单位中国科学院研究生院
学位授予地点中国科学院自动化研究所
学位专业计算机应用技术
关键词三维模型处理 植物建模 真实感绘制 点云重建 造型植物 森林扫描数据分割 Three-dimensional Model Processing Plant Modeling Realistic Rendering Point Cloud-based Reconstruction Topiary Plant Forest Scan Data Segmentation
摘要三维模型处理、植物建模及其真实感绘制是计算机图形学领域中的重要研究课题,在虚拟场景构建、3D电影游戏、数字城市、园林规划和林业科学研究等方面有着广泛的应用背景. 尽管过去的几十年里,许多专家学者在三维模型处理和植物建模与绘制方面积累了大量的研究成果,但是造型植物的建模还是寥寥无几,而造型植物是风景园林的重要组成部分,造型植物的建模是对于网格模型分析和约束建模的深入研究,因此无论从实用角度还是理论研究角度,造型植物的建模研究都有重要意义. 此外,随着科技的发展,3D激光扫描仪性能不断提高,获取的3D离散点云数据逐渐增多,于是针对这种新数据的分析处理和三维重建就很有研究价值. 本文以研究三维几何模型处理作为植物建模的理论基础,以植物建模和植物场景建模作为三维模型分析处理理论的直接应用,并通过真实感绘制实现植物模型和植物场景的视觉表现. 本文的主要内容包括三维空间离散点集的分析与处理,基于扫描点云的植物重建,森林场景激光扫描数据的分割,冠形约束的造型植物建模,多分辨率模型构建和场景真实感绘制等. 本文主要的工作和贡献有: 1) 提出一种基于法截线的主曲率估计方法. 此工作的主要挑战性在于离散点云数据没有解析表达式和拓扑邻接关系,主曲率的计算不能用经典的解析曲面常用的方法. 本文主要研究在噪声水平较大情况下的主曲率计算方法,这种方法利用邻域内所有点的位置信息和法向量信息来估计各个方向法截线的法曲率,再进行最优化拟合求出每个点的主曲率和主方向. 这个方法的主要特征是鲁棒性强. 本文还通过构造主曲率函数识别凹陷区域、尖锐区域,利用最小主曲率方向识别树枝生长方向. 这些研究对于基于点云的树木重建、森林扫描数据的分割等工作提供了理论基础. 2) 提出一种基于扫描点云的树木重建方法. 当前基于点云的树木重建的方法,对于细枝或者点云稀少的情况下的建模还没有很好地解决. 针对这个问题,本文提出最短路径树枝重建算法. 这个方法是从各个点到树根结点的最短路径中选出有效路径,从有效路径中提取关键路径,再确定树枝骨架. 这个方法的主要优势在于细枝的准确重建,而不是近似建模. 此外,这个方法能最大限度利用扫描点云信息来准确地提取树木的拓扑结构. 3) 提出一种森林扫描数据的分割方法,称为树干优先的森林数据分割算法. 该方法把点云数据分割为低层数据和高层数据,使低层数据分割时不会受到树冠重叠的影响,还使低层数据特征计算和分割的速度大大提高,并节省内存的消耗. 利用法向量信息实现森林低层数据的分割和树干抽取,再根据树干位置和方向实现冠层数据分割和单棵树木抽取. 该方法对于有一定倾斜角度的树木或者在山坡的树木也能实现正确分割. 这项研究对于林业科学研究中的森林统计有较强的实践意义. 4) 提出一种以任意冠形或树形约束进行造型植物建模的快速的通用算法. 新的算法使冠形约束由当前的解析曲面约束和旋转面约束推广到一般闭合曲面约束,从而使造型植物更加丰富. 新的方法实现细枝末端定位的细枝构建算法,能模拟网格约束表面的细节,使得造型植物的外形与约束网格完全一致....
其他摘要Three-dimensional model processing, plant modeling and scene realistic redering are important in the field of computer graphics research. They can find their applications in virtual scenes, 3D movies, 3D games, digital city, garden planning, forestry researchment, and so on. In the past few decades, many experts and scholars in the three-dimensional model processing and modeling and rendering plants have published a great deal of fruits, but there are very few works for topiary modeling . Topiary plant is an important part of landscape. Topiary modeling is helpful for mesh analysis and constraint modeling. Therefore, both from a practical point of view or perspective of theory, topiary plant modeling research has important significance. In addition, with that 3D laser scanner continuously improves its performance, more and more 3D point cloud data are acquired. So it is necessary to manage these new data and to reconstruct objects from them. Study on the three-dimensional geometric model processing in this thesis is as a theoretical basis for modeling plant. Plant modeling and scene modeling are as the direct application of the theoretical analysis and processing of three-dimensional geometric model. The visualization of the plant model and plant scene is done by achieving realistic rendering. The main contents of the thesis are as follows: analysis and processing on the discrete point set, point cloud-based reconstruction of the plant, forest scan data segmentation, tree modeling with crown shape constraints, multi-resolution modeling, realistic rendering and scene rendering. Main contributions of this paper are: 1) A method called Chord And Normal vectors (CAN) has been proposed for estimating the principal curvatures and the principal directions. The main thaulenge is from that without analysis formula and topology information. The principal curvature can not be calculated with classical geometry method. We use position and normal vector of neighbor point to extimate the normal curvature, and then obtain the principal curvature with an optimum method. The main feature of this method is robust. This new algorithm is used to extract local differential properties, including saddle regions, sharp ridge regions and branch growth direction. Those results are the basic of plant reconstruction and forest segmentation. 2) We present a tree reconstruction approach based on scan point cloud. It is difficult to reconstruct small branches for all published meth...
馆藏号XWLW1703
其他标识符200718014628042
语种中文
文献类型学位论文
条目标识符http://ir.ia.ac.cn/handle/173211/6403
专题毕业生_博士学位论文
推荐引用方式
GB/T 7714
李红军. 三维模型处理和植物场景真实感绘制[D]. 中国科学院自动化研究所. 中国科学院研究生院,2011.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
CASIA_20071801462804(18453KB) 暂不开放CC BY-NC-SA请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[李红军]的文章
百度学术
百度学术中相似的文章
[李红军]的文章
必应学术
必应学术中相似的文章
[李红军]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。