{"179431":{"#nid":"179431","#data":{"type":"event","title":"Ph.D. Defense of Dissertation: Topraj Gurung","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003EPh.D. Defense of Dissertation Announcement\u003C\/strong\u003E\u003Cbr \/\u003ETitle: \u003Cstrong\u003ECompact Connectivity Representation for Triangle Meshes\u003C\/strong\u003E\u003Cbr \/\u003E\u003Cbr \/\u003ETopraj Gurung\u003Cbr \/\u003EComputer Science Ph.D. Student\u003Cbr \/\u003ESchool of Interactive Computing\u003Cbr \/\u003ECollege of Computing\u003Cbr \/\u003EGeorgia Institute of Technology\u003Cbr \/\u003E\u003Cbr \/\u003EThursday, January 10, 2013\u003Cbr \/\u003E2:00 pm - 4:30 pm EDT\u003Cbr \/\u003ELocation: TSRB 223\u003Cbr \/\u003E\u003Cbr \/\u003E\u003Cstrong\u003ECommittee:\u003C\/strong\u003E\u003C\/p\u003E\u003Cul\u003E\u003Cli\u003EDr. Jarek Rossignac (Advisor, College of Computing)\u003C\/li\u003E\u003Cli\u003EDr. J. David Frost (Co-Advisor, School of Civil and Environmental Engineering)\u003C\/li\u003E\u003Cli\u003EDr. Greg Turk (College of Computing)\u003C\/li\u003E\u003Cli\u003EDr. C. Karen Liu (College of Computing)\u003C\/li\u003E\u003C\/ul\u003E\u003Cul\u003E\u003Cli\u003EDr. Peter Lindstrom (Lawrence Livermore National Laboratory)\u003C\/li\u003E\u003C\/ul\u003E\u003Cp\u003E\u003Cbr \/\u003E\u003Cstrong\u003EAbstract:\u003C\/strong\u003E\u003Cbr \/\u003EA fraction of digital models used in entertainment, medical visualization, architecture, GIS, and mechanical CAD are defined in terms of their boundaries. These boundaries are often approximated using triangle meshes. The complexity of models, which can be measured by triangle count, increases rapidly with the precision of scanning technologies and with the needs for higher resolution. An increase in mesh complexity results in an increase of storage requirement, which in turn increases the frequency of disk access or cache misses during mesh processing, and hence decreases performance. For example, in a test application involving a mesh with 55 million triangles in a machine with 4GB of memory versus a machine with 1GB of memory, performance slows down by a factor of about 6000 because of memory thrashing. To help reduce memory thrashing, we focus on decreasing the average storage requirement per triangle measured in references per triangle (rpt).\u003Cbr \/\u003E\u003Cbr \/\u003EThis thesis covers compact connectivity representation for triangle meshes and discusses four data structures:\u003Cbr \/\u003E1. Sorted Opposite Table (SOT), which uses 3 rpt and has been extended to support tetrahedral meshes 2. Sorted Quad (SQuad), which uses about 2 rpt and has been extended to support streaming 3. Laced Ring (LR), which uses about 1 rpt and offers an excellent compromise between storage compactness and performance of mesh traversal operators 4. Zipper, an extension of LR, which uses about 6 bits per triangle (equivalently 0.19 rpt), therefore is the most compact representation\u003Cbr \/\u003E\u003Cbr \/\u003EThe triangle mesh data structures proposed in this thesis support the standard set of mesh connectivity operators at expected constant time complexity. They can be constructed in linear cost from the previous proposed Corner Table or any equivalent representation. If geometry is stored as 16-bit coordinates, using Zipper instead of the Corner Table increases the size of the mesh that can be stored in core memory by a factor of 8.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Compact Connectivity Representation for Triangle Meshes"}],"uid":"1","created_gmt":"2013-01-02 10:02:20","changed_gmt":"2016-10-08 02:01:40","author":"Jupiter","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2013-01-10T13:00:00-05:00","event_time_end":"2013-01-10T15:30:00-05:00","event_time_end_last":"2013-01-10T15:30:00-05:00","gmt_time_start":"2013-01-10 18:00:00","gmt_time_end":"2013-01-10 20:30:00","gmt_time_end_last":"2013-01-10 20:30:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"47223","name":"College of Computing"},{"id":"50876","name":"School of Interactive Computing"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003E\u003Ca href=\u0022mailto:topraj@gatech.edu\u0022\u003ETopraj Gurung\u003C\/a\u003E\u003C\/p\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}