Fact-checked by Grok 2 weeks ago

Boundary representation

Boundary representation (B-rep) is a core method in solid modeling for computer-aided design (CAD), representing three-dimensional objects by explicitly defining their boundary surfaces (faces), bounding curves (edges), and intersection points (vertices), together with the topological relationships that connect these elements to form a watertight volume.^[1] This approach distinguishes the interior solid from the exterior space through precise geometric and topological data, enabling accurate manipulation and analysis without relying on voxel or constructive solid geometry approximations.^[2] Developed independently in the early 1970s by Ian C. Braid at the University of Cambridge and Bruce G. Baumgart at Stanford University, B-rep evolved from early efforts in computational geometry to model complex mechanical parts.^[3] By the 1980s, it had become the industry standard for parametric CAD systems, powering major software through B-rep kernels such as Parasolid (SolidWorks), ShapeManager derived from ACIS (AutoCAD), and CGM (CATIA).^[3]^[4] B-rep models are exchanged via standardized formats like STEP (ISO 10303), facilitating interoperability in engineering workflows from design to manufacturing.^[1] Key strengths of B-rep include its mathematical precision, where faces are defined by exact surfaces (e.g., NURBS or analytic patches) and edges by curves, allowing infinite resolution and zoom without loss of detail—ideal for high-fidelity engineering and simulation.^[5] Topological integrity is maintained through relations like adjacency and orientation, verifiable via the Euler-Poincaré characteristic (V - E + F = 2 for a simple polyhedron, where V is vertices, E edges, and F faces), ensuring models are manifold and suitable for operations such as filleting, chamfering, or Boolean combinations.^[1] However, B-rep can demand significant computational resources for complex geometries due to extensive metadata storage, and it is less efficient for organic or highly intricate forms compared to mesh-based or implicit representations.^[5] Despite these challenges, its dominance persists in precision manufacturing, numerical simulations, and additive processes like laser powder bed fusion for low-to-medium complexity parts.^[6]

Fundamentals

Definition and Principles

Boundary representation (B-rep) is a method in solid modeling for representing three-dimensional objects by explicitly defining their bounding surfaces, rather than through volumetric occupancy or decomposition into primitives.^[7] In this scheme, the solid is described as the enclosed volume formed by an arrangement of connected surfaces that separate the interior from the exterior space.^[8] The core principles of B-rep involve the precise representation of boundaries through both geometric and topological elements. Geometrically, boundaries are defined using curves for edges and surfaces for faces, enabling exact descriptions of shapes ranging from simple polyhedra to complex freeform surfaces.^[7] Topologically, the connectivity between these elements—such as how faces meet at edges and vertices—ensures the integrity of the model, supporting both manifold models where boundaries form closed, orientable surfaces without singularities, and non-manifold models that allow for shared edges among multiple faces or other complex topologies.^[8] Mathematically, a solid in B-rep is conceptualized as the closure of an open set of finite extent in Euclidean 3-space, with its boundary partitioned into oriented faces whose outward-pointing normals distinguish the interior material from the exterior void.^[9]^[10] This orientation convention, often following the right-hand rule for face boundaries, ensures that the model unambiguously defines the enclosed volume.^[11] For instance, a simple polyhedral object like a cube illustrates these principles: its boundary consists of six rectangular faces connected along twelve edges and eight vertices, forming a closed manifold surface that encloses a finite volume without internal voids.^[7]

Core Components

Boundary representation (B-Rep) models are constructed from fundamental geometric and topological elements that define the surface enclosing a solid object. At the lowest level, vertices serve as zero-dimensional points anchoring the model in three-dimensional space. Each vertex is defined by a triplet of coordinates (x, y, z), representing its precise location.^[12] These points typically occur at intersections where edges meet or where surface discontinuities arise, and they may carry additional attributes such as curvature values to support smooth blending or analysis at sharp features.^[13] Edges form the one-dimensional connections between vertices, delineating the boundaries of surfaces. An edge is a parameterized curve segment, bounded by two vertices, and can represent straight lines, circular arcs, conic sections, or higher-order splines such as B-splines or NURBS curves.^[12]^[13] In a valid B-Rep, each edge must be adjacent to an even number of faces to ensure the boundary properly encloses the solid volume without gaps or overlaps.^[13] The parameterization allows for precise geometric queries, such as length computation or intersection testing, while adjacency information links edges to neighboring elements. Faces constitute the two-dimensional patches that tile the object's boundary surface. Each face is a bounded region defined by one or more edge loops: an outer loop tracing the primary boundary (typically oriented counterclockwise when viewed from outside the solid) and optional inner loops for holes (oriented clockwise).^[12] Geometrically, a face lies on a parametric surface, such as a plane, sphere, cylinder, or freeform surface represented by NURBS, with the edge loops constraining its extent.^[13] The union of all faces forms the complete boundary, and each face must be orientable with a consistent normal direction pointing outward from the solid interior.^[13] The topological structure interconnects these components to capture the model's connectivity and ensure manifold properties. A common implementation uses half-edges, where each full edge is split into two directed half-edges, one for each adjacent face, enabling efficient traversal and adjacency queries (e.g., next and previous half-edges around a face, or twin half-edges across a shared boundary).^[14] This directed representation supports operations like walking around a face or identifying neighboring faces. Model integrity is validated using Euler's formula, which for a genus-0 (simply connected, hole-free) manifold states V - E + F = 2, where V is the number of vertices, E the number of edges, and F the number of faces; deviations indicate topological errors such as disconnected components or improper closures.^[7] Extensions to non-manifold structures accommodate complex assemblies where edges or faces are shared among multiple solids, such as in feature-based modeling or hybrid wireframe-surface-solid representations. In these schemes, traditional manifold constraints (e.g., exactly two faces per edge) are relaxed, allowing higher-degree incidences while preserving inclusion topologies to embed auxiliary entities without disrupting boundary validity.^[15] This enables unified handling of part hierarchies in assemblies, where shared components represent mating interfaces.^[15]

Modeling and Operations

Boundary Construction

Boundary representation (B-Rep) models are constructed by first generating basic primitives—vertices, edges, and faces—using geometric kernels that support parametric representations such as planes, cylinders, and B-spline surfaces for more complex curves and surfaces. Vertices are defined as points in 3D space, often computed at intersections of curves or surfaces. Edges are created as bounded curves connecting vertices, while faces are portions of surfaces bounded by edge loops. For instance, B-spline surfaces enable the representation of free-form shapes by fitting control points and knots to define smooth, continuous patches that form faces.^[16]^[13] Assembly techniques build 3D boundaries from 2D profiles through operations like extruding, sweeping, or revolving, which generate the topology and geometry of the solid while ensuring the model remains valid. Extrusion translates a 2D profile along a vector to create prismatic solids, producing parallel faces and connecting edges. Sweeping generalizes this by moving the profile along a curved trajectory, maintaining tangency where needed. Revolving rotates a profile around an axis to form surfaces of revolution, such as cylinders or cones. Watertight closure is achieved by matching shared edges between adjacent faces, enforcing the manifold property where each edge is incident to exactly two faces.^[13]^[17] To handle increased complexity, B-Rep construction incorporates trimmed surfaces, where faces are subsets of larger parametric surfaces bounded by trimming curves to represent non-rectangular domains, and composite edges that chain multiple curve segments for longer boundaries. Self-intersections during assembly, such as those arising from overlapping sweeps, are resolved through intersection computations and topological adjustments, ensuring the boundary remains non-self-intersecting and orientable with consistent outward normals. These methods allow for robust models of intricate geometries while preserving the core components of faces and edges.^[17]^[18] A representative workflow for constructing a cylinder illustrates these principles: start with a rectangular 2D profile, revolve it around one edge as the axis to generate two circular faces at the ends and a cylindrical lateral face. The revolution creates four vertices from the rectangle's corners, with edges forming two circular loops for the bases and straight generator connections between corresponding points on the bases in the final B-Rep. Edge loops are formed by connecting the generated curves, and normals are oriented outward by ensuring right-hand rule consistency around face boundaries, resulting in a closed, watertight solid.^[13]^[17]

Topological and Geometric Queries

Topological queries in boundary representation (B-Rep) models facilitate the extraction of structural relationships among model components, such as adjacency and incidence, without relying on geometric computations. These queries leverage the underlying topological data structures, like the half-edge representation, to traverse the model efficiently. For example, to find adjacent faces, one starts at a given half-edge and follows the twin pointer to access the opposite half-edge, then uses the face pointer to reach the neighboring face; this walking algorithm exploits the bidirectional links maintained in the structure to enumerate all adjacent entities in constant time per step. Connectivity checks, essential for verifying model integrity, construct an adjacency graph from the B-Rep where vertices represent topological entities (faces, edges, vertices) and arcs denote incidence or adjacency relations; standard graph algorithms, such as depth-first search, then identify connected components or detect cycles corresponding to boundary loops.^[19] Geometric queries compute quantitative spatial properties between B-Rep elements, often requiring solutions to algebraic equations derived from their parametric definitions. Intersection detection between edges and faces, a core operation, involves substituting the parametric equation of an edge (e.g., a line segment) into the equation of a face surface patch and solving the resulting polynomial system for parameter values within valid bounds; algebraic solvers handle the high-degree polynomials typical of NURBS surfaces, while numerical methods like subdivision or marching provide approximations for complex cases.^[20] Ray tracing adapted for queries intersects rays with face boundaries by testing against bounding boxes first, then solving local intersection equations per surface patch to find entry and exit points. Curvature computations evaluate derivatives of the surface parametrization: for a parametric surface \mathbf{r}(u,v), the first fundamental form coefficients yield Gaussian curvature K = \frac{eg - f^2}{EG - F^2} and mean curvature H, computed at specific points to assess local geometry. Distance queries, such as minimum distance between a point and a face, project the point onto the surface along the normal and minimize the Euclidean distance subject to parameter constraints.^[20] Modification operations alter the B-Rep topology while preserving validity, typically through sequences of Euler operators that adjust vertex, edge, and face incidences to maintain the Euler-Poincaré characteristic V - E + F = 2 for a single closed orientable boundary. Edge splitting inserts a new vertex along an existing edge using operators like make-vertex-and-edges (which creates two new half-edges and updates adjacencies), enabling refinement without disrupting connectivity. Face trimming computes intersection curves between a trimming loop and the face surface, then splits the face into co-bounded sub-faces by redefining loop structures and reassigning half-edges. Healing gaps addresses minor topological defects, such as sliver faces or dangling edges, by detecting near-degeneracies via distance thresholds and applying rectification through edge contraction or vertex snapping to restore manifold properties.^[21]^[22] Boolean operations on B-Rep models, including union, intersection, and difference, combine two solids by first performing exhaustive geometric intersections to classify boundary elements relative to each other, followed by topological merging to assemble the output boundary. The process identifies intersecting edge-face pairs, computes their intersection curves (parameterized and segmented at vertices), and classifies edge intervals as entering, exiting, or boundary based on solid containment tests; merging then discards invalid portions and reconnects half-edges across the shared boundary using Euler-like operators to form the resultant topology. Efficiency for queries on complex B-Rep models is enhanced by spatial indexing structures, such as bounding volume hierarchies (BVH), which partition the model's faces into a tree of enclosing volumes (e.g., axis-aligned bounding boxes or oriented spheres) to prune non-intersecting candidates during traversal. Building the BVH involves recursively splitting the face set based on surface area or spatial median, with query time scaling as O(\log n + k) where n is the number of faces and k the output size, significantly accelerating intersection and proximity tests in large assemblies.^[23]

Comparisons and Alternatives

Versus Constructive Solid Geometry

Constructive Solid Geometry (CSG) represents solid objects through a hierarchical tree structure composed of primitive shapes, such as spheres, cylinders, and boxes, combined using Boolean operations like union, intersection, and difference to define the implicit volume of the object.^[24] This procedural approach stores the model as an unevaluated expression tree, where leaves represent primitives or transformations, and internal nodes denote the operations applied.^[25] In contrast to boundary representation (B-Rep), which explicitly defines the surfaces, edges, and vertices bounding the solid, CSG relies on recursive evaluation to determine the geometry, making it implicit rather than direct.^[26] B-Rep is particularly suited for precise surface editing and detailed topological manipulations, while CSG excels in parametric design and rapid prototyping of complex assemblies through high-level operations.^[27] B-Rep offers advantages in visualization and machining applications, as it provides direct access to facets and adjacency information for rendering and toolpath generation.^[24] However, it requires more storage for models with filleted or curved features due to the explicit enumeration of boundaries, and boolean operations can be computationally intensive.^[26] CSG, conversely, achieves compactness through its tree-based storage, reducing data volume for simple primitives, but lacks inherent adjacency data, complicating feature extraction and modifications.^[25] Hybrid approaches often integrate CSG and B-Rep by using CSG trees for user-friendly modeling and parametric control, then evaluating them to generate B-Rep models for rendering, analysis, and manufacturing, as seen in systems like Pro/ENGINEER.^[27] This combination leverages CSG's intuitiveness for design while exploiting B-Rep's efficiency in downstream computations.^[26]

Versus Parametric and Voxel Methods

Parametric surface modeling relies on mathematical equations to define curves and surfaces, such as Non-Uniform Rational B-Splines (NURBS) commonly used in computer-aided design (CAD) systems for precise geometric descriptions. Boundary representation (B-Rep) extends this approach by integrating topological structures—such as faces, edges, and vertices—with these parametric surfaces to model complete solid volumes, ensuring unambiguous connectivity and interior-exterior distinctions.^[13] This combination allows B-Rep to represent solids with the mathematical accuracy of parametric methods while adding the relational data necessary for solid modeling operations like Boolean unions.^[28] In contrast, voxel-based representations discretize space into a regular grid of volume elements (voxels), each assigned a value indicating material occupancy or density, which is prevalent in fields like medical imaging for volumetric data handling.^[13] B-Rep achieves vector-based exactness at boundaries through continuous parametric definitions, avoiding the aliasing and resolution-dependent artifacts inherent in voxel grids where surfaces appear stair-stepped.^[29] This makes B-Rep superior for applications requiring sharp, precise contours, whereas voxels excel in capturing internal volume properties without explicit boundary topology.^[30] Key trade-offs between B-Rep and these alternatives highlight their respective strengths: B-Rep provides high-fidelity boundary precision ideal for manufacturing processes like CNC machining, but it demands significant computational resources for operations on complex topologies due to the need to maintain manifold consistency.^[13] Parametric methods alone, while efficient for surface design, lack the solid enclosure needed for volumetric analysis, and voxel approaches simplify simulations involving physical properties like density or fluid flow but compromise boundary accuracy, often requiring higher resolutions to mitigate errors. Converting between representations poses challenges, particularly from voxels to B-Rep via the marching cubes algorithm, which generates triangular meshes approximating isosurfaces from scalar volume data by evaluating vertex configurations within each voxel.^[29] However, this method suffers limitations in feature preservation, such as topological ambiguities that can produce holes or inconsistent connectivity, and it tends to smooth sharp edges, failing to capture fine geometric details without additional refinements.^[30] Geometric queries, as used in B-Rep operations, can assist in post-processing these conversions to enforce topological validity.

Historical and Technical Evolution

Origins and Development

The origins of boundary representation (B-Rep) in computer-aided design (CAD) trace back to the 1960s, drawing heavily from concepts in topology and differential geometry to model three-dimensional solids through their bounding surfaces. Topological principles, such as Euler's formula (V - E + F = 2 for polyhedra), provided a foundation for ensuring the consistency and integrity of surface representations, while differential geometry informed the handling of curved boundaries and surface continuity.^[31] These mathematical underpinnings enabled early efforts to shift beyond simple wireframe models—limited to edges without volumetric information—toward unambiguous solid representations that captured both geometry and topology.^[32] A pivotal milestone came in 1963 with Ivan Sutherland's Sketchpad system, which introduced interactive computer graphics and constraint-based shape manipulation on a display, laying the groundwork for CAD by allowing users to create and edit vector-based drawings with topological rings for maintaining relationships between elements.^[33] This wireframe-oriented approach marked the transition from manual drafting to digital interaction but highlighted the need for fuller solid modeling to define enclosed volumes. In the early 1970s, Bruce Baumgart advanced B-Rep with the winged-edge data structure at Stanford University, a topological framework for polyhedral solids that used edge-centered records with pointers to adjacent faces and vertices, facilitating efficient traversal and modifications while assuming manifold topology.^[31] By 1974, Ian Braid's BUILD system at the University of Cambridge formalized B-Rep for general solids bounded by planar and curved faces, introducing operators for constructing and manipulating boundary complexes in a CAD context. This work solidified the 1970s shift from wireframe to solid modeling, enabling precise volumetric definitions essential for engineering applications. Early implementations, however, faced challenges in handling non-manifold geometry—where edges or vertices connect more than two faces— as structures like winged-edge were designed primarily for orientable manifolds, complicating representations of complex assemblies.^[32] Additionally, numerical stability issues arose from floating-point arithmetic in defining boundaries, leading to errors in intersection computations and surface alignments.^[32]

Key Advancements and Challenges

In the 1980s, boundary representation (B-Rep) models saw significant advancements through the integration of Non-Uniform Rational B-Splines (NURBS) for representing freeform surfaces, enabling more precise and flexible modeling of complex curves and surfaces beyond simple planar or quadric primitives.^[34] This integration, pioneered in systems like Boeing's Tiger framework, allowed B-Rep to handle rational spline representations, which are invariant under affine transformations and suitable for applications in aerospace and automotive design.^[34] By embedding NURBS as the geometric kernel within topological structures, these developments facilitated smoother transitions between parametric surfaces and B-Rep boundaries, reducing approximation errors in freeform geometry.^[35] During the 1990s, further progress emerged in boundary recovery algorithms that converted Constructive Solid Geometry (CSG) representations into explicit B-Rep models, addressing the limitations of CSG's implicit nature for detailed surface operations.^[36] Techniques such as boundary tracking and polygonization directly extracted polygonal meshes from CSG solids, improving efficiency for rendering and machining by generating watertight B-Rep boundaries without intermediate volumetric computations.^[37] These methods, often involving ray-casting or edge-loop detection, became foundational for hybrid modeling workflows, where CSG's hierarchical construction complemented B-Rep's explicit topology.^[37] Post-2010 advancements have leveraged GPU acceleration to enhance geometric queries in B-Rep, such as intersection detection and proximity computations, enabling faster processing in large-scale simulations.^[38] Parallel algorithms on GPUs, utilizing OpenCL or CUDA for boundary element methods, have reduced query times from seconds to milliseconds for complex assemblies, with speedups of up to 100x compared to CPU-based approaches on high-end hardware like NVIDIA Tesla cards.^[38] This has been particularly impactful for real-time collision detection in dynamic environments, where B-Rep's precise boundaries are tessellated on-the-fly for parallel evaluation.^[39] From 2020 onward, machine learning techniques have driven further evolution in B-Rep, particularly through generative models for automated CAD creation. Diffusion-based models like BrepDiff and BrepGen enable direct generation of editable B-Rep structures from sketches or text prompts, decoupling topology and geometry for complex designs.^[40] Transformer architectures, such as BRT, facilitate learning hierarchical representations of B-Rep components, improving retrieval and segmentation tasks in large CAD datasets as of 2025.^[41] These AI integrations address scalability by automating boundary construction, though challenges persist in ensuring topological validity and compatibility with legacy kernels.^[42] Despite these gains, topological robustness remains a persistent challenge in B-Rep, primarily due to floating-point arithmetic errors that can produce sliver faces—degenerate, near-zero-area polygons that disrupt manifold topology during Boolean operations or mesh generation.^[43] Such artifacts arise from accumulated rounding errors in edge intersections, leading to inconsistent adjacency relations that invalidate queries like volume computation or slicing.^[44] Mitigation strategies, including exact arithmetic predicates or tolerance-based snapping, have been proposed but often trade off precision for reliability in parametric surfaces.^[45] Scalability issues also hinder B-Rep in modern CAD for large assemblies, where models exceeding thousands of components strain memory and computation due to the explicit storage of all topological and geometric entities.^[46] For instance, assembling aircraft parts with millions of edges can lead to exponential growth in intersection calculations, causing performance degradation beyond 10,000 faces per component without hierarchical partitioning.^[47] Lightweight schemes, such as selective tessellation or level-of-detail representations, help but require careful management to preserve B-Rep integrity across scales.^[47] B-Rep data structures have evolved from the 1970s winged-edge model, which efficiently navigated half-edges for traversal but struggled with non-manifold topologies, to more versatile modern implementations incorporating selective geometry storage.^[48] Contemporary kernels, such as those in Open CASCADE Technology, enhance this foundation with modular classes for edges, faces, and shells, supporting lazy evaluation of geometric data to optimize memory for complex hierarchies.^[49] These enhancements include topological classifiers and curve-on-surface representations, enabling robust handling of trimmed NURBS while maintaining compatibility with legacy winged-edge traversals.^[50] Advancements in computing power have driven a shift toward hybrid B-Rep approaches, combining explicit boundaries with implicit or voxel-based methods to support real-time applications like virtual reality (VR) modeling.^[51] In VR environments, where sub-millisecond rendering is essential, hybrid models offload detailed B-Rep computations to offline preprocessing, using simplified proxies for interactive manipulation, thus leveraging multi-core CPUs and GPUs for immersive design reviews.^[51] This evolution has expanded B-Rep's utility from static CAD to dynamic simulations, though it introduces integration challenges in maintaining topological consistency across representation modes.^[51]

Standards and Applications

Standardization Efforts

Standardization efforts for boundary representation (B-Rep) have primarily focused on developing neutral formats to enable interoperable exchange of geometric and topological data between CAD systems, with ISO 10303 (STEP) emerging as the cornerstone protocol. The STEP standard, formally known as the Standard for the Exchange of Product model data, defines schemas for representing B-Rep solids through explicit topology and geometry, as outlined in ISO 10303-42 for geometric and topological representation.^[52] Earlier application protocols within STEP, such as AP203 for configuration-controlled 3D designs of mechanical parts and assemblies and AP214 for core data for automotive mechanical design processes, now superseded by AP242, incorporated B-Rep schemas to support precise exchange of boundary-based models, including faces, edges, and vertices. The evolution of these standards began with the initial release of STEP in 1994, which established a foundation for product data exchange but initially emphasized basic B-Rep capabilities. Subsequent updates in the 2010s enhanced support for advanced surfaces and integrated engineering workflows; for instance, AP242, first published in 2014 with subsequent editions in 2020, 2022, and 2025 as the protocol for managed model-based 3D engineering, extends B-Rep representation to include parametric features, product manufacturing information, and assembly structures while maintaining topological fidelity. Further editions in 2022 and 2025 have introduced support for additive manufacturing setups and electrical wire harnesses, enhancing B-Rep interoperability.^[53]^[54] Prior to STEP's dominance, the Initial Graphics Exchange Specification (IGES), developed in the 1980s and widely adopted in the pre-1990s era, offered limited B-Rep support by primarily exchanging disconnected surfaces rather than full topological connectivity, often resulting in incomplete solid models upon import.^[55] In contrast, STEP provides comprehensive topological fidelity, enabling robust transfer of manifold B-Rep solids without degradation of adjacency relationships between entities.^[56] For proprietary environments, the ACIS SAT file format serves as a common exchange mechanism, encoding B-Rep data in a human-readable ASCII structure derived from the ACIS geometric modeling kernel, though it remains tied to licensed implementations.^[57] Despite these advancements, standardization faces challenges such as loss of precision during translation between systems, where numerical tolerances in curves and surfaces may not align, leading to gaps or overlaps in B-Rep boundaries.^[58] Validation through conformance testing addresses these issues by verifying implementations against STEP schemas, using test suites to check for syntactic correctness, semantic accuracy, and topological integrity in B-Rep data.^[59]

Modern Implementations and Uses

Boundary representation (B-Rep) serves as the core modeling kernel in numerous contemporary computer-aided design (CAD) systems, enabling precise geometric operations essential for engineering workflows. Open CASCADE Technology (OCCT), an open-source library, powers FreeCAD's parametric modeling capabilities, providing robust B-Rep support for creating and manipulating solid models in a customizable environment.^[60] Commercial kernels like Parasolid, developed by Siemens, underpin SolidWorks and NX, facilitating advanced boundary-based solid modeling for mechanical design and simulation integration.^[3] Similarly, ACIS from Dassault Systèmes drives AutoCAD and Inventor, offering reliable B-Rep handling for architectural and product design tasks requiring exact surface definitions.^[61] In CAD/CAM applications, B-Rep excels in precision manufacturing by representing complex parts with topological accuracy, allowing for direct toolpath generation and machining simulations without loss of geometric fidelity.^[62] For 3D printing, B-Rep models enable efficient boundary extraction and slicing algorithms that preserve surface details during layer-by-layer fabrication, reducing errors in additive manufacturing of intricate components.^[63] Post-2020 advancements in reverse engineering leverage AI to convert 3D scans into editable B-Rep models; for instance, supervised networks like BRepDetNet detect boundaries and junctions from point clouds, automating the reconstruction of CAD-ready solids from physical artifacts.^[64] Emerging integrations highlight B-Rep's versatility beyond traditional CAD. In building information modeling (BIM) for architecture, B-Rep facilitates automated model generation from surveying data, creating interoperable representations for energy analysis and structural design while adhering to standards like IFC.^[65] For finite element analysis (FEA) simulations, B-Rep provides exact boundary conditions on CAD geometries, enabling immersed boundary methods that embed precise domains into meshes for accurate stress and thermal predictions without intermediate defeatureing.^[66] Despite these strengths, practical limitations persist, particularly for organic shapes where B-Rep's explicit topology leads to file size bloat due to extensive metadata for numerous faces and edges, complicating storage and processing in high-complexity models. Open-source advancements, such as enhanced B-Rep tools in libraries like Open CASCADE, address some gaps by supporting hybrid workflows in animation software, though polygonal meshes remain dominant for dynamic simulations.^[5]^[6]^[67]

References

[1]
[PDF] Solid models and B-REP
Solid modelling. B-Rep model. « Boundary representation ». Model based on the representation of surfaces. Model of exchange (STEP format) and definition.
[2]
B-rep vs. implicit modeling: Understanding the basics - nTop
Mar 12, 2019 · B-rep models consist of topological objects (informally, “topology”), which are backed by an underlying shape or geometry, in this case all ...Precise B-reps · Meshes · Distance fields · Visualizing distance fields
[3]
The technological foundations of CAD software - Shapr3D
Mar 21, 2023 · Boundary representation (b-rep) was developed independently both by Ian C. Braid and Bruce G. Baumgart in the early '70s. Despite all of its ...
[4]
The Main Benefits and Disadvantages of BRep Modeling - Blog
Jun 12, 2019 · BRep is a mathematically precise representation of a 3D object. This representation defines the geometric boundaries between solid and non-solid geometries.
[5]
Boundary Representation - an overview | ScienceDirect Topics
Boundary representation (B-Rep) CAD models represent a volume via the formal definition of its surface boundary. This representation is commonly applied in ...Missing: history | Show results with:history
[6]
[PDF] 56 SOLID MODELING - Purdue Computer Science
In boundary representation (Brep) the solid surface is represented as a quilt of faces, edges, and vertices. A distinction is drawn between the topological ...
[7]
[PDF] SOLID MODELING
Boundary representation is the principle solid modelling method used in modern CAD/CAM systems. Boundary Representation, or B-rep for short, can be considered ...
[8]
[PDF] sum of volumes, part i. - data structure and difference operation
Because ASV performs operations on the boundary of volumes, each object must be a closed surface that forms the closure of an open set of finite extent in E3.
[9]
[PDF] Geometric Algorithms and Data Representation for Solid Freeform ...
Thus by looking at the orientation of a face we can tell on which side solid material lies – which side is the interior of the part and which the exterior.<|control11|><|separator|>
[10]
Boundary Representations
The orientation of each face is important. Normally, a face is surrounded by a set of vertices. Using the right-handed rule, the ordering of these vertices for ...
[11]
The synthesis of solids bounded by many faces
The algorithms described in this paper restrict object faces to lie in surfaces which are either planes or circu- lar cylinders, and edges to lie in curves ...
[12]
[PDF] Representations for Rigid Solids: Theory, Methods, and Systems
The third part briefly surveys extant geometric modeling systems and then applies the concepts developed in the paper to the high-level design of a multiple* ...
[13]
An introduction to solid modeling : Mäntylä, Martti, 1955
Jul 19, 2021 · An introduction to solid modeling ; Publication date: 1988 ; Topics: Computer graphics, Solids ; Publisher: Rockville, Md. : Computer Science Press.
[14]
[PDF] Efficient non-manifold boundary representation with inclusion topology
Non-manifold boundary (NMB) representations supply a unified representation for the wireframe model, the surface model, the solid model, and their mixtures.
[15]
[PDF] CAD Reconstruction by B-Rep Chain Complex Generation - Hao Pan
We view the reconstruction of CAD models in the boundary representation. (B-Rep) as the detection of geometric primitives of different orders, i.e. , ver- tices ...
[16]
[PDF] Algorithms for reverse engineering boundary representation models
Building the boundary representation model. In order to build the B-rep model we have to compute all the edges and vertices explicitly. As discussed earlier ...Missing: core seminal
[17]
[PDF] CAD embedded reparameterization of trimmed B-rep geometry ...
Apr 6, 2020 · The B-rep consisting out of trimmed NURBS patches in (b) is triangulated (c) and feature points and lines are extracted. Subsequently a frame- ...
[18]
Partial Entity Structure: A Compact Boundary Representation for ...
In a non-manifold model, a vertex can be adjacent to an arbitrary number of two-manifold surfaces. Note that a two-manifold surface is formed by a group of ...
[19]
[PDF] 42 GEOMETRIC INTERSECTION - CSUN
dard boundary representation, such as a DCEL or winged-edge data structure (see. Chapter 67.2.3), and that it is possible to access a random edge or vertex ...
[20]
(PDF) GWB: A Solid Modeler with Euler Operators - Academia.edu
At a lower description level, those modeling operators are based on Euler operators acting directly on the faces, edges and vertices of the B-Rep models.
[21]
Boundary Representation Model Rectification - ScienceDirect.com
Mäntylä. An Introduction to Solid Modeling (1988). 5. T. Sakkalis, G. Shen, N.M. Patrikalakis. Representational validity of boundary representation models.
[22]
[PDF] Efficient Collision Detection Using Bounding Volume Hierarchies of ...
form of bounding volume hierarchy (“BV-tree”). Our main contributions ... (boundary representation) of the convex hull of Sn, and uses it to perform ...
[23]
[PDF] Lecture 17: Solid Modeling
Three types of solid modeling techniques are common in computer graphics: constructive solid geometry (CSG), boundary representations (B-Rep), and octrees.
[24]
[PDF] CMSC 425: Lecture 14 Solid Modeling - UMD Computer Science
The first is based on representing an object's boundary surface, called a boundary representation or B-rep for short. ... edge data structure, the half-edge data ...
[25]
[PDF] Solid Modeling Basics - Stony Brook Computer Science
B-REP vs. CSG ? • Using: CSG is more intuitive. • Computing: BREP is more convenient. • Modern CAD Systems: •. CSG for GUI (feature tree). •. B-REP for internal ...
[26]
[PDF] Geometric Modeling - Engineering and Computer Science
Boundary representation does not guarantee that a group of boundary surfaces (often polygons) form a closed solid. The data are also not in the ideal form for ...
[27]
Replacing NURBS surfaces with analytic surfaces based on ...
In 3D CAD models, shapes are represented using the boundary representation (B-rep) method. ... We proposed a method for identifying and replacing NURBS surfaces ...
[28]
[PDF] Marching cubes: A high resolution 3D surface construction algorithm
Marching cubes creates triangle models of constant density surfaces from 3D data using a divide-and-conquer approach, processing data in scan-line order.
[29]
[PDF] A survey of the marching cubes algorithm - CGL @ ETHZ
The marching cubes algorithm is a cell-by-cell method for extracting isosurfaces from scalar volumetric data, and is a popular isosurfacing algorithm.
[30]
[PDF] Winged Edge Polyhedron Representation - DTIC
Introduction to Body, Face, Edge, Vertex Modeling. II. Data Structure of Winged Edge Polyhedra. A. Winged Edge Structure. B. Winged Edge Operations. C ...
[31]
Boundary Representation - an overview | ScienceDirect Topics
A boundary representation (BRep) of an object is a geometric and topological description of its boundary. The object boundary is segmented into a finite number ...
[32]
[PDF] Sketchpad: A man-machine graphical communication system
Ivan Sutherland's Sketchpad is one of the most influential computer pro- grams ever written by an individual, as recognized in his citation for the Tur-.
[33]
[PDF] On NURBS: a survey - IEEE Computer Graphics and Applications
three major groups looked at the possibility of using NURBS. Boeing began developing the Tiger system in 1979. Integrating B-splines6-' with rational Bezier ...
[34]
3D geometric modelling based on NURBS: a review - ScienceDirect
The aim of this article is to provide a survey of Non-Uniform Rational B-Splines (NURBS) surface properties and available modelling techniques. In the remaining ...Missing: seminal | Show results with:seminal<|separator|>
[35]
From Voelcker's Boundary Evaluation to Discrete Paradigms
But the main computational problem was Boundary Evaluation: the process of converting CSG trees to Boundary Representations (BReps) with explicit faces, edges ...
[36]
Efficient polygonization of CSG solids using boundary tracking
In this paper, we propose a procedure that directly polygonizes the boundary surface of CSG solids. The procedure consists of a preprocessing step and a ...Missing: research | Show results with:research
[37]
Accelerated parallel computation of field quantities for the boundary ...
The work presented in the paper considered two GPU-based accelerators: a desktop graphics card (GTX 760) and a purpose-built accelerator (NVIDIA Tesla K40c).
[38]
Accelerating geometric queries using the GPU - ResearchGate
Oct 5, 2009 · In this paper, we provide a hybrid CPU/GPU framework to accelerate minimum distance computations, which is expanded from our previous ...
[39]
[PDF] b-rep boolean resulting model repair by correcting intersection ...
Oct 16, 2023 · Unlike mesh or polyhedral models, whose errors mainly come from float errors, parametric B-rep models' error composition is more complex.
[40]
[PDF] The Problem of Accuracy and Robustness in Geometric Computation
However, the topology influences whether the error accumulation leads only to inaccuracy or also to internal inconsistency of the output. Although we discussed ...Missing: sliver | Show results with:sliver
[41]
Exact, robust, and efficient regularized Booleans on general 3D ...
In this paper, we propose a novel approach addressing the main concerns of Booleans altogether: robustness, input/output topology generalization, efficiency, ...
[42]
[PDF] LARGE CAD MODEL CHALLENGES - Dell
Even models for much smaller products may incorporate multiple, complex sub- assemblies, as well as metadata, material properties, and other information. And as.Missing: B- | Show results with:B-<|separator|>
[43]
Three-dimensional (3D) CAD model lightweight scheme for large ...
Aug 10, 2025 · This algorithm aims at reducing the sizes of 3D CAD models within five steps and three levels from coarse to fine: components (including sub- ...
[44]
[PDF] The Winged-Edge Data Structure
Another simple method is adding an auxiliary edge between each inner loop and the outer loop as shown below. This auxiliary edge will have the same face for ...
[45]
Data Structures - Open CASCADE Technology
Apr 24, 2015 · CBRepClass_Edge, This class is used to send the description of an Edge to the classifier. It contains an Edge and a Face. So the PCurve of the ...
[46]
Modeling Data - OPEN CASCADE
Modeling Data supplies data structures to implement boundary representation (BRep) of objects in 3D. In BRep the shape is represented as an aggregation of ...
[47]
Glossary | Hybrid Modeling - Spatial Corp
When visualization, rendering and animation are required, BRep just doesn't have the processing power. The mathematical precision of BRep makes it ideal for ...Missing: VR | Show results with:VR
[48]
ISO 10303-42:2024 - Geometric and topological representation
A ruled surface with B-spline boundary curves can however be exactly represented by the B-spline surface entity. spatial occupancy forms of solid models (such ...
[49]
ISO 10303 - Wikipedia
STEP can be typically used to exchange data between CAD, computer-aided manufacturing, computer-aided engineering, product data management/enterprise data ...Missing: Rep | Show results with:Rep
[50]
ISO 10303-242:2020 - Industrial automation systems and integration ...
This document specifies the application module for AP242 managed model based 3D engineering. The following are within the scope of this document:Missing: B- Rep
[51]
ISO 10303 STEP Standards - STEP Tools
STEP (ISO 10303) is a standard for exchanging digital product information. AP242, part of STEP, is used for CAD data import/export.Missing: B- | Show results with:B-
[52]
3D Formats Overview: IGES - CAD Exchanger
May 1, 2020 · Unlike other B-Rep-based formats which followed that format, IGES tries to describe a body primarily via a set of disconnected surfaces instead ...Missing: fidelity | Show results with:fidelity
[53]
(PDF) A Review and Comparison of IGES and STEP - ResearchGate
This paper reviews the development in IGES and STEP by categorizing their topics of researches, key players and years of publications ranging from 2000 to 2009
[54]
ACIS Format: Complete Guide to CAD Data Interoperability
The two ACIS file formats (.sat and .sab) offer complementary options for data exchange, allowing users to choose between human readability (SAT) and storage ...
[55]
[PDF] An Analysis of Step, Jt, and Pdf Format Translation Between ...
Jan 1, 2012 · step in the translation process, for an error to occur or values to lose precision. The direct translation process, in theory, has potential ...
[56]
[PDF] Development plan: STEP conformance testing service
Conformance testing helps ensure better reliability, functionality, and more rapid commercialization of products. It is essential that implementation validation ...
[57]
Convert FreeCAD to SOLIDWORKS - CAD Exchanger
FreeCAD is a customizable, open-source paramentic 3D CAD and BIM software with FEM support, built on the Opencascade geometric kernel.
[58]
What is a geometric modeling kernel? - Engineering.com
Feb 22, 2024 · A geometry kernel provides the core functionality for creating, manipulating, and analyzing geometric entities and solid models.
[59]
B-Rep - Definition & CAD Modeling - Spatial Corp
B-Rep, short for Boundary Representation, is a method used in solid modeling and computer-aided design (CAD) to represent the shape of a 3D object using its ...
[60]
Slicing and support structure generation for 3D printing directly on B ...
May 22, 2019 · This paper proposes a slicing and support structure generation algorithm for 3D printing directly on boundary representation (B-rep) models.
[61]
BRep Boundary and Junction Detection for CAD Reverse ... - arXiv
Sep 21, 2024 · In this paper, we propose a supervised boundary representation (BRep) detection network BRepDetNet from 3D scans of CC3D and ABC dataset.Ii Brep Data Annotation... · Ii-A Annotation Quality... · Iv Experimental Results
[62]
Towards Automated BIM and BEM Model Generation using a B-Rep ...
Oct 18, 2024 · This paper introduces an automated method for creating B-Rep models from 3D surveying data using topological elements for BIM and BEM model ...Missing: integration | Show results with:integration
[63]
Exact 3D boundary representation in finite element analysis based ...
Apr 27, 2015 · This paper proposes a novel Immersed Boundary Method where the embedded domain is exactly described by using its Computer-Aided Design (CAD) ...
[64]
Introduction to OpenCascade and CAD modelling kernels
Apr 24, 2021 · In this regard, B-rep is a trade-off giving enough convenience for both a computer and a human perception. Again, you can attach your attributes ...