多边形网格
计算机科学
点云
稳健性(进化)
顶点(图论)
平滑的
计算科学
几何处理
算法
三角形网格
工作流程
体积网格
各向同性
计算机图形学(图像)
网格生成
理论计算机科学
人工智能
计算机视觉
有限元法
物理
生物化学
热力学
基因
图形
量子力学
化学
数据库
作者
Wenzel Jakob,Marco Tarini,Daniele Panozzo,Olga Sorkine‐Hornung
标识
DOI:10.1145/2816795.2818078
摘要
We present a novel approach to remesh a surface into an isotropic triangular or quad-dominant mesh using a unified local smoothing operator that optimizes both the edge orientations and vertex positions in the output mesh. Our algorithm produces meshes with high isotropy while naturally aligning and snapping edges to sharp features. The method is simple to implement and parallelize, and it can process a variety of input surface representations, such as point clouds, range scans and triangle meshes. Our full pipeline executes instantly (less than a second) on meshes with hundreds of thousands of faces, enabling new types of interactive workflows. Since our algorithm avoids any global optimization, and its key steps scale linearly with input size, we are able to process extremely large meshes and point clouds, with sizes exceeding several hundred million elements. To demonstrate the robustness and effectiveness of our method, we apply it to hundreds of models of varying complexity and provide our cross-platform reference implementation in the supplemental material.
科研通智能强力驱动
Strongly Powered by AbleSci AI