Finding Feature Similarities Between Geometric Trees

Mukherjee, Uddipan; Gopi, Meenakshisundaram

Finding Feature Similarities Between Geometric Trees

Files

073-078.pdf (4.2 MB)

Date

2014

Authors

Mukherjee, Uddipan
Gopi, Meenakshisundaram

Publisher

The Eurographics Association

Abstract

Geometric trees are graphs with no cycles in which the nodes have spatial co-ordinates and the edges are geometric curves. Many physical systems can be represented effectively using geometric trees, e.g. river beds, animal neurons, respiratory tracks of mammals etc. As these systems undergo structural metamorphosis, temporally or under the effect of some external stimulus, the underlying tree structures also change. Given two snapshots of structurally morphed trees, an algorithm for comparing them based on geometric and topological tree features is presented. Such comparison provides a wealth of information for interpreting the metamorphosis.

        @inproceedings{:10.2312/pgs.20141255
,
booktitle = {Pacific Graphics Short Papers
},
editor = {John Keyser and Young J. Kim and Peter Wonka
},
title = {{Finding Feature Similarities Between Geometric Trees
}},
author = {Mukherjee, Uddipan and 
Gopi, Meenakshisundaram
},
year = {2014
},
publisher = {The Eurographics Association
},
ISBN = {978-3-905674-73-6
},
DOI = {/10.2312/pgs.20141255
}
}