diff --git a/crates/fj-core/src/algorithms/approx/cycle.rs b/crates/fj-core/src/algorithms/approx/cycle.rs index 5297f0225..04c3eadad 100644 --- a/crates/fj-core/src/algorithms/approx/cycle.rs +++ b/crates/fj-core/src/algorithms/approx/cycle.rs @@ -9,7 +9,7 @@ use fj_math::Segment; use crate::objects::{Cycle, Surface}; use super::{ - edge::{EdgeCache, HalfEdgeApprox}, + edge::{EdgeApprox, EdgeCache}, Approx, ApproxPoint, Tolerance, }; @@ -25,14 +25,14 @@ impl Approx for (&Cycle, &Surface) { let (cycle, surface) = self; let tolerance = tolerance.into(); - let half_edges = cycle - .half_edges() - .map(|half_edge| { - (half_edge.deref(), surface).approx_with_cache(tolerance, cache) + let edges = cycle + .edges() + .map(|edge| { + (edge.deref(), surface).approx_with_cache(tolerance, cache) }) .collect(); - CycleApprox { half_edges } + CycleApprox { edges } } } @@ -40,7 +40,7 @@ impl Approx for (&Cycle, &Surface) { #[derive(Debug, Eq, PartialEq, Hash, Ord, PartialOrd)] pub struct CycleApprox { /// The approximated edges that make up the approximated cycle - pub half_edges: Vec, + pub edges: Vec, } impl CycleApprox { @@ -48,7 +48,7 @@ impl CycleApprox { pub fn points(&self) -> Vec> { let mut points = Vec::new(); - for approx in &self.half_edges { + for approx in &self.edges { points.extend(approx.points()); } diff --git a/crates/fj-core/src/algorithms/approx/edge.rs b/crates/fj-core/src/algorithms/approx/edge.rs index 31eb62216..d3df2f9a2 100644 --- a/crates/fj-core/src/algorithms/approx/edge.rs +++ b/crates/fj-core/src/algorithms/approx/edge.rs @@ -11,14 +11,14 @@ use fj_math::Point; use crate::{ geometry::{CurveBoundary, GlobalPath, SurfacePath}, - objects::{Curve, HalfEdge, Surface, Vertex}, + objects::{Curve, Edge, Surface, Vertex}, storage::{Handle, HandleWrapper}, }; use super::{curve::CurveApproxSegment, Approx, ApproxPoint, Tolerance}; -impl Approx for (&HalfEdge, &Surface) { - type Approximation = HalfEdgeApprox; +impl Approx for (&Edge, &Surface) { + type Approximation = EdgeApprox; type Cache = EdgeCache; fn approx_with_cache( @@ -26,50 +26,48 @@ impl Approx for (&HalfEdge, &Surface) { tolerance: impl Into, cache: &mut Self::Cache, ) -> Self::Approximation { - let (half_edge, surface) = self; + let (edge, surface) = self; - let position_surface = half_edge.start_position(); - let position_global = match cache.get_position(half_edge.start_vertex()) - { + let position_surface = edge.start_position(); + let position_global = match cache.get_position(edge.start_vertex()) { Some(position) => position, None => { let position_global = surface .geometry() .point_from_surface_coords(position_surface); - cache.insert_position(half_edge.start_vertex(), position_global) + cache.insert_position(edge.start_vertex(), position_global) } }; let first = ApproxPoint::new(position_surface, position_global); let points = { - // We cache approximated `HalfEdge`s using the `Curve`s they - // reference and their boundary on that curve as the key. That bakes - // in the undesirable assumption that all coincident `HalfEdge`s are - // also congruent. Let me explain. + // We cache approximated `Edge`s using the `Curve`s they reference + // and their boundary on that curve as the key. That bakes in the + // undesirable assumption that all coincident `Edge`s are also + // congruent. Let me explain. // - // When two `HalfEdge`s are coincident, we need to make sure their + // When two `Edge`s are coincident, we need to make sure their // approximations are identical where they overlap. Otherwise, we'll // get an invalid triangle mesh in the end. Hence, we cache // approximations. // // Caching works like this: We check whether there already is a // cache entry for the curve/boundary. If there isn't, we create the - // 3D approximation from the 2D `HalfEdge`. Next time we check for a - // coincident `HalfEdge`, we'll find the cache and use that, getting + // 3D approximation from the 2D `Edge`. Next time we check for a + // coincident `Edge`, we'll find the cache and use that, getting // the exact same 3D approximation, instead of generating a slightly - // different one from the different 2D `HalfEdge`. + // different one from the different 2D `Edge`. // - // So what if we had two coincident `HalfEdge`s that aren't - // congruent? Meaning, they overlap partially, but not fully. Then - // obviously, they wouldn't refer to the same combination of curve - // and boundary. And since those are the key in our cache, those - // `HalfEdge`s would not share an approximation where they overlap, - // leading to exactly the problems that the cache is supposed to - // prevent. + // So what if we had two coincident `fEdge`s that aren't congruent? + // Meaning, they overlap partially, but not fully. Then obviously, + // they wouldn't refer to the same combination of curve and + // boundary. And since those are the key in our cache, those `Edge`s + // would not share an approximation where they overlap, leading to + // exactly the problems that the cache is supposed to prevent. // // As of this writing, it is a documented (but not validated) - // limitation, that coincident `HalfEdge`s must always be congruent. + // limitation, that coincident `Edge`s must always be congruent. // However, we're going to need to lift this limitation going // forward, as it is, well, too limiting. This means things here // will need to change. @@ -80,19 +78,19 @@ impl Approx for (&HalfEdge, &Surface) { // able to deliver partial results for a given boundary, then // generating (and caching) the rest of it on the fly. let cached_approx = - cache.get_edge(half_edge.curve().clone(), half_edge.boundary()); + cache.get_edge(edge.curve().clone(), edge.boundary()); let approx = match cached_approx { Some(approx) => approx, None => { let approx = approx_edge( - &half_edge.path(), + &edge.path(), surface, - half_edge.boundary(), + edge.boundary(), tolerance, ); cache.insert_edge( - half_edge.curve().clone(), - half_edge.boundary(), + edge.curve().clone(), + edge.boundary(), approx, ) } @@ -102,22 +100,21 @@ impl Approx for (&HalfEdge, &Surface) { .points .into_iter() .map(|point| { - let point_surface = half_edge - .path() - .point_from_path_coords(point.local_form); + let point_surface = + edge.path().point_from_path_coords(point.local_form); ApproxPoint::new(point_surface, point.global_form) }) .collect() }; - HalfEdgeApprox { first, points } + EdgeApprox { first, points } } } -/// An approximation of an [`HalfEdge`] +/// An approximation of an [`Edge`] #[derive(Debug, Eq, PartialEq, Hash, Ord, PartialOrd)] -pub struct HalfEdgeApprox { +pub struct EdgeApprox { /// The point that approximates the first vertex of the edge pub first: ApproxPoint<2>, @@ -125,7 +122,7 @@ pub struct HalfEdgeApprox { pub points: Vec>, } -impl HalfEdgeApprox { +impl EdgeApprox { /// Compute the points that approximate the edge pub fn points(&self) -> Vec> { let mut points = Vec::new(); @@ -287,8 +284,8 @@ mod tests { use crate::{ algorithms::approx::{Approx, ApproxPoint}, geometry::{CurveBoundary, GlobalPath, SurfaceGeometry}, - objects::{HalfEdge, Surface}, - operations::BuildHalfEdge, + objects::{Edge, Surface}, + operations::BuildEdge, services::Services, }; @@ -297,11 +294,11 @@ mod tests { let mut services = Services::new(); let surface = services.objects.surfaces.xz_plane(); - let half_edge = - HalfEdge::line_segment([[1., 1.], [2., 1.]], None, &mut services); + let edge = + Edge::line_segment([[1., 1.], [2., 1.]], None, &mut services); let tolerance = 1.; - let approx = (&half_edge, surface.deref()).approx(tolerance); + let approx = (&edge, surface.deref()).approx(tolerance); assert_eq!(approx.points, Vec::new()); } @@ -314,11 +311,11 @@ mod tests { u: GlobalPath::circle_from_radius(1.), v: [0., 0., 1.].into(), }); - let half_edge = - HalfEdge::line_segment([[1., 1.], [2., 1.]], None, &mut services); + let edge = + Edge::line_segment([[1., 1.], [2., 1.]], None, &mut services); let tolerance = 1.; - let approx = (&half_edge, &surface).approx(tolerance); + let approx = (&edge, &surface).approx(tolerance); assert_eq!(approx.points, Vec::new()); } @@ -334,21 +331,21 @@ mod tests { u: path, v: [0., 0., 1.].into(), }); - let half_edge = HalfEdge::line_segment( + let edge = Edge::line_segment( [[0., 1.], [TAU, 1.]], Some(boundary.inner), &mut services, ); let tolerance = 1.; - let approx = (&half_edge, &surface).approx(tolerance); + let approx = (&edge, &surface).approx(tolerance); let expected_approx = (path, boundary) .approx(tolerance) .into_iter() .map(|(point_local, _)| { let point_surface = - half_edge.path().point_from_path_coords(point_local); + edge.path().point_from_path_coords(point_local); let point_global = surface.geometry().point_from_surface_coords(point_surface); ApproxPoint::new(point_surface, point_global) @@ -362,13 +359,13 @@ mod tests { let mut services = Services::new(); let surface = services.objects.surfaces.xz_plane(); - let half_edge = HalfEdge::circle([0., 0.], 1., &mut services); + let edge = Edge::circle([0., 0.], 1., &mut services); let tolerance = 1.; - let approx = (&half_edge, surface.deref()).approx(tolerance); + let approx = (&edge, surface.deref()).approx(tolerance); let expected_approx = - (&half_edge.path(), CurveBoundary::from([[0.], [TAU]])) + (&edge.path(), CurveBoundary::from([[0.], [TAU]])) .approx(tolerance) .into_iter() .map(|(_, point_surface)| { diff --git a/crates/fj-core/src/algorithms/bounding_volume/cycle.rs b/crates/fj-core/src/algorithms/bounding_volume/cycle.rs index c598668f8..84431f075 100644 --- a/crates/fj-core/src/algorithms/bounding_volume/cycle.rs +++ b/crates/fj-core/src/algorithms/bounding_volume/cycle.rs @@ -6,10 +6,8 @@ impl super::BoundingVolume<2> for Cycle { fn aabb(&self) -> Option> { let mut aabb: Option> = None; - for half_edge in self.half_edges() { - let new_aabb = half_edge - .aabb() - .expect("`HalfEdge` can always compute AABB"); + for edge in self.edges() { + let new_aabb = edge.aabb().expect("`Edge` can always compute AABB"); aabb = Some(aabb.map_or(new_aabb, |aabb| aabb.merged(&new_aabb))); } diff --git a/crates/fj-core/src/algorithms/bounding_volume/edge.rs b/crates/fj-core/src/algorithms/bounding_volume/edge.rs index 50be621af..507f6040d 100644 --- a/crates/fj-core/src/algorithms/bounding_volume/edge.rs +++ b/crates/fj-core/src/algorithms/bounding_volume/edge.rs @@ -1,8 +1,8 @@ use fj_math::{Aabb, Vector}; -use crate::{geometry::SurfacePath, objects::HalfEdge}; +use crate::{geometry::SurfacePath, objects::Edge}; -impl super::BoundingVolume<2> for HalfEdge { +impl super::BoundingVolume<2> for Edge { fn aabb(&self) -> Option> { match self.path() { SurfacePath::Circle(circle) => { diff --git a/crates/fj-core/src/algorithms/intersect/curve_edge.rs b/crates/fj-core/src/algorithms/intersect/curve_edge.rs index 934b79fe9..230a646ca 100644 --- a/crates/fj-core/src/algorithms/intersect/curve_edge.rs +++ b/crates/fj-core/src/algorithms/intersect/curve_edge.rs @@ -1,10 +1,10 @@ use fj_math::{Point, Segment}; -use crate::{geometry::SurfacePath, objects::HalfEdge}; +use crate::{geometry::SurfacePath, objects::Edge}; use super::LineSegmentIntersection; -/// The intersection between a curve and a [`HalfEdge`] +/// The intersection between a curve and an [`Edge`] #[derive(Clone, Copy, Debug, Eq, PartialEq, Hash, Ord, PartialOrd)] pub enum CurveEdgeIntersection { /// The curve and edge intersect at a point @@ -26,23 +26,22 @@ impl CurveEdgeIntersection { /// # Panics /// /// Currently, only intersections between lines and line segments can be - /// computed. Panics, if a different type of curve or [`HalfEdge`] is - /// passed. - pub fn compute(path: &SurfacePath, half_edge: &HalfEdge) -> Option { + /// computed. Panics, if a different type of curve or [`Edge`] is passed. + pub fn compute(path: &SurfacePath, edge: &Edge) -> Option { let path_as_line = match path { SurfacePath::Line(line) => line, _ => todo!("Curve-edge intersection only supports lines"), }; let edge_as_segment = { - let edge_path_as_line = match half_edge.path() { + let edge_path_as_line = match edge.path() { SurfacePath::Line(line) => line, _ => { todo!("Curve-edge intersection only supports line segments") } }; - let edge_vertices = half_edge + let edge_vertices = edge .boundary() .inner .map(|point| edge_path_as_line.point_from_line_coords(point)); @@ -73,7 +72,7 @@ mod tests { use fj_math::Point; use crate::{ - geometry::SurfacePath, objects::HalfEdge, operations::BuildHalfEdge, + geometry::SurfacePath, objects::Edge, operations::BuildEdge, services::Services, }; @@ -84,10 +83,10 @@ mod tests { let mut services = Services::new(); let path = SurfacePath::u_axis(); - let half_edge = - HalfEdge::line_segment([[1., -1.], [1., 1.]], None, &mut services); + let edge = + Edge::line_segment([[1., -1.], [1., 1.]], None, &mut services); - let intersection = CurveEdgeIntersection::compute(&path, &half_edge); + let intersection = CurveEdgeIntersection::compute(&path, &edge); assert_eq!( intersection, @@ -102,13 +101,10 @@ mod tests { let mut services = Services::new(); let path = SurfacePath::u_axis(); - let half_edge = HalfEdge::line_segment( - [[-1., -1.], [-1., 1.]], - None, - &mut services, - ); + let edge = + Edge::line_segment([[-1., -1.], [-1., 1.]], None, &mut services); - let intersection = CurveEdgeIntersection::compute(&path, &half_edge); + let intersection = CurveEdgeIntersection::compute(&path, &edge); assert_eq!( intersection, @@ -123,13 +119,10 @@ mod tests { let mut services = Services::new(); let path = SurfacePath::u_axis(); - let half_edge = HalfEdge::line_segment( - [[-1., -1.], [1., -1.]], - None, - &mut services, - ); + let edge = + Edge::line_segment([[-1., -1.], [1., -1.]], None, &mut services); - let intersection = CurveEdgeIntersection::compute(&path, &half_edge); + let intersection = CurveEdgeIntersection::compute(&path, &edge); assert!(intersection.is_none()); } @@ -139,10 +132,10 @@ mod tests { let mut services = Services::new(); let path = SurfacePath::u_axis(); - let half_edge = - HalfEdge::line_segment([[-1., 0.], [1., 0.]], None, &mut services); + let edge = + Edge::line_segment([[-1., 0.], [1., 0.]], None, &mut services); - let intersection = CurveEdgeIntersection::compute(&path, &half_edge); + let intersection = CurveEdgeIntersection::compute(&path, &edge); assert_eq!( intersection, diff --git a/crates/fj-core/src/algorithms/intersect/curve_face.rs b/crates/fj-core/src/algorithms/intersect/curve_face.rs index 78449faa9..5d5a4e066 100644 --- a/crates/fj-core/src/algorithms/intersect/curve_face.rs +++ b/crates/fj-core/src/algorithms/intersect/curve_face.rs @@ -29,15 +29,12 @@ impl CurveFaceIntersection { /// Compute the intersection pub fn compute(path: &SurfacePath, face: &Face) -> Self { - let half_edges = face - .region() - .all_cycles() - .flat_map(|cycle| cycle.half_edges()); + let edges = face.region().all_cycles().flat_map(|cycle| cycle.edges()); let mut intersections = Vec::new(); - for half_edge in half_edges { - let intersection = CurveEdgeIntersection::compute(path, half_edge); + for edge in edges { + let intersection = CurveEdgeIntersection::compute(path, edge); if let Some(intersection) = intersection { match intersection { diff --git a/crates/fj-core/src/algorithms/intersect/face_point.rs b/crates/fj-core/src/algorithms/intersect/face_point.rs index b18e48fbf..d82dafa43 100644 --- a/crates/fj-core/src/algorithms/intersect/face_point.rs +++ b/crates/fj-core/src/algorithms/intersect/face_point.rs @@ -3,7 +3,7 @@ use fj_math::Point; use crate::{ - objects::{Face, HalfEdge}, + objects::{Edge, Face}, storage::Handle, }; @@ -28,13 +28,13 @@ impl Intersect for (&Face, &Point<2>) { // as long as we initialize the `previous_hit` variable with the // result of the last segment. let mut previous_hit = cycle - .half_edges() + .edges() .last() .cloned() .and_then(|edge| (&ray, &edge).intersect()); - for (half_edge, next_half_edge) in cycle.half_edge_pairs() { - let hit = (&ray, half_edge).intersect(); + for (edge, next_edge) in cycle.edge_pairs() { + let hit = (&ray, edge).intersect(); let count_hit = match (hit, previous_hit) { ( @@ -44,17 +44,17 @@ impl Intersect for (&Face, &Point<2>) { // If the ray starts on the boundary of the face, // there's nothing to else check. return Some(FacePointIntersection::PointIsOnEdge( - half_edge.clone() + edge.clone() )); } (Some(RaySegmentIntersection::RayStartsOnOnFirstVertex), _) => { - let vertex = half_edge.start_position(); + let vertex = edge.start_position(); return Some( FacePointIntersection::PointIsOnVertex(vertex) ); } (Some(RaySegmentIntersection::RayStartsOnSecondVertex), _) => { - let vertex = next_half_edge.start_position(); + let vertex = next_edge.start_position(); return Some( FacePointIntersection::PointIsOnVertex(vertex) ); @@ -122,7 +122,7 @@ pub enum FacePointIntersection { PointIsInsideFace, /// The point is coincident with an edge - PointIsOnEdge(Handle), + PointIsOnEdge(Handle), /// The point is coincident with a vertex PointIsOnVertex(Point<2>), @@ -335,7 +335,7 @@ mod tests { let edge = face .region() .exterior() - .half_edges() + .edges() .find(|edge| edge.start_position() == Point::from([0., 0.])) .unwrap(); assert_eq!( @@ -370,11 +370,9 @@ mod tests { let vertex = face .region() .exterior() - .half_edges() - .find(|half_edge| { - half_edge.start_position() == Point::from([1., 0.]) - }) - .map(|half_edge| half_edge.start_position()) + .edges() + .find(|edge| edge.start_position() == Point::from([1., 0.])) + .map(|edge| edge.start_position()) .unwrap(); assert_eq!( intersection, diff --git a/crates/fj-core/src/algorithms/intersect/ray_edge.rs b/crates/fj-core/src/algorithms/intersect/ray_edge.rs index dab988e9d..2e8679b5c 100644 --- a/crates/fj-core/src/algorithms/intersect/ray_edge.rs +++ b/crates/fj-core/src/algorithms/intersect/ray_edge.rs @@ -5,13 +5,13 @@ use fj_math::Segment; use crate::{ algorithms::intersect::{HorizontalRayToTheRight, Intersect}, geometry::SurfacePath, - objects::HalfEdge, + objects::Edge, storage::Handle, }; use super::ray_segment::RaySegmentIntersection; -impl Intersect for (&HorizontalRayToTheRight<2>, &Handle) { +impl Intersect for (&HorizontalRayToTheRight<2>, &Handle) { type Intersection = RaySegmentIntersection; fn intersect(self) -> Option { diff --git a/crates/fj-core/src/algorithms/intersect/ray_face.rs b/crates/fj-core/src/algorithms/intersect/ray_face.rs index dcfcdb358..e5930eed2 100644 --- a/crates/fj-core/src/algorithms/intersect/ray_face.rs +++ b/crates/fj-core/src/algorithms/intersect/ray_face.rs @@ -5,7 +5,7 @@ use fj_math::{Plane, Point, Scalar}; use crate::{ algorithms::intersect::face_point::FacePointIntersection, geometry::GlobalPath, - objects::{Face, HalfEdge}, + objects::{Edge, Face}, storage::Handle, }; @@ -134,7 +134,7 @@ pub enum RayFaceIntersection { RayHitsFaceAndAreParallel, /// The ray hits an edge - RayHitsEdge(Handle), + RayHitsEdge(Handle), /// The ray hits a vertex RayHitsVertex(Point<2>), @@ -262,7 +262,7 @@ mod tests { let edge = face .region() .exterior() - .half_edges() + .edges() .find(|edge| edge.start_position() == Point::from([-1., 1.])) .unwrap(); assert_eq!( @@ -297,11 +297,9 @@ mod tests { let vertex = face .region() .exterior() - .half_edges() - .find(|half_edge| { - half_edge.start_position() == Point::from([-1., -1.]) - }) - .map(|half_edge| half_edge.start_position()) + .edges() + .find(|edge| edge.start_position() == Point::from([-1., -1.])) + .map(|edge| edge.start_position()) .unwrap(); assert_eq!( (&ray, &face).intersect(), diff --git a/crates/fj-core/src/algorithms/sweep/edge.rs b/crates/fj-core/src/algorithms/sweep/edge.rs index f1a10d35a..0336d2c2d 100644 --- a/crates/fj-core/src/algorithms/sweep/edge.rs +++ b/crates/fj-core/src/algorithms/sweep/edge.rs @@ -2,16 +2,16 @@ use fj_interop::{ext::ArrayExt, mesh::Color}; use fj_math::{Point, Scalar, Vector}; use crate::{ - objects::{Cycle, Face, HalfEdge, Region, Surface, Vertex}, - operations::{BuildHalfEdge, Insert, UpdateCycle, UpdateHalfEdge}, + objects::{Cycle, Edge, Face, Region, Surface, Vertex}, + operations::{BuildEdge, Insert, UpdateCycle, UpdateEdge}, services::Services, storage::Handle, }; use super::{Sweep, SweepCache}; -impl Sweep for (&HalfEdge, &Handle, &Surface, Option) { - type Swept = (Handle, Handle); +impl Sweep for (&Edge, &Handle, &Surface, Option) { + type Swept = (Handle, Handle); fn sweep_with_cache( self, @@ -80,31 +80,27 @@ impl Sweep for (&HalfEdge, &Handle, &Surface, Option) { .zip_ext(vertices) .zip_ext(curves) .map(|((((boundary, start), end), start_vertex), curve)| { - let half_edge = { - let half_edge = HalfEdge::line_segment( + let edge = { + let edge = Edge::line_segment( [start, end], Some(boundary), services, ) .replace_start_vertex(start_vertex); - let half_edge = if let Some(curve) = curve { - half_edge.replace_curve(curve) + let edge = if let Some(curve) = curve { + edge.replace_curve(curve) } else { - half_edge + edge }; - half_edge.insert(services) + edge.insert(services) }; - exterior = Some( - exterior - .take() - .unwrap() - .add_half_edges([half_edge.clone()]), - ); + exterior = + Some(exterior.take().unwrap().add_edges([edge.clone()])); - half_edge + edge }); let region = Region::new(exterior.unwrap().insert(services), [], color) diff --git a/crates/fj-core/src/algorithms/sweep/face.rs b/crates/fj-core/src/algorithms/sweep/face.rs index 4eb6c2ad3..be39e0f64 100644 --- a/crates/fj-core/src/algorithms/sweep/face.rs +++ b/crates/fj-core/src/algorithms/sweep/face.rs @@ -61,9 +61,9 @@ impl Sweep for Handle { let cycle = cycle.reverse(services); let mut top_edges = Vec::new(); - for (half_edge, next) in cycle.half_edge_pairs() { + for (edge, next) in cycle.edge_pairs() { let (face, top_edge) = ( - half_edge.deref(), + edge.deref(), next.start_vertex(), self.surface().deref(), self.region().color(), @@ -72,11 +72,7 @@ impl Sweep for Handle { faces.push(face); - top_edges.push(( - top_edge, - half_edge.path(), - half_edge.boundary(), - )); + top_edges.push((top_edge, edge.path(), edge.boundary())); } let top_cycle = Cycle::empty() diff --git a/crates/fj-core/src/algorithms/transform/cycle.rs b/crates/fj-core/src/algorithms/transform/cycle.rs index 67e88fa64..8a6d2ff51 100644 --- a/crates/fj-core/src/algorithms/transform/cycle.rs +++ b/crates/fj-core/src/algorithms/transform/cycle.rs @@ -11,12 +11,11 @@ impl TransformObject for Cycle { services: &mut Services, cache: &mut TransformCache, ) -> Self { - let half_edges = self.half_edges().map(|half_edge| { - half_edge - .clone() + let edges = self.edges().map(|edge| { + edge.clone() .transform_with_cache(transform, services, cache) }); - Self::new(half_edges) + Self::new(edges) } } diff --git a/crates/fj-core/src/algorithms/transform/edge.rs b/crates/fj-core/src/algorithms/transform/edge.rs index 11526bff0..b6c0b93e0 100644 --- a/crates/fj-core/src/algorithms/transform/edge.rs +++ b/crates/fj-core/src/algorithms/transform/edge.rs @@ -1,10 +1,10 @@ use fj_math::Transform; -use crate::{objects::HalfEdge, services::Services}; +use crate::{objects::Edge, services::Services}; use super::{TransformCache, TransformObject}; -impl TransformObject for HalfEdge { +impl TransformObject for Edge { fn transform_with_cache( self, transform: &Transform, diff --git a/crates/fj-core/src/objects/kinds/curve.rs b/crates/fj-core/src/objects/kinds/curve.rs index f68676e32..73e314e87 100644 --- a/crates/fj-core/src/objects/kinds/curve.rs +++ b/crates/fj-core/src/objects/kinds/curve.rs @@ -1,10 +1,10 @@ /// A curve /// /// `Curve` represents a curve in space, but holds no data to define that curve. -/// It is referenced by [`HalfEdge`], which defines the curve in the coordinates -/// of its surface. +/// It is referenced by [`Edge`], which defines the curve in the coordinates of +/// its surface. /// -/// `Curve` exists to allow identifying which [`HalfEdge`]s are supposed to be +/// `Curve` exists to allow identifying which [`Edge`]s are supposed to be /// coincident in global space. /// /// # Equality @@ -20,7 +20,7 @@ /// `Eq`/`Ord`/..., you can use `HandleWrapper` to do that. It will use /// `Handle::id` to provide those `Eq`/`Ord`/... implementations. /// -/// [`HalfEdge`]: crate::objects::HalfEdge +/// [`Edge`]: crate::objects::Edge #[derive(Clone, Debug, Default, Hash)] pub struct Curve {} diff --git a/crates/fj-core/src/objects/kinds/cycle.rs b/crates/fj-core/src/objects/kinds/cycle.rs index 5c16028ec..0af5f5b87 100644 --- a/crates/fj-core/src/objects/kinds/cycle.rs +++ b/crates/fj-core/src/objects/kinds/cycle.rs @@ -1,68 +1,61 @@ -use std::slice; - use fj_math::{Scalar, Winding}; use itertools::Itertools; -use crate::{geometry::SurfacePath, objects::HalfEdge, storage::Handle}; +use crate::{geometry::SurfacePath, objects::Edge, storage::Handle}; -/// A cycle of connected half-edges +/// A cycle of connected edges #[derive(Clone, Debug, Eq, PartialEq, Hash, Ord, PartialOrd)] pub struct Cycle { - half_edges: Vec>, + edges: Vec>, } impl Cycle { /// Create an instance of `Cycle` - pub fn new(half_edges: impl IntoIterator>) -> Self { - let half_edges = half_edges.into_iter().collect::>(); - Self { half_edges } + pub fn new(edges: impl IntoIterator>) -> Self { + let edges = edges.into_iter().collect::>(); + Self { edges } } - /// Access the half-edges that make up the cycle - pub fn half_edges(&self) -> HalfEdgesOfCycle { - self.half_edges.iter() + /// Access the edges that make up the cycle + pub fn edges(&self) -> impl Iterator> { + self.edges.iter() } - /// Access the half-edges in pairs - pub fn half_edge_pairs( + /// Access neighboring edges in pairs + pub fn edge_pairs( &self, - ) -> impl Iterator, &Handle)> { - self.half_edges.iter().circular_tuple_windows() + ) -> impl Iterator, &Handle)> { + self.edges.iter().circular_tuple_windows() } - /// Access the half-edge with the provided index - pub fn nth_half_edge(&self, index: usize) -> Option<&Handle> { - self.half_edges.get(index) + /// Access the edge with the provided index + pub fn nth_edge(&self, index: usize) -> Option<&Handle> { + self.edges.get(index) } - /// Access the half-edge after the provided one + /// Access the edge after the provided one /// - /// Returns `None`, if the provided `HalfEdge` is not part of the cycle. - pub fn half_edge_after( - &self, - half_edge: &Handle, - ) -> Option<&Handle> { - self.index_of(half_edge).map(|index| { - let next_index = (index + 1) % self.half_edges.len(); - &self.half_edges[next_index] + /// Returns `None`, if the provided [`Edge`] is not part of the cycle. + pub fn edge_after(&self, edge: &Handle) -> Option<&Handle> { + self.index_of(edge).map(|index| { + let next_index = (index + 1) % self.edges.len(); + &self.edges[next_index] }) } - /// Return the index of the provided half-edge, if it is in this cycle - pub fn index_of(&self, half_edge: &Handle) -> Option { - self.half_edges - .iter() - .position(|edge| edge.id() == half_edge.id()) + /// Return the index of the provided edge, if it is in this cycle + pub fn index_of(&self, edge: &Handle) -> Option { + self.edges.iter().position(|e| e.id() == edge.id()) } - /// Return the number of half-edges in the cycle + /// Return the number of edges in the cycle pub fn len(&self) -> usize { - self.half_edges.len() + self.edges.len() } /// Indicate whether the cycle is empty pub fn is_empty(&self) -> bool { - self.half_edges.is_empty() + self.edges.is_empty() } /// Indicate the cycle's winding, assuming a right-handed coordinate system @@ -74,11 +67,11 @@ impl Cycle { // The cycle could be made up of one or two circles. If that is the // case, the winding of the cycle is determined by the winding of the // first circle. - if self.half_edges.len() < 3 { + if self.edges.len() < 3 { let first = self - .half_edges() + .edges() .next() - .expect("Invalid cycle: expected at least one half-edge"); + .expect("Invalid cycle: expected at least one edge"); let [a, b] = first.boundary().inner; let edge_direction_positive = a < b; @@ -104,8 +97,8 @@ impl Cycle { let mut sum = Scalar::ZERO; - for (a, b) in self.half_edge_pairs() { - let [a, b] = [a, b].map(|half_edge| half_edge.start_position()); + for (a, b) in self.edge_pairs() { + let [a, b] = [a, b].map(|edge| edge.start_position()); sum += (b.u - a.u) * (b.v + a.v); } @@ -120,8 +113,3 @@ impl Cycle { unreachable!("Encountered invalid cycle: {self:#?}"); } } - -/// An iterator over the half-edges of a [`Cycle`] -/// -/// Returned by [`Cycle::half_edges`]. -pub type HalfEdgesOfCycle<'a> = slice::Iter<'a, Handle>; diff --git a/crates/fj-core/src/objects/kinds/edge.rs b/crates/fj-core/src/objects/kinds/edge.rs index 321d6c210..d7e895984 100644 --- a/crates/fj-core/src/objects/kinds/edge.rs +++ b/crates/fj-core/src/objects/kinds/edge.rs @@ -9,36 +9,36 @@ use crate::{ /// A directed edge, defined in a surface's 2D space /// /// When multiple faces, which are bound by edges, are combined to form a solid, -/// the `HalfEdge`s that bound the face on the surface are then coincident with -/// the `HalfEdge`s of other faces, where those faces touch. Those coincident -/// `HalfEdge`s are different representations of the same edge, and this fact -/// must be represented in the following way: +/// the `Edge`s that bound the face on the surface are then coincident with the +/// `Edge`s of other faces, where those faces touch. Those coincident `Edge`s +/// are different representations of the same edge, and this fact must be +/// represented in the following way: /// -/// - The coincident `HalfEdge`s must refer to the same `Curve`. -/// - The coincident `HalfEdge`s must have the same boundary. +/// - The coincident `Edge`s must refer to the same `Curve`. +/// - The coincident `Edge`s must have the same boundary. /// /// There is another, implicit requirement hidden here: /// -/// `HalfEdge`s that are coincident, i.e. located in the same space, must always -/// be congruent. This means they must coincide *exactly*. The overlap must be -/// complete. None of the coincident `HalfEdge`s must overlap with just a -/// section of another. +/// `Edge`s that are coincident, i.e. located in the same space, must always be +/// congruent. This means they must coincide *exactly*. The overlap must be +/// complete. None of the coincident `Edge`s must overlap with just a section of +/// another. /// /// # Implementation Note /// -/// The limitation that coincident `HalfEdge`s must be congruent is currently +/// The limitation that coincident `Edge`s must be congruent is currently /// being lifted: /// #[derive(Clone, Debug, Eq, PartialEq, Hash, Ord, PartialOrd)] -pub struct HalfEdge { +pub struct Edge { path: SurfacePath, boundary: CurveBoundary>, curve: HandleWrapper, start_vertex: HandleWrapper, } -impl HalfEdge { - /// Create an instance of `HalfEdge` +impl Edge { + /// Create an instance of `Edge` pub fn new( path: SurfacePath, boundary: impl Into>>, @@ -53,32 +53,32 @@ impl HalfEdge { } } - /// Access the curve that defines the half-edge's geometry + /// Access the curve that defines the edge's geometry pub fn path(&self) -> SurfacePath { self.path } - /// Access the boundary points of the half-edge on the curve + /// Access the boundary points of the edge on the curve pub fn boundary(&self) -> CurveBoundary> { self.boundary } - /// Compute the surface position where the half-edge starts + /// Compute the surface position where the edge starts pub fn start_position(&self) -> Point<2> { // Computing the surface position from the curve position is fine. - // `HalfEdge` "owns" its start position. There is no competing code that + // `Edge` "owns" its start position. There is no competing code that // could compute the surface position from slightly different data. let [start, _] = self.boundary.inner; self.path.point_from_path_coords(start) } - /// Access the curve of the half-edge + /// Access the curve of the edge pub fn curve(&self) -> &Handle { &self.curve } - /// Access the vertex from where this half-edge starts + /// Access the vertex from where this edge starts pub fn start_vertex(&self) -> &Handle { &self.start_vertex } diff --git a/crates/fj-core/src/objects/kinds/face.rs b/crates/fj-core/src/objects/kinds/face.rs index 45006d283..1a8df0b72 100644 --- a/crates/fj-core/src/objects/kinds/face.rs +++ b/crates/fj-core/src/objects/kinds/face.rs @@ -26,10 +26,10 @@ use crate::{ /// /// Interior cycles must have the opposite winding of the exterior cycle, /// meaning on the front side of the face, they must appear clockwise. This -/// means that all [`HalfEdge`]s that bound a `Face` have the interior of the -/// face on their left side (on the face's front side). +/// means that all [`Edge`]s that bound a `Face` have the interior of the face +/// on their left side (on the face's front side). /// -/// [`HalfEdge`]: crate::objects::HalfEdge +/// [`Edge`]: crate::objects::Edge /// [`Shell`]: crate::objects::Shell #[derive(Clone, Debug, Eq, PartialEq, Hash, Ord, PartialOrd)] pub struct Face { diff --git a/crates/fj-core/src/objects/kinds/region.rs b/crates/fj-core/src/objects/kinds/region.rs index 1235c20b7..f39b8072f 100644 --- a/crates/fj-core/src/objects/kinds/region.rs +++ b/crates/fj-core/src/objects/kinds/region.rs @@ -7,10 +7,10 @@ use crate::{objects::Cycle, storage::Handle}; /// /// Interior cycles must have the opposite winding of the exterior cycle, /// meaning on the front side of the region, they must appear clockwise. This -/// means that all [`HalfEdge`]s that bound a `Region` have the interior of the +/// means that all [`Edge`]s that bound a `Region` have the interior of the /// region on their left side (on the region's front side). /// -/// [`HalfEdge`]: crate::objects::HalfEdge +/// [`Edge`]: crate::objects::Edge #[derive(Clone, Debug, Eq, PartialEq, Hash, Ord, PartialOrd)] pub struct Region { exterior: Handle, diff --git a/crates/fj-core/src/objects/mod.rs b/crates/fj-core/src/objects/mod.rs index e14dab884..8beedc65b 100644 --- a/crates/fj-core/src/objects/mod.rs +++ b/crates/fj-core/src/objects/mod.rs @@ -47,8 +47,8 @@ mod stores; pub use self::{ kinds::{ curve::Curve, - cycle::{Cycle, HalfEdgesOfCycle}, - edge::HalfEdge, + cycle::Cycle, + edge::Edge, face::{Face, FaceSet, Handedness}, region::Region, shell::Shell, diff --git a/crates/fj-core/src/objects/object.rs b/crates/fj-core/src/objects/object.rs index 3cddf3f7a..d6b465bf8 100644 --- a/crates/fj-core/src/objects/object.rs +++ b/crates/fj-core/src/objects/object.rs @@ -1,6 +1,6 @@ use crate::{ objects::{ - Curve, Cycle, Face, HalfEdge, Objects, Region, Shell, Sketch, Solid, + Curve, Cycle, Edge, Face, Objects, Region, Shell, Sketch, Solid, Surface, Vertex, }, storage::{Handle, HandleWrapper, ObjectId}, @@ -94,7 +94,7 @@ object!( Curve, "curve", curves; Cycle, "cycle", cycles; Face, "face", faces; - HalfEdge, "half-edge", half_edges; + Edge, "edge", edges; Region, "region", regions; Shell, "shell", shells; Sketch, "sketch", sketches; diff --git a/crates/fj-core/src/objects/set.rs b/crates/fj-core/src/objects/set.rs index 8eebffc49..59b44c30b 100644 --- a/crates/fj-core/src/objects/set.rs +++ b/crates/fj-core/src/objects/set.rs @@ -1,8 +1,6 @@ use std::collections::{btree_set, BTreeSet}; -use super::{ - BehindHandle, Curve, Cycle, Face, HalfEdge, Object, Surface, Vertex, -}; +use super::{BehindHandle, Curve, Cycle, Edge, Face, Object, Surface, Vertex}; /// A graph of objects and their relationships pub struct ObjectSet { @@ -63,9 +61,9 @@ impl InsertIntoSet for Curve { impl InsertIntoSet for Cycle { fn insert_into_set(&self, objects: &mut ObjectSet) { - for half_edge in self.half_edges() { - objects.inner.insert(half_edge.clone().into()); - half_edge.insert_into_set(objects); + for edge in self.edges() { + objects.inner.insert(edge.clone().into()); + edge.insert_into_set(objects); } } } @@ -89,7 +87,7 @@ impl InsertIntoSet for Face { } } -impl InsertIntoSet for HalfEdge { +impl InsertIntoSet for Edge { fn insert_into_set(&self, objects: &mut ObjectSet) { objects.inner.insert(self.curve().clone().into()); self.curve().insert_into_set(objects); diff --git a/crates/fj-core/src/objects/stores.rs b/crates/fj-core/src/objects/stores.rs index c9811c6a3..00796bb72 100644 --- a/crates/fj-core/src/objects/stores.rs +++ b/crates/fj-core/src/objects/stores.rs @@ -6,7 +6,7 @@ use crate::{ }; use super::{ - Curve, Cycle, Face, HalfEdge, Region, Shell, Sketch, Solid, Surface, Vertex, + Curve, Cycle, Edge, Face, Region, Shell, Sketch, Solid, Surface, Vertex, }; /// The available object stores @@ -18,12 +18,12 @@ pub struct Objects { /// Store for [`Cycle`]s pub cycles: Store, + /// Store for [`Edge`]s + pub edges: Store, + /// Store for [`Face`]s pub faces: Store, - /// Store for [`HalfEdge`]s - pub half_edges: Store, - /// Store for [`Region`]s pub regions: Store, diff --git a/crates/fj-core/src/operations/build/cycle.rs b/crates/fj-core/src/operations/build/cycle.rs index 9533ef2ef..5ecf4211e 100644 --- a/crates/fj-core/src/operations/build/cycle.rs +++ b/crates/fj-core/src/operations/build/cycle.rs @@ -2,8 +2,8 @@ use fj_math::{Point, Scalar}; use itertools::Itertools; use crate::{ - objects::{Cycle, HalfEdge}, - operations::{BuildHalfEdge, Insert, UpdateCycle}, + objects::{Cycle, Edge}, + operations::{BuildEdge, Insert, UpdateCycle}, services::Services, }; @@ -20,9 +20,8 @@ pub trait BuildCycle { radius: impl Into, services: &mut Services, ) -> Cycle { - let circle = - HalfEdge::circle(center, radius, services).insert(services); - Cycle::empty().add_half_edges([circle]) + let circle = Edge::circle(center, radius, services).insert(services); + Cycle::empty().add_edges([circle]) } /// Build a polygon @@ -32,16 +31,16 @@ pub trait BuildCycle { Ps: IntoIterator, Ps::IntoIter: Clone + ExactSizeIterator, { - let half_edges = points + let edges = points .into_iter() .map(Into::into) .circular_tuple_windows() .map(|(start, end)| { - HalfEdge::line_segment([start, end], None, services) + Edge::line_segment([start, end], None, services) .insert(services) }); - Cycle::new(half_edges) + Cycle::new(edges) } } diff --git a/crates/fj-core/src/operations/build/edge.rs b/crates/fj-core/src/operations/build/edge.rs index e017d78ae..fd33b319e 100644 --- a/crates/fj-core/src/operations/build/edge.rs +++ b/crates/fj-core/src/operations/build/edge.rs @@ -3,23 +3,23 @@ use fj_math::{Arc, Point, Scalar}; use crate::{ geometry::{CurveBoundary, SurfacePath}, - objects::{Curve, HalfEdge, Vertex}, + objects::{Curve, Edge, Vertex}, operations::Insert, services::Services, }; -/// Build a [`HalfEdge`] -pub trait BuildHalfEdge { - /// Create a half-edge that is not joined to another +/// Build an [`Edge`] +pub trait BuildEdge { + /// Create an edge that is not joined to another fn unjoined( path: SurfacePath, boundary: impl Into>>, services: &mut Services, - ) -> HalfEdge { + ) -> Edge { let curve = Curve::new().insert(services); let start_vertex = Vertex::new().insert(services); - HalfEdge::new(path, boundary, curve, start_vertex) + Edge::new(path, boundary, curve, start_vertex) } /// Create an arc @@ -32,7 +32,7 @@ pub trait BuildHalfEdge { end: impl Into>, angle_rad: impl Into, services: &mut Services, - ) -> HalfEdge { + ) -> Edge { let angle_rad = angle_rad.into(); if angle_rad <= -Scalar::TAU || angle_rad >= Scalar::TAU { panic!("arc angle must be in the range (-2pi, 2pi) radians"); @@ -45,7 +45,7 @@ pub trait BuildHalfEdge { let boundary = [arc.start_angle, arc.end_angle].map(|coord| Point::from([coord])); - HalfEdge::unjoined(path, boundary, services) + Edge::unjoined(path, boundary, services) } /// Create a circle @@ -53,12 +53,12 @@ pub trait BuildHalfEdge { center: impl Into>, radius: impl Into, services: &mut Services, - ) -> HalfEdge { + ) -> Edge { let path = SurfacePath::circle_from_center_and_radius(center, radius); let boundary = [Scalar::ZERO, Scalar::TAU].map(|coord| Point::from([coord])); - HalfEdge::unjoined(path, boundary, services) + Edge::unjoined(path, boundary, services) } /// Create a line segment @@ -66,15 +66,15 @@ pub trait BuildHalfEdge { points_surface: [impl Into>; 2], boundary: Option<[Point<1>; 2]>, services: &mut Services, - ) -> HalfEdge { + ) -> Edge { let boundary = boundary.unwrap_or_else(|| [[0.], [1.]].map(Point::from)); let path = SurfacePath::line_from_points_with_coords( boundary.zip_ext(points_surface), ); - HalfEdge::unjoined(path, boundary, services) + Edge::unjoined(path, boundary, services) } } -impl BuildHalfEdge for HalfEdge {} +impl BuildEdge for Edge {} diff --git a/crates/fj-core/src/operations/build/face.rs b/crates/fj-core/src/operations/build/face.rs index 495000e73..0e56b2665 100644 --- a/crates/fj-core/src/operations/build/face.rs +++ b/crates/fj-core/src/operations/build/face.rs @@ -4,7 +4,7 @@ use fj_interop::ext::ArrayExt; use fj_math::Point; use crate::{ - objects::{Cycle, Face, HalfEdge, Region, Surface, Vertex}, + objects::{Cycle, Edge, Face, Region, Surface, Vertex}, operations::{ BuildCycle, BuildRegion, BuildSurface, Insert, IsInserted, IsInsertedNo, }, @@ -32,19 +32,20 @@ pub trait BuildFace { let face = Face::polygon(surface, points_surface, services); let edges = { - let mut half_edges = face.region().exterior().half_edges().cloned(); - assert_eq!(half_edges.clone().count(), 3); + let mut edges = face.region().exterior().edges().cloned(); - array::from_fn(|_| half_edges.next()).map(|half_edge| { - half_edge - .expect("Just asserted that there are three half-edges") - }) - }; - let vertices = - edges.each_ref_ext().map(|half_edge: &Handle| { - half_edge.start_vertex().clone() + let array = array::from_fn(|_| edges.next()).map(|edge| { + edge.expect("Just asserted that there are three edges") }); + assert!(edges.next().is_none()); + + array + }; + let vertices = edges + .each_ref_ext() + .map(|edge: &Handle| edge.start_vertex().clone()); + Polygon { face, edges, @@ -82,7 +83,7 @@ pub struct Polygon { pub face: I::T, /// The edges of the polygon - pub edges: [Handle; D], + pub edges: [Handle; D], /// The vertices of the polygon pub vertices: [Handle; D], @@ -98,7 +99,7 @@ impl Polygon { face.borrow() .region() .exterior() - .nth_half_edge(i) + .nth_edge(i) .expect("Operation should not have changed length of cycle") .clone() }); @@ -109,7 +110,7 @@ impl Polygon { face.borrow() .region() .exterior() - .nth_half_edge(i) + .nth_edge(i) .expect("Operation should not have changed length of cycle") .start_vertex() .clone() diff --git a/crates/fj-core/src/operations/build/shell.rs b/crates/fj-core/src/operations/build/shell.rs index be0df735b..fddf2e497 100644 --- a/crates/fj-core/src/operations/build/shell.rs +++ b/crates/fj-core/src/operations/build/shell.rs @@ -46,7 +46,7 @@ pub trait BuildShell { region .update_exterior(|cycle| { cycle - .update_nth_half_edge(0, |edge| { + .update_nth_edge(0, |edge| { edge.reverse_curve_coordinate_systems(services) .insert(services) }) @@ -64,7 +64,7 @@ pub trait BuildShell { region .update_exterior(|cycle| { cycle - .update_nth_half_edge(1, |edge| { + .update_nth_edge(1, |edge| { edge.reverse_curve_coordinate_systems(services) .insert(services) }) @@ -74,7 +74,7 @@ pub trait BuildShell { 2..=2, services, ) - .update_nth_half_edge(0, |edge| { + .update_nth_edge(0, |edge| { edge.reverse_curve_coordinate_systems(services) .insert(services) }) @@ -92,7 +92,7 @@ pub trait BuildShell { region .update_exterior(|cycle| { cycle - .update_nth_half_edge(0, |edge| { + .update_nth_edge(0, |edge| { edge.reverse_curve_coordinate_systems(services) .insert(services) }) @@ -102,7 +102,7 @@ pub trait BuildShell { 1..=1, services, ) - .update_nth_half_edge(1, |edge| { + .update_nth_edge(1, |edge| { edge.reverse_curve_coordinate_systems(services) .insert(services) }) @@ -112,7 +112,7 @@ pub trait BuildShell { 2..=2, services, ) - .update_nth_half_edge(2, |edge| { + .update_nth_edge(2, |edge| { edge.reverse_curve_coordinate_systems(services) .insert(services) }) diff --git a/crates/fj-core/src/operations/insert/insert_trait.rs b/crates/fj-core/src/operations/insert/insert_trait.rs index efa60ea9e..bf1d0a40a 100644 --- a/crates/fj-core/src/operations/insert/insert_trait.rs +++ b/crates/fj-core/src/operations/insert/insert_trait.rs @@ -1,7 +1,6 @@ use crate::{ objects::{ - Curve, Cycle, Face, HalfEdge, Region, Shell, Sketch, Solid, Surface, - Vertex, + Curve, Cycle, Edge, Face, Region, Shell, Sketch, Solid, Surface, Vertex, }, operations::{Polygon, TetrahedronShell}, services::Services, @@ -47,7 +46,7 @@ impl_insert!( Curve, curves; Cycle, cycles; Face, faces; - HalfEdge, half_edges; + Edge, edges; Region, regions; Shell, shells; Sketch, sketches; diff --git a/crates/fj-core/src/operations/join/cycle.rs b/crates/fj-core/src/operations/join/cycle.rs index af83d8306..0d99907ba 100644 --- a/crates/fj-core/src/operations/join/cycle.rs +++ b/crates/fj-core/src/operations/join/cycle.rs @@ -5,8 +5,8 @@ use itertools::Itertools; use crate::{ geometry::{CurveBoundary, SurfacePath}, - objects::{Cycle, HalfEdge}, - operations::{BuildHalfEdge, Insert, UpdateCycle, UpdateHalfEdge}, + objects::{Cycle, Edge}, + operations::{BuildEdge, Insert, UpdateCycle, UpdateEdge}, services::Services, storage::Handle, }; @@ -18,18 +18,18 @@ pub trait JoinCycle { fn add_joined_edges(&self, edges: Es, services: &mut Services) -> Self where Es: IntoIterator< - Item = (Handle, SurfacePath, CurveBoundary>), + Item = (Handle, SurfacePath, CurveBoundary>), >, Es::IntoIter: Clone + ExactSizeIterator; /// Join the cycle to another /// /// Joins the cycle to the other at the provided ranges. The ranges specify - /// the indices of the half-edges that are joined together. + /// the indices of the edges that are joined together. /// /// A modulo operation is applied to all indices before use, so in a cycle - /// of 3 half-edges, indices `0` and `3` refer to the same half-edge. This - /// allows for specifying a range that crosses the "seam" of the cycle. + /// of 3 edges, indices `0` and `3` refer to the same edge. This allows for + /// specifying a range that crosses the "seam" of the cycle. /// /// # Panics /// @@ -40,7 +40,7 @@ pub trait JoinCycle { /// This method makes some assumptions that need to be met, if the operation /// is to result in a valid shape: /// - /// - **The joined half-edges must be coincident.** + /// - **The joined edges must be coincident.** /// - **The locally defined curve coordinate systems of the edges must /// match.** /// @@ -77,14 +77,14 @@ impl JoinCycle for Cycle { fn add_joined_edges(&self, edges: Es, services: &mut Services) -> Self where Es: IntoIterator< - Item = (Handle, SurfacePath, CurveBoundary>), + Item = (Handle, SurfacePath, CurveBoundary>), >, Es::IntoIter: Clone + ExactSizeIterator, { - self.add_half_edges(edges.into_iter().circular_tuple_windows().map( - |((prev, _, _), (half_edge, curve, boundary))| { - HalfEdge::unjoined(curve, boundary, services) - .replace_curve(half_edge.curve().clone()) + self.add_edges(edges.into_iter().circular_tuple_windows().map( + |((prev, _, _), (edge, curve, boundary))| { + Edge::unjoined(curve, boundary, services) + .replace_curve(edge.curve().clone()) .replace_start_vertex(prev.start_vertex().clone()) .insert(services) }, @@ -110,34 +110,34 @@ impl JoinCycle for Cycle { let index = index % self.len(); let index_other = index_other % self.len(); - let half_edge = self - .nth_half_edge(index) + let edge = self + .nth_edge(index) .expect("Index must be valid, due to use of `%` above"); - let half_edge_other = other - .nth_half_edge(index_other) + let edge_other = other + .nth_edge(index_other) .expect("Index must be valid, due to use of `%` above"); let vertex_a = other - .half_edge_after(half_edge_other) + .edge_after(edge_other) .expect("Cycle must contain edge; just obtained edge from it") .start_vertex() .clone(); - let vertex_b = half_edge_other.start_vertex().clone(); + let vertex_b = edge_other.start_vertex().clone(); let next_edge = cycle - .half_edge_after(half_edge) + .edge_after(edge) .expect("Cycle must contain edge; just obtained edge from it"); - let this_joined = half_edge - .replace_curve(half_edge_other.curve().clone()) + let this_joined = edge + .replace_curve(edge_other.curve().clone()) .replace_start_vertex(vertex_a) .insert(services); let next_joined = next_edge.replace_start_vertex(vertex_b).insert(services); cycle = cycle - .replace_half_edge(half_edge, this_joined) - .replace_half_edge(next_edge, next_joined) + .replace_edge(edge, this_joined) + .replace_edge(next_edge, next_joined) } cycle diff --git a/crates/fj-core/src/operations/mod.rs b/crates/fj-core/src/operations/mod.rs index 3cd87865a..c9b7b1bd5 100644 --- a/crates/fj-core/src/operations/mod.rs +++ b/crates/fj-core/src/operations/mod.rs @@ -10,7 +10,7 @@ mod update; pub use self::{ build::{ cycle::BuildCycle, - edge::BuildHalfEdge, + edge::BuildEdge, face::{BuildFace, Polygon}, region::BuildRegion, shell::{BuildShell, TetrahedronShell}, @@ -23,7 +23,7 @@ pub use self::{ merge::Merge, reverse::Reverse, update::{ - cycle::UpdateCycle, edge::UpdateHalfEdge, face::UpdateFace, + cycle::UpdateCycle, edge::UpdateEdge, face::UpdateFace, region::UpdateRegion, shell::UpdateShell, sketch::UpdateSketch, solid::UpdateSolid, }, diff --git a/crates/fj-core/src/operations/reverse/cycle.rs b/crates/fj-core/src/operations/reverse/cycle.rs index 32421c724..aa9631a03 100644 --- a/crates/fj-core/src/operations/reverse/cycle.rs +++ b/crates/fj-core/src/operations/reverse/cycle.rs @@ -1,5 +1,5 @@ use crate::{ - objects::{Cycle, HalfEdge}, + objects::{Cycle, Edge}, operations::Insert, services::Services, }; @@ -9,9 +9,9 @@ use super::{Reverse, ReverseCurveCoordinateSystems}; impl Reverse for Cycle { fn reverse(&self, services: &mut Services) -> Self { let mut edges = self - .half_edge_pairs() + .edge_pairs() .map(|(current, next)| { - HalfEdge::new( + Edge::new( current.path(), current.boundary().reverse(), current.curve().clone(), @@ -32,7 +32,7 @@ impl ReverseCurveCoordinateSystems for Cycle { &self, services: &mut Services, ) -> Self { - let edges = self.half_edges().map(|edge| { + let edges = self.edges().map(|edge| { edge.reverse_curve_coordinate_systems(services) .insert(services) }); diff --git a/crates/fj-core/src/operations/reverse/edge.rs b/crates/fj-core/src/operations/reverse/edge.rs index 3820d0422..4079289e5 100644 --- a/crates/fj-core/src/operations/reverse/edge.rs +++ b/crates/fj-core/src/operations/reverse/edge.rs @@ -1,13 +1,13 @@ -use crate::{objects::HalfEdge, services::Services}; +use crate::{objects::Edge, services::Services}; use super::ReverseCurveCoordinateSystems; -impl ReverseCurveCoordinateSystems for HalfEdge { +impl ReverseCurveCoordinateSystems for Edge { fn reverse_curve_coordinate_systems(&self, _: &mut Services) -> Self { let path = self.path().reverse(); let boundary = self.boundary().reverse(); - HalfEdge::new( + Edge::new( path, boundary, self.curve().clone(), diff --git a/crates/fj-core/src/operations/update/cycle.rs b/crates/fj-core/src/operations/update/cycle.rs index 93682dd1a..4d23ab6d7 100644 --- a/crates/fj-core/src/operations/update/cycle.rs +++ b/crates/fj-core/src/operations/update/cycle.rs @@ -1,98 +1,92 @@ use crate::{ - objects::{Cycle, HalfEdge}, + objects::{Cycle, Edge}, storage::Handle, }; /// Update a [`Cycle`] pub trait UpdateCycle { - /// Add half-edges to the cycle + /// Add edges to the cycle #[must_use] - fn add_half_edges( - &self, - half_edges: impl IntoIterator>, - ) -> Self; + fn add_edges(&self, edges: impl IntoIterator>) -> Self; - /// Replace the provided half-edge + /// Replace the provided edge /// /// # Panics /// - /// Panics, unless this operation replaces exactly one half-edge. + /// Panics, unless this operation replaces exactly one edge. #[must_use] - fn replace_half_edge( + fn replace_edge( &self, - original: &Handle, - replacement: Handle, + original: &Handle, + replacement: Handle, ) -> Self; - /// Update the half-edge at the given index + /// Update the edge at the given index /// /// # Panics /// - /// Panics, unless this operation updates exactly one half-edge. + /// Panics, unless this operation updates exactly one edge. #[must_use] - fn update_nth_half_edge( + fn update_nth_edge( &self, index: usize, - f: impl FnMut(&Handle) -> Handle, + f: impl FnMut(&Handle) -> Handle, ) -> Self; } impl UpdateCycle for Cycle { - fn add_half_edges( - &self, - half_edges: impl IntoIterator>, - ) -> Self { - let half_edges = self.half_edges().cloned().chain(half_edges); - Cycle::new(half_edges) + fn add_edges(&self, edges: impl IntoIterator>) -> Self { + let edges = self.edges().cloned().chain(edges); + Cycle::new(edges) } - fn replace_half_edge( + fn replace_edge( &self, - original: &Handle, - replacement: Handle, + original: &Handle, + replacement: Handle, ) -> Self { let mut num_replacements = 0; - let half_edges = self.half_edges().map(|half_edge| { - if half_edge.id() == original.id() { + let edges = self.edges().map(|edge| { + if edge.id() == original.id() { num_replacements += 1; replacement.clone() } else { - half_edge.clone() + edge.clone() } }); - let cycle = Cycle::new(half_edges); + let cycle = Cycle::new(edges); assert_eq!( num_replacements, 1, - "Expected operation to replace exactly one half-edge" + "Expected operation to replace exactly one edge" ); cycle } - fn update_nth_half_edge( + fn update_nth_edge( &self, index: usize, - mut f: impl FnMut(&Handle) -> Handle, + mut f: impl FnMut(&Handle) -> Handle, ) -> Self { let mut num_replacements = 0; - let half_edges = self.half_edges().enumerate().map(|(i, half_edge)| { + let edges = self.edges().enumerate().map(|(i, edge)| { if i == index { num_replacements += 1; - f(half_edge) + f(edge) } else { - half_edge.clone() + edge.clone() } }); - let cycle = Cycle::new(half_edges); + let cycle = Cycle::new(edges); assert_eq!( num_replacements, 1, - "Expected operation to replace exactly one half-edge" + "Expected operation to replace exactly one edge" ); cycle diff --git a/crates/fj-core/src/operations/update/edge.rs b/crates/fj-core/src/operations/update/edge.rs index 48c12fe68..2db76fec5 100644 --- a/crates/fj-core/src/operations/update/edge.rs +++ b/crates/fj-core/src/operations/update/edge.rs @@ -2,32 +2,32 @@ use fj_math::Point; use crate::{ geometry::{CurveBoundary, SurfacePath}, - objects::{Curve, HalfEdge, Vertex}, + objects::{Curve, Edge, Vertex}, storage::Handle, }; -/// Update a [`HalfEdge`] -pub trait UpdateHalfEdge { - /// Replace the path of the half-edge +/// Update a [`Edge`] +pub trait UpdateEdge { + /// Replace the path of the edge #[must_use] fn replace_path(&self, path: SurfacePath) -> Self; - /// Replace the boundary of the half-edge + /// Replace the boundary of the edge #[must_use] fn replace_boundary(&self, boundary: CurveBoundary>) -> Self; - /// Replace the curve of the half-edge + /// Replace the curve of the edge #[must_use] fn replace_curve(&self, curve: Handle) -> Self; - /// Replace the start vertex of the half-edge + /// Replace the start vertex of the edge #[must_use] fn replace_start_vertex(&self, start_vertex: Handle) -> Self; } -impl UpdateHalfEdge for HalfEdge { +impl UpdateEdge for Edge { fn replace_path(&self, path: SurfacePath) -> Self { - HalfEdge::new( + Edge::new( path, self.boundary(), self.curve().clone(), @@ -36,7 +36,7 @@ impl UpdateHalfEdge for HalfEdge { } fn replace_boundary(&self, boundary: CurveBoundary>) -> Self { - HalfEdge::new( + Edge::new( self.path(), boundary, self.curve().clone(), @@ -45,7 +45,7 @@ impl UpdateHalfEdge for HalfEdge { } fn replace_curve(&self, curve: Handle) -> Self { - HalfEdge::new( + Edge::new( self.path(), self.boundary(), curve, @@ -54,7 +54,7 @@ impl UpdateHalfEdge for HalfEdge { } fn replace_start_vertex(&self, start_vertex: Handle) -> Self { - HalfEdge::new( + Edge::new( self.path(), self.boundary(), self.curve().clone(), diff --git a/crates/fj-core/src/queries/all_edges_with_surface.rs b/crates/fj-core/src/queries/all_edges_with_surface.rs index ad6e012c0..809112594 100644 --- a/crates/fj-core/src/queries/all_edges_with_surface.rs +++ b/crates/fj-core/src/queries/all_edges_with_surface.rs @@ -1,5 +1,5 @@ use crate::{ - objects::{Face, HalfEdge, Shell, Surface}, + objects::{Edge, Face, Shell, Surface}, storage::Handle, }; @@ -8,21 +8,21 @@ pub trait AllEdgesWithSurface { /// Access all edges referenced by the object and the surface they're on fn all_edges_with_surface( &self, - result: &mut Vec<(Handle, Handle)>, + result: &mut Vec<(Handle, Handle)>, ); } impl AllEdgesWithSurface for Face { fn all_edges_with_surface( &self, - result: &mut Vec<(Handle, Handle)>, + result: &mut Vec<(Handle, Handle)>, ) { for cycle in self.region().all_cycles() { result.extend( cycle - .half_edges() + .edges() .cloned() - .map(|half_edge| (half_edge, self.surface().clone())), + .map(|edge| (edge, self.surface().clone())), ); } } @@ -31,7 +31,7 @@ impl AllEdgesWithSurface for Face { impl AllEdgesWithSurface for Shell { fn all_edges_with_surface( &self, - result: &mut Vec<(Handle, Handle)>, + result: &mut Vec<(Handle, Handle)>, ) { for face in self.faces() { face.all_edges_with_surface(result); diff --git a/crates/fj-core/src/queries/bounding_vertices_of_edge.rs b/crates/fj-core/src/queries/bounding_vertices_of_edge.rs index 4c1be23eb..4d30ada08 100644 --- a/crates/fj-core/src/queries/bounding_vertices_of_edge.rs +++ b/crates/fj-core/src/queries/bounding_vertices_of_edge.rs @@ -1,6 +1,6 @@ use crate::{ geometry::CurveBoundary, - objects::{Cycle, Face, HalfEdge, Region, Shell, Vertex}, + objects::{Cycle, Edge, Face, Region, Shell, Vertex}, storage::Handle, }; @@ -12,17 +12,17 @@ pub trait BoundingVerticesOfEdge { /// method is called on. fn bounding_vertices_of_edge( &self, - edge: &Handle, + edge: &Handle, ) -> Option>; } impl BoundingVerticesOfEdge for Cycle { fn bounding_vertices_of_edge( &self, - edge: &Handle, + edge: &Handle, ) -> Option> { let start = edge.start_vertex().clone(); - let end = self.half_edge_after(edge)?.start_vertex().clone(); + let end = self.edge_after(edge)?.start_vertex().clone(); Some(CurveBoundary::from([start, end])) } @@ -31,7 +31,7 @@ impl BoundingVerticesOfEdge for Cycle { impl BoundingVerticesOfEdge for Region { fn bounding_vertices_of_edge( &self, - edge: &Handle, + edge: &Handle, ) -> Option> { for cycle in self.all_cycles() { if let Some(vertices) = cycle.bounding_vertices_of_edge(edge) { @@ -46,7 +46,7 @@ impl BoundingVerticesOfEdge for Region { impl BoundingVerticesOfEdge for Face { fn bounding_vertices_of_edge( &self, - edge: &Handle, + edge: &Handle, ) -> Option> { self.region().bounding_vertices_of_edge(edge) } @@ -55,7 +55,7 @@ impl BoundingVerticesOfEdge for Face { impl BoundingVerticesOfEdge for Shell { fn bounding_vertices_of_edge( &self, - edge: &Handle, + edge: &Handle, ) -> Option> { for face in self.faces() { if let Some(vertices) = face.bounding_vertices_of_edge(edge) { diff --git a/crates/fj-core/src/queries/mod.rs b/crates/fj-core/src/queries/mod.rs index b8ffcc6cb..06f064a3f 100644 --- a/crates/fj-core/src/queries/mod.rs +++ b/crates/fj-core/src/queries/mod.rs @@ -3,8 +3,8 @@ //! Objects have methods that provide access to anything that the object itself //! has direct access to. However, not all potentially interesting information //! can be accessed that way. An example are the bounding vertices of an edge: -//! `HalfEdge` only stores its starting vertex, so you need a `Cycle` to get -//! both vertices. +//! `Edge` only stores its starting vertex, so you need a `Cycle` to get both +//! vertices. //! //! This module provides traits express such non-trivial queries, and implements //! them for various objects that have the information to answer the query. diff --git a/crates/fj-core/src/validate/cycle.rs b/crates/fj-core/src/validate/cycle.rs index a837c8843..e3e26834f 100644 --- a/crates/fj-core/src/validate/cycle.rs +++ b/crates/fj-core/src/validate/cycle.rs @@ -1,6 +1,6 @@ use fj_math::{Point, Scalar}; -use crate::objects::{Cycle, HalfEdge}; +use crate::objects::{Cycle, Edge}; use super::{Validate, ValidationConfig, ValidationError}; @@ -10,60 +10,58 @@ impl Validate for Cycle { config: &ValidationConfig, errors: &mut Vec, ) { - CycleValidationError::check_half_edges_disconnected( - self, config, errors, - ); - CycleValidationError::check_enough_half_edges(self, config, errors); + CycleValidationError::check_edges_disconnected(self, config, errors); + CycleValidationError::check_enough_edges(self, config, errors); } } /// [`Cycle`] validation failed #[derive(Clone, Debug, thiserror::Error)] pub enum CycleValidationError { - /// [`Cycle`]'s half-edges are not connected + /// [`Cycle`]'s edges are not connected #[error( - "Adjacent `HalfEdge`s are distinct\n\ - - End position of first `HalfEdge`: {end_of_first:?}\n\ - - Start position of second `HalfEdge`: {start_of_second:?}\n\ - - `HalfEdge`s: {half_edges:#?}" + "Adjacent `Edge`s are distinct\n\ + - End position of first `Edge`: {end_of_first:?}\n\ + - Start position of second `Edge`: {start_of_second:?}\n\ + - `Edge`s: {edges:#?}" )] - HalfEdgesDisconnected { - /// The end position of the first [`HalfEdge`] + EdgesDisconnected { + /// The end position of the first [`Edge`] end_of_first: Point<2>, - /// The start position of the second [`HalfEdge`] + /// The start position of the second [`Edge`] start_of_second: Point<2>, /// The distance between the two vertices distance: Scalar, - /// The half-edge - half_edges: Box<(HalfEdge, HalfEdge)>, + /// The edges + edges: Box<(Edge, Edge)>, }, - /// [`Cycle`]'s should have at least one `HalfEdge` - #[error("Expected at least one `HalfEdge`\n")] - NotEnoughHalfEdges, + /// [`Cycle`]'s should have at least one [`Edge`] + #[error("Expected at least one `Edge`\n")] + NotEnoughEdges, } impl CycleValidationError { - fn check_enough_half_edges( + fn check_enough_edges( cycle: &Cycle, _config: &ValidationConfig, errors: &mut Vec, ) { // If there are no half edges - if cycle.half_edges().next().is_none() { - errors.push(Self::NotEnoughHalfEdges.into()); + if cycle.edges().next().is_none() { + errors.push(Self::NotEnoughEdges.into()); } } - fn check_half_edges_disconnected( + fn check_edges_disconnected( cycle: &Cycle, config: &ValidationConfig, errors: &mut Vec, ) { - for (first, second) in cycle.half_edge_pairs() { + for (first, second) in cycle.edge_pairs() { let end_of_first = { let [_, end] = first.boundary().inner; first.path().point_from_path_coords(end) @@ -74,11 +72,11 @@ impl CycleValidationError { if distance > config.identical_max_distance { errors.push( - Self::HalfEdgesDisconnected { + Self::EdgesDisconnected { end_of_first, start_of_second, distance, - half_edges: Box::new(( + edges: Box::new(( first.clone_object(), second.clone_object(), )), @@ -95,14 +93,14 @@ mod tests { use crate::{ assert_contains_err, - objects::{Cycle, HalfEdge}, - operations::{BuildCycle, BuildHalfEdge, Insert, UpdateCycle}, + objects::{Cycle, Edge}, + operations::{BuildCycle, BuildEdge, Insert, UpdateCycle}, services::Services, validate::{cycle::CycleValidationError, Validate, ValidationError}, }; #[test] - fn half_edges_connected() -> anyhow::Result<()> { + fn edges_connected() -> anyhow::Result<()> { let mut services = Services::new(); let valid = @@ -111,35 +109,26 @@ mod tests { valid.validate_and_return_first_error()?; let disconnected = { - let half_edges = [ - HalfEdge::line_segment( - [[0., 0.], [1., 0.]], - None, - &mut services, - ), - HalfEdge::line_segment( - [[0., 0.], [1., 0.]], - None, - &mut services, - ), + let edges = [ + Edge::line_segment([[0., 0.], [1., 0.]], None, &mut services), + Edge::line_segment([[0., 0.], [1., 0.]], None, &mut services), ]; - let half_edges = - half_edges.map(|half_edge| half_edge.insert(&mut services)); + let edges = edges.map(|edge| edge.insert(&mut services)); - Cycle::empty().add_half_edges(half_edges) + Cycle::empty().add_edges(edges) }; assert_contains_err!( disconnected, ValidationError::Cycle( - CycleValidationError::HalfEdgesDisconnected { .. } + CycleValidationError::EdgesDisconnected { .. } ) ); let empty = Cycle::new([]); assert_contains_err!( empty, - ValidationError::Cycle(CycleValidationError::NotEnoughHalfEdges) + ValidationError::Cycle(CycleValidationError::NotEnoughEdges) ); Ok(()) } diff --git a/crates/fj-core/src/validate/edge.rs b/crates/fj-core/src/validate/edge.rs index 9ec705368..d52d301c5 100644 --- a/crates/fj-core/src/validate/edge.rs +++ b/crates/fj-core/src/validate/edge.rs @@ -1,28 +1,28 @@ use fj_math::{Point, Scalar}; -use crate::objects::HalfEdge; +use crate::objects::Edge; use super::{Validate, ValidationConfig, ValidationError}; -impl Validate for HalfEdge { +impl Validate for Edge { fn validate_with_config( &self, config: &ValidationConfig, errors: &mut Vec, ) { - HalfEdgeValidationError::check_vertex_coincidence(self, config, errors); + EdgeValidationError::check_vertex_coincidence(self, config, errors); } } -/// [`HalfEdge`] validation failed +/// [`Edge`] validation failed #[derive(Clone, Debug, thiserror::Error)] -pub enum HalfEdgeValidationError { - /// [`HalfEdge`]'s vertices are coincident +pub enum EdgeValidationError { + /// [`Edge`]'s vertices are coincident #[error( - "Vertices of `HalfEdge` on curve are coincident\n\ + "Vertices of `Edge` on curve are coincident\n\ - Position of back vertex: {back_position:?}\n\ - Position of front vertex: {front_position:?}\n\ - - `HalfEdge`: {half_edge:#?}" + - `Edge`: {edge:#?}" )] VerticesAreCoincident { /// The position of the back vertex @@ -34,18 +34,18 @@ pub enum HalfEdgeValidationError { /// The distance between the two vertices distance: Scalar, - /// The half-edge - half_edge: HalfEdge, + /// The edge + edge: Edge, }, } -impl HalfEdgeValidationError { +impl EdgeValidationError { fn check_vertex_coincidence( - half_edge: &HalfEdge, + edge: &Edge, config: &ValidationConfig, errors: &mut Vec, ) { - let [back_position, front_position] = half_edge.boundary().inner; + let [back_position, front_position] = edge.boundary().inner; let distance = (back_position - front_position).magnitude(); if distance < config.distinct_min_distance { @@ -54,7 +54,7 @@ impl HalfEdgeValidationError { back_position, front_position, distance, - half_edge: half_edge.clone(), + edge: edge.clone(), } .into(), ); @@ -68,22 +68,22 @@ mod tests { use crate::{ assert_contains_err, - objects::HalfEdge, - operations::BuildHalfEdge, + objects::Edge, + operations::BuildEdge, services::Services, - validate::{HalfEdgeValidationError, Validate, ValidationError}, + validate::{EdgeValidationError, Validate, ValidationError}, }; #[test] - fn half_edge_vertices_are_coincident() -> anyhow::Result<()> { + fn edge_vertices_are_coincident() -> anyhow::Result<()> { let mut services = Services::new(); let valid = - HalfEdge::line_segment([[0., 0.], [1., 0.]], None, &mut services); + Edge::line_segment([[0., 0.], [1., 0.]], None, &mut services); let invalid = { let boundary = [Point::from([0.]); 2]; - HalfEdge::new( + Edge::new( valid.path(), boundary, valid.curve().clone(), @@ -94,8 +94,8 @@ mod tests { valid.validate_and_return_first_error()?; assert_contains_err!( invalid, - ValidationError::HalfEdge( - HalfEdgeValidationError::VerticesAreCoincident { .. } + ValidationError::Edge( + EdgeValidationError::VerticesAreCoincident { .. } ) ); diff --git a/crates/fj-core/src/validate/face.rs b/crates/fj-core/src/validate/face.rs index ba059e9c9..7c336d199 100644 --- a/crates/fj-core/src/validate/face.rs +++ b/crates/fj-core/src/validate/face.rs @@ -38,18 +38,18 @@ pub enum FaceValidationError { impl FaceValidationError { fn check_interior_winding(face: &Face, errors: &mut Vec) { - if face.region().exterior().half_edges().count() == 0 { - // Can't determine winding, if the cycle has no half-edges. Sounds - // like a job for a different validation check. + if face.region().exterior().edges().count() == 0 { + // Can't determine winding, if the cycle has no edges. Sounds like a + // job for a different validation check. return; } let exterior_winding = face.region().exterior().winding(); for interior in face.region().interiors() { - if interior.half_edges().count() == 0 { - // Can't determine winding, if the cycle has no half-edges. - // Sounds like a job for a different validation check. + if interior.edges().count() == 0 { + // Can't determine winding, if the cycle has no edges. Sounds + // like a job for a different validation check. continue; } let interior_winding = interior.winding(); diff --git a/crates/fj-core/src/validate/mod.rs b/crates/fj-core/src/validate/mod.rs index 0f82eb535..2cd8a9c77 100644 --- a/crates/fj-core/src/validate/mod.rs +++ b/crates/fj-core/src/validate/mod.rs @@ -12,7 +12,7 @@ mod surface; mod vertex; pub use self::{ - cycle::CycleValidationError, edge::HalfEdgeValidationError, + cycle::CycleValidationError, edge::EdgeValidationError, face::FaceValidationError, shell::ShellValidationError, solid::SolidValidationError, }; @@ -103,14 +103,14 @@ pub enum ValidationError { #[error("`Cycle` validation error")] Cycle(#[from] CycleValidationError), + /// `Edge` validation error + #[error("`Edge` validation error")] + Edge(#[from] EdgeValidationError), + /// `Face` validation error #[error("`Face` validation error")] Face(#[from] FaceValidationError), - /// `HalfEdge` validation error - #[error("`HalfEdge` validation error")] - HalfEdge(#[from] HalfEdgeValidationError), - /// `Shell` validation error #[error("`Shell` validation error")] Shell(#[from] ShellValidationError), diff --git a/crates/fj-core/src/validate/shell.rs b/crates/fj-core/src/validate/shell.rs index e9635e45e..fa914bc5d 100644 --- a/crates/fj-core/src/validate/shell.rs +++ b/crates/fj-core/src/validate/shell.rs @@ -4,7 +4,7 @@ use fj_math::{Point, Scalar}; use crate::{ geometry::SurfaceGeometry, - objects::{HalfEdge, Shell, Surface}, + objects::{Edge, Shell, Surface}, queries::{AllEdgesWithSurface, BoundingVerticesOfEdge}, storage::{Handle, HandleWrapper}, }; @@ -35,23 +35,22 @@ pub enum ShellValidationError { )] CurveCoordinateSystemMismatch(Vec), - /// [`Shell`] contains global_edges not referred to by two half-edges + /// [`Shell`] is not watertight #[error("Shell is not watertight")] NotWatertight, - /// [`Shell`] contains half-edges that are coincident, but refer to - /// different global_edges + /// [`Shell`] contains edges that are coincident, but not identical #[error( - "`Shell` contains `HalfEdge`s that are coincident but refer to \ - different `GlobalEdge`s\n\ + "`Shell` contains `Edge`s that are coincident but refer to different \ + `Curve`s\n\ Edge 1: {0:#?}\n\ Edge 2: {1:#?}" )] - CoincidentEdgesNotIdentical(Handle, Handle), + CoincidentEdgesNotIdentical(Handle, Handle), - /// [`Shell`] contains half-edges that are identical, but do not coincide + /// [`Shell`] contains edges that are identical, but do not coincide #[error( - "Shell contains HalfEdges that are identical but do not coincide\n\ + "Shell contains `Edge`s that are identical but do not coincide\n\ Edge 1: {edge_a:#?}\n\ Surface for edge 1: {surface_a:#?}\n\ Edge 2: {edge_b:#?}\n\ @@ -59,13 +58,13 @@ pub enum ShellValidationError { )] IdenticalEdgesNotCoincident { /// The first edge - edge_a: Handle, + edge_a: Handle, /// The surface that the first edge is on surface_a: Handle, /// The second edge - edge_b: Handle, + edge_b: Handle, /// The surface that the second edge is on surface_b: Handle, @@ -80,14 +79,14 @@ pub enum ShellValidationError { /// /// Returns an [`Iterator`] of the distance at each sample. fn distances( - edge_a: Handle, + edge_a: Handle, surface_a: Handle, - edge_b: Handle, + edge_b: Handle, surface_b: Handle, ) -> impl Iterator { fn sample( percent: f64, - (edge, surface): (&Handle, SurfaceGeometry), + (edge, surface): (&Handle, SurfaceGeometry), ) -> Point<3> { let [start, end] = edge.boundary().inner; let path_coords = start + (end - start) * percent; @@ -133,9 +132,9 @@ impl ShellValidationError { } fn compare_curve_coords( - edge_a: &Handle, + edge_a: &Handle, surface_a: &Handle, - edge_b: &Handle, + edge_b: &Handle, surface_b: &Handle, config: &ValidationConfig, mismatches: &mut Vec, @@ -299,13 +298,11 @@ impl ShellValidationError { for face in shell.faces() { for cycle in face.region().all_cycles() { - for half_edge in cycle.half_edges() { - let curve = HandleWrapper::from(half_edge.curve().clone()); + for edge in cycle.edges() { + let curve = HandleWrapper::from(edge.curve().clone()); let bounding_vertices = cycle - .bounding_vertices_of_edge(half_edge) - .expect( - "Cycle should provide bounds of its own half-edge", - ) + .bounding_vertices_of_edge(edge) + .expect("Cycle should provide bounds of its own edge") .normalize(); let edge = (curve, bounding_vertices); @@ -330,7 +327,7 @@ impl ShellValidationError { for face in shell.faces() { for cycle in face.region().all_cycles() { - for edge in cycle.half_edges() { + for edge in cycle.edges() { let curve = HandleWrapper::from(edge.curve().clone()); let boundary = cycle .bounding_vertices_of_edge(edge) @@ -365,8 +362,8 @@ impl ShellValidationError { #[derive(Clone, Debug)] pub struct CurveCoordinateSystemMismatch { - pub edge_a: Handle, - pub edge_b: Handle, + pub edge_a: Handle, + pub edge_b: Handle, pub point_curve: Point<1>, pub point_a: Point<3>, pub point_b: Point<3>, @@ -379,8 +376,8 @@ mod tests { assert_contains_err, objects::{Curve, Shell}, operations::{ - BuildShell, Insert, Reverse, UpdateCycle, UpdateFace, - UpdateHalfEdge, UpdateRegion, UpdateShell, + BuildShell, Insert, Reverse, UpdateCycle, UpdateEdge, UpdateFace, + UpdateRegion, UpdateShell, }, services::Services, validate::{shell::ShellValidationError, Validate, ValidationError}, @@ -403,13 +400,10 @@ mod tests { region .update_exterior(|cycle| { cycle - .update_nth_half_edge(0, |half_edge| { - half_edge - .replace_path( - half_edge.path().reverse(), - ) + .update_nth_edge(0, |edge| { + edge.replace_path(edge.path().reverse()) .replace_boundary( - half_edge.boundary().reverse(), + edge.boundary().reverse(), ) .insert(&mut services) }) @@ -448,12 +442,11 @@ mod tests { region .update_exterior(|cycle| { cycle - .update_nth_half_edge(0, |half_edge| { + .update_nth_edge(0, |edge| { let curve = Curve::new().insert(&mut services); - half_edge - .replace_curve(curve) + edge.replace_curve(curve) .insert(&mut services) }) .insert(&mut services) diff --git a/crates/fj-core/src/validate/solid.rs b/crates/fj-core/src/validate/solid.rs index 5c0cdbfe6..550dce114 100644 --- a/crates/fj-core/src/validate/solid.rs +++ b/crates/fj-core/src/validate/solid.rs @@ -74,7 +74,7 @@ impl SolidValidationError { .flat_map(|face| { face.region() .all_cycles() - .flat_map(|cycle| cycle.half_edges().cloned()) + .flat_map(|cycle| cycle.edges().cloned()) .zip(repeat(face.surface().geometry())) }) .map(|(h, s)| {