[-] Show simple item record

dc.contributor.advisorDuan, Yeeng
dc.contributor.authorCheng, Minxineng
dc.date.issued2014eng
dc.date.submitted2014 Summereng
dc.description.abstract[ACCESS RESTRICTED TO THE UNIVERSITY OF MISSOURI AT AUTHOR'S REQUEST.] Extremal features are implicit curve, surface and points features defined on 3D data with a scalar field and a tensor field. The extremal curves, surfaces and points are the set of points reaches directional extremal, under different direction vector fields (generated from the tensor field). Given a scalar field and a tensor field, We extract 3 extremal features from 3D volume data using different algorithms based on a uniform spacial grid. To extract extremal curves, we developed a parallel vectors extracting method. Parallel vectors (PV), the loci where two given vector fields are parallel, are commonly used to generate line-type features in 3D for data visualization. We propose the first provably correct test that determines the parity of the number of PV points on a cell face. The test can guide PV-extraction algorithms to ensure closed curves wherever the input fields are continuous, which we exemplify in extracting ridges and valleys (extremal curves) of scalar functions. We also implement the existing extremal surface extracting algorithm to extract ridge and valley surfaces (extremal surfaces). Similar to the parity test of extremal curves, we develop a parity test of number of extremal points containing in a cell. For any input 3D volume data, we can extract all 3 extremal features based on same scalar and tensor field generated from the data, and display them in user defined ways.eng
dc.identifier.urihttps://hdl.handle.net/10355/46466
dc.languageEnglisheng
dc.publisherUniversity of Missouri--Columbiaeng
dc.relation.ispartofcommunityUniversity of Missouri--Columbia. Graduate School. Theses and Dissertationseng
dc.rightsAccess is limited to the University of Missouri--Columbia.eng
dc.titleExtracting extremal features from 3D volume dataeng
dc.typeThesiseng
thesis.degree.disciplineComputer science (MU)eng
thesis.degree.grantorUniversity of Missouri--Columbiaeng
thesis.degree.levelMasterseng
thesis.degree.nameM.S.eng


Files in this item

[PDF]
[PDF]
[PDF]

This item appears in the following Collection(s)

[-] Show simple item record