Fast and Adaptive Polygon Conversion By Means Of Sparse Volumes
Independent thesis Advanced level (degree of Master (One Year)), 20 credits / 30 HE creditsStudent thesis
This thesis describes the implementation of sparse volume conversion methods as used in movie production. The work consists of three different projects that are closely related. The first project presents the implementation of a signed distance field converter for polygonal models that can handle self-intersection meshes and non-manifold surfaces. The second project presents the implementation of an adaptive surfaces extraction algorithm for high-resolution volumes, in which a closed adaptive surface is extracted without the need of any post processing steps. The third project examines and describes the implementation of a directed distance field based fracturing technique thatm uses explicit information from the original surface to generate seamless cuts between the fractured pieces. All of the projects focus on memory efficiency and fast parallel algorithms. They are developed specifically for the new highly efficient volume data structure VDB originating from Dreamworks Animation.
Place, publisher, year, edition, pages
2011. , 66 p.
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-93085ISRN: LiU-ITN-TEK-A--11/052--SEOAI: oai:DiVA.org:liu-93085DiVA: diva2:624728
Subject / course