Show simple item record

CSG modeling for polygonal objects
dc.contributor.advisorKřivánek, Jaroslav
dc.creatorVáclavík, Jiří
dc.date.accessioned2017-05-08T13:42:32Z
dc.date.available2017-05-08T13:42:32Z
dc.date.issued2012
dc.identifier.urihttp://hdl.handle.net/20.500.11956/49559
dc.description.abstractTato práce se zabývá efektivní a robustní technikou provádění booleovských operací nad polygonálními modely. Plné robustnosti je dosaženo ve vnitřní reprezentaci založené na rovinách a BSP stromech (binary space partitioning trees), v které lze operace provádět přesně v pouhé aritmetice s pevnou přesností. Potřebné konverze z obvyklé reprezentace do vnitřní a zpět včetně jejich důsledků jsou podrobně analyzovány. Výkon metody je optimalizován lokalizačním schématem v podobě adaptivního oktantového stromu. Vzniklá implementace RazeCSG je experimentálně srovnána s implementacemi používanými v praxi Carve a Maya, které nejsou plně robustní. U velkých modelů vykazuje RazeCSG v nejhorším případě jen dvakrát nižší výkon než Carve a je nejméně 130krát rychlejší než Maya.cs_CZ
dc.description.abstractThis work deals with an efficient and robust technique of performing Boolean operations on polygonal models. Full robustness is achieved within an internal representation based on planes and BSP (binary space partitioning) trees, in which operations can be carried out exactly in mere fixed precision arithmetic. Necessary conversions from the usual representation to the inner one and back, including their consequences are analyzed in detail. The performance of the method is optimized by a localization scheme in the form of an adaptive octree. The resulting implementation RazeCSG is experimentally compared with implementations used in practice Carve and Maya, which are not fully robust. For large models, RazeCSG shows only twice lower performance in the worst case than Carve, and is at least 130 times faster than Maya.en_US
dc.languageČeštinacs_CZ
dc.language.isocs_CZ
dc.publisherUniverzita Karlova, Matematicko-fyzikální fakultacs_CZ
dc.subjectpočítačová grafikacs_CZ
dc.subject3Dcs_CZ
dc.subjectkonstruktivní geometrie tělescs_CZ
dc.subjectCSGcs_CZ
dc.subjectefektivní a robustní booleovské operacecs_CZ
dc.subjectcomputer graphicsen_US
dc.subject3Den_US
dc.subjectconstructive solid geometryen_US
dc.subjectCSGen_US
dc.subjectefficient and robust Boolean operationsen_US
dc.titleCSG modelování pro polygonální objektycs_CZ
dc.typediplomová prácecs_CZ
dcterms.created2012
dcterms.dateAccepted2012-01-30
dc.description.departmentDepartment of Software and Computer Science Educationen_US
dc.description.departmentKatedra softwaru a výuky informatikycs_CZ
dc.description.facultyFaculty of Mathematics and Physicsen_US
dc.description.facultyMatematicko-fyzikální fakultacs_CZ
dc.identifier.repId96044
dc.title.translatedCSG modeling for polygonal objectsen_US
dc.contributor.refereeBeneš, Jan
dc.identifier.aleph001428371
thesis.degree.nameMgr.
thesis.degree.levelnavazující magisterskécs_CZ
thesis.degree.disciplineSoftware Systemsen_US
thesis.degree.disciplineSoftwarové systémycs_CZ
thesis.degree.programComputer Scienceen_US
thesis.degree.programInformatikacs_CZ
uk.faculty-name.csMatematicko-fyzikální fakultacs_CZ
uk.faculty-name.enFaculty of Mathematics and Physicsen_US
uk.faculty-abbr.csMFFcs_CZ
uk.degree-discipline.csSoftwarové systémycs_CZ
uk.degree-discipline.enSoftware Systemsen_US
uk.degree-program.csInformatikacs_CZ
uk.degree-program.enComputer Scienceen_US
thesis.grade.csVýborněcs_CZ
thesis.grade.enExcellenten_US
uk.abstract.csTato práce se zabývá efektivní a robustní technikou provádění booleovských operací nad polygonálními modely. Plné robustnosti je dosaženo ve vnitřní reprezentaci založené na rovinách a BSP stromech (binary space partitioning trees), v které lze operace provádět přesně v pouhé aritmetice s pevnou přesností. Potřebné konverze z obvyklé reprezentace do vnitřní a zpět včetně jejich důsledků jsou podrobně analyzovány. Výkon metody je optimalizován lokalizačním schématem v podobě adaptivního oktantového stromu. Vzniklá implementace RazeCSG je experimentálně srovnána s implementacemi používanými v praxi Carve a Maya, které nejsou plně robustní. U velkých modelů vykazuje RazeCSG v nejhorším případě jen dvakrát nižší výkon než Carve a je nejméně 130krát rychlejší než Maya.cs_CZ
uk.abstract.enThis work deals with an efficient and robust technique of performing Boolean operations on polygonal models. Full robustness is achieved within an internal representation based on planes and BSP (binary space partitioning) trees, in which operations can be carried out exactly in mere fixed precision arithmetic. Necessary conversions from the usual representation to the inner one and back, including their consequences are analyzed in detail. The performance of the method is optimized by a localization scheme in the form of an adaptive octree. The resulting implementation RazeCSG is experimentally compared with implementations used in practice Carve and Maya, which are not fully robust. For large models, RazeCSG shows only twice lower performance in the worst case than Carve, and is at least 130 times faster than Maya.en_US
uk.publication.placePrahacs_CZ
uk.grantorUniverzita Karlova, Matematicko-fyzikální fakulta, Katedra softwaru a výuky informatikycs_CZ


Files in this item

Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record


© 2017 Univerzita Karlova, Ústřední knihovna, Ovocný trh 3-5, 116 36 Praha; email: admin-repozitar [at] cuni.cz

Za dodržení všech ustanovení autorského zákona jsou zodpovědné jednotlivé složky Univerzity Karlovy. / Each constituent part of Charles University is responsible for adherence to all provisions of the copyright law.

Upozornění / Notice: Získané informace nemohou být použity k výdělečným účelům nebo vydávány za studijní, vědeckou nebo jinou tvůrčí činnost jiné osoby než autora. / Any retrieved information shall not be used for any commercial purposes or claimed as results of studying, scientific or any other creative activities of any person other than the author.

DSpace software copyright © 2002-2015  DuraSpace
Theme by 
@mire NV