| 基于散乱点集空间划分的凸壳体快速生成算法 |
| |
| 引用本文： | 范志坚,赵翠莲,施晓磊,孙亮.基于散乱点集空间划分的凸壳体快速生成算法[J].上海大学学报(自然科学版),2009,15(5):517-521. |
| |
| 作者姓名： | 范志坚 赵翠莲 施晓磊 孙亮 |
| |
| 作者单位： | 上海大学 机电工程与自动化学院,上海 200072 |
| |
| 基金项目： | 上海市重点学科建设资助项目，上海市教委基金资助项目 |
| |
| 摘 要： | 针对凸壳体特征的三维散乱点集数据,在空间划分结构的基础上进行K近邻搜索并估算点的法向量.引入点邻域的离差计算来代替曲率计算,提取边界区域特征点集,并比较分析了两种方法的效果.最后对提取后的剩余点集进行基于法向量的分块及拟合,并在可视化工具箱(VTK)中进行布尔运算,实现凸壳体模型的生成及可视化.该方法在双底双壳船舶液舱点集数据中进行了验证.
|
| 关 键 词： | 凸壳体 散乱点 空间划分 离差 可视化工具箱(VTK) |
| 收稿时间： | 2008-07-10 |
Fast Algorithm for Convex Hull Generation Based on Spatial Division of Scattered Point-Set |
| |
| FAN Zhi-Jian,ZHAO Cui-Lian,SHI Xiao-Lei,SUN Liang.Fast Algorithm for Convex Hull Generation Based on Spatial Division of Scattered Point-Set[J].Journal of Shanghai University(Natural Science),2009,15(5):517-521. |
| |
| Authors: | FAN Zhi-Jian ZHAO Cui-Lian SHI Xiao-Lei SUN Liang |
| |
| Institution: | School of Mechatronics Engineering and Automation, Shanghai University, Shanghai 200072, China |
| |
| Abstract: | Aiming at the scattered points-set of convex hull,K-nearest neighbors searching and estimation of the normal vectors are carried out based on spatial division.Deviation calculation is used to substitute the curvature to extract the point-set with boundary-feature.Results of the two methods are compared.Blocking partition and fitting of the remaining point-set after abstraction based on normal is carried out.Boolean operation is executed in visualization tool kit (VTK) to realize the generation and visualization of convex hull.This method is verified with shipping cabin point data. |
| |
| Keywords: | convex hull scattered points-set spatial division deviation visualization tool kit (VTK) |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《上海大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《上海大学学报(自然科学版)》下载免费的PDF全文 |
