Title
Study on the average size of the longest-edge propagation path for triangulations
Date Issued
01 January 2020
Access level
open access
Resource Type
conference paper
Publisher(s)
SciTePress
Abstract
For a triangle t in a triangulation τ, the "longest edge propagating path" Lepp(t), is a finite sequence of neighbor triangles with increasing longest edges. In this paper we study mathematical properties of the LEPP construct. We prove that the average LEPP size over triangulations of random points sets, is between 2 and 4 with standard deviation less than or equal to √6. Then by using analysis of variance and regression analysis we study the statistical behavior of the average LEPP size for triangulations of random point sets obtained with uniform, normal, normal bivariate and exponential distributions. We provide experimental results for verifying that the average LEPP size is in agreement with the analytically derived one.
Start page
368
End page
375
Volume
1
Language
English
OCDE Knowledge area
Ciencias de la computación Ingeniería de sistemas y comunicaciones
Scopus EID
2-s2.0-85083576909
Resource of which it is part
VISIGRAPP 2020 - Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications
ISBN of the container
9789897584022
Conference
15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, VISIGRAPP 2020 Valletta 27 February 2020 through 29 February 2020
Sources of information: Directorio de Producción Científica Scopus