Výsledky vyhledávání - "Geometric predicates"

Fast and robust mesh arrangements using floating-point arithmetic

Autor: Marco Attene, Marco Livesu, Riccardo Scateni, Gianmarco Cherchi

Publikováno v: ACM transactions on graphics 39 (2020): 250:1–250:16. doi:10.1145/3414685.3417818
info:cnr-pdr/source/autori:G. Cherchi, M. Livesu, R. Scateni and M. Attene/titolo:Fast and robust mesh arrangements using floating-point arithmetic/doi:10.1145%2F3414685.3417818/rivista:ACM transactions on graphics/anno:2020/pagina_da:250:1/pagina_a:250:16/intervallo_pagine:250:1–250:16/volume:39

We introduce a novel algorithm to transform any generic set of triangles in 3D space into a well-formed simplicial complex. Intersecting elements in the input are correctly identified, subdivided, and connected to arrange a valid configuration, leadi

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c44b6c3d8c41e4fc657778cb145c4483
https://doi.org/10.1145/3414685.3417818

Zobrazit plný text záznamu

Akademický článek

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Exact and Efficient Polyhedral Envelope Containment Check

Autor: Marco Attene, Teseo Schneider, Daniele Panozzo, Yixin Hu, Bolun Wang

Publikováno v: ACM transactions on graphics 39 (2020): 114:1–114:14. doi:10.1145/3386569.3392426
info:cnr-pdr/source/autori:B. Wang, T. Schneider, Y. Hu, M. Attene, D. Panozzo/titolo:Exact and Efficient Polyhedral Envelope Containment Check/doi:10.1145%2F3386569.3392426/rivista:ACM transactions on graphics/anno:2020/pagina_da:114:1/pagina_a:114:14/intervallo_pagine:114:1–114:14/volume:39
ACM Transactions on Graphics

We introduce a new technique to check containment of a triangle within an envelope built around a given triangle mesh. While existing methods conservatively check containment within a Euclidean envelope, our approach makes use of a non-Euclidean enve

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::fd8f3511e5e8555f4c00f94870b67d69
https://publications.cnr.it/doc/423829

Zobrazit plný text záznamu

Indirect Predicates for Geometric Constructions

Autor: Marco Attene

Publikováno v: Computer Aided Design 126 (2020). doi:10.1016/j.cad.2020.102856
info:cnr-pdr/source/autori:M. Attene/titolo:Indirect Predicates for Geometric Constructions/doi:10.1016%2Fj.cad.2020.102856/rivista:Computer Aided Design/anno:2020/pagina_da:/pagina_a:/intervallo_pagine:/volume:126

Geometric predicates are a basic ingredient to implement a vast range of algorithms in computational geometry. Modern implementations employ floating point filtering techniques to combine efficiency and robustness, and state-of-the-art predicates are

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::62ed099fe5e56747e0618114f3327da2
https://doi.org/10.1016/j.cad.2020.102856

Zobrazit plný text záznamu

Akademický článek

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Akademický článek

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Akademický článek

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

The predicates of the Apollonius diagram: Algorithmic analysis and implementation

Autor: Ioannis Z. Emiris, Menelaos I. Karavelas

Publikováno v: Computational Geometry. 33:18-57

We study the predicates involved in an efficient dynamic algorithm for computing the Apollonius diagram in the plane, also known as the additively weighted Voronoi diagram. We present a complete algorithmic analysis of these predicates, some of which

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::cd4c7d929655d896c3cd281d63b966bc
https://doi.org/10.1016/j.comgeo.2004.02.006

Zobrazit plný text záznamu

Vyhledávací nástroje:

Upřesnit hledání