B-rep

Een vaste vorm gerepresenteerd door zijn begrenzende vlakken, randen en hoekpunten, in plaats van door voxels of een getrianguleerd oppervlak.

Definitie

Wat is een B-rep?

Boundary representation, vrijwel altijd afgekort tot B-rep, beschrijft een vaste vorm via zijn begrenzing: de vlakken, randen en hoekpunten die de vorm omsluiten, en de topologische relaties daartussen (welke vlakken delen welke rand, welke randen komen samen in welk hoekpunt). De onderliggende methode werd begin jaren zeventig onafhankelijk ontwikkeld voor CAD en voor computer vision, en het theoretische raamwerk dat er wiskundige striktheid aan gaf, werd geformaliseerd door Requicha en Voelcker in hun veelgeciteerde historische en technische overzicht van solid modeling.1

Een vlak in een B-rep is geen plat veelhoekje: het kan een vlak, een cilinder, een kegel, een bol, een torus of een vrije (spline-)vorm zijn, begrensd door zijn omringende randen. Dat is wat een B-rep-model in staat stelt een onderdeel exact te representeren, op elk zoomniveau, in plaats van als benadering.

B-rep versus een mesh

Een mesh, zoals het getrianguleerde oppervlak in een STL-bestand, benadert een vorm met platte facetten en gooit exacte geometrie en de relaties tussen oppervlakken weg. Een B-rep behoudt beide: de precieze wiskundige definitie van elk vlak, en de topologie die ze verbindt. Dat is de reden dat B-rep, niet een mesh, de representatie is waarop de meeste CAD- en CAM-systemen intern bouwen, en de reden dat een STEP-bestand dat tussen CAD-systemen wordt uitgewisseld doorgaans een B-rep-model draagt in plaats van een mesh.

Waarom B-rep-structuur telt voor manufacturing-software

Het herkennen van een manufacturing feature, zoals een pocket, een gat of een dunne wand, betekent doorgaans redeneren over de B-rep: welke vlakken een holte begrenzen, onder welke hoek ze samenkomen, of een cilindrisch vlak concaaf (een boring) of convex (een naaf) is. Precies die structurele informatie gooit een getrianguleerde mesh weg, wat een van de redenen is dat feature-herkenning en maakbaarheidsredenering werken vanuit B-rep-dragende formaten zoals STEP, niet vanuit meshformaten. Recenter onderzoek verkent ook het rechtstreeks leren over B-rep-structuur met machine learning, soms B-rep learning genoemd, als manier om features te herkennen of maakbaarheid te voorspellen vanuit de native CAD-representatie in plaats van vanuit een afgeleide mesh.

Veelgestelde vragen

Is een STEP-bestand hetzelfde als een B-rep?

Een STEP-bestand bevat doorgaans een B-rep-model, maar STEP is het uitwisselingsformaat; B-rep is de onderliggende manier waarop de vorm wordt gerepresenteerd.

Waarom niet gewoon overal een mesh gebruiken?

Een mesh heeft geen exacte geometrie, toleranties of vlakrelaties, wat precieze manufacturing reasoning en her-bewerken veel moeilijker maakt.

Gebruiken alle CAD-systemen B-rep intern?

De meeste gangbare CAD-systemen gebruiken B-rep als kernrepresentatie voor vaste vormen, al ondersteunen sommige daarnaast ook constructive solid geometry (CSG) op het niveau van modelleeroperaties.

Noten en bronnen

  1. Requicha, A. A. G. & Voelcker, H. B. (1982). Solid Modeling: A Historical Summary and Contemporary Assessment. IEEE Computer Graphics and Applications, 2(2), 9–24. https://doi.org/10.1109/MCG.1982.1674149 Fundamenteel overzichtsartikel dat boundary representation en constructive solid geometry als solid-modeling-schema's formaliseert.