Твердотельное моделирование
Граничное представление определяет сплошное тело неявно путем описания ограничивающей его
поверхности. Суть BREP-представления заключается в том, что твердое тело описывает замкнутая пространственная область, ограниченная набором элементарных тон-ких поверхностей (граней) с общими образующими контурами (ребрами) на границе поверхностей и признаком внешней или внутренней стороны поверхности, а также обеспечивающим следующий ряд операций, определенных над телами:
- проверка правильности задания, для односвязных тел осуществляется по формуле Эйлера, в наиболее общем виде записываемой как:
V - E + F = 2,
где V - количество вершин, Е - количество ребер, F - количество граней;
- вычисление габаритного объема;
- вычисление нормали в точке;
- вычисление кривизны поверхности;
- нахождение точки пересечения с контуром или другой поверхностью;
- определение положения точки относительно поверхности.
Существуют различные алгоритмические методы представления твердотельных моделей - воксельное, использование октарных и бинарных деревьев, однако в практике САПР наиболее широкое применение имеет технология, базирующаяся на
граничном представлении элементарных односвязных тел (BREP, Boundary Represen-tation)
в совокупности с
конструктивной геометрией (CSG, constructive solid geometry), описывающей операции над телами.