Adaptive mesh generation for terrain modeling and other applications

dc.contributor.advisorGavrilova, Marina L.
dc.contributor.authorApu, Russel Ahmed
dc.date.accessioned2005-08-16T17:04:46Z
dc.date.available2005-08-16T17:04:46Z
dc.date.issued2004
dc.descriptionBibliography: p. 113-121en
dc.description.abstractThe thesis presents a real-time adaptive dynamic framework to model and render large terrain structures in real-time using the conventional 3D hardware. Terrain modeling is a highly regarded problem in the real-time rendering of three dimensional computer graphics. A terrain is a geometric representation of a landscape that has a large number of geometric primitives. Rendering terrain models using conventional algorithms is inefficient on a standard rendering hardware. The thesis provides data structures and corresponding algorithms for the efficient dynamic viewer dependent representation and rendering of large geometric models. The thesis utilizes the adaptive dynamic mesh model known as the Real-Time Optimally Adapting Mesh (ROAM) for terrain modeling and rendering. The main contribution of the thesis is a modified ROAM based model that offers better quality and higher efficiency by proposing a number of augments to the existing model. Efforts were made to improve the limitations of this model and extend the idea for the representation of larger data structures. Another major contribution of the thesis is the introduction of a novel adaptive dynamic mesh model called Adaptive Loop Subdivision. This new model is capable of rendering virtually infinitely large terrain meshes and offer an original smoothness control technique. Finally, the thesis provides efficient representation of the introduced models to solve real-world problems. A novel approach for motion planning based on the original dynamic mesh model called Adaptive Spatial Memory is presented. Experimental results and analysis confirm that the models and algorithms presented are effective and more efficient compared to other dynamic mesh models.en
dc.format.extentx, 121 leaves : ill. ; 30 cm.en
dc.identifier.citationApu, R. A. (2004). Adaptive mesh generation for terrain modeling and other applications (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/22966en_US
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/22966
dc.identifier.isbn0494037393en
dc.identifier.lccAC1 .T484 2004 A675en
dc.identifier.urihttp://hdl.handle.net/1880/41639
dc.language.isoeng
dc.publisher.institutionUniversity of Calgaryen
dc.publisher.placeCalgaryen
dc.rightsUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.
dc.titleAdaptive mesh generation for terrain modeling and other applications
dc.typemaster thesis
thesis.degree.disciplineComputer Science
thesis.degree.grantorUniversity of Calgary
thesis.degree.nameMaster of Science (MSc)
ucalgary.item.requestcopytrue
ucalgary.thesis.accessionTheses Collection 58.002:Box 1487 520492004
ucalgary.thesis.notesUARCen
ucalgary.thesis.uarcreleaseyen
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
2004_Apu.pdf
Size:
19.48 MB
Format:
Adobe Portable Document Format
Description:
Collections