首页 | 本学科首页   官方微博 | 高级检索  
     

基于八叉树的三维散乱数据点的法矢的估计
引用本文:李泽宇,李德华.基于八叉树的三维散乱数据点的法矢的估计[J].计算机与数字工程,2000,28(4):62-65,44.
作者姓名:李泽宇  李德华
作者单位:[1]图像信息处理与智能控制国家教委开放实验室 [2]华中理工大学图象处理与人工智能研究所
基金项目:国家自然科学基金(69775022)
摘    要:提出了一种基于八叉树的三维散乱数据点法矢估计的方法。该方法利用八叉树来建立散乱点之间的几何拓扑关系,从而可以方便,快速地搜索散乱点的m领域点集。并引入阈值Th来消除噪声的影响。计算这m个领域点与该点组成的相交于该点的m-1个三角形的法矢的均值,并作为该点法矢的估计。

关 键 词:八叉树  法矢  三维散乱数据点  数据结构

Estimation of Normal Vector of 3 - D Scattered Point Based on Octree
Li Zeyu Li Dehua Ho Hanping Chen Zhenyn.Estimation of Normal Vector of 3 - D Scattered Point Based on Octree[J].Computer and Digital Engineering,2000,28(4):62-65,44.
Authors:Li Zeyu Li Dehua Ho Hanping Chen Zhenyn
Abstract:This article presents a method of estimation of normal vector of 3 - D scattered points based on octree. The toplogical relation among scattered points is built using octree,so we can search the set of m adjacent field points fastly and simply. A threshold value Th is introduced to eliminate the noise influence. The average value of m adjacent points and the normal vector of m - 1 triangle formed and intersected by the points is a imputed, and regarded as the estimation of that point normal vector.
Keywords:octree  3 - D scattered points  normal vector  m adjacent field points  
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号