Continuous shape transformation and metrics on regions

Research output: Contribution to journalArticle

Abstract

A natural approach to defining continuous change of shape is in terms of a metric that measures the difference between two regions. We consider four such metrics over regions: the Hausdorff distance, the dual-Hausdorff distance, the area of the symmetric difference, and the optimal-homeomorphism metric (a generalization of the Fréchet distance). Each of these gives a different criterion for continuous change. We establish qualitative properties of all of these; in particular, the continuity of basic functions such as union, intersection, set difference, area, distance, and smoothed circumference and the transition graph between RCC-8 relations. We also show that the history-based definition of continuity proposed by Muller is equivalent to continuity with respect to the Hausdorff distance.

Original languageEnglish (US)
Pages (from-to)31-54
Number of pages24
JournalFundamenta Informaticae
Volume46
Issue number1-2
StatePublished - Apr 2001

Fingerprint

Hausdorff Distance
Metric
Difference Set
Circumference
Qualitative Properties
Homeomorphism
Union
Intersection
Graph in graph theory

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software
  • Safety, Risk, Reliability and Quality
  • Applied Mathematics

Cite this

Continuous shape transformation and metrics on regions. / Davis, Ernest.

In: Fundamenta Informaticae, Vol. 46, No. 1-2, 04.2001, p. 31-54.

Research output: Contribution to journalArticle

@article{5d1848b8be354a97b898af3d0f2d1377,
title = "Continuous shape transformation and metrics on regions",
abstract = "A natural approach to defining continuous change of shape is in terms of a metric that measures the difference between two regions. We consider four such metrics over regions: the Hausdorff distance, the dual-Hausdorff distance, the area of the symmetric difference, and the optimal-homeomorphism metric (a generalization of the Fr{\'e}chet distance). Each of these gives a different criterion for continuous change. We establish qualitative properties of all of these; in particular, the continuity of basic functions such as union, intersection, set difference, area, distance, and smoothed circumference and the transition graph between RCC-8 relations. We also show that the history-based definition of continuity proposed by Muller is equivalent to continuity with respect to the Hausdorff distance.",
author = "Ernest Davis",
year = "2001",
month = "4",
language = "English (US)",
volume = "46",
pages = "31--54",
journal = "Fundamenta Informaticae",
issn = "0169-2968",
publisher = "IOS Press",
number = "1-2",

}

TY - JOUR

T1 - Continuous shape transformation and metrics on regions

AU - Davis, Ernest

PY - 2001/4

Y1 - 2001/4

N2 - A natural approach to defining continuous change of shape is in terms of a metric that measures the difference between two regions. We consider four such metrics over regions: the Hausdorff distance, the dual-Hausdorff distance, the area of the symmetric difference, and the optimal-homeomorphism metric (a generalization of the Fréchet distance). Each of these gives a different criterion for continuous change. We establish qualitative properties of all of these; in particular, the continuity of basic functions such as union, intersection, set difference, area, distance, and smoothed circumference and the transition graph between RCC-8 relations. We also show that the history-based definition of continuity proposed by Muller is equivalent to continuity with respect to the Hausdorff distance.

AB - A natural approach to defining continuous change of shape is in terms of a metric that measures the difference between two regions. We consider four such metrics over regions: the Hausdorff distance, the dual-Hausdorff distance, the area of the symmetric difference, and the optimal-homeomorphism metric (a generalization of the Fréchet distance). Each of these gives a different criterion for continuous change. We establish qualitative properties of all of these; in particular, the continuity of basic functions such as union, intersection, set difference, area, distance, and smoothed circumference and the transition graph between RCC-8 relations. We also show that the history-based definition of continuity proposed by Muller is equivalent to continuity with respect to the Hausdorff distance.

UR - http://www.scopus.com/inward/record.url?scp=0035301827&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035301827&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0035301827

VL - 46

SP - 31

EP - 54

JO - Fundamenta Informaticae

JF - Fundamenta Informaticae

SN - 0169-2968

IS - 1-2

ER -