A Novel Algorithm for Sampling Uniformly in the Directional Space of a Cone

Chung-Ming WANG  Chung-Hsien CHANG  Nen-Chin HWANG  Yuan-Yu TSAI  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E89-A   No.9   pp.2351-2355
Publication Date: 2006/09/01
Online ISSN: 1745-1337
DOI: 10.1093/ietfec/e89-a.9.2351
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Digital Signal Processing
sampling algorithms,  directional space,  uniform sampling,  cone,  geometry,  

Full Text: PDF(1.2MB)>>
Buy this Article

We present a novel, simple, efficient algorithm to generate random samples uniformly on the directional space of a cone. This algorithm has three advantages over the conventional non-uniform approach. First, to the best of our knowledge, this algorithm is original for uniformly sampling smaller areas of cones. Second, it is faster. Third, it always generates valid samples, which is not possible for the conventional approach.