Název: | A Flexible Pipeline for the Optimization of CSG Trees |
Autoři: | Friedrich, Markus Roch, Christoph Feld, Sebastian Hahn, Carsten Fayolle, Pierre-Alain |
Citace zdrojového dokumentu: | WSCG 2020: full papers proceedings: 28th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, p. 79-88. |
Datum vydání: | 2020 |
Nakladatel: | Václav Skala - UNION Agency |
Typ dokumentu: | conferenceObject konferenční příspěvek |
URI: | http://wscg.zcu.cz/WSCG2020/2020-CSRN-3001.pdf http://hdl.handle.net/11025/38454 |
ISBN: | 978-80-86943-35-0 |
ISSN: | 2464–4617 (print) 2464–4625 (CD-ROM) |
Klíčová slova: | evoluční algoritmy;kvantové žíhání;zpracování geometrie;CAD;CSG;kombinatorická optimalizace |
Klíčová slova v dalším jazyce: | evolutionary algorithms;quantum annealing;geometry processing;CAD;CSG;combinatorial optimization |
Abstrakt v dalším jazyce: | CSG trees are an intuitive, yet powerful technique for the representation of geometry using a combination of Boolean set-operations and geometric primitives. In general, there exists an infinite number of trees all describing the same 3D solid. However, some trees are optimal regarding the number of used operations, their shape or other attributes, like their suitability for intuitive, human-controlled editing. In this paper, we present a systematic comparison of newly developed and existing tree optimization methods and propose a flexible processing pipeline with a focus on tree editability. The pipeline uses a redundancy removal and decomposition stage for complexity reduction and different (meta-)heuristics for remaining tree optimization. We also introduce a new quantitative measure for CSG tree editability and show how it can be used as a constraint in the optimization process. |
Práva: | © Václav Skala - UNION Agency |
Vyskytuje se v kolekcích: | WSCG 2020: Full Papers Proceedings |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
F71.pdf | Plný text | 8,75 MB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/38454
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.