Mesh mending

• Název práce v češtině: Mesh mending
• Název v anglickém jazyce: Mesh mending
• Klíčová slova: trojúhelník síť opravování
• Klíčová slova anglicky: triangle mesh mending
• Akademický rok vypsání: 2010/2011
• Typ práce: bakalářská práce
• Jazyk práce: angličtina
• Ústav: Katedra softwaru a výuky informatiky (32-KSVI)
• Vedoucí / školitel: RNDr. Josef Pelikán
• Řešitel: RNDr. Tomáš Masařík, Ph.D. - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 17.05.2011
• Datum zadání: 17.05.2011
• Datum a čas obhajoby: 07.09.2011 09:00
• Datum odevzdání elektronické podoby: 05.08.2011
• Datum odevzdání tištěné podoby: 05.08.2011
• Datum proběhlé obhajoby: 07.09.2011
• Oponenti: RNDr. Václav Krajíček, Ph.D.

Zásady pro vypracování

Student should read relevant sources about fixing triangle meshes. He should also explore mesh-healing functions available in commercial software (RapidForm XOS).

Main goal of the thesis is to implement some mesh-mending methods into an existing framework Morphome3cs developed at MFF UK in Prague. At least the most disturbing and serious topological and geometrical defects should be efficiently detected and fixed. Detailed discussion should include assessment of achieved results together with recommendations for future work.

Used approaches ought to be well documented (both user and internal documentation). Emphasis should be placed on thorough description of used algorithms and data structures.

Seznam odborné literatury

Daniel Veleba: Opravy nekonzistentních povrchových sítí, diplomová práce, FEL ČVUT Praha, 2008

Petr Marek: Optimalizace pořadí kroků při opravách povrchových mřížek, Bc. práce, FEL ČVUT Praha, 2010

Ju, T.: Fixing Geometric Errors on Polygonal Models: A Survey, Journal of Computer Science and Technology, 24(1):19-29, January 2009

Ju, T.: Robust repair of polygonal models, ACM SIGGRAPH 2004 Papers, ACM, 2004, pp. 888-895

Preparata, Franco P., Shamos, Michael Ian.: Computational Geometry: An Introduction, Springer-Verlag, 1985, ISBN 3-540-96131-3