What is Boundary Representation (B-rep) in CAD?

Boundary representation, commonly known as B-rep, is a foundational solid modeling method used in Computer-Aided Design (CAD) to define 3D objects by their enclosing physical limits. This article explores how B-rep works, breaking down its dual structure of topology and geometry, detailing the internal data structures that manage these models, and explaining why B-rep remains the industry standard for modern mechanical design and manufacturing software.

The Core Concept of B-Rep

In solid modeling, an object must define a closed, watertight volume with a clear distinction between what is inside and what is outside. Instead of representing shapes using additive primitives (like Constructive Solid Geometry) or discrete volumetric pixels (voxels), B-rep defines a solid explicitly through its enclosing boundary. If an object is hollowed, carved, or stretched, B-rep tracks the collection of interconnected surfaces that enclose that 3D space.

The Dual Architecture: Topology vs. Geometry

A B-rep data structure splits the definition of a 3D model into two distinct, interconnected layers: topology and geometry.

1. Topology (The Connectivity)

Topology defines the relational, non-metric connectivity between the features of the object. It describes how components touch one another without concern for dimensions or curvature. The primary topological elements include:

  • Vertex: A zero-dimensional point of connection.
  • Edge: A one-dimensional bounded segment connecting two vertices.
  • Loop: A closed, continuous circuit of edges that bounds a face. Loops can define outer perimeters or interior cutouts (holes).
  • Face: A bounded two-dimensional region of a surface.
  • Shell: A connected set of faces that forms a closed volume or an open sheet.
  • Body (or Solid): The highest-level topological entity composed of one or more shells defining a complete solid object.

2. Geometry (The Spatial Shape)

Geometry provides the mathematical equations and exact spatial positions that give physical shape to the topological elements:

  • Points: Specify coordinates \((X, Y, Z)\) in 3D space, which underpin the topological vertices.
  • Curves: Mathematical formulas (such as analytical lines, circles, ellipses, or Non-Uniform Rational B-Splines [NURBS]) mapped to the topological edges.
  • Surfaces: Mathematical definitions (such as planes, cylinders, spheres, tori, or freeform NURBS surfaces) that provide shape to the topological faces.

By decoupling topology from geometry, CAD kernels can perform boolean operations (union, subtract, intersect) or filleting by recalculating intersections and updating the topological graph without corrupting the underlying mathematical curves.

Underlying Data Structures: The Half-Edge Model

To execute complex modeling operations in real time, a CAD system must rapidly answer adjacency queries, such as identifying which faces share a specific edge or which edges meet at a given vertex.

Storing simple lists of faces and vertices is insufficient for high-performance computing. Instead, CAD kernels typically employ specialized graph data structures, the most common being the Half-Edge (or doubly-connected edge list) structure:

  • Each edge is split into two directed "half-edges" running in opposite directions along adjacent faces.
  • Each half-edge stores pointers to its origin vertex, its twin (the opposite half-edge on the neighboring face), the face it borders, and the next/previous half-edges in the loop.
  • This arrangement guarantees constant-time \(O(1)\) traversal around any vertex, edge, or face, making operations like edge beveling, boundary stitching, and mesh generation highly efficient.

To maintain integrity, B-rep systems rely on Euler-Poincaré formulas (often implemented via Euler Operators). These mathematical rules ensure that any modification to vertices, edges, and faces results in a topologically valid, closed 2-manifold solid, preventing non-physical errors such as self-intersecting shells or dangling edges.

Why B-Rep Dominates CAD

B-rep is the underlying representation in major commercial geometric modeling kernels (such as Parasolid and ACIS) for several reasons:

  • High Mathematical Precision: Unlike polygonal meshes (e.g., STL or OBJ files) that approximate curved surfaces with flat triangles, B-rep preserves analytical and spline geometry precisely, which is critical for engineering tolerances.
  • Downstream Integration: B-rep surfaces translate directly into Computer-Aided Manufacturing (CAM) toolpaths for CNC machining and Computer-Aided Engineering (CAE) meshes for finite element analysis.
  • Feature History and Parametrics: Because each face and edge is a discrete, persistent entity, parametric CAD engines can attach constraints, dimensions, and operational history directly to specific topological boundaries.