Simplifying The Non-Manifold Topology Of Multi-Partitioning Surface Networks

In bio-medical imaging, multi-partitioning surface networks: MPSNs) are very useful to model complex organs with multiple anatomical regions, such as a mouse brain. However, MPSNs are usually constructed from image data and might contain complex geometric and topological features. There has been much research on reducing the geometric complexity of a general surface: non-manifold or not) and the topological complexity of a closed, manifold surface. But there has been no attempt so far to reduce redundant topological features which are unique to non-manifold surfaces, such as curves and points where multiple sheets of surfaces join. In this thesis, we design interactive and automated means for removing redundant non-manifold topological features in MPSNs, which is a special class of non-manifold surfaces. The core of our approach is a mesh surgery operator that can effectively simplify the non-manifold topology while preserving the validity of the MPSN. The operator is implemented in an interactive user interface, allowing user-guided simplification of the input. We further develop an automatic algorithm that invokes the operator following a greedy heuristic. The algorithm is based on a novel, abstract representation of a non-manifold surface as a graph, which allows efficient discovery and scoring of possible surgery operations without the need for explicitly performing the surgeries on the mesh geometry.

Name thesis:degree_name

Master of Arts (MA)

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Computer Science and Engineering

Year dc:date.available

2011

Author dc:creator

• Nguyen, Trung

Contributors dc:contributor

• Tao Ju

• Computer Science
• topology
• simplification
• non-manifold
• multi-partitioning surface network
• nonmanifold
• biomedical imaging
• multi-material
• topology simplification

Language dc:language

English (en)

DOI

https://doi.org/10.7936/K7BR8Q7S

OAI identifier oai:identifier

oai:openscholarship.wustl.edu:etd-1509