On the convex hull of m points uniformaly distributed in a triangle

Authors

  • Stefan Stefanescu University of Bucharest, Romania

Keywords:

convex hull, uniform distribution, mean and dispersion, bounded domain, Monte Carlo procedure

Abstract

We proposed a probabilistic approach to compute the average number of the vertices for the convex hull CH determined by m uniform random points Pi belonging to a triangle T ⊂ R2. The theoretical results were confirmed practically by applying a Monte Carlo simulation technique. The Monte Carlo stochastic procedure was also extended for any bounded domain D ⊂ R2.

Author Biography

Stefan Stefanescu, University of Bucharest, Romania

Faculty of Mathematics and Computer Science

Published

2008-11-30

Issue

Section

MATHEMATICS