Halton Points Sampling Strategy and Performance Analysis for Triangle Plane

Yude Dong,Yuxi Wang,Daxin Liu,Wanlong Wang
2007-01-01
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.
What problem does this paper attempt to address?