loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Authors: Oliver-Amadeo Huayta 1 and María-Cecilia Rivara 2

Affiliations: 1 Departamento de Ingeniería de Sistemas, Universidad Nacional del Altiplano, Avenida Floral N. 1153, Puno, Peru ; 2 Departamento de Ciencias de la Computación, Universidad de Chile, Santiago, Chile

Keyword(s): Average LEPP Size, Longest-Edge Propagating Path (LEPP), Triangulation Refinement.

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.208.132.74

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Huayta, O. and Rivara, M. (2020). Study on the Average Size of the Longest-Edge Propagation Path for Triangulations. In Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - GRAPP, ISBN 978-989-758-402-2; ISSN 2184-4321, pages 368-375. DOI: 10.5220/0009162703680375

@conference{grapp20,
author={Oliver{-}Amadeo Huayta. and María{-}Cecilia Rivara.},
title={Study on the Average Size of the Longest-Edge Propagation Path for Triangulations},
booktitle={Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - GRAPP,},
year={2020},
pages={368-375},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009162703680375},
isbn={978-989-758-402-2},
issn={2184-4321},
}

TY - CONF

JO - Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - GRAPP,
TI - Study on the Average Size of the Longest-Edge Propagation Path for Triangulations
SN - 978-989-758-402-2
IS - 2184-4321
AU - Huayta, O.
AU - Rivara, M.
PY - 2020
SP - 368
EP - 375
DO - 10.5220/0009162703680375