复习CGAL中的surface mesh生成部分。 以前没做好笔记，也没做好总结，现在只好又新返工。

46. 1 介绍

这个包提供一个函数模板，它的功能是计算出一个能够逼近一个曲面的三角形网格。

算法要求提供一个外部信息源， 它能够判断一条线段，一条直线或者射线是否和这个曲面相交， 如果相交则能够计算出交点。 应用广泛： 零水平集表示的函数，gray level set 描述的曲面。

算法基于概念： restricted Delaunay triangulation.  算法流程：计算出一些曲面上的样本点， 从这些点的三维网格剖分中抽出一个插值的曲面网格，在Delaunay细分的过程中，新的样本点不断加入，直到曲面网格中的单元满足一定的形状和尺寸准则为止。

形状和尺寸准则引导算法细分过程的行为，控制着算法终止。为最终的网格中单元的形状和尺寸提供了条件。 软件包提供了标准的准则，也可以由用户提供自己的准则。

软件包适用的范围。 homeomorphic(同胚）， （hausdorff or Frechet distance), 光滑曲面有保证，非光滑曲面没保证

46.2 The Surface Mesh Generator Interface for Smooth Surfaces

object<-type/class<-model<-concept 这几个概念的异同？

traits class ?一篇中文说明，写的不错。

转载本文请联系原作者获取授权，同时请注明本文来自魏华祎科学网博客。
链接地址：https://m.sciencenet.cn/blog-284809-359280.html

上一篇： Trait Class
下一篇：49, 3D mesh generation