We present a particle-based approach for generating adaptive triangular surface and tetrahedral volume meshes from computer-aided design models. Input shapes are treated as a collection of smooth, parametric surface patches that can meet non-smoothly on boundaries. Our approach uses a hierarchical sampling scheme that places particles on features in order of increasing dimensionality. These particles reach a good distribution by minimizing an energy computed in 3D world space, with movements occurring in the parametric space of each surface patch. Rather than using a pre-computed measure of feature size, our system automatically adapts to both curvature as well as a notion of topological separation. It also enforces a measure of smoothness on these constraints to construct a sizing field that acts as a proxy to piecewise-smooth feature size. We evaluate our technique with comparisons against other popular triangular meshing techniques for this domain.

中文翻译：

---

用于 CAD 模型自适应、各向同性网格划分的粒子系统

我们提出了一种基于粒子的方法，用于从计算机辅助设计模型生成自适应三角形表面和四面体体积网格。输入形状被视为可以在边界上不平滑地相遇的平滑、参数化曲面块的集合。我们的方法使用分层采样方案，将粒子按维度增加的顺序放置在特征上。这些粒子通过最小化 3D 世界空间中计算的能量达到良好的分布，运动发生在每个表面补丁的参数空间中。我们的系统没有使用预先计算的特征尺寸度量，而是自动适应曲率以及拓扑分离的概念。它还强制对这些约束进行平滑度量，以构建一个大小字段，作为分段平滑特征大小的代理。