用户手册

作者:Peter Hachenberger, Lutz Kettner Introduced in 版本引入: CGAL 3.1 Depends on 依赖库: 2D Boolean Operations on Nef Polygons, 2D Boolean Operations on Nef Polygons Embedded on the Sphere BibTeX 文献排版: cgal:hk-bonp3-17b License 版权许可: GPL

Windows Demo 示例程序: Polyhedron demo

Common Demo Dlls 动态链接库: dlls

Nef多面体的三维布尔运算 - 图1

三维Nef多面体是一个边界,表示被包含无边界胞腔,由混合维度胞腔(例如,孤立点和触角)的支持布尔运算和拓扑运算半边界定
Nef多边形在开集和闭集两者之间会有所不同,并且可以表示非流形几何体。

介绍

在实体建模中,有两种主要的表示方法

  1. 构造实体几何(CSG)方法
  2. 边界表示(B-rep)方法

CSG

CSG其实是一个公式,公式的单元是简单实体(比如长方体、棱柱、圆柱体或球),公式的符号(即加、减、并)代表布尔运算,而这个公式的结果就能表示一个实体。

B-rep模型

B-rep描述了实体边界的所有低维特征的入射结构和几何结构。

示例

nef_3_to_surface_mesh

  1. Polyhedron cube1, cube2;
  2. //... //构造两个中心在一个点,大小不一的cube
  3. //由Polyhedron构造出Nef_polyhedron
  4. Nef_polyhedron nef1(cube1);
  5. Nef_polyhedron nef2(cube2);
  6. //大的cube-小的cube,即在cube1中间挖了一个cube2
  7. Nef_polyhedron nef=nef1-nef2;
  8. //转换成表面Mesh
  9. Surface_mesh output;
  10. CGAL::convert_nef_polyhedron_to_polygon_mesh(nef, output);

image.pngimage.png