uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Matching of geometrically and topologically changing meshes
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing.
2015 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

The aim for this thesis is to develop a foundation for a compression system for animated mesh sequences, specifically under dynamic change of mesh geometry and topology. Compression of mesh sequences is of special interest in the game industry and this particular thesis is a part of an ongoing series of projects at EA DICE. One of the primary challenges when creating a mesh compression system is creating a matching bijective subset of the mesh surfaces between two subsequent frames in the animation to guide remeshing of the sequence. This thesis describes a method for producing a bijective set of matching mesh patches between two meshes along with an error metric that captures the quality of the matching in terms of shape similarity and distortion.

Theory of mathematical topology and tensor algebra used in methods for high performance scientific digital 3D-image recognition are here adopted to extract similar local features between meshes. Techniques for creating parametrizations of mesh patches are combined with techniques for matching point clouds and deforming mesh geometry under energy minimization in order to produce a matching set of patches.

The presented algorithm successfully creates bijective sets of matched patches for subsequent meshes in a sequence as well as measures the error for the matchings. Results show an average matching set size of approximately 25% of the mesh areas over a sequence of meshes. This suggests that the data size of such a sequence could potentially be reduced by 25%.

Place, publisher, year, edition, pages
2015. , 47 p.
UPTEC F, ISSN 1401-5757 ; 15056
Keyword [en]
mesh, meshes, matching, matchings, topology, geometry, manifold, compression, animation, animations, fluid, spherical harmonics, tensor, bijective, game, games, DICE
National Category
Computational Mathematics Computer Science Geometry
URN: urn:nbn:se:uu:diva-262249OAI: oai:DiVA.org:uu-262249DiVA: diva2:853006
External cooperation
Educational program
Master Programme in Engineering Physics
Available from: 2015-09-14 Created: 2015-09-10 Last updated: 2015-09-14Bibliographically approved

Open Access in DiVA

MatchingOfGeometricallyAndTopologicallyChangingMeshes_KristofferJonsson(10822 kB)85 downloads
File information
File name FULLTEXT01.pdfFile size 10822 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Division of Scientific Computing
Computational MathematicsComputer ScienceGeometry

Search outside of DiVA

GoogleGoogle Scholar
Total: 85 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 533 hits
ReferencesLink to record
Permanent link

Direct link