dymokomi/luce-cad
Source of release 0.9.5
0.9.5 / src / modeling / split_body.lucb
## Split Body (Fusion's): a body cut in two by a plane, or by a face's
## surface extended past the face (a plane, cylinder, cone, sphere or
## torus), both pieces kept as lumps of one model (CadModeling.lump reads
## each). The booleans do the cutting: the body with the surface's solid
## (the half-space on a plane's normal side, a curved surface's inside)
## and without it. The cut faces are named `<tag>/to/f<i>`.
##
## With Fusion's Extend splitting tool off, a face cuts only where it
## reaches: the face swept along its normal past the body (face_quilt.lucb)
## is the tool. A piece cut off by the face alone is a piece; one the sweep's
## walls or far end cut too lay beside the face, not behind it, and joins
## the body again. Nothing cut off by the face alone is refused.
## The tolerance a box corner counts as on the splitting surface at, as a
## share of the body's size (at least 1).
let behind_tolerance_share: f64 = 1e-7
## `model` split by surface `s` (its solid named for `tag`): the piece in
## it and the piece out of it, as one model's lumps. An error when the
## surface misses the body.
func split_by_surface(model: const CadModel*, s: const Surface*, tag: str) -> interop.Reference[CadModel]!:
var w = try shape_of(model)
defer w.close()
var low = Vector3(1.0e300, 1.0e300, 1.0e300)
var high = Vector3(-1.0e300, -1.0e300, -1.0e300)
for f in 0..<w.faces.count:
let (l, h) = try face_box(&w, f)
low = lower(low, l)
high = upper(high, h)
let span = high.subtract(low).length() * 4.0 + s.origin.subtract(low).length() * 2.0
let (_, tool) = try surface_side(s, s.origin, 1.0, s.z, 0.0, span, tag)
defer tool.release()
let within = combine(model, tool.value(), op_intersect) catch failure:
error(invalid, "the split surface misses the body")
defer within.release()
let beyond = combine(model, tool.value(), op_subtract) catch failure:
error(invalid, "the split surface misses the body")
defer beyond.release()
if within.value().face_count() == 0 or beyond.value().face_count() == 0: error(invalid, "the split surface misses the body: it lies wholly on one side")
return try side_by_side(within.value(), beyond.value())
## Fusion's sketch Slice: what of `model` lies behind plane `s` (against
## its normal), the half-space in front taken away, the cut capped by faces
## named `<tag>/to/f<i>`. None when nothing of it is in front (it is all
## behind); an error when all of it is.
func behind_surface(model: const CadModel*, s: const Surface*, tag: str) -> interop.Reference[CadModel]?!:
var w = try shape_of(model)
defer w.close()
var low = Vector3(1.0e300, 1.0e300, 1.0e300)
var high = Vector3(-1.0e300, -1.0e300, -1.0e300)
for f in 0..<w.faces.count:
let (l, h) = try face_box(&w, f)
low = lower(low, l)
high = upper(high, h)
if w.faces.count == 0: return none
# The box's corners either side of the plane.
let tolerance = behind_tolerance_share * math.max(1.0, high.subtract(low).length())
var nearest = 1.0e300
var furthest = -1.0e300
for corner in 0..<8:
let p = Vector3(high.x if corner % 2 == 1 else low.x, high.y if (corner // 2) % 2 == 1 else low.y, high.z if corner // 4 == 1 else low.z)
let d = p.subtract(s.origin).dot(s.z)
nearest = math.min(nearest, d)
furthest = math.max(furthest, d)
if furthest <= tolerance: return none
if nearest >= -tolerance: error(invalid, "the whole body is in front of the sketch's plane")
let span = high.subtract(low).length() * 4.0 + s.origin.subtract(low).length() * 2.0
let (_, tool) = try surface_side(s, s.origin, 1.0, s.z, 0.0, span, tag)
defer tool.release()
return try combine(model, tool.value(), op_subtract)
## `model` split by face `f` of `t` where the face itself reaches (Extend
## splitting tool off; see above): the pieces it cuts off and the rest, as
## one model's lumps.
func split_by_face_only(model: const CadModel*, t: const Shape*, f: usize, tag: str) -> interop.Reference[CadModel]!:
var w = try shape_of(model)
defer w.close()
var low = Vector3(1.0e300, 1.0e300, 1.0e300)
var high = Vector3(-1.0e300, -1.0e300, -1.0e300)
for g in 0..<w.faces.count:
let (l, h) = try face_box(&w, g)
low = lower(low, l)
high = upper(high, h)
let (fl, fh) = try face_box(t, f)
low = lower(low, fl)
high = upper(high, fh)
let d = try t.face_normal(f, try point_on_face(t, f))
var name = Growing[u8]()
defer name.close()
try role_name(&name, tag, "to/f0")
var one = Growing[usize]()
defer one.close()
try one.push(f)
let tool = closed_quilt(t, one.view(), d, high.subtract(low).length() * 4.0, (str)name.view()) catch failure:
_ = failure
error(invalid, "the splitting face cannot be swept past the body: turn Extend splitting tool on")
defer tool.release()
let within = combine(model, tool.value(), op_intersect) catch failure:
_ = failure
error(invalid, "the splitting face misses the body")
defer within.release()
var rest = combine(model, tool.value(), op_subtract) catch failure:
_ = failure
error(invalid, "the splitting face misses the body")
defer rest.release()
var c = try shape_of(within.value())
defer c.close()
var lumps = Growing[usize]()
defer lumps.close()
let count = try lumps_of(&c, &lumps)
var pieces = Growing[interop.Reference[CadModel]]()
defer:
for piece in pieces.view(): piece.release()
pieces.close()
for lump in 0..<count:
let piece = try lump_model(&c, lumps.view(), lump)
var beside = false
for g in 0..<c.faces.count:
if lumps.items[g] == lump and alias_starts(c.face_name(g), quilt_tag): beside = true
if not beside:
try pieces.push(piece)
continue
# Cut by the sweep's walls too: it stays with the body.
defer piece.release()
let joined = combine(rest.value(), piece.value(), op_union) catch failure:
_ = failure
error(invalid, "Split Body could not join back what lies beside the splitting face")
rest.release()
rest = joined
if pieces.count == 0: error(invalid, "the splitting face does not reach across the body: turn Extend splitting tool on to split by its surface")
if rest.value().face_count() == 0: error(invalid, "the splitting face misses the body: it lies wholly on one side")
var result = rest.clone()
defer result.release()
for piece in pieces.view():
let both = try side_by_side(result.value(), piece.value())
result.release()
result = both
return result.clone()