Convex contouring of volumetric data

Simple item page
dc.contributor.advisorWarren, Joeen_US
dc.creatorJu, Taoen_US
dc.date.accessioned2009-06-04T06:51:32Zen_US
dc.date.available2009-06-04T06:51:32Zen_US
dc.date.issued2003en_US
dc.description.abstractIn this thesis we present a fast, table-driven isosurface extraction technique on volumetric data. Unlike Marching Cubes or other cell-based algorithms, the proposed polygonization generates convex negative space inside individual cells, enabling fast collision detection on the triangulated isosurface. In our implementation, we are able to perform over 2 million point classifications per second. The algorithm is driven by an automatically constructed look-up table that stores compact decision trees by sign configurations. The decision trees determine triangulations dynamically by values at cell corners. Using the same technique, we can perform fast, crack-free multi-resolution contouring on nested grids of volumetric data. The method can also be extended to extract isosurfaces on arbitrary convex, space-filling polyhedra.en_US
dc.format.extent26 p.en_US
dc.format.mimetypeapplication/pdfen_US
dc.identifier.callnoTHESIS COMP.SCI. 2003 JUen_US
dc.identifier.citationJu, Tao. "Convex contouring of volumetric data." (2003) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/17598">https://hdl.handle.net/1911/17598</a>.en_US
dc.identifier.urihttps://hdl.handle.net/1911/17598en_US
dc.language.isoengen_US
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.en_US
dc.subjectComputer scienceen_US
dc.titleConvex contouring of volumetric dataen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentComputer Scienceen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Scienceen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
1414270.PDF
Size:
2.71 MB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Theses and Dissertations