本文已被：浏览 1823次 下载 4071次
中文摘要: 本文利用Delaunay三角剖分和 Voronoi图的性质，实现了一种对散乱点重构闭合曲面的方法。该方法在搜索策略上进行了改进：首先对输入点进行三角剖分,产生相互独立的四面体,构建一个凸包；然后利用Delaunay三角剖分产生Voronoi图；最后根据Voronoi图的性质，选择包含在形体内部的四面体，提取出边界三角形，完成散乱点边界重构。计算复杂度和Delaunay四面体数量成正比，在自动形状重构时形状边界提取过程的计算复杂度为O(n)，算法适用于各种涉及图形重构的工程应用。
Abstract:
keywords:
文章编号： 中图分类号： 文献标志码：
基金项目:浙江省教育厅科研项目(20070313)
| Author Name | Affiliation |
| 求伟 | 武警杭州指挥学院 浙江 杭州310023 |
| 郭伟青 | 浙江工业大学之江学院 浙江 杭州 310024 |
| 李伟良 | 武警杭州指挥学院 浙江 杭州310023 |
| Author Name | Affiliation |
| 求伟 | 武警杭州指挥学院 浙江 杭州310023 |
| 郭伟青 | 浙江工业大学之江学院 浙江 杭州 310024 |
| 李伟良 | 武警杭州指挥学院 浙江 杭州310023 |
引用文本：
求伟,郭伟青,李伟良.利用Voronoi图改进离散数据重构曲面算法.计算机系统应用,2009,18(1):92-95
.An Improved Surface Reconstruction Algorithm from Scattered Points－Based Voronoi Diagrams.COMPUTER SYSTEMS APPLICATIONS,2009,18(1):92-95
求伟,郭伟青,李伟良.利用Voronoi图改进离散数据重构曲面算法.计算机系统应用,2009,18(1):92-95
.An Improved Surface Reconstruction Algorithm from Scattered Points－Based Voronoi Diagrams.COMPUTER SYSTEMS APPLICATIONS,2009,18(1):92-95
