Vi presenterar en algoritm för robust Boolesk verksamhet av triangulerade fasta ämnen, som är lämplig för verkliga industriella tillämpningar som omfattar mesh med ett stort antal trianglar. För att undvika potentiella robusthetsproblem, som kan orsakas av (nästan) degenererade trianglar eller av skärningspunkter av nästan samplanade trianglar, använder vi filtrerad exakt aritmetik, baserad på biblioteken CGAL och GNU Multi Precision Aritmetic Library. Metoden består av två större steg: Först beräknar vi den exakta skärningspunkten mellan maskorna med hjälp av en svepplansalgoritm. För det andra använder vi mesh rengöringsmetoder som gör att vi kan generera utdata som säkert kan representeras med hjälp av flyttal nummer. Metodens prestanda visas av flera exempel som hämtas från applikationer vid ECS Magna Powertrain.
Syftar på robusthet i Booleska operationer för ett stort antal trianglar i industriella applikationer, Schifko et al. REF antar flera lämpliga bibliotek från CGAL och GNUs aritmetiska flerprecisionsbibliotek för att filtrera exakt aritmetik.
Industrial application of exact Boolean operations for meshes
{'venue': "Proceedings of the 26th Spring Conference on Computer Graphics - SCCG '10", 'journal': "Proceedings of the 26th Spring Conference on Computer Graphics - SCCG '10", 'mag_field_of_study': ['Computer Science']}