Skip to content

Next Gen STEP AP242 Native-ish BREP Geometric Modeling Kernel

Add read-only B-rep traversal query helpers

Yuechen Lia1a355d7330f
diff --git a/Aetheris.Kernel.Core.Tests/Brep/BoxBrepFixture.cs b/Aetheris.Kernel.Core.Tests/Brep/BoxBrepFixture.cs
new file mode 100644
index 00000000..4259db1a
--- /dev/null
+++ b/Aetheris.Kernel.Core.Tests/Brep/BoxBrepFixture.cs
@@ -0,0 +1,113 @@
+using Aetheris.Kernel.Core.Brep;
+using Aetheris.Kernel.Core.Geometry;
+using Aetheris.Kernel.Core.Geometry.Curves;
+using Aetheris.Kernel.Core.Geometry.Surfaces;
+using Aetheris.Kernel.Core.Math;
+using Aetheris.Kernel.Core.Topology;
+
+namespace Aetheris.Kernel.Core.Tests.Brep;
+
+internal static class BoxBrepFixture
+{
+ public static BrepBody BuildUnitBoxBrep()
+ {
+ var builder = new TopologyBuilder();
+
+ var v1 = builder.AddVertex();
+ var v2 = builder.AddVertex();
+ var v3 = builder.AddVertex();
+ var v4 = builder.AddVertex();
+ var v5 = builder.AddVertex();
+ var v6 = builder.AddVertex();
+ var v7 = builder.AddVertex();
+ var v8 = builder.AddVertex();
+
+ var e1 = builder.AddEdge(v1, v2);
+ var e2 = builder.AddEdge(v2, v3);
+ var e3 = builder.AddEdge(v3, v4);
+ var e4 = builder.AddEdge(v4, v1);
+ var e5 = builder.AddEdge(v5, v6);
+ var e6 = builder.AddEdge(v6, v7);
+ var e7 = builder.AddEdge(v7, v8);
+ var e8 = builder.AddEdge(v8, v5);
+ var e9 = builder.AddEdge(v1, v5);
+ var e10 = builder.AddEdge(v2, v6);
+ var e11 = builder.AddEdge(v3, v7);
+ var e12 = builder.AddEdge(v4, v8);
+
+ var f1 = AddFaceWithLoop(builder, [e1, e2, e3, e4]);
+ var f2 = AddFaceWithLoop(builder, [e5, e6, e7, e8]);
+ var f3 = AddFaceWithLoop(builder, [e1, e10, e5, e9]);
+ var f4 = AddFaceWithLoop(builder, [e2, e11, e6, e10]);
+ var f5 = AddFaceWithLoop(builder, [e3, e12, e7, e11]);
+ var f6 = AddFaceWithLoop(builder, [e4, e9, e8, e12]);
+
+ var shell = builder.AddShell([f1, f2, f3, f4, f5, f6]);
+ builder.AddBody([shell]);
+
+ var geometry = new BrepGeometryStore();
+ AddLineCurve(geometry, 1, Point3D.Origin, new Vector3D(1d, 0d, 0d));
+ AddLineCurve(geometry, 2, new Point3D(1d, 0d, 0d), new Vector3D(0d, 1d, 0d));
+ AddLineCurve(geometry, 3, new Point3D(1d, 1d, 0d), new Vector3D(-1d, 0d, 0d));
+ AddLineCurve(geometry, 4, new Point3D(0d, 1d, 0d), new Vector3D(0d, -1d, 0d));
+ AddLineCurve(geometry, 5, new Point3D(0d, 0d, 1d), new Vector3D(1d, 0d, 0d));
+ AddLineCurve(geometry, 6, new Point3D(1d, 0d, 1d), new Vector3D(0d, 1d, 0d));
+ AddLineCurve(geometry, 7, new Point3D(1d, 1d, 1d), new Vector3D(-1d, 0d, 0d));
+ AddLineCurve(geometry, 8, new Point3D(0d, 1d, 1d), new Vector3D(0d, -1d, 0d));
+ AddLineCurve(geometry, 9, Point3D.Origin, new Vector3D(0d, 0d, 1d));
+ AddLineCurve(geometry, 10, new Point3D(1d, 0d, 0d), new Vector3D(0d, 0d, 1d));
+ AddLineCurve(geometry, 11, new Point3D(1d, 1d, 0d), new Vector3D(0d, 0d, 1d));
+ AddLineCurve(geometry, 12, new Point3D(0d, 1d, 0d), new Vector3D(0d, 0d, 1d));
+
+ geometry.AddSurface(new SurfaceGeometryId(1), PlaneAt(new Point3D(0d, 0d, 0d), new Vector3D(0d, 0d, -1d), new Vector3D(1d, 0d, 0d)));
+ geometry.AddSurface(new SurfaceGeometryId(2), PlaneAt(new Point3D(0d, 0d, 1d), new Vector3D(0d, 0d, 1d), new Vector3D(1d, 0d, 0d)));
+ geometry.AddSurface(new SurfaceGeometryId(3), PlaneAt(new Point3D(0d, 0d, 0d), new Vector3D(0d, -1d, 0d), new Vector3D(1d, 0d, 0d)));
+ geometry.AddSurface(new SurfaceGeometryId(4), PlaneAt(new Point3D(1d, 0d, 0d), new Vector3D(1d, 0d, 0d), new Vector3D(0d, 1d, 0d)));
+ geometry.AddSurface(new SurfaceGeometryId(5), PlaneAt(new Point3D(0d, 1d, 0d), new Vector3D(0d, 1d, 0d), new Vector3D(-1d, 0d, 0d)));
+ geometry.AddSurface(new SurfaceGeometryId(6), PlaneAt(new Point3D(0d, 0d, 0d), new Vector3D(-1d, 0d, 0d), new Vector3D(0d, 1d, 0d)));
+
+ var bindings = new BrepBindingModel();
+ for (var edgeIndex = 1; edgeIndex <= 12; edgeIndex++)
+ {
+ bindings.AddEdgeBinding(new EdgeGeometryBinding(new EdgeId(edgeIndex), new CurveGeometryId(edgeIndex), new ParameterInterval(0d, 1d)));
+ }
+
+ for (var faceIndex = 1; faceIndex <= 6; faceIndex++)
+ {
+ bindings.AddFaceBinding(new FaceGeometryBinding(new FaceId(faceIndex), new SurfaceGeometryId(faceIndex)));
+ }
+
+ return new BrepBody(builder.Model, geometry, bindings);
+ }
+
+ private static FaceId AddFaceWithLoop(TopologyBuilder builder, IReadOnlyList<EdgeId> edges)
+ {
+ var loopId = builder.AllocateLoopId();
+ var coedgeIds = new CoedgeId[edges.Count];
+
+ for (var i = 0; i < edges.Count; i++)
+ {
+ coedgeIds[i] = builder.AllocateCoedgeId();
+ }
+
+ for (var i = 0; i < edges.Count; i++)
+ {
+ var next = coedgeIds[(i + 1) % edges.Count];
+ var prev = coedgeIds[(i + edges.Count - 1) % edges.Count];
+ builder.AddCoedge(new Coedge(coedgeIds[i], edges[i], loopId, next, prev, false));
+ }
+
+ builder.AddLoop(new Loop(loopId, coedgeIds));
+ return builder.AddFace([loopId]);
+ }
+
+ private static void AddLineCurve(BrepGeometryStore geometry, int id, Point3D origin, Vector3D direction)
+ {
+ geometry.AddCurve(new CurveGeometryId(id), CurveGeometry.FromLine(new Line3Curve(origin, Direction3D.Create(direction))));
+ }
+
+ private static SurfaceGeometry PlaneAt(Point3D origin, Vector3D normal, Vector3D uAxis)
+ {
+ return SurfaceGeometry.FromPlane(new PlaneSurface(origin, Direction3D.Create(normal), Direction3D.Create(uAxis)));
+ }
+}
diff --git a/Aetheris.Kernel.Core.Tests/Brep/BoxBrepFixtureTests.cs b/Aetheris.Kernel.Core.Tests/Brep/BoxBrepFixtureTests.cs
index e1dbfa02..2f65ff09 100644
--- a/Aetheris.Kernel.Core.Tests/Brep/BoxBrepFixtureTests.cs
+++ b/Aetheris.Kernel.Core.Tests/Brep/BoxBrepFixtureTests.cs
@@ -1,8 +1,5 @@
using Aetheris.Kernel.Core.Brep;
using Aetheris.Kernel.Core.Geometry;
-using Aetheris.Kernel.Core.Geometry.Curves;
-using Aetheris.Kernel.Core.Geometry.Surfaces;
-using Aetheris.Kernel.Core.Math;
using Aetheris.Kernel.Core.Topology;
namespace Aetheris.Kernel.Core.Tests.Brep;
@@ -12,7 +9,7 @@ public sealed class BoxBrepFixtureTests
[Fact]
public void ManualBoxBrep_CanBeConstructedAndValidated()
{
- var body = BuildUnitBoxBrep();
+ var body = BoxBrepFixture.BuildUnitBoxBrep();
var result = BrepBindingValidator.Validate(body);
@@ -23,106 +20,4 @@ public sealed class BoxBrepFixtureTests
Assert.True(body.TryGetFaceSurfaceGeometry(new FaceId(1), out var faceSurface));
Assert.Equal(SurfaceGeometryKind.Plane, faceSurface!.Kind);
}
-
- private static BrepBody BuildUnitBoxBrep()
- {
- var builder = new TopologyBuilder();
-
- var v1 = builder.AddVertex();
- var v2 = builder.AddVertex();
- var v3 = builder.AddVertex();
- var v4 = builder.AddVertex();
- var v5 = builder.AddVertex();
- var v6 = builder.AddVertex();
- var v7 = builder.AddVertex();
- var v8 = builder.AddVertex();
-
- var e1 = builder.AddEdge(v1, v2);
- var e2 = builder.AddEdge(v2, v3);
- var e3 = builder.AddEdge(v3, v4);
- var e4 = builder.AddEdge(v4, v1);
- var e5 = builder.AddEdge(v5, v6);
- var e6 = builder.AddEdge(v6, v7);
- var e7 = builder.AddEdge(v7, v8);
- var e8 = builder.AddEdge(v8, v5);
- var e9 = builder.AddEdge(v1, v5);
- var e10 = builder.AddEdge(v2, v6);
- var e11 = builder.AddEdge(v3, v7);
- var e12 = builder.AddEdge(v4, v8);
-
- var f1 = AddFaceWithLoop(builder, [e1, e2, e3, e4]);
- var f2 = AddFaceWithLoop(builder, [e5, e6, e7, e8]);
- var f3 = AddFaceWithLoop(builder, [e1, e10, e5, e9]);
- var f4 = AddFaceWithLoop(builder, [e2, e11, e6, e10]);
- var f5 = AddFaceWithLoop(builder, [e3, e12, e7, e11]);
- var f6 = AddFaceWithLoop(builder, [e4, e9, e8, e12]);
-
- var shell = builder.AddShell([f1, f2, f3, f4, f5, f6]);
- builder.AddBody([shell]);
-
- var geometry = new BrepGeometryStore();
- AddLineCurve(geometry, 1, Point3D.Origin, new Vector3D(1d, 0d, 0d));
- AddLineCurve(geometry, 2, new Point3D(1d, 0d, 0d), new Vector3D(0d, 1d, 0d));
- AddLineCurve(geometry, 3, new Point3D(1d, 1d, 0d), new Vector3D(-1d, 0d, 0d));
- AddLineCurve(geometry, 4, new Point3D(0d, 1d, 0d), new Vector3D(0d, -1d, 0d));
- AddLineCurve(geometry, 5, new Point3D(0d, 0d, 1d), new Vector3D(1d, 0d, 0d));
- AddLineCurve(geometry, 6, new Point3D(1d, 0d, 1d), new Vector3D(0d, 1d, 0d));
- AddLineCurve(geometry, 7, new Point3D(1d, 1d, 1d), new Vector3D(-1d, 0d, 0d));
- AddLineCurve(geometry, 8, new Point3D(0d, 1d, 1d), new Vector3D(0d, -1d, 0d));
- AddLineCurve(geometry, 9, Point3D.Origin, new Vector3D(0d, 0d, 1d));
- AddLineCurve(geometry, 10, new Point3D(1d, 0d, 0d), new Vector3D(0d, 0d, 1d));
- AddLineCurve(geometry, 11, new Point3D(1d, 1d, 0d), new Vector3D(0d, 0d, 1d));
- AddLineCurve(geometry, 12, new Point3D(0d, 1d, 0d), new Vector3D(0d, 0d, 1d));
-
- geometry.AddSurface(new SurfaceGeometryId(1), PlaneAt(new Point3D(0d, 0d, 0d), new Vector3D(0d, 0d, -1d), new Vector3D(1d, 0d, 0d)));
- geometry.AddSurface(new SurfaceGeometryId(2), PlaneAt(new Point3D(0d, 0d, 1d), new Vector3D(0d, 0d, 1d), new Vector3D(1d, 0d, 0d)));
- geometry.AddSurface(new SurfaceGeometryId(3), PlaneAt(new Point3D(0d, 0d, 0d), new Vector3D(0d, -1d, 0d), new Vector3D(1d, 0d, 0d)));
- geometry.AddSurface(new SurfaceGeometryId(4), PlaneAt(new Point3D(1d, 0d, 0d), new Vector3D(1d, 0d, 0d), new Vector3D(0d, 1d, 0d)));
- geometry.AddSurface(new SurfaceGeometryId(5), PlaneAt(new Point3D(0d, 1d, 0d), new Vector3D(0d, 1d, 0d), new Vector3D(-1d, 0d, 0d)));
- geometry.AddSurface(new SurfaceGeometryId(6), PlaneAt(new Point3D(0d, 0d, 0d), new Vector3D(-1d, 0d, 0d), new Vector3D(0d, 1d, 0d)));
-
- var bindings = new BrepBindingModel();
- for (var edgeIndex = 1; edgeIndex <= 12; edgeIndex++)
- {
- bindings.AddEdgeBinding(new EdgeGeometryBinding(new EdgeId(edgeIndex), new CurveGeometryId(edgeIndex), new ParameterInterval(0d, 1d)));
- }
-
- for (var faceIndex = 1; faceIndex <= 6; faceIndex++)
- {
- bindings.AddFaceBinding(new FaceGeometryBinding(new FaceId(faceIndex), new SurfaceGeometryId(faceIndex)));
- }
-
- return new BrepBody(builder.Model, geometry, bindings);
- }
-
- private static FaceId AddFaceWithLoop(TopologyBuilder builder, IReadOnlyList<EdgeId> edges)
- {
- var loopId = builder.AllocateLoopId();
- var coedgeIds = new CoedgeId[edges.Count];
-
- for (var i = 0; i < edges.Count; i++)
- {
- coedgeIds[i] = builder.AllocateCoedgeId();
- }
-
- for (var i = 0; i < edges.Count; i++)
- {
- var next = coedgeIds[(i + 1) % edges.Count];
- var prev = coedgeIds[(i + edges.Count - 1) % edges.Count];
- builder.AddCoedge(new Coedge(coedgeIds[i], edges[i], loopId, next, prev, false));
- }
-
- builder.AddLoop(new Loop(loopId, coedgeIds));
- return builder.AddFace([loopId]);
- }
-
- private static void AddLineCurve(BrepGeometryStore geometry, int id, Point3D origin, Vector3D direction)
- {
- geometry.AddCurve(new CurveGeometryId(id), CurveGeometry.FromLine(new Line3Curve(origin, Direction3D.Create(direction))));
- }
-
- private static SurfaceGeometry PlaneAt(Point3D origin, Vector3D normal, Vector3D uAxis)
- {
- return SurfaceGeometry.FromPlane(new PlaneSurface(origin, Direction3D.Create(normal), Direction3D.Create(uAxis)));
- }
}
diff --git a/Aetheris.Kernel.Core.Tests/Brep/BrepBodyQueriesTests.cs b/Aetheris.Kernel.Core.Tests/Brep/BrepBodyQueriesTests.cs
new file mode 100644
index 00000000..006e0cbc
--- /dev/null
+++ b/Aetheris.Kernel.Core.Tests/Brep/BrepBodyQueriesTests.cs
@@ -0,0 +1,123 @@
+using Aetheris.Kernel.Core.Brep;
+using Aetheris.Kernel.Core.Geometry;
+using Aetheris.Kernel.Core.Topology;
+
+namespace Aetheris.Kernel.Core.Tests.Brep;
+
+public sealed class BrepBodyQueriesTests
+{
+ [Fact]
+ public void Queries_EnumerateHierarchyAndResolveBindings_ForBoxFixture()
+ {
+ var body = BoxBrepFixture.BuildUnitBoxBrep();
+
+ var bodyIds = body.GetBodyIds().ToArray();
+ Assert.Single(bodyIds);
+
+ var shellIds = body.GetShellIds(bodyIds[0]);
+ Assert.Single(shellIds);
+
+ var faceIds = body.GetFaceIds(shellIds[0]);
+ Assert.Equal(6, faceIds.Count);
+
+ var loopIds = body.GetLoopIds(faceIds[0]);
+ Assert.Single(loopIds);
+
+ var coedgeIds = body.GetCoedgeIds(loopIds[0]);
+ Assert.Equal(4, coedgeIds.Count);
+
+ var edgeId = body.GetCoedgeEdgeId(coedgeIds[0]);
+ var (startVertexId, endVertexId) = body.GetEdgeVertices(edgeId);
+ Assert.True(startVertexId.IsValid);
+ Assert.True(endVertexId.IsValid);
+
+ var edgeCurve = body.GetEdgeCurve(edgeId);
+ Assert.Equal(CurveGeometryKind.Line3, edgeCurve.Kind);
+
+ var faceSurface = body.GetFaceSurface(faceIds[0]);
+ Assert.Equal(SurfaceGeometryKind.Plane, faceSurface.Kind);
+ }
+
+ [Fact]
+ public void ConvenienceQueries_ReturnExpectedCounts_ForBoxFixture()
+ {
+ var body = BoxBrepFixture.BuildUnitBoxBrep();
+ var bodyId = body.GetBodyIds().Single();
+ var faceId = body.GetFaces(bodyId).First();
+
+ var faces = body.GetFaces(bodyId);
+ Assert.Equal(6, faces.Count);
+
+ var edges = body.GetEdges(faceId);
+ Assert.Equal(4, edges.Count);
+
+ var vertices = body.GetVertices(edges[0]);
+ Assert.Equal(2, vertices.Count);
+ }
+
+ [Fact]
+ public void GetEdges_DeduplicatesRepeatedEdges_PreservingFirstSeenOrder()
+ {
+ var topology = new TopologyModel();
+ topology.AddVertex(new Vertex(new VertexId(1)));
+ topology.AddVertex(new Vertex(new VertexId(2)));
+
+ var edgeId = new EdgeId(1);
+ topology.AddEdge(new Edge(edgeId, new VertexId(1), new VertexId(2)));
+
+ var coedge1 = new CoedgeId(1);
+ var coedge2 = new CoedgeId(2);
+ var loopId = new LoopId(1);
+ var faceId = new FaceId(1);
+ var shellId = new ShellId(1);
+ var bodyId = new BodyId(1);
+
+ topology.AddCoedge(new Coedge(coedge1, edgeId, loopId, coedge2, coedge2, false));
+ topology.AddCoedge(new Coedge(coedge2, edgeId, loopId, coedge1, coedge1, true));
+ topology.AddLoop(new Loop(loopId, [coedge1, coedge2]));
+ topology.AddFace(new Face(faceId, [loopId]));
+ topology.AddShell(new Shell(shellId, [faceId]));
+ topology.AddBody(new Body(bodyId, [shellId]));
+
+ var body = new BrepBody(topology, new BrepGeometryStore(), new BrepBindingModel());
+
+ var edges = body.GetEdges(faceId);
+
+ Assert.Single(edges);
+ Assert.Equal(edgeId, edges[0]);
+ }
+
+ [Fact]
+ public void TryMethods_ReturnFalseWithoutThrowing_ForMissingReferences()
+ {
+ var body = new BrepBody(new TopologyModel(), new BrepGeometryStore(), new BrepBindingModel());
+
+ Assert.False(body.TryGetShellIds(new BodyId(99), out var shellIds));
+ Assert.Null(shellIds);
+
+ Assert.False(body.TryGetEdgeCurve(new EdgeId(10), out var curve));
+ Assert.Null(curve);
+
+ Assert.False(body.TryGetFaceSurface(new FaceId(11), out var surface));
+ Assert.Null(surface);
+ }
+
+ [Fact]
+ public void GetMethods_ThrowClearException_ForMissingReferences()
+ {
+ var topology = new TopologyModel();
+ var faceId = new FaceId(1);
+ topology.AddFace(new Face(faceId, [new LoopId(999)]));
+
+ var body = new BrepBody(topology, new BrepGeometryStore(), new BrepBindingModel());
+
+ var missingBody = Assert.Throws<KeyNotFoundException>(() => body.GetShellIds(new BodyId(404)));
+ Assert.Contains("topology body", missingBody.Message);
+
+ var missingLoop = Assert.Throws<KeyNotFoundException>(() => body.GetEdges(faceId));
+ Assert.Contains("topology loop", missingLoop.Message);
+
+ var missingCurve = Assert.Throws<KeyNotFoundException>(() => body.GetEdgeCurve(new EdgeId(777)));
+ Assert.Contains("edge curve", missingCurve.Message);
+ }
+}
diff --git a/Aetheris.Kernel.Core/Brep/BrepBodyQueries.cs b/Aetheris.Kernel.Core/Brep/BrepBodyQueries.cs
new file mode 100644
index 00000000..4b21764f
--- /dev/null
+++ b/Aetheris.Kernel.Core/Brep/BrepBodyQueries.cs
@@ -0,0 +1,214 @@
+using Aetheris.Kernel.Core.Geometry;
+using Aetheris.Kernel.Core.Topology;
+
+namespace Aetheris.Kernel.Core.Brep;
+
+/// <summary>
+/// Read-only traversal and binding lookup helpers for <see cref="BrepBody"/>.
+/// </summary>
+public static class BrepBodyQueries
+{
+ public static IEnumerable<BodyId> GetBodyIds(this BrepBody body)
+ {
+ foreach (var topologyBody in body.Topology.Bodies)
+ {
+ yield return topologyBody.Id;
+ }
+ }
+
+ public static bool TryGetShellIds(this BrepBody body, BodyId bodyId, out IReadOnlyList<ShellId>? shellIds)
+ {
+ shellIds = null;
+ if (!body.Topology.TryGetBody(bodyId, out var topologyBody))
+ {
+ return false;
+ }
+
+ shellIds = topologyBody.ShellIds;
+ return true;
+ }
+
+ public static IReadOnlyList<ShellId> GetShellIds(this BrepBody body, BodyId bodyId)
+ {
+ return body.TryGetShellIds(bodyId, out var shellIds)
+ ? shellIds
+ : throw CreateMissingTopologyException("body", bodyId);
+ }
+
+ public static bool TryGetFaceIds(this BrepBody body, ShellId shellId, out IReadOnlyList<FaceId>? faceIds)
+ {
+ faceIds = null;
+ if (!body.Topology.TryGetShell(shellId, out var shell))
+ {
+ return false;
+ }
+
+ faceIds = shell.FaceIds;
+ return true;
+ }
+
+ public static IReadOnlyList<FaceId> GetFaceIds(this BrepBody body, ShellId shellId)
+ {
+ return body.TryGetFaceIds(shellId, out var faceIds)
+ ? faceIds
+ : throw CreateMissingTopologyException("shell", shellId);
+ }
+
+ public static bool TryGetLoopIds(this BrepBody body, FaceId faceId, out IReadOnlyList<LoopId>? loopIds)
+ {
+ loopIds = null;
+ if (!body.Topology.TryGetFace(faceId, out var face))
+ {
+ return false;
+ }
+
+ loopIds = face.LoopIds;
+ return true;
+ }
+
+ public static IReadOnlyList<LoopId> GetLoopIds(this BrepBody body, FaceId faceId)
+ {
+ return body.TryGetLoopIds(faceId, out var loopIds)
+ ? loopIds
+ : throw CreateMissingTopologyException("face", faceId);
+ }
+
+ public static bool TryGetCoedgeIds(this BrepBody body, LoopId loopId, out IReadOnlyList<CoedgeId>? coedgeIds)
+ {
+ coedgeIds = null;
+ if (!body.Topology.TryGetLoop(loopId, out var loop))
+ {
+ return false;
+ }
+
+ coedgeIds = loop.CoedgeIds;
+ return true;
+ }
+
+ public static IReadOnlyList<CoedgeId> GetCoedgeIds(this BrepBody body, LoopId loopId)
+ {
+ return body.TryGetCoedgeIds(loopId, out var coedgeIds)
+ ? coedgeIds
+ : throw CreateMissingTopologyException("loop", loopId);
+ }
+
+ public static bool TryGetCoedgeEdgeId(this BrepBody body, CoedgeId coedgeId, out EdgeId edgeId)
+ {
+ edgeId = default;
+ if (!body.Topology.TryGetCoedge(coedgeId, out var coedge))
+ {
+ return false;
+ }
+
+ edgeId = coedge.EdgeId;
+ return true;
+ }
+
+ public static EdgeId GetCoedgeEdgeId(this BrepBody body, CoedgeId coedgeId)
+ {
+ return body.TryGetCoedgeEdgeId(coedgeId, out var edgeId)
+ ? edgeId
+ : throw CreateMissingTopologyException("coedge", coedgeId);
+ }
+
+ public static bool TryGetEdgeVertices(this BrepBody body, EdgeId edgeId, out VertexId startVertexId, out VertexId endVertexId)
+ {
+ startVertexId = default;
+ endVertexId = default;
+
+ if (!body.Topology.TryGetEdge(edgeId, out var edge))
+ {
+ return false;
+ }
+
+ startVertexId = edge.StartVertexId;
+ endVertexId = edge.EndVertexId;
+ return true;
+ }
+
+ public static (VertexId StartVertexId, VertexId EndVertexId) GetEdgeVertices(this BrepBody body, EdgeId edgeId)
+ {
+ return body.TryGetEdgeVertices(edgeId, out var startVertexId, out var endVertexId)
+ ? (startVertexId, endVertexId)
+ : throw CreateMissingTopologyException("edge", edgeId);
+ }
+
+ public static bool TryGetEdgeCurve(this BrepBody body, EdgeId edgeId, out CurveGeometry? curve)
+ {
+ return body.TryGetEdgeCurveGeometry(edgeId, out curve);
+ }
+
+ public static CurveGeometry GetEdgeCurve(this BrepBody body, EdgeId edgeId)
+ {
+ return body.TryGetEdgeCurve(edgeId, out var curve)
+ ? curve!
+ : throw CreateMissingBindingOrGeometryException("edge curve", edgeId);
+ }
+
+ public static bool TryGetFaceSurface(this BrepBody body, FaceId faceId, out SurfaceGeometry? surface)
+ {
+ return body.TryGetFaceSurfaceGeometry(faceId, out surface);
+ }
+
+ public static SurfaceGeometry GetFaceSurface(this BrepBody body, FaceId faceId)
+ {
+ return body.TryGetFaceSurface(faceId, out var surface)
+ ? surface!
+ : throw CreateMissingBindingOrGeometryException("face surface", faceId);
+ }
+
+ public static IReadOnlyList<FaceId> GetFaces(this BrepBody body, BodyId bodyId)
+ {
+ var shellIds = body.GetShellIds(bodyId);
+ var faceIds = new List<FaceId>();
+
+ foreach (var shellId in shellIds)
+ {
+ var shellFaceIds = body.GetFaceIds(shellId);
+ faceIds.AddRange(shellFaceIds);
+ }
+
+ return faceIds;
+ }
+
+ /// <summary>
+ /// Returns unique edge IDs referenced by the face loops, preserving first-seen order.
+ /// </summary>
+ public static IReadOnlyList<EdgeId> GetEdges(this BrepBody body, FaceId faceId)
+ {
+ var loopIds = body.GetLoopIds(faceId);
+ var edgeIds = new List<EdgeId>();
+ var seen = new HashSet<EdgeId>();
+
+ foreach (var loopId in loopIds)
+ {
+ var coedgeIds = body.GetCoedgeIds(loopId);
+ foreach (var coedgeId in coedgeIds)
+ {
+ var edgeId = body.GetCoedgeEdgeId(coedgeId);
+ if (seen.Add(edgeId))
+ {
+ edgeIds.Add(edgeId);
+ }
+ }
+ }
+
+ return edgeIds;
+ }
+
+ public static IReadOnlyList<VertexId> GetVertices(this BrepBody body, EdgeId edgeId)
+ {
+ var vertices = body.GetEdgeVertices(edgeId);
+ return [vertices.StartVertexId, vertices.EndVertexId];
+ }
+
+ private static KeyNotFoundException CreateMissingTopologyException(string entityName, object id)
+ {
+ return new KeyNotFoundException($"B-rep topology {entityName} '{id}' was not found.");
+ }
+
+ private static KeyNotFoundException CreateMissingBindingOrGeometryException(string bindingName, object id)
+ {
+ return new KeyNotFoundException($"B-rep {bindingName} for '{id}' was not found or references missing geometry.");
+ }
+}
diff --git a/docs/milestones.md b/docs/milestones.md
index 6b9bbbea..ecc3e9ef 100644
--- a/docs/milestones.md
+++ b/docs/milestones.md
@@ -54,3 +54,11 @@
- [x] Add binding validator v0 for topology + binding reference integrity (not advanced geometric/manifold correctness).
- [x] Add focused tests, including manual construction and validation of a simple box-like B-rep fixture.
- [x] Explicitly defer full geometric consistency checks, trim-loop/p-curve support, and modeling operations.
+
+## M07 — B-rep Query/Traversal Helpers v1 (Read-Only)
+
+- [x] Add read-only traversal/query helpers over B-rep topology hierarchy (body/shell/face/loop/coedge/edge/vertex).
+- [x] Add explicit edge/face geometry-binding resolution helpers for curve/surface access.
+- [x] Add minimal convenience queries for common traversal needs with explicit duplicate-edge semantics.
+- [x] Add focused unit tests for happy-path traversal, duplicate behavior, and missing-reference handling.
+- [x] Explicitly defer modeling operations, tessellation, and advanced validation checks.