Half-Space Power Diagrams and Discrete Surface Offsets
Half-Space Power Diagrams and Discrete Surface Offsets
复制标题
DOI：
10.1109/tvcg.2019.2945961
复制
发表时间：
2018-04
影响因子：
5.2
通讯作者：
Zhen Chen;Daniele Panozzo;Jérémie Dumas
中科院分区：
文献类型：
--
作者：
Zhen Chen;Daniele Panozzo;Jérémie Dumas
我们提出了一种高效的、可平凡并行化的算法来计算使用深度元素数据结构离散化的形状的偏移表面。我们的算法是基于一个两阶段的扫描过程，是简单的实施和有效的，完全避免体积的距离场计算典型的现有方法。我们的构造是基于半空间功率图的属性，其中每个种子仅由半空间可见，这在之前从未用于计算表面偏移。我们的方法的主要应用是数字化制造的交互式建模。我们的技术使用户能够交互式处理高分辨率模型。它也适用于需要快速近似偏移的大量其他几何处理任务，如拓扑优化、碰撞检测和骨架提取。我们目前的实验时间，与以前的方法进行比较，并提供了一个参考实施的补充材料，可以在计算机协会数字图书馆http://doi.ieeecomputersociety.org/10.1109/TVCG.2019.2945961。
We present an efficient, trivially parallelizable algorithm to compute offset surfaces of shapes discretized using a dexel data structure. Our algorithm is based on a two-stage sweeping procedure that is simple to implement and efficient, entirely avoiding volumetric distance field computations typical of existing methods. Our construction is based on properties of half-space power diagrams, where each seed is only visible by a half-space, which were never used before for the computation of surface offsets. The primary application of our method is interactive modeling for digital fabrication. Our technique enables a user to interactively process high-resolution models. It is also useful in a plethora of other geometry processing tasks requiring fast, approximate offsets, such as topology optimization, collision detection, and skeleton extraction. We present experimental timings, comparisons with previous approaches, and provide a reference implementation in the supplemental material, which can be found on the Computer Society Digital Library at http://doi.ieeecomputersociety.org/10.1109/TVCG.2019.2945961.