Триангуляция сложных моделей

Хорошие генераторы сеток, такие как Gmsh и Netgen, не являются хорошими CAD (computer-aided design) системами. Я думаю, это очевидно. Тем более, что они и не стремятся, т.к. предназначены совсем для других вещей. Тем не менее, и Gmsh, и Netgen обладают некоторыми способностями по созданию более-менее сложных моделей. Gmsh имеет встроенный язык, довольно богатый и позволяющий задать геометрию с самого нижнего уровня (с точек), однако лишенный такого важного качества, как, например, булевы операции над фигурами. Netgen не имеет встроенного языка как такового, однако имеет собственный формат входного файла, в котором можно задать геометрию. Этот формат называется CSG (constructive solid geometry). Он позволяет задавать геометрию несложных моделей, за счет определения примитивов и некоторых булевых операций над ними. Как вы понимаете, и Gmsh, и Netgen имеют некоторые преимущества друг перед другом в части задания геометрии. Но что делать, если нужно сгенерировать сетку в области, сложнее, чем шар или куб?

Gmsh. Введение

Что такое Gmsh?
Это программный продукт, на сайте которого написано: "Gmsh: a three-dimensional finite element mesh generator with built-in pre- and post-processing facilities". Перевод такой: "Gmsh: генератор трехмерной конечноэлементной сетки со встроенными пре- и постпроцессорными средствами". Gmsh - программа бесплатная, да еще и с открытым исходным кодом.