权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Development of CG Technologies Based on the Geometric Model Represented by a Set of Points

基于点集几何模型的CG技术发展

基本信息

批准号：
16300021
负责人：
CHIBA Norishige
金额：
$ 9.28万
依托单位：
Iwate University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2004
资助国家：
日本
起止时间：
2004 至 2006
项目状态：
已结题

项目摘要

In this study, we developed several kinds of CG techniques related to a set of points as a fundamental geometric model: modeling and rendering techniques, mutual transformation techniques among a set of points and another model, especially a polygon model. The following models are regarded as a set of points : 2D scalar grid fields such as depth images obtained by a range scanner and DEM(Digital Elevation Model), 3D scalar grid field such as medical images, voxel spaces, 3D textures and point clouds mainly obtained by a particle simulation. The approaches of rendering techniques are classified into those: to apply a conventional polygon rendering to a polygon model transformed from a set of point, to apply point-based rendering directly to a set of points, and to apply point-based rendering to a set of points transformed from another type of model. Especially, the latter approach is expected as a most possible method having the abilities of LOD(Level Of Detail) and anti-aliasing indispensable to render broad natural landscape sceneries including huge amount of complex objects like trees.In this study, we developed the following techniques for handling a set of points1.Modeling techniques for depth images(1.1)Position matching algorithms for integrating multiple depth images(1.2)Algorithms for making the distribution of points uniform(1.3)An algorithm for adapting geometric primitive to depth image using Genetic Algorithm2.Rendering algorithm for voxel spaces(2.1)An edge preserving algorithm for smoothing normal3.Surface generation algorithms from a set of points(3.1)A level-set algorithm using velocity fields(3.2)A recursive algorithm for finding a polygon hull4.Point-based rendering(4.1)Point-based rendering for simulating first order scattering(4.2)An algorithm for transforming a polygon model to a 3D texture(4.3)An algorithm for transforming a polygon model to a point cloud

在这项研究中，我们开发了几种与一组点作为基本几何模型相关的CG技术：建模和渲染技术，一组点与另一个模型，特别是多边形模型之间的相互转换技术。以下模型被认为是一组点：2D标量网格场，如深度图像的范围扫描仪和DEM（数字高程模型），3D标量网格场，如医学图像，体素空间，3D纹理和点云主要通过粒子模拟获得。绘制技术的方法分为：对点集转换的多边形模型进行传统的多边形绘制，对点集直接进行基于点的绘制，对另一类模型转换的点集进行基于点的绘制。特别是，后一种方法被认为是最有可能具有LOD能力的方法（细节层次）和抗锯齿是渲染包括大量复杂物体（如树木）在内的广阔自然景观不可缺少的技术。在本研究中，我们开发了以下技术来处理一组点1.深度图像的建模技术（1.1）用于整合多个深度图像的位置匹配算法（1.2）使点的分布均匀的算法（1.3）基于遗传算法的深度图像几何图元自适应算法2.体素空间绘制算法（2.1）保边法向平滑算法3.点集曲面生成算法（3.1）使用速度场的水平集算法（3.2）多边形外壳的递归算法4.基于点的绘制（4.1）模拟一阶散射的基于点的绘制（4.2）多边形模型到3D纹理的转换算法（4.3）多边形模型到点云的转换算法