Skip to main content

brep_kernel/feature_pipeline/features/
common.rs

1//! Shared feature parameters, reference resolution, and solid operations.
2
3use rustc_hash::FxHashSet;
4
5use crate::feature_pipeline::{
6    FeatureRefusal,
7    AddedSolid, Axis, EdgeRef, FaceRef, FeatureContext, FeatureResult, Frame, SketchProfile,
8};
9use crate::{AffineTransform, BooleanOperation, BooleanOptions, BrepSolid, KernelRefusal, KernelStage, NurbsCurve, OrRefuse, Vec3, transform_brep};
10
11/// Rotate a solid a half turn (180°) about the local X axis. This is a PROPER
12/// rotation (determinant +1), so `transform_brep` preserves face winding and every
13/// stamped face name. It realizes a NEGATIVE directional dimension: a primitive
14/// built along +Y with the value's MAGNITUDE is spun to occupy the -Y side, and a
15/// partial revolve/torus sweep is spun to the opposite side — exactly the geometry
16/// a signed value implies. `(x, y, z) -> (x, -y, -z)`.
17pub fn rotate_half_turn_about_x(solid: BrepSolid) -> Result<BrepSolid, String> {
18    let half_turn = AffineTransform::new([
19        1.0, 0.0, 0.0, 0.0,
20        0.0, -1.0, 0.0, 0.0,
21        0.0, 0.0, -1.0, 0.0,
22        0.0, 0.0, 0.0, 1.0,
23    ])?;
24    transform_brep(&solid, half_turn, false)
25}
26
27/// Collect `(face_id, name)` for every NAMED face, in shell/face order.
28pub fn collect_face_names(solid: &BrepSolid) -> Vec<(u64, String)> {
29    let mut names = Vec::new();
30    for shell in &solid.shells {
31        for face in &shell.faces {
32            if let Some(name) = &face.name {
33                names.push((face.id, name.clone()));
34            }
35        }
36    }
37    names
38}
39
40/// Collect `(edge_id, name)` for every NAMED edge.
41pub fn collect_edge_names(solid: &BrepSolid) -> Vec<(u64, String)> {
42    solid
43        .edges
44        .iter()
45        .filter_map(|edge| edge.name.as_ref().map(|name| (edge.id, name.clone())))
46        .collect()
47}
48
49/// Stamp one face's operation-role metadata (`faceRole` + `operationFaceType`,
50/// the established Sweep/Revolve convention the PMI dimension UI and tests read) into the
51/// kernel scene-metadata store, keyed by face NAME so it follows the face
52/// through booleans. Only the role keys are stamped — geometric metadata
53/// (`faceType`/`surfaceType`) stays inferred from the surface on the read side.
54pub fn stamp_face_role(face_name: &str, role: &str, op_type: &str) {
55    let mut record = serde_json::Map::new();
56    record.insert("faceRole".into(), serde_json::Value::String(role.into()));
57    record.insert(
58        "operationFaceType".into(),
59        serde_json::Value::String(op_type.into()),
60    );
61    crate::feature_pipeline::scene_metadata::merge_record(face_name, &record, true);
62}
63
64/// Stamp the whole sweep-family role convention on a BUILT solid's named faces:
65/// a name in `start_names`/`end_names` → `start_cap`/`STARTCAP` +
66/// `end_cap`/`ENDCAP`, any other name ending in `wall_suffix` →
67/// `sidewall`/`SIDEWALL`. Walking the actual faces (not the intended name list)
68/// means an absent cap (full revolve) or a skipped axis wall never leaves a
69/// phantom record in the store.
70///
71/// The lists are per-loop: each region of a multi-loop profile names its own
72/// caps (`{cap_base}:L{loopId}_START`), so the role pass takes the whole list
73/// rather than one name per end. A single-loop profile passes a one-element
74/// slice — there was a `stamp_sweep_roles` wrapper for that, and every caller
75/// went through this function instead, so it is gone.
76pub fn stamp_sweep_roles_multi(
77    solid: &BrepSolid,
78    wall_suffix: &str,
79    start_names: &[String],
80    end_names: &[String],
81) {
82    for face in solid.shells.iter().flat_map(|shell| shell.faces.iter()) {
83        let Some(name) = face.name.as_deref() else {
84            continue;
85        };
86        if start_names.iter().any(|start| start == name) {
87            stamp_face_role(name, "start_cap", "STARTCAP");
88        } else if end_names.iter().any(|end| end == name) {
89            stamp_face_role(name, "end_cap", "ENDCAP");
90        } else if name.ends_with(wall_suffix) {
91            stamp_face_role(name, "sidewall", "SIDEWALL");
92        }
93    }
94}
95
96/// The per-loop cap names of one profile-swept feature, plus the CONTAINER names
97/// they roll up into — the single place the per-loop cap convention is spelled,
98/// shared by extrude/sweep/revolve/path-sweep/loft so the five stay byte-identical.
99///
100/// `{cap_base}:{loop key}_START` / `_END` per region (see [`ProfileLoop::key`]),
101/// with `{cap_base}_START` / `_END` as the containers standing for all of them.
102/// A SINGLE-loop profile is the special case that matters most for compatibility:
103/// its one cap keys off its loop like any other, and its container has exactly one
104/// member, so every reference stored before per-loop naming resolves to exactly
105/// the face it always meant.
106pub struct CapNames {
107    /// Per region, in region order: `(start, end)`.
108    pub per_loop: Vec<(String, String)>,
109    pub start_container: String,
110    pub end_container: String,
111}
112
113impl CapNames {
114    /// Build the cap names for `regions` under `cap_base`.
115    ///
116    /// A region whose loop has no identity to key on (a FACE profile, a
117    /// hand-built profile) keeps the un-keyed `{cap_base}_START/_END` spelling it
118    /// has always had — such a profile is single-region, so there is nothing to
119    /// disambiguate and every saved reference to it stays exact.
120    pub fn new(cap_base: &str, regions: &[Vec<crate::feature_pipeline::ProfileLoop>]) -> Self {
121        let per_loop = regions
122            .iter()
123            .map(|region| {
124                match region.first().and_then(|outer| outer.key()) {
125                    Some(key) => (
126                        format!("{cap_base}:{key}_START"),
127                        format!("{cap_base}:{key}_END"),
128                    ),
129                    None => (format!("{cap_base}_START"), format!("{cap_base}_END")),
130                }
131            })
132            .collect();
133        Self {
134            per_loop,
135            start_container: format!("{cap_base}_START"),
136            end_container: format!("{cap_base}_END"),
137        }
138    }
139
140    /// This feature's `(container, members)` pairs for [`register_added_grouped`].
141    /// A container whose only member IS the container name (the un-keyed
142    /// single-region case) is dropped — the face is reachable exactly, so there is
143    /// no group to register.
144    pub fn containers(&self) -> Vec<(String, Vec<String>)> {
145        [
146            (self.start_container.clone(), self.starts()),
147            (self.end_container.clone(), self.ends()),
148        ]
149        .into_iter()
150        .filter(|(container, members)| members.as_slice() != [container.clone()])
151        .collect()
152    }
153
154    /// The INTERIOR cap names of a multi-segment sweep: one path SEGMENT's own
155    /// pair for `region_index`, spelled `{cap_base}:{loop key}:{segment}_START/_END`.
156    ///
157    /// A sweep along several path segments builds one portion per segment, and
158    /// every portion has two caps. The chain's own two ends keep the plain
159    /// per-loop spelling ([`Self::per_loop`]); every cap BETWEEN two portions is
160    /// a copy of the profile that the neighbouring portion's opposite cap cancels
161    /// in the union, so it normally does not reach the result at all. Naming it
162    /// after its segment anyway means that if a path ever leaves one standing
163    /// (a chain that doubles back), it arrives with a name tied to the segment
164    /// that built it instead of a positional `[n]` disambiguation.
165    pub fn interior(&self, region_index: usize, segment: &str) -> (String, String) {
166        let (start, end) = &self.per_loop[region_index];
167        let start_base = start.strip_suffix("_START").unwrap_or(start);
168        let end_base = end.strip_suffix("_END").unwrap_or(end);
169        (
170            format!("{start_base}:{segment}_START"),
171            format!("{end_base}:{segment}_END"),
172        )
173    }
174
175    /// All per-loop START names, for [`stamp_sweep_roles_multi`].
176    pub fn starts(&self) -> Vec<String> {
177        self.per_loop.iter().map(|(start, _)| start.clone()).collect()
178    }
179
180    /// All per-loop END names, for [`stamp_sweep_roles_multi`].
181    pub fn ends(&self) -> Vec<String> {
182        self.per_loop.iter().map(|(_, end)| end.clone()).collect()
183    }
184}
185
186pub(super) fn parse_boolean_operation(operation: &str) -> Result<BooleanOperation, String> {
187    match operation {
188        "UNION" => Ok(BooleanOperation::Union),
189        "SUBTRACT" => Ok(BooleanOperation::Subtract),
190        "INTERSECT" => Ok(BooleanOperation::Intersect),
191        other => Err(format!("unsupported boolean operation '{other}'")),
192    }
193}
194
195/// The optional `boolean` param, parsed from `inputParams.boolean`.
196struct BooleanParam {
197    operation: String,
198    targets: Vec<String>,
199    merge_coplanar_faces: bool,
200}
201
202fn read_boolean_param(ctx: &FeatureContext) -> BooleanParam {
203    let boolean = ctx.param("boolean");
204    let operation = boolean
205        .and_then(|value| value.get("operation"))
206        .and_then(|value| value.as_str())
207        .unwrap_or("NONE")
208        .to_uppercase();
209    let targets = boolean
210        .and_then(|value| value.get("targets"))
211        .and_then(|value| value.as_array())
212        .map(|array| {
213            array
214                .iter()
215                .filter_map(|entry| entry.as_str())
216                .map(|name| name.trim().to_string())
217                .filter(|name| !name.is_empty())
218                .collect()
219        })
220        .unwrap_or_default();
221    let merge_coplanar_faces = boolean
222        .and_then(|value| value.get("mergeCoplanarFaces"))
223        .and_then(|value| value.as_bool())
224        .unwrap_or(true);
225    BooleanParam {
226        operation,
227        targets,
228        merge_coplanar_faces,
229    }
230}
231
232/// Collect up to two distinct face names per edge, preserving first encounter order.
233fn collect_edge_face_names(
234    solid: &BrepSolid,
235) -> (std::collections::HashMap<u64, Vec<String>>, Vec<u64>) {
236    use std::collections::HashMap;
237    let mut edge_faces: HashMap<u64, Vec<String>> = HashMap::new();
238    let mut encounter_order: Vec<u64> = Vec::new();
239    for shell in &solid.shells {
240        for face in &shell.faces {
241            let face_name = face.name.clone().unwrap_or_default();
242            for loop_record in &face.loops {
243                for coedge in &loop_record.coedges {
244                    let entry = edge_faces.entry(coedge.edge_id).or_insert_with(|| {
245                        encounter_order.push(coedge.edge_id);
246                        Vec::new()
247                    });
248                    if entry.len() < 2 && !entry.contains(&face_name) {
249                        entry.push(face_name.clone());
250                    }
251                }
252            }
253        }
254    }
255    (edge_faces, encounter_order)
256}
257
258/// Name topology edges `{faceA}|{faceB}[n]`, sorting adjacent face names and
259/// numbering each pair in shell/face/loop encounter order. Existing names that
260/// contain `|` are regenerated; authored names are preserved.
261pub fn stamp_derived_edge_names(solid: &mut BrepSolid) {
262    use std::collections::HashMap;
263    let (edge_faces, encounter_order) = collect_edge_face_names(solid);
264    let solid_name_fallback = "Solid".to_string();
265    let mut base_counts: HashMap<String, usize> = HashMap::new();
266    for edge_id in encounter_order {
267        let Some(edge) = solid.edges.iter_mut().find(|edge| edge.id == edge_id) else {
268            continue;
269        };
270        if edge.degenerate {
271            continue;
272        }
273        let mut faces: Vec<String> = edge_faces
274            .get(&edge_id)
275            .map(|list| list.iter().filter(|n| !n.is_empty()).cloned().collect())
276            .unwrap_or_default();
277        faces.sort();
278        let base = if faces.len() >= 2 {
279            format!("{}|{}", faces[0], faces[1])
280        } else {
281            format!(
282                "{}|BOUNDARY",
283                faces.first().unwrap_or(&solid_name_fallback)
284            )
285        };
286        // Only topology edges advance the counter, keeping each pair's indices dense.
287        let is_topology_name = edge.name.as_deref().is_none_or(|n| n.contains('|'));
288        if is_topology_name {
289            let index = base_counts.entry(base.clone()).or_insert(0);
290            edge.name = Some(format!("{base}[{index}]"));
291            *index += 1;
292        }
293    }
294}
295
296/// Suffix copied face and authored-edge names with `::{suffix}`, then regenerate
297/// topology-edge names from the renamed faces. This keeps copies distinct from
298/// their sources in the scene's name lookup. Empty names are skipped.
299pub fn namespace_copy_names(solid: &mut BrepSolid, suffix: &str) {
300    for shell in &mut solid.shells {
301        for face in &mut shell.faces {
302            if let Some(name) = face.name.as_ref() {
303                let trimmed = name.trim();
304                if !trimmed.is_empty() {
305                    face.name = Some(format!("{trimmed}::{suffix}"));
306                }
307            }
308        }
309    }
310    for edge in &mut solid.edges {
311        if let Some(name) = edge.name.as_ref() {
312            let trimmed = name.trim();
313            // Topology edges (`|`) are re-derived below from the retagged faces;
314            // authored edges take the suffix directly.
315            if !trimmed.is_empty() && !trimmed.contains('|') {
316                edge.name = Some(format!("{trimmed}::{suffix}"));
317            }
318        }
319    }
320    stamp_derived_edge_names(solid);
321}
322
323/// Disambiguate duplicate face names with `[n]` in shell/face encounter order.
324/// Unique names stay unchanged. Run before [`stamp_derived_edge_names`] so edge
325/// names embed the final face names and scene lookups remain unambiguous.
326pub fn ensure_unique_face_names(solid: &mut BrepSolid) {
327    use std::collections::HashMap;
328    let mut counts: HashMap<String, usize> = HashMap::new();
329    for shell in &solid.shells {
330        for face in &shell.faces {
331            if let Some(name) = &face.name {
332                *counts.entry(name.clone()).or_insert(0) += 1;
333            }
334        }
335    }
336    let mut running: HashMap<String, usize> = HashMap::new();
337    for shell in &mut solid.shells {
338        for face in &mut shell.faces {
339            let Some(name) = face.name.clone() else { continue };
340            if counts.get(&name).copied().unwrap_or(0) > 1 {
341                let index = running.entry(name.clone()).or_insert(0);
342                face.name = Some(format!("{name}[{index}]"));
343                *index += 1;
344            }
345        }
346    }
347}
348
349/// Register a freshly built base solid as a single `AddedSolid` under `name`.
350/// Deduplicates FACE names, then stamps the derived `{faceA}|{faceB}[n]` names
351/// onto the edges (which embed the now-unique face names), so face AND edge
352/// reference_selections both resolve uniquely against the scene.
353pub fn register_added(base: BrepSolid, name: &str) -> AddedSolid {
354    register_added_grouped(base, name, &[])
355}
356
357/// [`register_added`] plus CONTAINER groups: `containers` is
358/// `(container_name, member_face_names)`, the un-keyed name a profile-swept
359/// feature publishes for all of its per-loop faces at once (`{cap_base}_START`
360/// standing for every `{cap_base}:L{id}_START`).
361///
362/// Members are resolved against the FINAL solid, so a face a boolean merged or
363/// consumed simply drops out of its group, and a container whose members all
364/// vanished registers nothing. Each container also gets the EDGE group implied by
365/// it — see [`collect_edge_group_aliases`].
366pub fn register_added_grouped(
367    mut base: BrepSolid,
368    name: &str,
369    containers: &[(String, Vec<String>)],
370) -> AddedSolid {
371    ensure_unique_face_names(&mut base);
372    stamp_derived_edge_names(&mut base);
373    let face_names = collect_face_names(&base);
374    let edge_names = collect_edge_names(&base);
375    let face_groups = collect_face_groups(&face_names, containers);
376    let mut edge_groups = collect_edge_group_aliases(&base, containers);
377    collect_derived_edge_bases(&edge_names, &mut edge_groups);
378    let handle = crate::register_solid_value(base);
379    AddedSolid {
380        handle,
381        name: name.to_string(),
382        face_names,
383        edge_names,
384        face_groups,
385        edge_groups,
386    }
387}
388
389/// Publish each derived edge name's BASE — `{faceA}|{faceB}` without the `[n]`
390/// — as a group standing for every edge that carries it.
391///
392/// [`stamp_derived_edge_names`] always appends the index, even where a face
393/// pair meets along a single edge, so the bare base is never an edge name and a
394/// reference stored as one resolves to nothing on its own. Bare bases are
395/// exactly what a model saved against an UNSTAMPED solid holds — the standalone
396/// Boolean feature published the imprint's raw `{faceA}|{faceB}` until it
397/// started stamping like every other feature — so they must keep naming the
398/// edges they always named.
399///
400/// The group carries every member, which is what [`SceneMap::resolve_edge`]
401/// (single) and [`SceneMap::resolve_edge_group`] (fan-out) already read
402/// correctly: a base one edge carries resolves everywhere, one several edges
403/// carry stays ambiguous for a single-edge consumer and fans out for a
404/// selection. A base an EXACT edge name already spells is left alone (both
405/// resolvers try the exact map first, so it could never be reached), and so is
406/// one a container alias already claims.
407fn collect_derived_edge_bases(
408    edge_names: &[(u64, String)],
409    groups: &mut Vec<(String, Vec<String>)>,
410) {
411    use std::collections::HashSet;
412    let taken: HashSet<&str> = groups.iter().map(|(name, _)| name.as_str()).collect();
413    let exact: HashSet<&str> = edge_names.iter().map(|(_, name)| name.as_str()).collect();
414    let mut bases: Vec<(String, Vec<String>)> = Vec::new();
415    for (_, name) in edge_names {
416        // `{base}[{index}]`: the index is the trailing bracketed run of digits.
417        let Some(base) = name.strip_suffix(']').and_then(|head| {
418            let at = head.rfind('[')?;
419            let (base, index) = (&head[..at], &head[at + 1..]);
420            (!index.is_empty() && index.bytes().all(|byte| byte.is_ascii_digit()))
421                .then_some(base)
422        }) else {
423            continue;
424        };
425        if base.is_empty() || !base.contains('|') {
426            continue;
427        }
428        if taken.contains(base) || exact.contains(base) {
429            continue;
430        }
431        match bases.iter_mut().find(|(existing, _)| existing == base) {
432            Some((_, members)) => members.push(name.clone()),
433            None => bases.push((base.to_string(), vec![name.clone()])),
434        }
435    }
436    groups.append(&mut bases);
437}
438
439/// Keep each container's member NAMES that actually survived onto the final
440/// solid. Containers with no surviving member are dropped.
441fn collect_face_groups(
442    face_names: &[(u64, String)],
443    containers: &[(String, Vec<String>)],
444) -> Vec<(String, Vec<String>)> {
445    let mut groups = Vec::new();
446    for (container, members) in containers {
447        let live: Vec<String> = members
448            .iter()
449            .filter(|member| face_names.iter().any(|(_, name)| name == *member))
450            .cloned()
451            .collect();
452        if !live.is_empty() {
453            groups.push((container.clone(), live));
454        }
455    }
456    groups
457}
458
459/// The CONTAINER-name spelling of each derived edge name.
460///
461/// Derived edge names embed face names (`{faceA}|{faceB}[n]`), so keying the caps
462/// renamed every cap-adjacent edge along with them — a saved fillet on the top
463/// edge of a box references a name no face pair spells any more. This recomputes
464/// each edge's derived name with every member face name replaced by its container
465/// name, and registers THAT as an alias for the edge.
466///
467/// It mirrors [`stamp_derived_edge_names`] step for step — same adjacency, same
468/// encounter order, same per-base counter, substitution applied BEFORE the pair is
469/// sorted (a substituted name can sort differently from the one it replaced). So
470/// when the mapping is 1:1 — every model with a single-loop profile, i.e. every
471/// model saved before per-loop naming — the alias is byte-identical to the name
472/// that solid's edges used to carry.
473fn collect_edge_group_aliases(
474    solid: &BrepSolid,
475    containers: &[(String, Vec<String>)],
476) -> Vec<(String, Vec<String>)> {
477    use std::collections::HashMap;
478    if containers.is_empty() {
479        return Vec::new();
480    }
481    // member face name -> its container name.
482    let mut container_of: HashMap<&str, &str> = HashMap::new();
483    for (container, members) in containers {
484        for member in members {
485            container_of.insert(member.as_str(), container.as_str());
486        }
487    }
488
489    let (edge_faces, encounter_order) = collect_edge_face_names(solid);
490
491    let solid_name_fallback = "Solid".to_string();
492    let mut base_counts: HashMap<String, usize> = HashMap::new();
493    let mut aliases: HashMap<String, Vec<String>> = HashMap::new();
494    let mut order: Vec<String> = Vec::new();
495    for edge_id in encounter_order {
496        let Some(edge) = solid.edges.iter().find(|edge| edge.id == edge_id) else {
497            continue;
498        };
499        if edge.degenerate {
500            continue;
501        }
502        // Only edges `stamp_derived_edge_names` actually named advance its
503        // counter, so only those advance this one.
504        if !edge.name.as_deref().is_none_or(|name| name.contains('|')) {
505            continue;
506        }
507        let mut faces: Vec<String> = edge_faces
508            .get(&edge_id)
509            .map(|list| list.iter().filter(|name| !name.is_empty()).cloned().collect())
510            .unwrap_or_default();
511        // Substitute BEFORE sorting — a container name need not sort where the
512        // member name it replaces did.
513        let substituted = faces.iter().any(|name| container_of.contains_key(name.as_str()));
514        for face in &mut faces {
515            if let Some(container) = container_of.get(face.as_str()) {
516                *face = (*container).to_string();
517            }
518        }
519        faces.sort();
520        let base = if faces.len() >= 2 {
521            format!("{}|{}", faces[0], faces[1])
522        } else {
523            format!("{}|BOUNDARY", faces.first().unwrap_or(&solid_name_fallback))
524        };
525        let index = base_counts.entry(base.clone()).or_insert(0);
526        let alias = format!("{base}[{index}]");
527        *index += 1;
528        // An edge touching no member face spells its own name — nothing to alias.
529        // An edge whose alias IS its own name needs none either.
530        let Some(live) = edge.name.clone() else { continue };
531        if !substituted || live == alias {
532            continue;
533        }
534        if aliases.entry(alias.clone()).or_default().is_empty() {
535            order.push(alias.clone());
536        }
537        aliases.get_mut(&alias).expect("just inserted").push(live);
538    }
539    order
540        .into_iter()
541        .map(|alias| {
542            let ids = aliases.remove(&alias).unwrap_or_default();
543            (alias, ids)
544        })
545        .filter(|(_, ids)| !ids.is_empty())
546        .collect()
547}
548
549/// Finalize several bodies using the optional boolean operation. Without an
550/// operation or resolved targets, register each body separately. Otherwise fold
551/// bodies into the targets in order and use the first target's name. Missing
552/// targets are reported in `unresolved` for the caller to repair.
553pub fn finalize_solids(ctx: &FeatureContext, bodies: Vec<(String, BrepSolid)>) -> FeatureResult {
554    let boolean = read_boolean_param(ctx);
555    let mut result = FeatureResult::empty(ctx.id.clone(), ctx.feature_type.clone());
556
557    let separate = |mut result: FeatureResult, bodies: Vec<(String, BrepSolid)>| {
558        for (name, solid) in bodies {
559            result.added.push(register_added(solid, &name));
560        }
561        result
562    };
563
564    if boolean.operation == "NONE" || boolean.targets.is_empty() {
565        return separate(result, bodies);
566    }
567    let operation = match parse_boolean_operation(&boolean.operation) {
568        Ok(operation) => operation,
569        Err(error) => return ctx.fail(error),
570    };
571    let resolved = resolve_solid_names(ctx.scene, &boolean.targets, &mut result.unresolved);
572    if resolved.is_empty() {
573        return separate(result, bodies);
574    }
575    let options = BooleanOptions {
576        merge_coplanar_faces: boolean.merge_coplanar_faces,
577        ..BooleanOptions::default()
578    };
579    let mut bodies = bodies.into_iter();
580    let Some((_, first)) = bodies.next() else {
581        return result; // no bodies at all (shouldn't happen; callers gate)
582    };
583    // Fold the first body through every target (mirrors `finalize_solid`), then
584    // fold each remaining body into the running result (targets already merged in).
585    let mut current = first;
586    for (_, target_handle) in &resolved {
587        let operand = crate::register_solid_value(current);
588        let folded = crate::with_two_registered_solids(*target_handle, operand, |target, op_solid| {
589            crate::boolean_operation(target, op_solid, operation, &options)
590        });
591        crate::free_registered_solid(operand);
592        match folded {
593            Ok(solid) => current = solid,
594            Err(error) => return ctx.fail(format!("boolean {} failed: {error}", boolean.operation)),
595        }
596    }
597    for (_, body) in bodies {
598        match crate::boolean_operation(&current, &body, operation, &options) {
599            Ok(solid) => current = solid,
600            Err(error) => return ctx.fail(format!("boolean {} failed: {error}", boolean.operation)),
601        }
602    }
603    result.added.push(register_added(current, &resolved[0].0));
604    result.removed = resolved.into_iter().map(|(name, _)| name).collect();
605    result
606}
607
608pub fn finalize_solid(ctx: &FeatureContext, base: BrepSolid, base_name: &str) -> FeatureResult {
609    finalize_solid_grouped(ctx, base, base_name, &[])
610}
611
612/// [`finalize_solid`] carrying CONTAINER groups (the profile-swept features'
613/// per-loop cap roll-ups) onto whichever solid ends up registered — the base
614/// itself, or the boolean's result when one is folded. Members that the boolean
615/// consumed drop out of their group on their own (`register_added_grouped`
616/// resolves members against the FINAL solid).
617pub fn finalize_solid_grouped(
618    ctx: &FeatureContext,
619    base: BrepSolid,
620    base_name: &str,
621    containers: &[(String, Vec<String>)],
622) -> FeatureResult {
623    let boolean = read_boolean_param(ctx);
624    let mut result = FeatureResult::empty(ctx.id.clone(), ctx.feature_type.clone());
625
626    if boolean.operation == "NONE" || boolean.targets.is_empty() {
627        result.added.push(register_added_grouped(base, base_name, containers));
628        return result;
629    }
630
631    let operation = match parse_boolean_operation(&boolean.operation) {
632        Ok(operation) => operation,
633        Err(error) => return ctx.fail(error),
634    };
635
636    let resolved = resolve_solid_names(ctx.scene, &boolean.targets, &mut result.unresolved);
637
638    // Nothing resolved: emit the base un-booleaned; `unresolved` signals the caller to
639    // repair + re-dispatch (NOT a hard error — Stage 5 gate).
640    if resolved.is_empty() {
641        result.added.push(register_added_grouped(base, base_name, containers));
642        return result;
643    }
644
645    let options = BooleanOptions {
646        merge_coplanar_faces: boolean.merge_coplanar_faces,
647        ..BooleanOptions::default()
648    };
649    // Fold, keeping the running result as a LOCAL owned BrepSolid: register only
650    // the operand needed for the two-solid borrow, fold, free that operand — no
651    // leaked intermediates. The base primitive is never itself scene-resident.
652    let mut current = base;
653    for (_, target_handle) in &resolved {
654        let operand_handle = crate::register_solid_value(current);
655        let folded = crate::with_two_registered_solids(*target_handle, operand_handle, |target, operand| {
656            crate::boolean_operation(target, operand, operation, &options)
657        });
658        crate::free_registered_solid(operand_handle);
659        match folded {
660            Ok(solid) => current = solid,
661            Err(error) => return ctx.fail(format!("boolean {} failed: {error}", boolean.operation)),
662        }
663    }
664
665    let result_name = resolved[0].0.clone();
666    result
667        .added
668        .push(register_added_grouped(current, &result_name, containers));
669    result.removed = resolved.into_iter().map(|(name, _)| name).collect();
670    result
671}
672
673// ===========================================================================
674// Dressup edge/face selection — shared by fillet.rs (F) and chamfer.rs (CH)
675// ===========================================================================
676//
677// Fillet and chamfer share selection resolution; chamfer alone validates its
678// `direction`.
679// Each feature owns its numeric parameters, kernel call, and abort policy.
680
681/// One solid and sampled edge points for a fillet or chamfer operation.
682pub struct BlendTarget {
683    pub handle: u32,
684    pub name: String,
685    pub edge_points: Vec<Vec3>,
686    /// Canonical names parallel to `edge_points`, used to name generated faces.
687    /// Unnamed edges fall back to `E{edge_id}`.
688    pub edge_names: Vec<String>,
689    /// The selected edges' ids on the target solid, parallel to `edge_points`.
690    pub edge_ids: Vec<u64>,
691}
692
693/// Resolved blend selection; callers decide how to handle cross-solid input.
694pub struct BlendSelection {
695    /// Present when at least one reference resolves, all to the same solid.
696    pub target: Option<BlendTarget>,
697    pub multi_solid: bool,
698    /// Missing edge/face names for the caller to repair and redispatch.
699    pub unresolved: Vec<String>,
700}
701
702/// One resolved ref: which topology entity of the owning solid it names.
703enum ResolvedRef {
704    Edge(u64),
705    Face(u64),
706}
707
708/// A `reference_selection` entry -> its name: a plain string, or an object with a
709/// `name` field. No token-splitting / `[N]`-index /
710/// snapshot-scoring — exact match only (contract rule 1 forbids the heuristic).
711pub(crate) fn reference_name(value: &serde_json::Value) -> Option<String> {
712    let raw = match value {
713        serde_json::Value::String(text) => Some(text.as_str()),
714        serde_json::Value::Object(map) => map.get("name").and_then(|value| value.as_str()),
715        _ => None,
716    }?;
717    let trimmed = raw.trim();
718    (!trimmed.is_empty()).then(|| trimmed.to_string())
719}
720
721/// The canonical scene name of an edge (`{faceA}|{faceB}[n]`, stamped by
722/// `stamp_derived_edge_names`), used to name the blend face grown from it. An
723/// unnamed / empty edge (e.g. a hand-built test solid never run through the
724/// canonical pass) falls back to a deterministic `E{edge_id}` so parallel blend
725/// faces still get DISTINCT, stable names.
726fn edge_name_or_id(solid: &BrepSolid, edge_id: u64) -> String {
727    solid
728        .edges
729        .iter()
730        .find(|edge| edge.id == edge_id)
731        .and_then(|edge| edge.name.clone())
732        .filter(|name| !name.is_empty())
733        .unwrap_or_else(|| format!("E{edge_id}"))
734}
735
736/// Midpoint of an edge's curve (`evaluate((t0 + t1) / 2)`) — the sample the kernel
737/// decodes back to the edge.
738fn sample_edge_midpoint(solid: &BrepSolid, edge_id: u64) -> Result<Vec3, String> {
739    let edge = solid
740        .edges
741        .iter()
742        .find(|edge| edge.id == edge_id)
743        .ok_or_else(|| format!("dressup: edge {edge_id} not found on target solid"))?;
744    let mid = (edge.t0 + edge.t1) * 0.5;
745    edge.curve
746        .evaluate(mid)
747        .map_err(|error| format!("dressup: edge {edge_id} midpoint sample failed: {error}"))
748}
749
750/// Boundary edge ids of a face (its loops' coedges), deduped, skipping DEGENERATE
751/// (pole) edges — "fillet a face" means "fillet all its real shared edges".
752///
753/// The SEAM of a cylindrical or conical face (an edge both of whose coedges lie
754/// on that face) is skipped too: the surface runs on smoothly across it, so
755/// there is no corner to blend, and picking the side of a cylinder means its
756/// rims. Only the face expansion skips it; a seam picked as an edge is kept.
757fn face_boundary_edges(solid: &BrepSolid, face_id: u64) -> Result<Vec<u64>, String> {
758    let face = solid
759        .shells
760        .iter()
761        .flat_map(|shell| &shell.faces)
762        .find(|face| face.id == face_id)
763        .ok_or_else(|| format!("dressup: face {face_id} not found on target solid"))?;
764    let ruled_revolution = matches!(
765        face.surface.analytic(),
766        Some(crate::AnalyticSurface::RuledRevolution { .. })
767    );
768    let mut seams = FxHashSet::default();
769    if ruled_revolution {
770        let mut uses = FxHashSet::default();
771        for coedge in face.loops.iter().flat_map(|loop_record| &loop_record.coedges) {
772            if !uses.insert(coedge.edge_id) {
773                seams.insert(coedge.edge_id);
774            }
775        }
776    }
777    let mut ids = Vec::new();
778    let mut seen = FxHashSet::default();
779    for loop_record in &face.loops {
780        for coedge in &loop_record.coedges {
781            if seams.contains(&coedge.edge_id) {
782                continue;
783            }
784            let degenerate = solid
785                .edges
786                .iter()
787                .find(|edge| edge.id == coedge.edge_id)
788                .map(|edge| edge.degenerate)
789                .unwrap_or(false);
790            if degenerate {
791                continue;
792            }
793            if seen.insert(coedge.edge_id) {
794                ids.push(coedge.edge_id);
795            }
796        }
797    }
798    Ok(ids)
799}
800
801/// Resolve the `edges` `reference_selection` (EDGE and/or FACE names) against the
802/// live scene-map and sample one 3D point per selected edge. Exact-match only;
803/// misses accumulate into `unresolved`. Errs only on a genuine geometry/lookup
804/// failure while sampling the resolved solid.
805pub fn resolve_blend_selection(ctx: &FeatureContext) -> Result<BlendSelection, String> {
806    let names = reference_names(ctx.param("edges"));
807
808    let mut unresolved = Vec::new();
809    let mut resolved: Vec<(u32, ResolvedRef)> = Vec::new();
810    for name in names {
811        // Exact edge, exact face, then the CONTAINER groups — a name a model
812        // stored before per-loop cap naming stands for every face (or edge) the
813        // feature built from that profile, so a fillet on "the end cap" of a
814        // 3-loop extrude blends all three, and one on a single-loop extrude
815        // blends the one face it always meant.
816        let edges = ctx.scene.resolve_edge_group(&name);
817        let faces = ctx.scene.resolve_face_group(&name);
818        if edges.is_empty() && faces.is_empty() {
819            unresolved.push(name);
820            continue;
821        }
822        for edge in edges {
823            resolved.push((edge.handle, ResolvedRef::Edge(edge.edge_id)));
824        }
825        for face in faces {
826            resolved.push((face.handle, ResolvedRef::Face(face.face_id)));
827        }
828    }
829
830    // Distinct owning handles among the resolved refs.
831    let mut handles: Vec<u32> = resolved.iter().map(|(handle, _)| *handle).collect();
832    handles.sort_unstable();
833    handles.dedup();
834    if handles.len() > 1 {
835        return Ok(BlendSelection {
836            target: None,
837            multi_solid: true,
838            unresolved,
839        });
840    }
841    let Some(&handle) = handles.first() else {
842        // Nothing resolved: `unresolved` carries the misses (rule 1); no target.
843        return Ok(BlendSelection {
844            target: None,
845            multi_solid: false,
846            unresolved,
847        });
848    };
849
850    // Reverse-lookup the target's scene name — the result reuses it (loop
851    // removes-then-adds, freeing the consumed handle), matching the established dressup naming
852    // (`new Solid(kernel, { name: targetSolid.name })`).
853    let name = ctx
854        .scene
855        .solids
856        .iter()
857        .find(|(_, &registered)| registered == handle)
858        .map(|(name, _)| name.clone())
859        .ok_or_else(|| format!("dressup: target handle {handle} has no scene name"))?;
860
861    // Sample one point per selected edge; dedup edge ids GLOBALLY across all refs
862    // (dedup spans the whole selection, not per-face) in a single short borrow.
863    // The originating edge NAME is captured PARALLEL to each point so the grown
864    // blend face can be named after the edge it came from.
865    let (edge_points, edge_names, edge_ids) = crate::with_registered_solid_str(handle, |solid| {
866        let mut seen = FxHashSet::default();
867        let mut points = Vec::new();
868        let mut names = Vec::new();
869        let mut ids = Vec::new();
870        for (_, entity) in &resolved {
871            match entity {
872                ResolvedRef::Edge(edge_id) => {
873                    if seen.insert(*edge_id) {
874                        points.push(sample_edge_midpoint(solid, *edge_id)?);
875                        names.push(edge_name_or_id(solid, *edge_id));
876                        ids.push(*edge_id);
877                    }
878                }
879                ResolvedRef::Face(face_id) => {
880                    for edge_id in face_boundary_edges(solid, *face_id)? {
881                        if seen.insert(edge_id) {
882                            points.push(sample_edge_midpoint(solid, edge_id)?);
883                            names.push(edge_name_or_id(solid, edge_id));
884                            ids.push(edge_id);
885                        }
886                    }
887                }
888            }
889        }
890        Ok((points, names, ids))
891    })?;
892
893    Ok(BlendSelection {
894        target: Some(BlendTarget {
895            handle,
896            name,
897            edge_points,
898            edge_names,
899            edge_ids,
900        }),
901        multi_solid: false,
902        unresolved,
903    })
904}
905
906/// The unselected edges that continue `selected` along OPEN tangent chains:
907/// from each end vertex of each selected edge, walk the single other edge
908/// whose tangent there continues the chain's (unit tangents within 1e-6 of
909/// parallel, the blend's own conjugacy bar), until a vertex has no such edge
910/// or more than one, the walk reaches a selected edge, or it closes. Returns
911/// each added edge's `(id, midpoint sample, name)` in walk order; empty when
912/// no selected edge ends inside a tangent chain.
913///
914/// A fillet that stops at a vertex where its edge runs on smoothly has no
915/// clean end there when a mate's CARRIER changes across that vertex — the
916/// cap plane normal to the edge can cross the mate's tangent seam with the
917/// next surface (the 2026-10-14 bore-wall reports) — and every mainstream
918/// kernel blends such a chain whole. So a walk starts only from a selected
919/// end where the continuation's mates are not both on the selected edge's
920/// own carriers: an end at a mere split of the same two surfaces caps
921/// cleanly and is left as selected — unless nothing else meets that vertex.
922/// There the two edges are one curve the boolean split (report 93aa19e7,
923/// 2026-10-25: a sculpted cap's rim in pieces 0.27 and 22.85 long, the user
924/// picking the short one), both mates' next boundary edge is the same edge,
925/// and no cap can be built (`shared_end_boundary`); the chain is walked on.
926/// The fillet feature reads this only after the plain selection has refused,
927/// as a one-time fallback.
928pub fn open_tangent_chain_extension(solid: &BrepSolid, selected: &[u64]) -> Result<Vec<(u64, Vec3, String)>, String> {
929    let tangent_at = |edge: &crate::topology::EdgeRecord, vertex: u64| -> Result<Vec3, String> {
930        // The tangent pointing AWAY from `vertex`, into the edge.
931        let at_start = edge.start_vertex_id == vertex;
932        let t = if at_start { edge.t0 } else { edge.t1 };
933        let tangent = edge.curve.unit_tangent(t, edge.t0, edge.t1)?;
934        Ok(if at_start { tangent } else { tangent.scale(-1.0) })
935    };
936    let carriers = |edge_id: u64| -> Vec<&crate::NurbsSurface> {
937        solid
938            .shells
939            .iter()
940            .flat_map(|shell| &shell.faces)
941            .filter(|face| face.loops.iter().flat_map(|lp| &lp.coedges).any(|coedge| coedge.edge_id == edge_id))
942            .map(|face| &face.surface)
943            .collect()
944    };
945    let changes_carrier = |from: u64, to: u64| -> bool {
946        let own = carriers(from);
947        !carriers(to)
948            .iter()
949            .all(|next| own.iter().any(|surface| crate::face_merge::same_surface(surface, next, 1e-9)))
950    };
951    // Only the chain's two edges meet `vertex` (a periodic face's seam, used
952    // twice by its one face, does not count): a split of one curve.
953    let seam = |edge_id: u64| -> bool {
954        solid.shells.iter().flat_map(|shell| &shell.faces).any(|face| {
955            face.loops.iter().flat_map(|lp| &lp.coedges).filter(|coedge| coedge.edge_id == edge_id).count() == 2
956        })
957    };
958    let mere_split = |vertex: u64| -> bool {
959        solid
960            .edges
961            .iter()
962            .filter(|edge| !edge.degenerate && (edge.start_vertex_id == vertex || edge.end_vertex_id == vertex) && !seam(edge.id))
963            .count()
964            == 2
965    };
966    let mut taken: FxHashSet<u64> = selected.iter().copied().collect();
967    let mut added = Vec::new();
968    for &seed in selected {
969        let Some(seed_edge) = solid.edges.iter().find(|edge| edge.id == seed) else { continue };
970        if seed_edge.start_vertex_id == seed_edge.end_vertex_id || seed_edge.degenerate {
971            continue;
972        }
973        for start in [seed_edge.start_vertex_id, seed_edge.end_vertex_id] {
974            let mut current = seed_edge;
975            let mut vertex = start;
976            for _ in 0..128 {
977                // The chain's direction leaving `vertex` onward is minus the
978                // current edge's tangent away from it.
979                let onward = tangent_at(current, vertex)?.scale(-1.0);
980                let mut next = None;
981                let mut count = 0;
982                for candidate in &solid.edges {
983                    if candidate.id == current.id
984                        || candidate.degenerate
985                        || candidate.start_vertex_id == candidate.end_vertex_id
986                        || (candidate.start_vertex_id != vertex && candidate.end_vertex_id != vertex)
987                    {
988                        continue;
989                    }
990                    if tangent_at(candidate, vertex)?.dot(onward) >= 1.0 - 1e-6 {
991                        count += 1;
992                        next = Some(candidate);
993                    }
994                }
995                let Some(next) = next.filter(|_| count == 1) else { break };
996                if current.id == seed && !changes_carrier(seed, next.id) && !mere_split(vertex) {
997                    break;
998                }
999                if !taken.insert(next.id) {
1000                    break;
1001                }
1002                added.push((next.id, sample_edge_midpoint(solid, next.id)?, edge_name_or_id(solid, next.id)));
1003                vertex = if next.start_vertex_id == vertex { next.end_vertex_id } else { next.start_vertex_id };
1004                current = next;
1005            }
1006        }
1007    }
1008    Ok(added)
1009}
1010
1011/// Shared wall and corner prefix, `{featureID || 'F'}:BLEND`.
1012pub fn blend_face_base(id: &str) -> String {
1013    format!("{}:BLEND", if id.is_empty() { "F" } else { id })
1014}
1015
1016/// Per-edge face name; distinct wall names keep derived blend-edge names stable.
1017pub fn blend_face_name(id: &str, edge_name: &str) -> String {
1018    format!("{}:{}", blend_face_base(id), edge_name)
1019}
1020
1021/// Reject chamfer directions that depended on the removed mesh blend pipeline.
1022/// Fillet has no `direction` param: its blend side is always classified per edge.
1023pub fn require_blend_direction(ctx: &FeatureContext, operation: &str) -> Result<(), String> {
1024    let direction = ctx
1025        .param("direction")
1026        .and_then(|value| value.as_str())
1027        .map(|text| text.trim().to_uppercase())
1028        .filter(|text| !text.is_empty())
1029        .unwrap_or_else(|| "AUTO".to_string());
1030    if direction != "AUTO" && direction != "INSET" {
1031        return Err(format!(
1032            "{operation} direction '{direction}' belonged to the removed legacy mesh pipeline (only AUTO/INSET exist)"
1033        ));
1034    }
1035    Ok(())
1036}
1037
1038/// Read a finite parameter value, falling back for missing/null entries or
1039/// evaluation errors. Used by features whose optional fields are lenient.
1040pub(super) fn number_or_default(ctx: &FeatureContext, key: &str, default: f64) -> f64 {
1041    match ctx.param(key) {
1042        None | Some(serde_json::Value::Null) => default,
1043        Some(_) => match ctx.number(key) {
1044            Ok(value) if value.is_finite() => value,
1045            _ => default,
1046        },
1047    }
1048}
1049
1050/// An OPTIONAL numeric param: `None` when absent, else evaluated via
1051/// [`FeatureContext::number`] (a hard error on a broken expression, like the
1052/// primitive features). Used for the dressup gate/shape params (`inflate`,
1053/// `nudgeFaceDistance`, `radiusEnd`, `distance2`, `angle`).
1054pub fn optional_number(ctx: &FeatureContext, key: &str) -> Result<Option<f64>, String> {
1055    if ctx.param(key).is_some() {
1056        ctx.number(key).map(Some)
1057    } else {
1058        Ok(None)
1059    }
1060}
1061
1062// ===========================================================================
1063// The ONE feature-transform convention (XFORM, ACOMP, gizmo write-back)
1064// ===========================================================================
1065
1066/// Compose the row-major TRS matrix `[ RS | translate + pivot − RS·pivot ]`
1067/// with `R` the intrinsic `XYZ` Euler rotation (= `Rx·Ry·Rz`) and `S =
1068/// diag(scale)` — the SINGLE feature-transform compose. XFORM, the ACOMP
1069/// instance pose, and any solver/gizmo pose write-back must all speak this
1070/// convention; forking it would make the same stored angles place geometry
1071/// differently per consumer.
1072pub fn compose_trs_matrix(
1073    translate: [f64; 3],
1074    rotate_rad: [f64; 3],
1075    scale: [f64; 3],
1076    pivot: [f64; 3],
1077) -> [f64; 16] {
1078    let (a, b) = (rotate_rad[0].cos(), rotate_rad[0].sin());
1079    let (c, d) = (rotate_rad[1].cos(), rotate_rad[1].sin());
1080    let (e, f) = (rotate_rad[2].cos(), rotate_rad[2].sin());
1081    let (ae, af, be, bf) = (a * e, a * f, b * e, b * f);
1082    // Intrinsic 'XYZ' Euler rotation (row-major) = Rx·Ry·Rz.
1083    let r = [
1084        [c * e, -c * f, d],
1085        [af + be * d, ae - bf * d, -b * c],
1086        [bf - ae * d, be + af * d, a * c],
1087    ];
1088    // RS = R·diag(scale): scale each column (matches the standard TRS compose).
1089    let mut rs = [[0.0f64; 3]; 3];
1090    for i in 0..3 {
1091        for j in 0..3 {
1092            rs[i][j] = r[i][j] * scale[j];
1093        }
1094    }
1095    let rs_pivot = [
1096        rs[0][0] * pivot[0] + rs[0][1] * pivot[1] + rs[0][2] * pivot[2],
1097        rs[1][0] * pivot[0] + rs[1][1] * pivot[1] + rs[1][2] * pivot[2],
1098        rs[2][0] * pivot[0] + rs[2][1] * pivot[1] + rs[2][2] * pivot[2],
1099    ];
1100    let tx = translate[0] + pivot[0] - rs_pivot[0];
1101    let ty = translate[1] + pivot[1] - rs_pivot[1];
1102    let tz = translate[2] + pivot[2] - rs_pivot[2];
1103    [
1104        rs[0][0], rs[0][1], rs[0][2], tx, //
1105        rs[1][0], rs[1][1], rs[1][2], ty, //
1106        rs[2][0], rs[2][1], rs[2][2], tz, //
1107        0.0, 0.0, 0.0, 1.0,
1108    ]
1109}
1110
1111/// Read a vec3 VALUE (array `[x,y,z]` or object `{x,y,z}`); each component may
1112/// be a JSON number, an expression string (evaluated against the shared env),
1113/// or null/missing (→ default). `None`/`Null` as the whole value is the
1114/// default. Anything else is a loud error naming `key`. The shared reader for
1115/// TOP-LEVEL vec3 params (via [`FeatureContext::param`]) and NESTED ones (the
1116/// ACOMP `transform.translate` / `transform.rotateEulerDeg`).
1117pub fn vec3_from_value(
1118    env: &crate::feature_pipeline::Env,
1119    value: Option<&serde_json::Value>,
1120    key: &str,
1121    default: [f64; 3],
1122) -> Result<[f64; 3], String> {
1123    let Some(value) = value.filter(|value| !value.is_null()) else {
1124        return Ok(default);
1125    };
1126    let component = |slot: Option<&serde_json::Value>, fallback: f64| -> Result<f64, String> {
1127        match slot {
1128            None | Some(serde_json::Value::Null) => Ok(fallback),
1129            Some(serde_json::Value::Number(number)) => number
1130                .as_f64()
1131                .ok_or_else(|| format!("param `{key}` has a non-finite component")),
1132            Some(serde_json::Value::String(source)) => {
1133                let number = env
1134                    .eval(source)
1135                    .map_err(|error| format!("param `{key}`: {error}"))?;
1136                // An expression may evaluate to a NON-finite number (`1/0`) — that
1137                // must fail HERE, naming the slot, rather than travel on as a
1138                // point coordinate or reach `AffineTransform::new` as a nameless
1139                // "matrix must be finite".
1140                if !number.is_finite() {
1141                    return Err(format!(
1142                        "param `{key}`: `{source}` evaluated to {number}"
1143                    ));
1144                }
1145                Ok(number)
1146            }
1147            Some(other) => Err(format!(
1148                "param `{key}` component must be a number or expression, found {other}"
1149            )),
1150        }
1151    };
1152    if let Some(array) = value.as_array() {
1153        return Ok([
1154            component(array.first(), default[0])?,
1155            component(array.get(1), default[1])?,
1156            component(array.get(2), default[2])?,
1157        ]);
1158    }
1159    if value.is_object() {
1160        return Ok([
1161            component(value.get("x"), default[0])?,
1162            component(value.get("y"), default[1])?,
1163            component(value.get("z"), default[2])?,
1164        ]);
1165    }
1166    Err(format!("param `{key}` must be a vec3 array or object"))
1167}
1168
1169// ===========================================================================
1170// Reference-name + geometric-input resolution shared by profile-consumers
1171// ===========================================================================
1172
1173/// Resolve exact names in selection order, retaining duplicates and appending misses.
1174pub(super) fn resolve_solid_names(
1175    scene: &crate::feature_pipeline::SceneMap,
1176    names: &[String],
1177    unresolved: &mut Vec<String>,
1178) -> Vec<(String, u32)> {
1179    let mut resolved = Vec::new();
1180    for name in names {
1181        match scene.resolve_solid(name) {
1182            Some(handle) => resolved.push((name.clone(), handle)),
1183            None => unresolved.push(name.clone()),
1184        }
1185    }
1186    resolved
1187}
1188
1189/// Use an explicit sheet selection, or the sole sheet-metal body in the scene.
1190/// Missing or ambiguous implicit targets remain unselected.
1191pub(super) fn sheet_body_name(ctx: &FeatureContext) -> Option<String> {
1192    first_reference_name(ctx.param("sheet")).or_else(|| {
1193        let mut bodies = ctx.scene.solids.iter().filter_map(|(name, &handle)| {
1194            crate::feature_pipeline::sheet_metal::get_tree(handle).map(|_| name.clone())
1195        });
1196        match (bodies.next(), bodies.next()) {
1197            (Some(only), None) => Some(only),
1198            _ => None,
1199        }
1200    })
1201}
1202
1203/// Read a single selection without descending into nested arrays.
1204/// An empty first textual entry means no selection; later entries are ignored.
1205pub(super) fn single_reference_name(value: Option<&serde_json::Value>) -> Option<String> {
1206    let name = match value {
1207        Some(serde_json::Value::String(text)) => Some(text.clone()),
1208        Some(serde_json::Value::Array(array)) => array.iter().find_map(|entry| {
1209            entry
1210                .as_str()
1211                .or_else(|| entry.get("name").and_then(|name| name.as_str()))
1212                .map(str::to_string)
1213        }),
1214        Some(object @ serde_json::Value::Object(_)) => {
1215            object.get("name").and_then(|name| name.as_str()).map(str::to_string)
1216        }
1217        _ => None,
1218    }?;
1219    let trimmed = name.trim();
1220    (!trimmed.is_empty()).then(|| trimmed.to_string())
1221}
1222
1223/// The first reference name of a `reference_selection` param value (a plain
1224/// string, a `{name}` object, or an array of either — post-sanitization it is an
1225/// array). Exact match only; no `[N]` index / snapshot scoring.
1226pub fn first_reference_name(value: Option<&serde_json::Value>) -> Option<String> {
1227    fn one(value: &serde_json::Value) -> Option<String> {
1228        match value {
1229            serde_json::Value::Array(items) => items.iter().find_map(one),
1230            other => reference_name(other),
1231        }
1232    }
1233    value.and_then(one)
1234}
1235
1236/// Normalize a PROFILE reference name: a committed sketch is shown as a render-side
1237/// display SHEET whose planar face is PICKED as `{sketch}:FACE`, but the kernel run
1238/// never materializes that sheet — the pick actually names the sketch's PROFILE. So
1239/// strip a trailing `:FACE` to the sketch base, and every profile-consumer's resolve
1240/// + cap-naming + sketch-consume then uses the canonical id. Resident SOLID faces are
1241/// `{solid}|{face}[n]` and never end in `:FACE`, so real faces pass through untouched.
1242/// Apply ONLY to `profile` fields (never to `path`/`axis`).
1243pub fn normalize_profile_alias(name: String) -> String {
1244    match name.strip_suffix(":FACE") {
1245        Some(base) => base.to_string(),
1246        None => name,
1247    }
1248}
1249
1250/// Names from an array-valued reference selection, preserving order and duplicates.
1251/// Missing and non-array values are ignored; entries use [`reference_name`].
1252pub(crate) fn reference_name_array(value: Option<&serde_json::Value>) -> Vec<String> {
1253    value
1254        .and_then(serde_json::Value::as_array)
1255        .map(|items| items.iter().filter_map(reference_name).collect())
1256        .unwrap_or_default()
1257}
1258
1259/// ALL reference names of a `reference_selection` param, in order (a `multiple`
1260/// selection). Also accepts a single string or `{name}` object; empties are dropped.
1261pub fn reference_names(value: Option<&serde_json::Value>) -> Vec<String> {
1262    match value {
1263        Some(serde_json::Value::Array(items)) => items.iter().filter_map(reference_name).collect(),
1264        Some(other) => reference_name(other).into_iter().collect(),
1265        None => Vec::new(),
1266    }
1267}
1268
1269/// Reference names with duplicates removed, retaining first-occurrence order.
1270pub(super) fn unique_reference_names(value: Option<&serde_json::Value>) -> Vec<String> {
1271    let mut seen = std::collections::HashSet::new();
1272    reference_names(value)
1273        .into_iter()
1274        .filter(|name| seen.insert(name.clone()))
1275        .collect()
1276}
1277
1278/// `consumeProfileSketch` (default true) — the profile-consumers remove the sketch
1279/// after building, echoing its name into `removed` for the caller's display cleanup.
1280pub fn consume_profile_sketch(ctx: &FeatureContext) -> bool {
1281    !matches!(
1282        ctx.param("consumeProfileSketch"),
1283        Some(serde_json::Value::Bool(false))
1284    )
1285}
1286
1287/// Echo the consumed sketch's base name (`{ref}` with any `:PROFILE` stripped) into
1288/// `result.removed` when `consumeProfileSketch` is set. Sketches register no scene
1289/// solid, so this only signals caller-side display cleanup.
1290pub fn consume_sketch(ctx: &FeatureContext, reference_name: &str, result: &mut FeatureResult) {
1291    if !consume_profile_sketch(ctx) {
1292        return;
1293    }
1294    consume_sketch_always(reference_name, result);
1295}
1296
1297/// Sheet-metal contract: a sketch that fed a generated piece of geometry is
1298/// ALWAYS consumed (removed from the scene) — there is no keep-the-sketch
1299/// switch. Non-sheet-metal profile consumers keep the `consumeProfileSketch`
1300/// gate via `consume_sketch` above.
1301pub fn consume_sketch_always(reference_name: &str, result: &mut FeatureResult) {
1302    let base = reference_name
1303        .strip_suffix(":PROFILE")
1304        .unwrap_or(reference_name)
1305        .to_string();
1306    if !result.removed.contains(&base) {
1307        result.removed.push(base);
1308    }
1309}
1310
1311/// Map one profile loop's WORLD-space curves into the profile's own plane as
1312/// local `(u, v, 0)` curves: each control point `p` → `((p−origin)·x, (p−origin)·y, 0)`,
1313/// weights kept. A rigid in-plane change of frame, so rational curves (circles /
1314/// arcs) stay EXACT — the sheet-metal `Flat::holes` contract (hole loops in
1315/// flat-local coordinates at `z = 0`).
1316pub fn profile_loop_uv_curves(
1317    profile: &crate::feature_pipeline::SketchProfile,
1318    profile_loop: &crate::feature_pipeline::ProfileLoop,
1319) -> Result<Vec<NurbsCurve>, String> {
1320    let mut curves = Vec::with_capacity(profile_loop.curves.len());
1321    for curve in &profile_loop.curves {
1322        let mut control_points = Vec::with_capacity(curve.control_points.len());
1323        for cp in &curve.control_points {
1324            let delta = cp.point()?.sub(profile.origin);
1325            control_points.push(crate::Vec4::from_point(
1326                Vec3::new(delta.dot(profile.x_axis), delta.dot(profile.y_axis), 0.0),
1327                cp.w,
1328            ));
1329        }
1330        curves.push(NurbsCurve::new(
1331            curve.degree,
1332            curve.knots.clone(),
1333            control_points,
1334        )?);
1335    }
1336    Ok(curves)
1337}
1338
1339/// Resolve a sweep/rib PATH reference to its ordered world curve chain: a SKETCH
1340/// path (`scene.resolve_path`), a single resident solid EDGE (its curve TRIMMED
1341/// to the edge — [`edge_curve`]), or a sketch GEOMETRY name `{sketchId}:G{gid}`
1342/// → the owning sketch's published chain (the tube.rs convention —
1343/// per-geometry curves are not scene-indexed, and a chain holding more than the
1344/// named segment defers loudly downstream). A consumer wanting one path curve
1345/// uses the chain when it is length 1.
1346pub fn resolve_path(ctx: &FeatureContext, name: &str) -> Result<Vec<NurbsCurve>, String> {
1347    if let Some(chain) = ctx.scene.resolve_path(name) {
1348        return Ok(chain.clone());
1349    }
1350    if let Some(edge) = ctx.scene.resolve_edge(name) {
1351        return Ok(vec![edge_curve(edge)?]);
1352    }
1353    if let Some((owner, geometry)) = name.rsplit_once(':') {
1354        if geometry.len() > 1 && geometry.starts_with('G') {
1355            if let Some(chain) = ctx.scene.resolve_path(owner) {
1356                return Ok(chain.clone());
1357            }
1358        }
1359    }
1360    Err(format!(
1361        "path '{name}' not found (no sketch path or resident edge)"
1362    ))
1363}
1364
1365/// ONE segment of a resolved sweep path: the world curve, plus the SOURCE NAME
1366/// it came from (`{sketchId}:G{gid}` for a sketch geometry, the edge's own scene
1367/// name for a resident solid edge).
1368///
1369/// The name is the whole point: a feature that builds one PORTION per path
1370/// segment names that portion's faces after the segment, so adding, removing or
1371/// re-picking a path edge never renames a face built from a segment that did not
1372/// change. Naming by chain POSITION would renumber every downstream face the
1373/// moment a segment is inserted.
1374#[derive(Debug, Clone)]
1375pub struct PathSegment {
1376    pub name: String,
1377    pub curve: NurbsCurve,
1378    /// The segment's SCREW AXIS direction when its publisher knows it is a helix
1379    /// ([`SceneMap::resolve_path_segment_axes`]). Reversing the segment leaves it
1380    /// valid: a frame referenced to an axis does not depend on the axis' sign.
1381    pub axis: Option<Vec3>,
1382}
1383
1384/// Resolve a `path` `reference_selection` — one name or MANY — to a single
1385/// ordered, head-to-tail connected chain of NAMED segments.
1386///
1387/// Each reference contributes its curves through [`resolve_path`] (a whole
1388/// SKETCH's published chain, a single `{sketchId}:G{gid}` sketch segment, or a
1389/// resident solid EDGE), and each curve carries a name: the publisher's
1390/// per-segment names when it published them
1391/// ([`SceneMap::resolve_path_segment_names`]), else the reference name itself
1392/// (a one-curve reference) or `{reference}[i]` (an unnamed multi-curve chain).
1393/// A curve already contributed under the same name is dropped, so selecting a
1394/// sketch AND one of its own segments is not a duplicate.
1395///
1396/// The segments are then CHAINED by endpoint coincidence: the first reference
1397/// seeds the chain in its natural orientation, the chain grows from its tail and
1398/// then from its head (mirroring the sketch chainer), and a segment that has to
1399/// run backwards to join is reversed. So the picking ORDER does not matter —
1400/// the same set of edges always yields the same chain. Any segment that reaches
1401/// neither end is a disconnected or branching selection, and is reported BY NAME
1402/// rather than silently dropped.
1403/// Resolve a `path` `reference_selection` to the sweep's own PATH TYPE: the
1404/// ordered chain [`resolve_path_chain`] produces, CLASSIFIED once
1405/// ([`crate::SweepPath`]) — open or closed, the plane it lies in if it lies in
1406/// one, and the continuity of every joint including a closed path's closing one.
1407///
1408/// Every sweep refusal that used to answer one of those questions for itself now
1409/// reads this: the builder's corner gate, the closed-path lane, and `SW`'s own
1410/// `translate` fold-back rule, which could previously only report a closed path
1411/// as the consequence it happened to notice (a segment that must reverse).
1412/// Resolution, order and orientation are unchanged — this classifies the chain
1413/// the resolver produced, it does not re-resolve or re-order it.
1414pub fn resolve_sweep_path(
1415    ctx: &FeatureContext,
1416    names: &[String],
1417) -> Result<crate::SweepPath, String> {
1418    let segments = resolve_path_chain(ctx, names)?;
1419    let mut curves = Vec::with_capacity(segments.len());
1420    let mut segment_names = Vec::with_capacity(segments.len());
1421    let mut axes = Vec::with_capacity(segments.len());
1422    for segment in segments {
1423        curves.push(segment.curve);
1424        segment_names.push(segment.name);
1425        axes.push(segment.axis);
1426    }
1427    crate::SweepPath::new(curves, segment_names)?
1428        .with_screw_axes(axes)
1429        .map_err(String::from)
1430}
1431
1432pub fn resolve_path_chain(
1433    ctx: &FeatureContext,
1434    names: &[String],
1435) -> Result<Vec<PathSegment>, String> {
1436    let mut segments: Vec<PathSegment> = Vec::new();
1437    let mut seen: std::collections::HashSet<String> = std::collections::HashSet::new();
1438    for reference in names {
1439        let curves = resolve_path(ctx, reference)?;
1440        let published = ctx.scene.resolve_path_segment_names(reference);
1441        let published_axes = ctx.scene.resolve_path_segment_axes(reference);
1442        let single = curves.len() == 1;
1443        for (index, curve) in curves.into_iter().enumerate() {
1444            let name = published
1445                .and_then(|names| names.get(index).cloned().flatten())
1446                .filter(|name| !name.trim().is_empty())
1447                .unwrap_or_else(|| {
1448                    if single {
1449                        reference.clone()
1450                    } else {
1451                        format!("{reference}[{index}]")
1452                    }
1453                });
1454            let axis = published_axes
1455                .and_then(|axes| axes.get(index).copied().flatten())
1456                .map(|axis| axis.direction);
1457            if seen.insert(name.clone()) {
1458                segments.push(PathSegment { name, curve, axis });
1459            }
1460        }
1461    }
1462    if segments.is_empty() {
1463        return Err("path selection resolved to no curves".into());
1464    }
1465    chain_path_segments(segments)
1466}
1467
1468/// A path curve's world endpoints (`(start, end)` at its domain ends).
1469fn path_endpoints(curve: &NurbsCurve) -> Result<(Vec3, Vec3), String> {
1470    let [t0, t1] = curve.domain()?;
1471    Ok((curve.evaluate(t0)?, curve.evaluate(t1)?))
1472}
1473
1474/// Order `segments` head-to-tail (see [`resolve_path_chain`]). Segments that join
1475/// nothing are reported by name.
1476fn chain_path_segments(segments: Vec<PathSegment>) -> Result<Vec<PathSegment>, String> {
1477    if segments.len() < 2 {
1478        return Ok(segments);
1479    }
1480    let ends: Vec<(Vec3, Vec3)> = segments
1481        .iter()
1482        .map(|segment| path_endpoints(&segment.curve))
1483        .collect::<Result<_, _>>()?;
1484    // Scale-relative join tolerance, on the same footing as the sketch chainer's
1485    // absolute 1e-5: individually picked solid edges meet only to within the
1486    // tolerance their own builders left behind.
1487    let scale = ends
1488        .iter()
1489        .flat_map(|(a, b)| [a, b])
1490        .map(|point| point.sub(ends[0].0).length())
1491        .fold(1.0_f64, f64::max);
1492    let tolerance = 1e-5 * scale;
1493    let joins = |a: Vec3, b: Vec3| a.sub(b).length() <= tolerance;
1494
1495    let mut used = vec![false; segments.len()];
1496    used[0] = true;
1497    // `(index, reversed)` in head-to-tail order, seeded on the FIRST picked
1498    // segment in its natural orientation.
1499    let mut order: Vec<(usize, bool)> = vec![(0, false)];
1500    let mut head = ends[0].0;
1501    let mut tail = ends[0].1;
1502    loop {
1503        // Closed chain: the tail returned to the head — stop before overshooting
1504        // into a segment attached at the seam (the sketch chainer's rule).
1505        if order.len() > 1 && joins(tail, head) {
1506            break;
1507        }
1508        if let Some((index, reversed, far)) = attach_path_segment(&ends, &used, tail, tolerance) {
1509            used[index] = true;
1510            order.push((index, reversed));
1511            tail = far;
1512            continue;
1513        }
1514        if let Some((index, reversed, far)) = attach_path_segment(&ends, &used, head, tolerance) {
1515            used[index] = true;
1516            // Walking head-ward: `attach_path_segment` orients tail-ward, so flip.
1517            order.insert(0, (index, !reversed));
1518            head = far;
1519            continue;
1520        }
1521        break;
1522    }
1523    let stranded: Vec<&str> = segments
1524        .iter()
1525        .zip(&used)
1526        .filter(|(_, used)| !**used)
1527        .map(|(segment, _)| segment.name.as_str())
1528        .collect();
1529    if !stranded.is_empty() {
1530        return Err(format!(
1531            "the selected path edges do not form ONE connected chain — {} joins neither \
1532             end of the chain the other selections form (a sweep path must be a single \
1533             head-to-tail run; select connected edges, or one branch at a time)",
1534            stranded.join(", ")
1535        ));
1536    }
1537    let mut chained = Vec::with_capacity(segments.len());
1538    let mut taken: Vec<Option<PathSegment>> = segments.into_iter().map(Some).collect();
1539    for (index, reversed) in order {
1540        let mut segment = taken[index].take().expect("each segment placed once");
1541        if reversed {
1542            segment.curve = segment.curve.reversed()?;
1543        }
1544        chained.push(segment);
1545    }
1546    Ok(chained)
1547}
1548
1549/// The first unused segment with an endpoint at `cursor`, oriented to walk AWAY
1550/// from it: `(index, reversed, far_end)`. Index-order scan, deterministic.
1551fn attach_path_segment(
1552    ends: &[(Vec3, Vec3)],
1553    used: &[bool],
1554    cursor: Vec3,
1555    tolerance: f64,
1556) -> Option<(usize, bool, Vec3)> {
1557    for (index, (start, end)) in ends.iter().enumerate() {
1558        if used[index] {
1559            continue;
1560        }
1561        if start.sub(cursor).length() <= tolerance {
1562            return Some((index, false, *end));
1563        }
1564        if end.sub(cursor).length() <= tolerance {
1565            return Some((index, true, *start));
1566        }
1567    }
1568    None
1569}
1570
1571/// Translate every curve of a profile loop by `offset` — the per-portion
1572/// placement a multi-segment sweep needs (each path segment sweeps a COPY of the
1573/// profile, moved to that segment's start).
1574pub fn translate_curves(curves: &[NurbsCurve], offset: Vec3) -> Result<Vec<NurbsCurve>, String> {
1575    curves
1576        .iter()
1577        .map(|curve| translate_curve(curve, offset))
1578        .collect()
1579}
1580
1581/// The SKETCH PLANE governing a path/profile reference, if it has one: the
1582/// reference name itself (a SKETCH publishes its resolved frame under its own id)
1583/// or the owner prefix of a sketch-geometry name (`{sketchId}:G{gid}`,
1584/// `{sketchId}:PROFILE`, `{sketchId}:FACE`). `None` for a non-sketch reference —
1585/// a resident solid EDGE publishes no frame.
1586///
1587/// This is the plane a sketch was AUTHORED on, and it is the answer to every
1588/// "which way is out of this chain?" question a consumer would otherwise re-derive
1589/// from the chain's own bends: the re-derivation is sign-ambiguous (it follows the
1590/// order the segments happen to be drawn in), and for a chain with no bend at all —
1591/// a single straight segment — it does not exist. Consumed by the sheet-metal
1592/// contour flange, and by the rib.
1593pub fn sketch_plane_frame(ctx: &FeatureContext, names: &[String]) -> Option<Frame> {
1594    for name in names {
1595        if let Some(frame) = ctx.scene.resolve_frame(name) {
1596            return Some(frame);
1597        }
1598        if let Some((owner, _)) = name.rsplit_once(':') {
1599            if let Some(frame) = ctx.scene.resolve_frame(owner) {
1600                return Some(frame);
1601            }
1602        }
1603    }
1604    None
1605}
1606
1607/// The base name a sketch-consuming feature should REMOVE for a reference: the
1608/// owning SKETCH for a sketch-geometry pick (`{sketchId}:G{gid}` whose owner
1609/// published a frame), else the raw reference name (`consume_sketch_always` strips
1610/// `:PROFILE` itself; non-sketch names are harmless display no-ops).
1611///
1612/// A viewport pick on a sketch's drawn SEGMENT stores `{sketchId}:G{gid}`, so
1613/// without this the consume would echo a name no display knows and the consumed
1614/// sketch would linger in the scene. Consumed by the sheet-metal contour flange,
1615/// and by the rib.
1616pub fn sketch_base_name(ctx: &FeatureContext, name: &str) -> String {
1617    if let Some((owner, tail)) = name.rsplit_once(':') {
1618        if tail.len() > 1 && tail.starts_with('G') && ctx.scene.resolve_frame(owner).is_some() {
1619            return owner.to_string();
1620        }
1621    }
1622    name.to_string()
1623}
1624
1625/// A curve trimmed to the parameter range `[t0, t1]` (the `coalesce.rs` pattern):
1626/// skip a split whose parameter sits within [`crate::NurbsCurve::split`]'s absolute
1627/// knot tolerance of a domain end, or the guard inside `split` rejects it. The
1628/// result keeps the original parameterization, so its domain IS `[t0, t1]`.
1629pub fn trimmed_curve(curve: &NurbsCurve, t0: f64, t1: f64) -> Result<NurbsCurve, String> {
1630    let [start, end] = curve.domain()?;
1631    let epsilon = (1e-9 * (end - start)).max(2e-9);
1632    let mut result = curve.clone();
1633    if t0 > start + epsilon && t0 < end - epsilon {
1634        result = result.split(t0)?.1;
1635    }
1636    let domain = result.domain()?;
1637    if t1 < domain[1] - epsilon && t1 > domain[0] + epsilon {
1638        result = result.split(t1)?.0;
1639    }
1640    Ok(result)
1641}
1642
1643/// The world curve of one resident solid EDGE, TRIMMED to that edge's own
1644/// `[t0, t1]`.
1645///
1646/// An `EdgeRecord` carries a curve plus the subrange of it the edge actually
1647/// spans, and the two disagree constantly: every boolean and every dressup that
1648/// shortens an edge rewrites `t0`/`t1` and leaves the whole underlying curve in
1649/// place (a box edge whose end is eaten by a fillet keeps its full 20mm line and
1650/// records `t=[0, 0.8]`). A consumer that clones `record.curve` and reads its
1651/// DOMAIN therefore builds along a curve that runs past the edge the user picked
1652/// — a tube or a sweep that overshoots into thin air. Everything that turns a
1653/// picked edge into a path goes through here so that cannot happen once per
1654/// feature.
1655pub fn edge_curve(edge: EdgeRef) -> Result<NurbsCurve, String> {
1656    crate::with_registered_solid_str(edge.handle, |solid| {
1657        let record = solid
1658            .edges
1659            .iter()
1660            .find(|candidate| candidate.id == edge.edge_id)
1661            .ok_or_else(|| format!("edge {} not found on solid", edge.edge_id))?;
1662        trimmed_curve(&record.curve, record.t0, record.t1)
1663    })
1664}
1665
1666/// Resolve a revolve/sweep axis from a resident solid EDGE: the axis passes through
1667/// the edge's start and runs along its chord (start → end). A straight edge is
1668/// exact; a curved edge yields its chord (best-effort, matching the established edge-axis use).
1669pub fn edge_axis(edge: EdgeRef) -> Result<Axis, String> {
1670    crate::with_registered_solid_str(edge.handle, |solid| {
1671        let record = solid
1672            .edges
1673            .iter()
1674            .find(|candidate| candidate.id == edge.edge_id)
1675            .ok_or_else(|| format!("edge {} not found on solid", edge.edge_id))?;
1676        let start = record.curve.evaluate(record.t0)?;
1677        let end = record.curve.evaluate(record.t1)?;
1678        let direction = end.sub(start).normalized()?;
1679        Ok(Axis {
1680            point: start,
1681            direction,
1682        })
1683    })
1684}
1685
1686// ===========================================================================
1687// Hole-loop subtraction (multi-loop regions) shared by the profile-consumers
1688// ===========================================================================
1689//
1690// A [`SketchProfile`] region carries `region[0]` = outer boundary,
1691// `region[1..]` = its containment-classified holes. Every profile-consumer
1692// (extrude, sweep, revolve, path sweep, loft) builds each region's OUTER solid
1693// with its own sweep, cuts the region's holes with the SAME sweep via
1694// [`subtract_region_holes`], then unions the region solids
1695// ([`union_region_solids`]). The nesting FOREST machinery below stays general
1696// (a hole group may carry children), though the sketch classifier promotes an
1697// island inside a hole to its own region, so sketch-produced regions are flat.
1698
1699/// Rigid-translate a curve by `offset` (homogeneous-safe: rational weights kept).
1700pub fn translate_curve(curve: &NurbsCurve, offset: Vec3) -> Result<NurbsCurve, String> {
1701    let mut control_points = Vec::with_capacity(curve.control_points.len());
1702    for cp in &curve.control_points {
1703        let cartesian = cp.point()?;
1704        control_points.push(crate::Vec4::from_point(cartesian.add(offset), cp.w));
1705    }
1706    NurbsCurve::new(curve.degree, curve.knots.clone(), control_points)
1707}
1708
1709/// One inner loop of a region with its DIRECTLY nested loops: `region[index]`
1710/// cuts material at even-odd `depth` 0; each child is one level deeper.
1711pub struct HoleGroup {
1712    /// Index into the region's loops (>= 1).
1713    pub index: usize,
1714    /// Nesting depth below the outer loop (0 = a direct hole).
1715    pub depth: usize,
1716    pub children: Vec<HoleGroup>,
1717}
1718
1719/// Classify `region[1..]` into a containment FOREST. Loops are sampled into 2D
1720/// polygons in the profile's own plane frame; loop `i` nests inside loop `j`
1721/// iff a representative point of `i` lies in `j`'s polygon (valid profiles
1722/// never intersect, so one point decides). Returns the depth-0 groups in loop
1723/// order.
1724pub fn hole_nesting(
1725    profile: &SketchProfile,
1726    region: &[crate::feature_pipeline::ProfileLoop],
1727) -> Result<Vec<HoleGroup>, String> {
1728    let count = region.len().saturating_sub(1);
1729    if count == 0 {
1730        return Ok(Vec::new());
1731    }
1732    // Sampled UV polygon per inner loop (8 samples per curve).
1733    let mut polygons: Vec<Vec<[f64; 2]>> = Vec::with_capacity(count);
1734    for hole in &region[1..] {
1735        let mut polygon = Vec::new();
1736        for curve in &hole.curves {
1737            let [t0, t1] = curve.domain()?;
1738            for step in 0..8 {
1739                let t = t0 + (t1 - t0) * (step as f64 / 8.0);
1740                let point = curve.evaluate(t)?;
1741                let delta = point.sub(profile.origin);
1742                polygon.push([delta.dot(profile.x_axis), delta.dot(profile.y_axis)]);
1743            }
1744        }
1745        polygons.push(polygon);
1746    }
1747    // Pairwise containment + per-loop depth (# of loops containing it).
1748    let mut contains = vec![vec![false; count]; count];
1749    for i in 0..count {
1750        let Some(representative) = polygons[i].first().copied() else {
1751            continue;
1752        };
1753        for j in 0..count {
1754            if i != j && point_in_polygon_uv(representative, &polygons[j]) {
1755                contains[i][j] = true;
1756            }
1757        }
1758    }
1759    let depths: Vec<usize> = (0..count)
1760        .map(|i| contains[i].iter().filter(|inside| **inside).count())
1761        .collect();
1762    Ok((0..count)
1763        .filter(|&i| depths[i] == 0)
1764        .map(|i| hole_group(i, &contains, &depths))
1765        .collect())
1766}
1767
1768/// Build the [`HoleGroup`] rooted at inner-loop `i`: its children are the loops
1769/// directly inside it (contained by it, exactly one level deeper).
1770fn hole_group(i: usize, contains: &[Vec<bool>], depths: &[usize]) -> HoleGroup {
1771    let children = (0..depths.len())
1772        .filter(|&k| contains[k][i] && depths[k] == depths[i] + 1)
1773        .map(|k| hole_group(k, contains, depths))
1774        .collect();
1775    HoleGroup {
1776        index: i + 1,
1777        depth: depths[i],
1778        children,
1779    }
1780}
1781
1782/// Standard even-odd ray-cast point-in-polygon in the profile's UV plane.
1783fn point_in_polygon_uv(point: [f64; 2], polygon: &[[f64; 2]]) -> bool {
1784    let count = polygon.len();
1785    if count < 3 {
1786        return false;
1787    }
1788    let mut inside = false;
1789    let mut j = count - 1;
1790    for i in 0..count {
1791        let pi = polygon[i];
1792        let pj = polygon[j];
1793        let intersects = (pi[1] > point[1]) != (pj[1] > point[1])
1794            && point[0] < (pj[0] - pi[0]) * (point[1] - pi[1]) / (pj[1] - pi[1]) + pi[0];
1795        if intersects {
1796            inside = !inside;
1797        }
1798        j = i;
1799    }
1800    inside
1801}
1802
1803/// Stamp `{id}:HOLE:{key}` on every still-unnamed face of a hole cutter — the
1804/// extrude hole-cutter convention every profile-consumer shares (the boolean
1805/// propagates these names onto the cut walls). `key` is the hole loop's STABLE
1806/// identity ([`ProfileLoop::key`]), not its position, so adding or removing one
1807/// hole never renames another's walls. `segment` keys the name further for a
1808/// feature that cuts the SAME hole once per path segment (see [`hole_face_name`]).
1809pub fn name_hole_cutter_faces(cutter: &mut BrepSolid, id: &str, key: &str, segment: Option<&str>) {
1810    let name = hole_face_name(id, key, segment);
1811    for face in cutter
1812        .shells
1813        .iter_mut()
1814        .flat_map(|shell| shell.faces.iter_mut())
1815    {
1816        if face.name.is_none() {
1817            face.name = Some(name.clone());
1818        }
1819    }
1820}
1821
1822/// A hole wall's face name: `{id}:HOLE:{key}`, and `{id}:HOLE:{key}:{segment}`
1823/// when the feature cuts the same hole once PER PATH SEGMENT (the multi-segment
1824/// sweep). The un-keyed spelling is then the CONTAINER standing for all of them,
1825/// exactly as it is for the per-loop caps.
1826pub fn hole_face_name(id: &str, key: &str, segment: Option<&str>) -> String {
1827    match segment {
1828        Some(segment) => format!("{id}:HOLE:{key}:{segment}"),
1829        None => format!("{id}:HOLE:{key}"),
1830    }
1831}
1832
1833/// Boolean-subtract `cutter` from `body` with `merge_coplanar_faces` — the
1834/// hole-cut boolean (register both, subtract, free both).
1835pub fn subtract_solid(body: BrepSolid, cutter: BrepSolid) -> Result<BrepSolid, KernelRefusal> {
1836    let options = BooleanOptions {
1837        merge_coplanar_faces: true,
1838        ..BooleanOptions::default()
1839    };
1840    let body_handle = crate::register_solid_value(body);
1841    let cutter_handle = crate::register_solid_value(cutter);
1842    let cut = crate::with_two_registered_solids(body_handle, cutter_handle, |body, tool| {
1843        crate::boolean_operation(body, tool, BooleanOperation::Subtract, &options)
1844    });
1845    crate::free_registered_solid(body_handle);
1846    crate::free_registered_solid(cutter_handle);
1847    cut
1848}
1849
1850/// The straight-sweep hole cutter: the hole loop extruded into a prism that
1851/// clears BOTH caps (offset `margin` before the start plane, `2*margin`
1852/// over-long — the sheet-metal cutout pattern). `depth` scales the margin so a
1853/// nested island's prism strictly overhangs its parent hole's prism caps (no
1854/// coincident cutter-on-cutter cap faces); depth 0 is extrude's exact margin.
1855pub fn hole_prism(
1856    hole_curves: &[NurbsCurve],
1857    direction: Vec3,
1858    distance: f64,
1859    depth: usize,
1860) -> Result<BrepSolid, KernelRefusal> {
1861    let dir = direction.normalized().or_input(KernelStage::Collect, "direction")?;
1862    let span = distance.abs();
1863    let margin = span.max(1.0) * (depth as f64 + 1.0);
1864    let start_t = distance.min(0.0) - margin;
1865    let length = span + 2.0 * margin;
1866    let offset = dir.scale(start_t);
1867    let mut curves = Vec::with_capacity(hole_curves.len());
1868    for curve in hole_curves {
1869        curves.push(translate_curve(curve, offset).or_refuse(KernelStage::Collect, "translate_curve")?);
1870    }
1871    crate::extrude_profile_brep(&curves, dir, length)
1872}
1873
1874/// Subtract one hole loop from `body` as a through prism — extrude's
1875/// `subtract_hole`, verbatim (build the over-long prism, stamp
1876/// `{id}:HOLE:{index}` on its faces, boolean-subtract with coplanar merge). A
1877/// degenerate (< 2 curve) hole loop is nothing to cut.
1878pub fn subtract_hole_prism(
1879    feature: &str,
1880    body: BrepSolid,
1881    hole_curves: &[NurbsCurve],
1882    direction: Vec3,
1883    distance: f64,
1884    id: &str,
1885    key: &str,
1886) -> Result<BrepSolid, String> {
1887    if hole_curves.len() < 2 {
1888        return Ok(body);
1889    }
1890    let mut cutter = hole_prism(hole_curves, direction, distance, 0)?;
1891    name_hole_cutter_faces(&mut cutter, id, key, None);
1892    subtract_solid(body, cutter)
1893        .map_err(|error| format!("{feature}: hole {key} cut failed: {error}"))
1894}
1895
1896/// Subtract every inner loop of `region` from `body`, nesting-aware: each
1897/// depth-0 hole becomes ONE cutter — its own swept solid minus its children's
1898/// sub-cutters (recursively). `build` sweeps `region[loop_index]` with the
1899/// FEATURE's own sweep (prism / revolve / path / loft); it receives the loop's
1900/// nesting depth for margin scaling. Cutter faces are stamped `{id}:HOLE:{key}`
1901/// with the hole loop's OWN stable identity ([`ProfileLoop::key`]), so the name
1902/// survives another hole being added or removed — the hole-wall sibling of the
1903/// per-loop cap naming (the old stamp counted holes positionally across regions,
1904/// so deleting one renumbered the rest). `segment`, when the feature cuts this
1905/// region once PER PATH SEGMENT (the multi-segment sweep), keys each cut's walls
1906/// by the segment that made them — otherwise adjacent portions' channel walls
1907/// would collide on one name and fall back to a positional `[n]`.
1908pub fn subtract_region_holes(
1909    mut body: BrepSolid,
1910    profile: &SketchProfile,
1911    region: &[crate::feature_pipeline::ProfileLoop],
1912    feature: &str,
1913    id: &str,
1914    segment: Option<&str>,
1915    build: &mut dyn FnMut(usize, usize) -> Result<BrepSolid, KernelRefusal>,
1916) -> Result<BrepSolid, FeatureRefusal> {
1917    for group in hole_nesting(profile, region)? {
1918        let key = hole_key(&region[group.index], group.index);
1919        // The cutter's and the cut's refusals keep their class through the
1920        // feature's wrap.
1921        let Some(cutter) = hole_cutter(region, &group, id, segment, build).map_err(|error| {
1922            error.with_message(|error| format!("{feature}: hole {key} cut failed: {error}"))
1923        })?
1924        else {
1925            continue;
1926        };
1927        body = subtract_solid(body, cutter).map_err(|error| {
1928            error.with_message(|error| format!("{feature}: hole {key} cut failed: {error}"))
1929        })?;
1930    }
1931    Ok(body)
1932}
1933
1934/// A hole loop's naming key: its own stable loop identity, else its POSITION —
1935/// the pre-existing spelling, kept for a profile whose loops have no identity to
1936/// key on (a FACE profile, a hand-built profile), so their names never move.
1937pub fn hole_key(hole: &crate::feature_pipeline::ProfileLoop, index: usize) -> String {
1938    hole.key().unwrap_or_else(|| index.to_string())
1939}
1940
1941/// Build one hole group's CUTTER: the loop's swept solid minus each child's
1942/// cutter. `None` for a degenerate (< 2 curve) loop — nothing to cut.
1943fn hole_cutter(
1944    region: &[crate::feature_pipeline::ProfileLoop],
1945    group: &HoleGroup,
1946    id: &str,
1947    segment: Option<&str>,
1948    build: &mut dyn FnMut(usize, usize) -> Result<BrepSolid, KernelRefusal>,
1949) -> Result<Option<BrepSolid>, KernelRefusal> {
1950    if region[group.index].curves.len() < 2 {
1951        return Ok(None);
1952    }
1953    let mut cutter = build(group.index, group.depth)?;
1954    name_hole_cutter_faces(
1955        &mut cutter,
1956        id,
1957        &hole_key(&region[group.index], group.index),
1958        segment,
1959    );
1960    for child in &group.children {
1961        let Some(child_cutter) = hole_cutter(region, child, id, segment, build)? else {
1962            continue;
1963        };
1964        cutter = subtract_solid(cutter, child_cutter).map_err(|error| {
1965            error.with_message(|error| {
1966                format!("island {} carve from hole {} failed: {error}", child.index, group.index)
1967            })
1968        })?;
1969    }
1970    Ok(Some(cutter))
1971}
1972
1973// ===========================================================================
1974// Face frame — a sketch/plane FRAME from a resident BREP face (planar-only)
1975// ===========================================================================
1976
1977/// A resolved "plane-like" reference — a solid FACE or a datum/construction PLANE
1978/// frame. THE shared resolution for a `["FACE","PLANE"]` reference: a datum plane
1979/// (from a `D`/`P` feature — both emit a scene [`Frame`]) and a planar face are
1980/// the same underlying object here, so every consumer (mirror, split, pattern,
1981/// plane) treats them identically instead of hand-rolling the two-table lookup.
1982/// That duplication was the source of the "picking a datum plane does nothing"
1983/// bug class — a new consumer just calls [`resolve_plane_reference`].
1984pub enum PlaneLikeRef {
1985    /// A solid face — its `(handle, face_id)`.
1986    Face(FaceRef),
1987    /// A datum / construction plane — its scene frame.
1988    Frame(Frame),
1989}
1990
1991impl PlaneLikeRef {
1992    /// The reference's plane as `(point, unit outward normal)`. A datum PLANE is
1993    /// its frame's `(origin, z-axis)`; a FACE is its midpoint tangent plane
1994    /// ([`face_point_normal`], valid for any face — a curved face yields the
1995    /// midpoint tangent, matching the pre-refactor mirror/split behaviour).
1996    pub fn point_normal(&self) -> Result<(Vec3, Vec3), String> {
1997        match self {
1998            PlaneLikeRef::Frame(frame) => Ok((frame.origin, frame.z_axis)),
1999            PlaneLikeRef::Face(face) => face_point_normal(*face),
2000        }
2001    }
2002
2003    /// The reference's full plane BASIS (origin + in-plane axes + normal). A datum
2004    /// PLANE is its frame directly; a FACE is [`face_frame`] (planar faces only).
2005    pub fn frame(&self) -> Result<Frame, String> {
2006        match self {
2007            PlaneLikeRef::Frame(frame) => Ok(*frame),
2008            PlaneLikeRef::Face(face) => face_frame(*face),
2009        }
2010    }
2011}
2012
2013/// Resolve a `["FACE","PLANE"]` reference name against the live scene-map: a solid
2014/// FACE first, else a datum / construction PLANE frame. The two name tables are
2015/// disjoint, so the order is irrelevant. `None` = unresolved (the caller records
2016/// it as an `unresolved` entry, contract rule 1 — never a no-op-with-no-signal).
2017pub fn resolve_plane_reference(ctx: &FeatureContext, name: &str) -> Option<PlaneLikeRef> {
2018    if let Some(face) = ctx.scene.resolve_face(name) {
2019        return Some(PlaneLikeRef::Face(face));
2020    }
2021    ctx.scene.resolve_frame(name).map(PlaneLikeRef::Frame)
2022}
2023
2024/// A face's plane as `(point on it, unit outward normal)`: the surface value +
2025/// normal at its parameter-domain midpoint, oriented by `same_sense`. Works on
2026/// ANY face (a curved face yields its midpoint tangent plane). The shared version
2027/// of the `plane_from_face` helper mirror/split/pattern each carried privately.
2028pub fn face_point_normal(face: FaceRef) -> Result<(Vec3, Vec3), String> {
2029    crate::with_registered_solid_str(face.handle, |solid| {
2030        for shell in &solid.shells {
2031            for record in &shell.faces {
2032                if record.id != face.face_id {
2033                    continue;
2034                }
2035                let [u0, u1] = record.surface.domain_u()?;
2036                let [v0, v1] = record.surface.domain_v()?;
2037                let (um, vm) = (0.5 * (u0 + u1), 0.5 * (v0 + v1));
2038                let point = record.surface.evaluate(um, vm)?;
2039                let mut normal = record.surface.normal(um, vm)?;
2040                if !record.same_sense {
2041                    normal = normal.scale(-1.0);
2042                }
2043                return Ok((point, normal));
2044            }
2045        }
2046        Err(format!("face {} not found on solid", face.face_id))
2047    })
2048}
2049
2050/// The world-space BOUNDARY SAMPLES of a face: five points along each
2051/// non-degenerate edge of each of its loops. This is the face EXTENT as this
2052/// kernel measures it — [`face_frame`]'s origin is the AABB centre of exactly
2053/// these points, and the assembly inference lane
2054/// ([`crate::feature_pipeline::assembly::infer`]) decides whether two faces
2055/// overlap by projecting them. Empty when every boundary edge is degenerate.
2056pub fn face_boundary_points(
2057    solid: &BrepSolid,
2058    record: &crate::FaceRecord,
2059) -> Result<Vec<Vec3>, String> {
2060    let mut points = Vec::new();
2061    for loop_record in &record.loops {
2062        for coedge in &loop_record.coedges {
2063            let Some(edge) = solid.edges.iter().find(|e| e.id == coedge.edge_id) else {
2064                continue;
2065            };
2066            if edge.degenerate {
2067                continue;
2068            }
2069            for step in 0..=4 {
2070                let t = edge.t0 + (edge.t1 - edge.t0) * (step as f64 / 4.0);
2071                points.push(edge.curve.evaluate(t)?);
2072            }
2073        }
2074    }
2075    Ok(points)
2076}
2077
2078/// The AABB of a point cloud (`None` when empty).
2079pub fn bounds_of(points: &[Vec3]) -> Option<(Vec3, Vec3)> {
2080    let mut iter = points.iter();
2081    let first = *iter.next()?;
2082    let (mut min, mut max) = (first, first);
2083    for point in iter {
2084        min = Vec3::new(min.x.min(point.x), min.y.min(point.y), min.z.min(point.z));
2085        max = Vec3::new(max.x.max(point.x), max.y.max(point.y), max.z.max(point.z));
2086    }
2087    Some((min, max))
2088}
2089
2090/// Compute a placement [`Frame`] from a resident face, for headless sketch/plane
2091/// resolution against a solid's face. Uses the face-basis convention:
2092/// the normal is the OUTWARD face normal (sense
2093/// respected); in-plane axes come from [`Frame::from_origin_normal`]; the origin is
2094/// the face boundary AABB center projected onto the plane. **Planar faces only** —
2095/// a curved face is not yet migrated (loud error, no-fallback).
2096pub fn face_frame(face: FaceRef) -> Result<Frame, String> {
2097    crate::with_registered_solid_str(face.handle, |solid| {
2098        let record = solid
2099            .shells
2100            .iter()
2101            .flat_map(|shell| &shell.faces)
2102            .find(|candidate| candidate.id == face.face_id)
2103            .ok_or_else(|| format!("face {} not found on solid", face.face_id))?;
2104
2105        let [u0, u1] = record.surface.domain_u()?;
2106        let [v0, v1] = record.surface.domain_v()?;
2107        let (um, vm) = ((u0 + u1) * 0.5, (v0 + v1) * 0.5);
2108
2109        // Planarity: the normal must be constant across the patch.
2110        let center_normal = record.surface.normal(um, vm)?;
2111        for (u, v) in [(u0, v0), (u1, v0), (u1, v1), (u0, v1)] {
2112            let normal = record.surface.normal(u, v)?;
2113            if normal.dot(center_normal).abs() < 1.0 - 1e-6 {
2114                return Err(
2115                    "sketch/plane on a non-planar face is not yet migrated to the Rust pipeline"
2116                        .into(),
2117                );
2118            }
2119        }
2120        // Outward face normal (respect the face sense, like `getAverageNormal`).
2121        let normal = if record.same_sense {
2122            center_normal
2123        } else {
2124            center_normal.scale(-1.0)
2125        };
2126
2127        // Boundary AABB center from the face loops' non-degenerate edges.
2128        let boundary = face_boundary_points(solid, record)?;
2129        let plane_point = record.surface.evaluate(um, vm)?;
2130        let center = match bounds_of(&boundary) {
2131            Some((min, max)) => min.add(max).scale(0.5),
2132            None => plane_point,
2133        };
2134        // Project the AABB center onto the plane so the origin lies exactly on it.
2135        let unit = normal.normalized()?;
2136        let signed = center.sub(plane_point).dot(unit);
2137        let origin = center.sub(unit.scale(signed));
2138        Frame::from_origin_normal(origin, normal)
2139    })
2140}
2141
2142// ===========================================================================
2143// Multi-region profiles — union the per-region solids into ONE result
2144// ===========================================================================
2145
2146/// UNION the per-region solids of a multi-region profile into ONE solid — the
2147/// established multi-region behavior (one solid per region, boolean-unioned). Folds with
2148/// `merge_coplanar_faces` (handle-registered operands, freed after each fold);
2149/// a single region passes through untouched, so single-region consumers are
2150/// byte-identical to the pre-region pipeline.
2151pub fn union_region_solids(solids: Vec<BrepSolid>) -> Result<BrepSolid, String> {
2152    union_solids_keeping(solids, &[])
2153}
2154
2155/// [`union_region_solids`] that PINS the named faces out of the coplanar merge:
2156/// a face whose name contains one of `keep_unmerged` is never coalesced with a
2157/// mergeable neighbour.
2158///
2159/// The multi-segment sweep needs it. Two portions built from CONSECUTIVE path
2160/// segments meet at a shared cap, and their sidewalls are frequently coplanar
2161/// (always so for two collinear segments, and for the walls parallel to the plane
2162/// a turn happens in). Merging those fuses two portions' walls into one face
2163/// carrying ONE of the two names — so which of the two source segments a
2164/// downstream fillet still resolves to would depend on the boolean's internal
2165/// face order, and would move whenever the path is edited. Pinning keeps one wall
2166/// face per (path segment × profile edge), each named after both — the same call
2167/// sheet metal makes to keep a flange attachable to a specific outline segment.
2168pub fn union_solids_keeping(
2169    solids: Vec<BrepSolid>,
2170    keep_unmerged: &[String],
2171) -> Result<BrepSolid, String> {
2172    let mut iter = solids.into_iter();
2173    let mut current = iter
2174        .next()
2175        .ok_or("profile produced no region solids to union")?;
2176    let options = BooleanOptions {
2177        merge_coplanar_faces: true,
2178        keep_unmerged_name_substrs: keep_unmerged.to_vec(),
2179        ..BooleanOptions::default()
2180    };
2181    for next in iter {
2182        let a = crate::register_solid_value(current);
2183        let b = crate::register_solid_value(next);
2184        let unioned = crate::with_two_registered_solids(a, b, |left, right| {
2185            crate::boolean_operation(left, right, BooleanOperation::Union, &options)
2186        });
2187        crate::free_registered_solid(a);
2188        crate::free_registered_solid(b);
2189        current = unioned.map_err(|error| format!("region union failed: {error}"))?;
2190    }
2191    Ok(current)
2192}
2193
2194
2195/// Transform controls shared by primitive solid schemas.
2196pub(super) fn primitive_transform_schema() -> serde_json::Value {
2197    serde_json::json!({
2198        "type": "transform",
2199        "default_value": {
2200            "position": [
2201                0,
2202                0,
2203                0
2204            ],
2205            "rotationEuler": [
2206                0,
2207                0,
2208                0
2209            ],
2210            "scale": [
2211                1,
2212                1,
2213                1
2214            ]
2215        },
2216        "referenceSelectionFilter": [
2217            "FACE",
2218            "EDGE",
2219            "VERTEX",
2220            "PLANE",
2221            "DATUM"
2222        ],
2223        "referenceLabel": "Start Reference",
2224        "referencePlaceholder": "Select point, edge, or face…",
2225        "hint": "Select a start reference, then position, rotate, and scale the solid relative to it."
2226    })
2227}
2228
2229/// Optional Boolean controls shared by solid-producing feature schemas.
2230pub(super) fn optional_boolean_schema() -> serde_json::Value {
2231    serde_json::json!({
2232        "type": "boolean_operation",
2233        "default_value": {
2234            "targets": [],
2235            "operation": "NONE",
2236            "mergeCoplanarFaces": true
2237        },
2238        "hint": "Optional boolean operation with selected solids"
2239    })
2240}
2241
2242
2243