A cellular method for modeling solid features in volume data

<p>One of the most important motivations behind computer graphics research is the generation and display of models. A particular area of research in modeling has developed in recent years involving the use of three dimensional images such as those created by Magnetic Resonance Imaging (MRI), and Computed Tomography (CT). An MRI or CT image presents data in the form of a three dimensional array of cubic elements called voxels. The array is created from individual slabs which have often been treated as two dimensional images. The development of segmentation and modeling methods which treat the images as truly three dimensional has relieved people from the task of trying to interpret three dimensional forms from two dimensional images. This thesis presents a new method for segmentation which facilitates the creation of topologically closed polygonal models of arbitrary complexity. The method, called cellular modeling, creates a non-polygonal model which behaves in a manner similar to an expanding soap bubble. The model is composed of uniform, identical elements called cells which replicate themselves in space, causing the model to grow. As the model comes in contact with possible features in an image, cells from the model remain in contact with the features, like a sticky film, while the rest of the model continues to grow. When modeling stops, the outer faces of the cells form a topologically closed boundary that may be transformed into a polygonal solid.</p>

Name thesis:degree_name

Master of Science (MS) in Computer Science

Level thesis:degree_level

Thesis: EWU Only

Discipline thesis:degree_discipline

Computer Science

Year

1994

Author dc:creator

• Wolkenhauer, Jeff

• Computer Sciences
• Geometry and Topology

Statement dc:rights

• Access perpetually restricted to EWU users with an active EWU NetID

Repository record dc:identifier

https://dc.ewu.edu/theses/819

OAI identifier oai:identifier

oai:dc.ewu.edu:theses-1820