Next Article in Journal / Special Issue
Univariate Cubic L1 Interpolating Splines: Analytical Results for Linearity, Convexity and Oscillation on 5-PointWindows
Previous Article in Journal
Ray Solomonoff, Founding Father of Algorithmic Information Theory
Previous Article in Special Issue
Segment LLL Reduction of Lattice Bases Using Modular Arithmetic
Article Menu

Export Article

Open AccessArticle
Algorithms 2010, 3(3), 265-275; doi:10.3390/a3030265

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

1
School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv, Israel
2
PTC Corp, Parametric Tech. Israel Ltd., Herzliya, Israel
*
Author to whom correspondence should be addressed.
Received: 5 May 2010 / Revised: 8 July 2010 / Accepted: 22 July 2010 / Published: 26 July 2010
(This article belongs to the Special Issue Algorithms for Applied Mathematics)
View Full-Text   |   Download PDF [247 KB, 29 July 2010; original version 26 July 2010]   |  

Abstract

The metric average is a binary operation between sets in Rn which 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. View Full-Text
Keywords: metric average; computational geometry; computational complexity; Voronoi diagrams; 2D arrangements metric average; computational geometry; computational complexity; Voronoi diagrams; 2D arrangements
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Kels, S.; Dyn, N.; Lipovetsky, E. Computation of the Metric Average of 2D Sets with Piecewise Linear Boundaries. Algorithms 2010, 3, 265-275.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top