Store HalfEdge path in geometry layer

This commit is contained in:
Hanno Braun 2024-03-14 14:39:58 +01:00
parent 03a7cd1ad0
commit c7906ad888
8 changed files with 121 additions and 18 deletions

View File

@ -1,3 +1,32 @@
use super::SurfacePath;
/// The geometry of a half-edge /// The geometry of a half-edge
#[derive(Copy, Clone)] #[derive(Copy, Clone)]
pub struct HalfEdgeGeometry {} pub struct HalfEdgeGeometry {
/// # The path of the half-edge
///
/// ## Implementation Note
///
/// Currently, all curve-related geometry is defined locally, in terms of
/// the surface that the curve is on (or purely in 2D, if there is no
/// surface associated with this geometry). However, curves exist globally,
/// independently of surfaces. Half-edges in multiple surfaces can refer to
/// the same curve, and in fact, that is the whole reason for their
/// existence as a topological object.
///
/// This contradiction, globally defined curves but locally defined curve
/// geometry, is the reason that this curve geometry is defined right here,
/// associated with a locally existing half-edge. (And, I might add,
/// redundantly so, as multiple half-edges within the same surface context
/// can refer to the same curve.)
///
/// Instead, it should be possible to define curve geometry *either* locally
/// or globally. Then that respective definition can be associated with the
/// curve (and possibly, in addition, a surface). How exactly that is going
/// to work is up in the air.
///
/// The point of all this exposition is to clarify that this field doesn't
/// really belong here. It exists here for practical reasons that are,
/// hopefully, temporary.
pub path: SurfacePath,
}

View File

@ -2,7 +2,7 @@ use fj_interop::ext::ArrayExt;
use fj_math::{Arc, Point, Scalar}; use fj_math::{Arc, Point, Scalar};
use crate::{ use crate::{
geometry::{CurveBoundary, SurfacePath}, geometry::{CurveBoundary, HalfEdgeGeometry, SurfacePath},
objects::{Curve, HalfEdge, Vertex}, objects::{Curve, HalfEdge, Vertex},
operations::insert::Insert, operations::insert::Insert,
storage::Handle, storage::Handle,
@ -33,13 +33,22 @@ pub trait BuildHalfEdge {
start_vertex: Handle<Vertex>, start_vertex: Handle<Vertex>,
core: &mut Core, core: &mut Core,
) -> Handle<HalfEdge> { ) -> Handle<HalfEdge> {
HalfEdge::new( let half_edge = HalfEdge::new(
sibling.path(), sibling.path(),
sibling.boundary().reverse(), sibling.boundary().reverse(),
sibling.curve().clone(), sibling.curve().clone(),
start_vertex, start_vertex,
) )
.insert(core) .insert(core);
core.layers.geometry.define_half_edge(
half_edge.clone(),
HalfEdgeGeometry {
path: sibling.path(),
},
);
half_edge
} }
/// Create an arc /// Create an arc
@ -65,7 +74,12 @@ pub trait BuildHalfEdge {
let boundary = let boundary =
[arc.start_angle, arc.end_angle].map(|coord| Point::from([coord])); [arc.start_angle, arc.end_angle].map(|coord| Point::from([coord]));
HalfEdge::unjoined(path, boundary, core).insert(core) let half_edge = HalfEdge::unjoined(path, boundary, core).insert(core);
core.layers
.geometry
.define_half_edge(half_edge.clone(), HalfEdgeGeometry { path });
half_edge
} }
/// Create a circle /// Create a circle
@ -78,7 +92,12 @@ pub trait BuildHalfEdge {
let boundary = let boundary =
[Scalar::ZERO, Scalar::TAU].map(|coord| Point::from([coord])); [Scalar::ZERO, Scalar::TAU].map(|coord| Point::from([coord]));
HalfEdge::unjoined(path, boundary, core).insert(core) let half_edge = HalfEdge::unjoined(path, boundary, core).insert(core);
core.layers
.geometry
.define_half_edge(half_edge.clone(), HalfEdgeGeometry { path });
half_edge
} }
/// Create a line segment /// Create a line segment
@ -93,7 +112,12 @@ pub trait BuildHalfEdge {
boundary.zip_ext(points_surface), boundary.zip_ext(points_surface),
); );
HalfEdge::unjoined(path, boundary, core).insert(core) let half_edge = HalfEdge::unjoined(path, boundary, core).insert(core);
core.layers
.geometry
.define_half_edge(half_edge.clone(), HalfEdgeGeometry { path });
half_edge
} }
} }

View File

@ -1,7 +1,7 @@
use fj_math::Point; use fj_math::Point;
use crate::{ use crate::{
geometry::{CurveBoundary, SurfacePath}, geometry::{CurveBoundary, HalfEdgeGeometry, SurfacePath},
objects::HalfEdge, objects::HalfEdge,
operations::insert::Insert, operations::insert::Insert,
storage::Handle, storage::Handle,
@ -35,13 +35,19 @@ impl UpdateHalfEdgeGeometry for Handle<HalfEdge> {
) -> Self { ) -> Self {
let path = update(self.path()); let path = update(self.path());
HalfEdge::new( let half_edge = HalfEdge::new(
path, path,
self.boundary(), self.boundary(),
self.curve().clone(), self.curve().clone(),
self.start_vertex().clone(), self.start_vertex().clone(),
) )
.insert(core) .insert(core);
core.layers
.geometry
.define_half_edge(half_edge.clone(), HalfEdgeGeometry { path });
half_edge
} }
fn update_boundary( fn update_boundary(

View File

@ -4,10 +4,11 @@ use fj_math::Point;
use itertools::Itertools; use itertools::Itertools;
use crate::{ use crate::{
geometry::{CurveBoundary, SurfacePath}, geometry::{CurveBoundary, HalfEdgeGeometry, SurfacePath},
objects::{Cycle, HalfEdge}, objects::{Cycle, HalfEdge},
operations::{ operations::{
build::BuildHalfEdge, build::BuildHalfEdge,
insert::Insert,
update::{UpdateCycle, UpdateHalfEdge}, update::{UpdateCycle, UpdateHalfEdge},
}, },
storage::Handle, storage::Handle,
@ -88,12 +89,20 @@ impl JoinCycle for Cycle {
.into_iter() .into_iter()
.circular_tuple_windows() .circular_tuple_windows()
.map(|((prev_half_edge, _, _), (half_edge, path, boundary))| { .map(|((prev_half_edge, _, _), (half_edge, path, boundary))| {
HalfEdge::unjoined(path, boundary, core) let half_edge = HalfEdge::unjoined(path, boundary, core)
.update_curve(|_, _| half_edge.curve().clone(), core) .update_curve(|_, _| half_edge.curve().clone(), core)
.update_start_vertex( .update_start_vertex(
|_, _| prev_half_edge.start_vertex().clone(), |_, _| prev_half_edge.start_vertex().clone(),
core, core,
) )
.insert(core);
core.layers.geometry.define_half_edge(
half_edge.clone(),
HalfEdgeGeometry { path },
);
half_edge
}) })
.collect::<Vec<_>>(); .collect::<Vec<_>>();
self.add_half_edges(half_edges, core) self.add_half_edges(half_edges, core)

View File

@ -1,4 +1,5 @@
use crate::{ use crate::{
geometry::HalfEdgeGeometry,
objects::{Cycle, HalfEdge}, objects::{Cycle, HalfEdge},
operations::{derive::DeriveFrom, insert::Insert}, operations::{derive::DeriveFrom, insert::Insert},
Core, Core,
@ -12,14 +13,23 @@ impl Reverse for Cycle {
.half_edges() .half_edges()
.pairs() .pairs()
.map(|(current, next)| { .map(|(current, next)| {
HalfEdge::new( let half_edge = HalfEdge::new(
current.path(), current.path(),
current.boundary().reverse(), current.boundary().reverse(),
current.curve().clone(), current.curve().clone(),
next.start_vertex().clone(), next.start_vertex().clone(),
) )
.insert(core) .insert(core)
.derive_from(current, core) .derive_from(current, core);
core.layers.geometry.define_half_edge(
half_edge.clone(),
HalfEdgeGeometry {
path: current.path(),
},
);
half_edge
}) })
.collect::<Vec<_>>(); .collect::<Vec<_>>();

View File

@ -1,4 +1,5 @@
use crate::{ use crate::{
geometry::HalfEdgeGeometry,
objects::HalfEdge, objects::HalfEdge,
operations::{derive::DeriveFrom, insert::Insert}, operations::{derive::DeriveFrom, insert::Insert},
storage::Handle, storage::Handle,
@ -12,13 +13,19 @@ impl ReverseCurveCoordinateSystems for Handle<HalfEdge> {
let path = self.path().reverse(); let path = self.path().reverse();
let boundary = self.boundary().reverse(); let boundary = self.boundary().reverse();
HalfEdge::new( let half_edge = HalfEdge::new(
path, path,
boundary, boundary,
self.curve().clone(), self.curve().clone(),
self.start_vertex().clone(), self.start_vertex().clone(),
) )
.insert(core) .insert(core)
.derive_from(self, core) .derive_from(self, core);
core.layers
.geometry
.define_half_edge(half_edge.clone(), HalfEdgeGeometry { path });
half_edge
} }
} }

View File

@ -1,6 +1,7 @@
use fj_math::Point; use fj_math::Point;
use crate::{ use crate::{
geometry::HalfEdgeGeometry,
objects::{HalfEdge, Vertex}, objects::{HalfEdge, Vertex},
operations::insert::Insert, operations::insert::Insert,
storage::Handle, storage::Handle,
@ -57,6 +58,15 @@ impl SplitHalfEdge for HalfEdge {
) )
.insert(core); .insert(core);
core.layers.geometry.define_half_edge(
a.clone(),
HalfEdgeGeometry { path: self.path() },
);
core.layers.geometry.define_half_edge(
b.clone(),
HalfEdgeGeometry { path: self.path() },
);
[a, b] [a, b]
} }
} }

View File

@ -1,7 +1,8 @@
use fj_math::Transform; use fj_math::Transform;
use crate::{ use crate::{
objects::HalfEdge, operations::insert::Insert, storage::Handle, Core, geometry::HalfEdgeGeometry, objects::HalfEdge, operations::insert::Insert,
storage::Handle, Core,
}; };
use super::{TransformCache, TransformObject}; use super::{TransformCache, TransformObject};
@ -26,6 +27,13 @@ impl TransformObject for Handle<HalfEdge> {
.clone() .clone()
.transform_with_cache(transform, core, cache); .transform_with_cache(transform, core, cache);
HalfEdge::new(path, boundary, curve, start_vertex).insert(core) let half_edge =
HalfEdge::new(path, boundary, curve, start_vertex).insert(core);
core.layers
.geometry
.define_half_edge(half_edge.clone(), HalfEdgeGeometry { path });
half_edge
} }
} }