| 利用Voronoi图改进离散数据重构曲面算法 |
| |
| 引用本文： | 求伟,郭伟青,李伟良.利用Voronoi图改进离散数据重构曲面算法[J].计算机系统应用,2009,18(1):92-95. |
| |
| 作者姓名： | 求伟 郭伟青 李伟良 |
| |
| 作者单位： | 1. 武警杭州指挥学院,浙江,杭州,310023
2. 浙江工业大学之江学院,浙江,杭州,310024 |
| |
| 基金项目： | 浙江省教育厅科研项目(20070313) |
| |
| 摘 要： | 本文利用Delaunay三角剖分和 Voronoi图的性质，实现了一种对散乱点重构闭合曲面的方法。该方法在搜索策略上进行了改进：首先对输入点进行三角剖分,产生相互独立的四面体,构建一个凸包；然后利用Delaunay三角剖分产生Voronoi图；最后根据Voronoi图的性质，选择包含在形体内部的四面体，提取出边界三角形，完成散乱点边界重构。计算复杂度和Delaunay四面体数量成正比，在自动形状重构时形状边界提取过程的计算复杂度为O(n)，算法适用于各种涉及图形重构的工程应用。
|
| 关 键 词： | 离散点 重构曲面 Delaunay三角剖分 Voronoi图 边界搜索 |
An Improved Surface Reconstruction Algorithm from Scattered Points-Based Voronoi Diagrams |
| |
| LIU Bing-jing,JIN Zhao-hui,LI Tie-long,AN Yi,LI Shu-jing and WANG Wei.An Improved Surface Reconstruction Algorithm from Scattered Points-Based Voronoi Diagrams[J].Computer Systems& Applications,2009,18(1):92-95. |
| |
| Authors: | LIU Bing-jing JIN Zhao-hui LI Tie-long AN Yi LI Shu-jing and WANG Wei |
| |
| Abstract: | |
| |
| Keywords: | stable nanoscale iron microemulsion-coated trichloroethylene reaction kinetics reaction mechanism |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
|
