| 三角平面Halton点采样策略及其性能分析 |
| |
| 引用本文： | 董玉德,汪玉玺,刘达新,王万龙. 三角平面Halton点采样策略及其性能分析[J]. 计算机辅助设计与图形学学报, 2007, 19(8): 1063-1068 |
| |
| 作者姓名： | 董玉德 汪玉玺 刘达新 王万龙 |
| |
| 作者单位： | 合肥工业大学机械与汽车工程学院,合肥,230009;中国科学技术大学计算机科学与技术系,合肥,230027;合肥文斯特科技有限公司,合肥,230078 |
| |
| 基金项目： | 科技部技术创新项目 , 安徽省科技攻关项目 |
| |
| 摘 要： | 针对一般随机采样的局限性,提出了基于Halton点采样的原理与方法.给出了Halton点的定义,分析了其算法复杂度,在此基础上给出了三角平面的采样策略,包括几何区域的划分、三角平面与矩形平面的坐标映射、采样点坐标计算原理;并将该方法与Jittered采样法、改进的LHS采样法进行了比较.实验结果表明,Halton点采样策略比一般的随机采样策略具有更好的采样点分布.
|
| 关 键 词： | 三坐标测量机 采样策略 Halton点 |
| 收稿时间： | 2006-08-23 |
| 修稿时间： | 2007-03-14 |
Halton Points Sampling Strategy and Performance Analysis for Triangle Plane |
| |
| Dong Yude,Wang Yuxi,Liu Daxin,Wang Wanlong. Halton Points Sampling Strategy and Performance Analysis for Triangle Plane[J]. Journal of Computer-Aided Design & Computer Graphics, 2007, 19(8): 1063-1068 |
| |
| Authors: | Dong Yude Wang Yuxi Liu Daxin Wang Wanlong |
| |
| Abstract: | Aiming at the limitation of common random sampling strategy, the sampling principle and algorithm with Halton points are adopted. The definition of Halton points is introduced and the algorithm complexity is analyzed, then the sampling strategy of triangle plane is introduced, including geometry region partitioning, coordinate mapping between triangle plane and rectangle plane, and computing principle to the coordinates of sampling point. The experiment results compared with Jittered sampling and improved LHS sampling are given. The experiment show that the sampling strategy using Halton points is better than the random sampling strategy at sampling points distribution. |
| |
| Keywords: | coordinate measuring machine sampling strategy Halton points |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
