Finding Feature Similarities Between Geometric Trees

Loading...
Thumbnail Image
Date
2014
Journal Title
Journal ISSN
Volume Title
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.
Description

        
@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
} }
Citation
Collections