Fitting point clouds with normal vectors by geometric algorithm

通过几何算法用法向量拟合点云

• 批准号: 20560127
• 负责人: MAEKAWA Takashi
• 金额: $ 2.91万
• 依托单位: Yokohama National University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2010
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20560127/
• 关键词: 形状モデリング; CAE・CAD; フィッティング; 補間; 近似

Interpolation is one of the most typical problems that arise in the application of B-spline curves and surfaces. In this research we are interested in not only interpolating a set of points, but also normal vectors given at these points by the B-spline curves and surfaces. Applications of point-normal fitting include enhancement in the free-form curve design by adding the normal control, and accurate approximation of offset curves/surfaces. Our method relies on a surprisingly simple geometric algorithm which iteratively updates the input control points in a global manner based on local point-curve/surface distance computations, imposition of orthogonality conditions of the normal vector, and offsetting procedures. Examples are provided to demonstrate the effectiveness of the proposed algorithms.

插值是B样条曲线曲面应用中最典型的问题之一。在这项研究中，我们不仅感兴趣的是插值一组点，还感兴趣的是 B 样条曲线和曲面在这些点处给出的法向量。点法线拟合的应用包括通过添加法线控制来增强自由曲线设计，以及偏移曲线/曲面的精确近似。我们的方法依赖于一种非常简单的几何算法，该算法基于局部点曲线/表面距离计算、法向量正交条件的施加和偏移程序以全局方式迭代更新输入控制点。提供了示例来证明所提出算法的有效性。

项目成果

レベルセット法と幾何アルゴリズムを用いた点群からのポリゴンメッシュ生成

使用水平集方法和几何算法从点云生成多边形网格

• 作者: 金東俊; 良知鷹彦; 安藤嘉章; 澁谷忠弘; 前川卓
• 通讯作者: 前川卓

幾何処理による B-spline 曲線・曲面補間の高速化

使用几何处理加速 B 样条曲线/曲面插值

• 发表时间: 2009
• 作者: 町田賢一郎; 良知鷹彦; 前川卓
• 通讯作者: 前川卓

幾何処理によるB-spline曲線・曲面補間の高速化

通过几何处理加速B样条曲线/曲面插补

• 发表时间: 2009
• 作者: 町田賢一郎; 良知鷹彦; 前川卓
• 通讯作者: 前川卓

Generating B-spline curves with points, normals and curvature constraints : a constructive approach

使用点、法线和曲率约束生成 B 样条曲线：一种构造方法

• 发表时间: 2010
• 作者: A.Abbas; A.Nasri; T.Maekawa
• 通讯作者: T.Maekawa

幾何処理と線形解法による細分割曲面補間の比較

使用几何处理和线性求解方法进行细分曲面插值的比较

• 发表时间: 2009
• 作者: 安藤嘉章; 岡庭翔一; 前川卓
• 通讯作者: 前川卓