Research on scalable surface restruction from huge point clouds

巨大点云可扩展表面重构研究

基本信息

批准号：
15560117
负责人：
MIURA Kenjiro
金额：
$ 2.3万
依托单位：
Shizuoka University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2003
资助国家：
日本
起止时间：
2003 至 2004
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-15560117/
关键词：
radial basis function implicit function scalability geometry input device force feedback 大規模点群 3Dレーザスキャナ八分木陰関数表現 RBF 3次元レーザスキャナデータ点群

项目摘要

Interpolation of point-cloud data is one of the fundamental problems in computer graphics as well as CAD. The implicit representation of object shapes with radial basis function offers a unified framework for several problems such as remeshing and smoothing surfaces. In this research, we propose a simple and fast surface reconstruction method from point-cloud data using radial basis functions with octree-based space decompositions. For each cell of the octree decompositions, we use infinitely and compactly supported radial basis functions in plural steps to farther reduce the processing time with keeping strong extrapolation ability of global radial basis function.Furthermore, Recently, thanks to the advancement of computer hardware, software demanding high processing power has been available at relatively low cost, that has been expanding the ranges of geometric-modeling users for CAD and CG. In order to enable users without expertise to model geometric objects, we have designed and manufactured a geometric modeling device based on parallel link mechanism and a modeling software system with haptic rendering. The developed device can render haptic information such as resistance force produced by cutting operations as well as input its 3-dimensional position and orientation for the user. The geometric modeling device which uses the parallel link mechanism has been developed, and the fine tactile sense representation is achieved. The system which can create 3D characters intuitively has been developed with the modeling and the painting software of 3-dimensional geometry using the newly developed device.

点云数据插值是计算机图形学和 CAD 的基本问题之一。使用径向基函数对对象形状的隐式表示为重新划分网格和平滑表面等多个问题提供了统一的框架。在这项研究中，我们提出了一种使用径向基函数和基于八叉树的空间分解的点云数据的简单快速的表面重建方法。对于八叉树分解的每个单元，我们在多个步骤中使用无限紧支持的径向基函数，以进一步减少处理时间，同时保持全局径向基函数强大的外推能力。此外，最近，得益于计算机硬件、软件的进步能够以相对较低的成本获得高处理能力的要求，这扩大了 CAD 和 CG 几何建模用户的范围。为了使没有专业知识的用户能够对几何对象进行建模，我们设计并制造了基于并行连杆机构的几何建模装置和具有触觉渲染的建模软件系统。所开发的设备可以呈现触觉信息，例如切割操作产生的阻力，以及为用户输入其 3 维位置和方向。开发了采用平行连杆机构的几何造型装置，实现了精细的触觉表征。使用新开发的设备，通过3维几何建模和绘画软件开发了可以直观地创建3D角色的系统。