.png){kind=icon}
返回
An Efficient and Exact Parallel Algorithm for Intersecting Large 3-D Triangular Meshes Using Arithmetic Filters
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cad.2019.102801.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We present 3D-EPUG-OVERLAY, a fast, exact, parallel, memory-efficient, algorithm for computing the intersection between two large 3-D triangular meshes with geometric degeneracies. Applications include CAD/CAM, CFD, GIS, and additive manufacturing. 3D-EPUG-OVERLAY combines 5 techniques: multiple precision rational numbers to eliminate roundoff errors during the computations: Simulation of Simplicity to properly handle geometric degeneracies: simple data representations and only local topological information to simplify the correct processing of the data and make the algorithm more parallelizable: a uniform grid to efficiently index the data, and accelerate testing pairs of triangles for intersection or locating points in the mesh: and parallel programming to exploit current hardware. 3D-EPUG-OVERLAY is up to 101 times faster than LibiGL, and comparable to QuickCSG, a parallel inexact algorithm. 3D-EPUG-OVERLAY is also more memory efficient. In all test cases, 3D-EPUG-OVERLAY'S result matched the reference solution. (C) 2019 Elsevier Ltd. All rights reserved.
Keyword:
Boolean operations
Parallel programming
Exact computation
Polyhedron intersection
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
3.1
论文数:
3.1K
被引数:
6.4K
机构
引用论文
Turbocharger motor-generator for improvement of transient performance in an internal combustion engine用于改善内燃机瞬态性能的涡轮增压器电动发电机.png)
Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering
Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile EngineeringIF0
PREAI
分享收藏
分享收藏Bendamustin-Rituximab Induction Followed by Observation or Rituximab Maintenance for Newly Diagnosed Patients with Waldenström's Macroglobulinemia: Results From a Prospective, Randomized, Multicenter Study (StiL NHL 7–2008 –MAINTAIN-; ClinicalTrials.gov Identifier: NCT00877214).Blood
BloodIF0
PREAI
分享收藏
查看更多内容