English

Efficient barycentric point sampling on meshes

Graphics 2017-08-28 v1

Abstract

We present an easy-to-implement and efficient analytical inversion algorithm for the unbiased random sampling of a set of points on a triangle mesh whose surface density is specified by barycentric interpolation of non-negative per-vertex weights. The correctness of the inversion algorithm is verified via statistical tests, and we show that it is faster on average than rejection sampling.

Keywords

Cite

@article{arxiv.1708.07559,
  title  = {Efficient barycentric point sampling on meshes},
  author = {Jamie Portsmouth},
  journal= {arXiv preprint arXiv:1708.07559},
  year   = {2017}
}

Comments

5 pages, 5 figures

R2 v1 2026-06-22T21:23:06.139Z