Computation of the Metric Average of 2D Sets with Piecewise Linear Boundaries

Algorithms

Shay Kels¹  Nira Dyn¹ 

[1] School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv, Israel; E-Mail:

关键词: metric average;    computational geometry;    computational complexity;    Voronoi diagrams;    2D arrangements;   

DOI  :  10.3390/a3030265

来源: mdpi

【 摘 要 】

The metric average is a binary operation between sets inwhich is used in the approximation of set-valued functions. We introduce an algorithm that applies tools of computational geometry to the computation of the metric average of 2D sets with piecewise linear boundaries.

【 授权许可】

CC BY   
© 2010 by the authors; licensee MDPI, Basel, Switzerland.