2D-Plan-Renderer auf WebGL2 (GPU) + akkumulierter Funktionsstand

Neuer GPU-Renderer fuer den Grundriss (src/plan/glPlan/): Earcut-Tessellierung
(konkav-faehig), gehrte Linienzuege (Miter), echte Papier-mm-Strichbreiten im
Massstab (repliziert den SVG-printStrokeVb-Pfad), Hybrid mit scharfem SVG-Text-
Overlay. GPU ist der Standardpfad; der SVG-Renderer bleibt automatischer Fallback,
falls WebGL2/Shader nicht verfuegbar sind. Imperativer Pan (rAF + CSS-transform)
fuer fluessige Interaktion ohne React-Re-Render je Frame.

Enthaelt zudem den bisher nicht committeten Arbeitsstand des Browser-BIM
(Oeffnungen, Treppen, Raeume, Decken, DXF-Export, Materialbibliothek, Kontext-
Import, Tauri-Compute-Boundary-PoC).
This commit is contained in:
2026-07-02 00:12:39 +02:00
parent cfe5249440
commit 3d2d4d6321
184 changed files with 29421 additions and 669 deletions
+513 -75
View File
@@ -11,23 +11,34 @@
// dwg.dwg_read_data(buffer, Dwg_File_Type.DWG) → Dwg_Data-Pointer
// dwg.convert(ptr) → DwgDatabase (stark typisiert)
// dwg.dwg_free(ptr) → Speicher freigeben
// db.entities → Modellraum-Entities (DwgEntity[])
// db.tables.BLOCK_RECORD.entries → Block-Definitionen
// (name → entities[]) für INSERT.
// Der WASM-Build dieser Lib hat DXF-Schreiben/-Lesen DEAKTIVIERT (disable-dxf),
// daher gehen wir bewusst NICHT über DWG→DXF-Text, sondern mappen die geparste
// DwgDatabase direkt (ein Mapping, gespiegelt aus dxfParser).
//
// Unterstützte Entities (Modellraum):
// Unterstützte Entities (Modellraum + expandierte Blöcke):
// • 3DFACE → Dreiecks-Mesh (3 bzw. 4 Ecken → 12 Tri).
// • POLYLINE2D (Polyface, Flag 64) → Dreiecks-Mesh (Polyface-Faces).
// • LWPOLYLINE / POLYLINE2D / 3D → Kontur (z aus elevation/Vertex-Z).
// • LINE → Kontur (zwei-Punkt-Linienzug).
// • ARC → Kontur (Bogen, ~6° je Segment, offen).
// • CIRCLE → Kontur (geschlossen, 48 Segmente).
// • ELLIPSE → Kontur (geschlossen bei Vollellipse).
// • SPLINE → Kontur (fitPoints, sonst controlPoints).
// • INSERT → Block-Expansion mit Transformation
// (Translation/Skalierung/Rotation),
// rekursiv (Tiefen-Limit gegen Zyklen).
// • POINT → bewusst ignoriert (kein Polylinien-Bezug).
//
// Lazy: Das Paket wird per dynamischem import() geladen (kein Bloat im Initial-
// Bundle); WASM startet erst beim ersten DWG-Import.
//
// Bezeichner englisch, Kommentare deutsch (CLAUDE.md).
// Bezeichner englisch, Kommentare deutsch (CONVENTIONS.md).
import type { Contour, ContourSet, ImportedMesh, Vec2 } from "../model/types";
import type { DxfImportResult } from "./dxfParser";
import type { DxfImportResult, ImportDiagnostics } from "./dxfParser";
// Lose getippte Sicht auf die libredwg-web-Entities (wir greifen tolerant auf die
// Felder zu, die wir brauchen; alle Punkte sind {x,y,z}).
@@ -56,13 +67,42 @@ interface DwgEntityLike {
corner3?: DwgPoint;
corner4?: DwgPoint;
vertices?: DwgVertexLike[];
// ── ARC / CIRCLE ──
center?: DwgPoint;
radius?: number;
startAngle?: number;
endAngle?: number;
// ── ELLIPSE ──
majorAxisEndPoint?: DwgPoint;
axisRatio?: number;
// ── SPLINE ──
fitPoints?: DwgPoint[];
controlPoints?: DwgPoint[];
// ── INSERT ──
name?: string;
insertionPoint?: DwgPoint;
xScale?: number;
yScale?: number;
zScale?: number;
rotation?: number;
[k: string]: unknown;
}
// Block-Record-Tabelleneintrag: Block-Name → Entities (siehe blockRecord.d.ts).
interface DwgBlockRecordLike {
name?: string;
entities?: DwgEntityLike[];
}
// Schmale Sicht auf die LibreDWG-Instanz (nur die Methoden, die wir nutzen).
interface LibreDwgApi {
dwg_read_data(data: ArrayBuffer, fileType: number): number | undefined;
convert(ptr: number): { entities?: unknown[] };
convert(ptr: number): {
entities?: unknown[];
tables?: {
BLOCK_RECORD?: { entries?: DwgBlockRecordLike[] };
};
};
dwg_free(ptr: number): void;
}
@@ -111,10 +151,118 @@ const POLYFACE_FLAG = 64;
// POLYLINE-Flag 1 = geschlossen.
const CLOSED_FLAG = 1;
// Tessellierungs-Parameter (Bögen/Kreise/Ellipsen/Splines).
const ARC_SEG_RAD = (8 * Math.PI) / 180; // ~8° je Bogen-Segment …
const ARC_MIN_SEGMENTS = 6; // … aber mindestens 6 Segmente.
const CIRCLE_SEGMENTS = 48; // Vollkreis-Auflösung.
const ELLIPSE_SEGMENTS = 64; // Vollellipse-Auflösung.
const SPLINE_SEGMENTS = 64; // Spline-Auflösung (controlPoints-Fall).
// Block-Expansions-Tiefenlimit (gegen zyklische INSERTs / Blöcke in Blöcken).
const MAX_BLOCK_DEPTH = 10;
/**
* 2D-Affin-Transform (für INSERT-Expansion). Bildet einen Block-Modellraum auf
* den Welt-Modellraum ab: `[x', y'] = M·[x, y] + t`. Z wird separat (additiv +
* zScale) behandelt, da unsere Konturen 2D-Punkte + eine z-Höhe führen.
*/
interface Transform2D {
// Lineare 2×2-Matrix (Skalierung · Rotation), spaltenweise.
m00: number;
m01: number;
m10: number;
m11: number;
// Translation.
tx: number;
ty: number;
// Z-Anteil (additiver Versatz + Skalierung).
zOffset: number;
zScale: number;
}
const IDENTITY: Transform2D = {
m00: 1,
m01: 0,
m10: 0,
m11: 1,
tx: 0,
ty: 0,
zOffset: 0,
zScale: 1,
};
/** Wendet eine Transform2D auf einen 2D-Punkt an. */
function applyXY(t: Transform2D, x: number, y: number): Vec2 {
return {
x: t.m00 * x + t.m01 * y + t.tx,
y: t.m10 * x + t.m11 * y + t.ty,
};
}
/** Wendet die Z-Komponente einer Transform2D auf einen z-Wert an. */
function applyZ(t: Transform2D, z: number): number {
return z * t.zScale + t.zOffset;
}
/**
* Verkettet zwei Transforms: `outer ∘ inner` (inner wird zuerst angewandt, dann
* outer). Für rekursive Block-Expansion (Block in Block).
*/
function compose(outer: Transform2D, inner: Transform2D): Transform2D {
return {
m00: outer.m00 * inner.m00 + outer.m01 * inner.m10,
m01: outer.m00 * inner.m01 + outer.m01 * inner.m11,
m10: outer.m10 * inner.m00 + outer.m11 * inner.m10,
m11: outer.m10 * inner.m01 + outer.m11 * inner.m11,
tx: outer.m00 * inner.tx + outer.m01 * inner.ty + outer.tx,
ty: outer.m10 * inner.tx + outer.m11 * inner.ty + outer.ty,
zOffset: outer.zScale * inner.zOffset + outer.zOffset,
zScale: outer.zScale * inner.zScale,
};
}
/**
* Baut die Einfüge-Transform eines INSERT: Skalierung (xScale/yScale/zScale) →
* Rotation (um Z) → Translation (insertionPoint).
*/
function insertTransform(e: DwgEntityLike): Transform2D {
const ip = e.insertionPoint ?? { x: 0, y: 0, z: 0 };
const sx = Number.isFinite(e.xScale) ? (e.xScale as number) : 1;
const sy = Number.isFinite(e.yScale) ? (e.yScale as number) : 1;
const sz = Number.isFinite(e.zScale) ? (e.zScale as number) : 1;
const rot = Number.isFinite(e.rotation) ? (e.rotation as number) : 0;
const cos = Math.cos(rot);
const sin = Math.sin(rot);
// M = R · S (erst skalieren, dann rotieren).
return {
m00: cos * sx,
m01: -sin * sy,
m10: sin * sx,
m11: cos * sy,
tx: ip.x,
ty: ip.y,
zOffset: ip.z ?? 0,
zScale: sz,
};
}
// Aufnahme-Kontext für ein Mapping-Durchlauf (Meshes + Konturen + Histogramm).
interface Accum {
meshTriangles: number[];
meshIndices: number[];
contours: Contour[];
entityCounts: Record<string, number>;
total: number;
}
/**
* Parst eine DWG-Datei (als ArrayBuffer) in dasselbe Kontext-Geometrie-Format
* wie der DXF-Parser. Lädt LibreDWG-WASM lazy. Wirft bei fatalen Fehlern (der
* Aufrufer fängt das ab und zeigt den ODA-Fallback) — pro-Entity-Fehler nicht.
*
* Reale DWGs stecken Geometrie oft in BLÖCKEN, die nur per INSERT referenziert
* werden; wir lesen die Block-Definitionen aus `db.tables.BLOCK_RECORD` und
* expandieren jedes INSERT mit Transformation (rekursiv, Tiefen-Limit).
*/
export async function parseDwg(data: ArrayBuffer): Promise<DxfImportResult> {
const libredwg = await createLibreDwg();
@@ -131,63 +279,71 @@ export async function parseDwg(data: ArrayBuffer): Promise<DxfImportResult> {
const db = libredwg.convert(dwgPtr);
const entities = (db?.entities ?? []) as unknown as DwgEntityLike[];
const meshTriangles: number[] = [];
const meshIndices: number[] = [];
const contours: Contour[] = [];
for (const e of entities) {
const type = (e.type ?? "").toUpperCase();
switch (type) {
case "3DFACE":
addFace(meshTriangles, meshIndices, e);
break;
case "POLYLINE2D":
case "POLYLINE3D":
if (isPolyfaceMesh(e)) {
addPolyfaceMesh(meshTriangles, meshIndices, e);
} else {
const ct = polylineContour(e);
if (ct) contours.push(ct);
}
break;
case "LWPOLYLINE": {
const ct = polylineContour(e);
if (ct) contours.push(ct);
break;
}
case "LINE": {
const ct = lineContour(e);
if (ct) contours.push(ct);
break;
}
default:
// Unbekannte/irrelevante Entity → ignorieren (tolerant).
break;
// Block-Definitionen (name → entities) für die INSERT-Expansion.
const blockEntries = db?.tables?.BLOCK_RECORD?.entries ?? [];
const blocks = new Map<string, DwgEntityLike[]>();
for (const b of blockEntries) {
if (b?.name && Array.isArray(b.entities)) {
blocks.set(b.name, b.entities);
}
}
const acc: Accum = {
meshTriangles: [],
meshIndices: [],
contours: [],
entityCounts: {},
total: 0,
};
// Modellraum-Entities mappen (INSERTs expandieren Blöcke rekursiv).
mapEntities(entities, IDENTITY, blocks, 0, acc);
const meshes: ImportedMesh[] = [];
if (meshIndices.length > 0) {
if (acc.meshIndices.length > 0) {
meshes.push({
id: nextId("imported"),
type: "importedMesh",
name: "DWG-Mesh",
positions: meshTriangles,
indices: meshIndices,
positions: acc.meshTriangles,
indices: acc.meshIndices,
});
}
const contourSets: ContourSet[] = [];
if (contours.length > 0) {
if (acc.contours.length > 0) {
contourSets.push({
id: nextId("contours"),
type: "contourSet",
name: "DWG-Konturen",
contours,
contours: acc.contours,
});
}
return { meshes, contours: contourSets };
const diagnostics: ImportDiagnostics = {
entityCounts: acc.entityCounts,
total: acc.total,
};
// Diagnose immer loggen; im „nichts gemappt"-Fall hervorheben (Histogramm
// macht die Ursache sichtbar: 0 Entities = Encoding/Version vs. Abdeckungs-
// lücke = z. B. „500 ARC, 200 INSERT").
const mapped = meshes.length + contourSets.length;
if (mapped === 0) {
console.info(
"[dwgParser] Keine Geometrie gemappt. Entity-Histogramm:",
acc.entityCounts,
`(${acc.total} Entities)`,
);
} else {
console.info(
"[dwgParser] Entity-Histogramm:",
acc.entityCounts,
`(${acc.total} Entities)`,
);
}
return { meshes, contours: contourSets, diagnostics };
} finally {
// Speicher der WASM-Instanz freigeben (auch im Fehlerfall).
if (dwgPtr != null) {
@@ -200,8 +356,106 @@ export async function parseDwg(data: ArrayBuffer): Promise<DxfImportResult> {
}
}
/**
* Mappt eine Entity-Liste unter einer Transform in den Aufnahme-Kontext. INSERTs
* werden über `blocks` aufgelöst und rekursiv (mit verketteter Transform) erneut
* gemappt; `depth` begrenzt die Rekursion gegen zyklische Blöcke.
*/
function mapEntities(
entities: DwgEntityLike[],
xform: Transform2D,
blocks: Map<string, DwgEntityLike[]>,
depth: number,
acc: Accum,
): void {
for (const e of entities) {
const type = (e.type ?? "").toUpperCase();
// Histogramm zählt JEDE betrachtete Entity (auch ignorierte/expandierte).
acc.entityCounts[type] = (acc.entityCounts[type] ?? 0) + 1;
acc.total += 1;
switch (type) {
case "3DFACE":
addFace(acc, e, xform);
break;
case "POLYLINE2D":
case "POLYLINE3D":
if (isPolyfaceMesh(e)) {
addPolyfaceMesh(acc, e, xform);
} else {
const ct = polylineContour(e, xform);
if (ct) acc.contours.push(ct);
}
break;
case "LWPOLYLINE": {
const ct = polylineContour(e, xform);
if (ct) acc.contours.push(ct);
break;
}
case "LINE": {
const ct = lineContour(e, xform);
if (ct) acc.contours.push(ct);
break;
}
case "ARC": {
const ct = arcContour(e, xform);
if (ct) acc.contours.push(ct);
break;
}
case "CIRCLE": {
const ct = circleContour(e, xform);
if (ct) acc.contours.push(ct);
break;
}
case "ELLIPSE": {
const ct = ellipseContour(e, xform);
if (ct) acc.contours.push(ct);
break;
}
case "SPLINE": {
const ct = splineContour(e, xform);
if (ct) acc.contours.push(ct);
break;
}
case "INSERT": {
if (depth >= MAX_BLOCK_DEPTH) break; // Zyklen-/Tiefenschutz.
const blockEntities = e.name ? blocks.get(e.name) : undefined;
if (!blockEntities || blockEntities.length === 0) break;
const local = compose(xform, insertTransform(e));
mapEntities(blockEntities, local, blocks, depth + 1, acc);
break;
}
case "POINT":
// POINT bewusst ignorieren (kein Polylinien-/Flächenbezug).
break;
default:
// Unbekannte/irrelevante Entity → ignorieren (tolerant).
break;
}
}
}
// ── Mesh-Entities ────────────────────────────────────────────────────────────
/**
* 3DFACE: 3 oder 4 Eckpunkte (corner1..4). Bei 4 ≠ 3 Punkten zwei Dreiecke (Fan).
* Punkte werden mit der aktiven Transform in den Modellraum gebracht.
*/
function addFace(acc: Accum, e: DwgEntityLike, xform: Transform2D): void {
const positions = acc.meshTriangles;
const indices = acc.meshIndices;
const corners = [e.corner1, e.corner2, e.corner3, e.corner4].filter(
(c): c is DwgPoint => !!c && Number.isFinite(c.x) && Number.isFinite(c.y),
);
if (corners.length < 3) return;
const idx = corners.map((c) => {
const p = applyXY(xform, c.x, c.y);
return pushVertex(positions, p.x, p.y, applyZ(xform, c.z ?? 0));
});
pushTri(indices, positions, idx[0], idx[1], idx[2]);
if (idx.length >= 4) pushTri(indices, positions, idx[0], idx[2], idx[3]);
}
/** Fügt einen Vertex zu positions hinzu und liefert seinen Index. */
function pushVertex(
positions: number[],
@@ -214,25 +468,6 @@ function pushVertex(
return idx;
}
/**
* 3DFACE: 3 oder 4 Eckpunkte (corner1..4). Bei 4 ≠ 3 Punkten zwei Dreiecke (Fan).
*/
function addFace(
positions: number[],
indices: number[],
e: DwgEntityLike,
): void {
const corners = [e.corner1, e.corner2, e.corner3, e.corner4].filter(
(c): c is DwgPoint => !!c && Number.isFinite(c.x) && Number.isFinite(c.y),
);
if (corners.length < 3) return;
const idx = corners.map((c) =>
pushVertex(positions, c.x, c.y, c.z ?? 0),
);
pushTri(indices, positions, idx[0], idx[1], idx[2]);
if (idx.length >= 4) pushTri(indices, positions, idx[0], idx[2], idx[3]);
}
/** Ob eine POLYLINE eine Polyface-Mesh-Variante ist (Flag 64 oder Polyface-Indizes). */
function isPolyfaceMesh(e: DwgEntityLike): boolean {
if (((e.flag ?? 0) & POLYFACE_FLAG) !== 0) return true;
@@ -251,10 +486,12 @@ function isPolyfaceMesh(e: DwgEntityLike): boolean {
* bare Kante Polyface-Indizes). Wir trennen beide und fan-triangulieren jede Face.
*/
function addPolyfaceMesh(
positions: number[],
indices: number[],
acc: Accum,
e: DwgEntityLike,
xform: Transform2D,
): void {
const positions = acc.meshTriangles;
const indices = acc.meshIndices;
const all = e.vertices ?? [];
const hasFaceIdx = (v: DwgVertexLike): boolean =>
!!(
@@ -267,7 +504,10 @@ function addPolyfaceMesh(
const faceRecs = all.filter((v) => hasFaceIdx(v));
if (geom.length < 3) return;
const base = positions.length / 3;
for (const v of geom) positions.push(v.x, v.y, v.z ?? 0);
for (const v of geom) {
const p = applyXY(xform, v.x, v.y);
positions.push(p.x, p.y, applyZ(xform, v.z ?? 0));
}
for (const fr of faceRecs) {
// 1-basierte Indizes; Vorzeichen markiert (un)sichtbare Kanten → abs().
const ring = [
@@ -308,26 +548,27 @@ function pushTri(
/**
* LWPOLYLINE / POLYLINE2D / POLYLINE3D → Kontur. Z-Höhe: erster gültiger
* Vertex-Z, sonst `elevation`, sonst 0. `closed` aus Flag 1. < 2 Punkte → null.
* Punkte werden mit der aktiven Transform abgebildet.
*/
function polylineContour(e: DwgEntityLike): Contour | null {
function polylineContour(e: DwgEntityLike, xform: Transform2D): Contour | null {
const vs = e.vertices ?? [];
const pts: Vec2[] = [];
let zFromVertex: number | undefined;
for (const v of vs) {
if (!Number.isFinite(v.x) || !Number.isFinite(v.y)) continue;
pts.push({ x: v.x, y: v.y });
pts.push(applyXY(xform, v.x, v.y));
if (zFromVertex === undefined && Number.isFinite(v.z)) zFromVertex = v.z;
}
if (pts.length < 2) return null;
const z =
const z0 =
zFromVertex ??
(Number.isFinite(e.elevation) ? (e.elevation as number) : 0);
const closed = ((e.flag ?? 0) & CLOSED_FLAG) !== 0;
return { z, pts, closed, layer: e.layer };
return { z: applyZ(xform, z0), pts, closed, layer: e.layer };
}
/** LINE → zweipunktige (offene) Kontur. Z aus dem Startpunkt (sonst 0). */
function lineContour(e: DwgEntityLike): Contour | null {
function lineContour(e: DwgEntityLike, xform: Transform2D): Contour | null {
const a = e.startPoint;
const b = e.endPoint;
if (
@@ -340,14 +581,211 @@ function lineContour(e: DwgEntityLike): Contour | null {
) {
return null;
}
const z = Number.isFinite(a.z) ? (a.z as number) : 0;
const z0 = Number.isFinite(a.z) ? (a.z as number) : 0;
return {
z,
pts: [
{ x: a.x, y: a.y },
{ x: b.x, y: b.y },
],
z: applyZ(xform, z0),
pts: [applyXY(xform, a.x, a.y), applyXY(xform, b.x, b.y)],
closed: false,
layer: e.layer,
};
}
/**
* ARC → offene Polylinien-Kontur. Wir tessellieren von startAngle nach endAngle
* (CCW, normalisiert) in ~ARC_SEG_RAD-Schritten (min. ARC_MIN_SEGMENTS). Winkel
* sind im Bogenmaß (libredwg liefert ARC-Winkel in Radiant).
*/
function arcContour(e: DwgEntityLike, xform: Transform2D): Contour | null {
const c = e.center;
const r = e.radius;
if (
!c ||
!Number.isFinite(c.x) ||
!Number.isFinite(c.y) ||
!Number.isFinite(r) ||
(r as number) <= 0
) {
return null;
}
let a0 = Number.isFinite(e.startAngle) ? (e.startAngle as number) : 0;
let a1 = Number.isFinite(e.endAngle) ? (e.endAngle as number) : 2 * Math.PI;
// Sweep CCW normalisieren (a1 stets ≥ a0).
while (a1 < a0) a1 += 2 * Math.PI;
const sweep = a1 - a0;
const segments = Math.max(
ARC_MIN_SEGMENTS,
Math.ceil(sweep / ARC_SEG_RAD),
);
const pts: Vec2[] = [];
const radius = r as number;
for (let i = 0; i <= segments; i++) {
const ang = a0 + (sweep * i) / segments;
const x = c.x + radius * Math.cos(ang);
const y = c.y + radius * Math.sin(ang);
pts.push(applyXY(xform, x, y));
}
const z0 = Number.isFinite(c.z) ? (c.z as number) : 0;
return { z: applyZ(xform, z0), pts, closed: false, layer: e.layer };
}
/** CIRCLE → geschlossene Polylinien-Kontur (CIRCLE_SEGMENTS Segmente). */
function circleContour(e: DwgEntityLike, xform: Transform2D): Contour | null {
const c = e.center;
const r = e.radius;
if (
!c ||
!Number.isFinite(c.x) ||
!Number.isFinite(c.y) ||
!Number.isFinite(r) ||
(r as number) <= 0
) {
return null;
}
const radius = r as number;
const pts: Vec2[] = [];
for (let i = 0; i < CIRCLE_SEGMENTS; i++) {
const ang = (2 * Math.PI * i) / CIRCLE_SEGMENTS;
const x = c.x + radius * Math.cos(ang);
const y = c.y + radius * Math.sin(ang);
pts.push(applyXY(xform, x, y));
}
const z0 = Number.isFinite(c.z) ? (c.z as number) : 0;
return { z: applyZ(xform, z0), pts, closed: true, layer: e.layer };
}
/**
* ELLIPSE → Polylinien-Kontur. `majorAxisEndPoint` ist der Endpunkt der Haupt-
* achse RELATIV zum Zentrum (WCS); `axisRatio` = Nebenachse/Hauptachse. start/
* endAngle sind Parameter (0 … 2π bei Vollellipse). Geschlossen, wenn der Sweep
* (nahezu) eine volle Umdrehung ist.
*/
function ellipseContour(e: DwgEntityLike, xform: Transform2D): Contour | null {
const c = e.center;
const maj = e.majorAxisEndPoint;
if (
!c ||
!maj ||
!Number.isFinite(c.x) ||
!Number.isFinite(c.y) ||
!Number.isFinite(maj.x) ||
!Number.isFinite(maj.y)
) {
return null;
}
const ratio = Number.isFinite(e.axisRatio) ? (e.axisRatio as number) : 1;
// Hauptachsen-Vektor (relativ) + dazu senkrechter Nebenachsen-Vektor.
const ux = maj.x;
const uy = maj.y;
const vx = -uy * ratio;
const vy = ux * ratio;
let p0 = Number.isFinite(e.startAngle) ? (e.startAngle as number) : 0;
let p1 = Number.isFinite(e.endAngle) ? (e.endAngle as number) : 2 * Math.PI;
while (p1 < p0) p1 += 2 * Math.PI;
const sweep = p1 - p0;
const full = sweep >= 2 * Math.PI - 1e-6;
const segments = Math.max(
ARC_MIN_SEGMENTS,
Math.ceil((ELLIPSE_SEGMENTS * sweep) / (2 * Math.PI)),
);
const pts: Vec2[] = [];
// Bei Vollellipse Endpunkt = Startpunkt → letztes Segment auslassen (closed).
const count = full ? segments : segments + 1;
for (let i = 0; i < count; i++) {
const param = p0 + (sweep * i) / segments;
const ct = Math.cos(param);
const st = Math.sin(param);
const x = c.x + ux * ct + vx * st;
const y = c.y + uy * ct + vy * st;
pts.push(applyXY(xform, x, y));
}
if (pts.length < 2) return null;
const z0 = Number.isFinite(c.z) ? (c.z as number) : 0;
return { z: applyZ(xform, z0), pts, closed: full, layer: e.layer };
}
/**
* SPLINE → Polylinien-Kontur. Bevorzugt `fitPoints` (durch die der Spline läuft);
* fehlen sie, tessellieren wir eine offene uniforme B-Spline über die
* `controlPoints` (De-Boor mit Standard-Clamped-Knoten, Grad aus `degree`).
* `closed` aus Flag 1 (geschlossener Spline). Z aus dem ersten Punkt.
*/
function splineContour(e: DwgEntityLike, xform: Transform2D): Contour | null {
const closed = ((e.flag ?? 0) & CLOSED_FLAG) !== 0;
const fit = (e.fitPoints ?? []).filter(
(p) => !!p && Number.isFinite(p.x) && Number.isFinite(p.y),
);
let raw: Vec2[];
let z0 = 0;
if (fit.length >= 2) {
raw = fit.map((p) => ({ x: p.x, y: p.y }));
z0 = Number.isFinite(fit[0].z) ? (fit[0].z as number) : 0;
} else {
const ctrl = (e.controlPoints ?? []).filter(
(p) => !!p && Number.isFinite(p.x) && Number.isFinite(p.y),
);
if (ctrl.length < 2) return null;
z0 = Number.isFinite(ctrl[0].z) ? (ctrl[0].z as number) : 0;
const degree = Number.isFinite(e.degree)
? Math.max(1, Math.min(ctrl.length - 1, e.degree as number))
: Math.min(3, ctrl.length - 1);
raw = tessellateBSpline(
ctrl.map((p) => ({ x: p.x, y: p.y })),
degree,
SPLINE_SEGMENTS,
);
}
if (raw.length < 2) return null;
const pts = raw.map((p) => applyXY(xform, p.x, p.y));
return { z: applyZ(xform, z0), pts, closed, layer: e.layer };
}
/**
* Uniforme Clamped-B-Spline über `ctrl` (Grad `degree`) in `samples` gleichmäßige
* Auswertungspunkte. Standard-Knotenvektor (clamped: Endknoten degree+1-fach).
* Bewusst einfach; ausreichend für Kontext-/Snap-Geometrie. Liefert bei < degree+1
* Kontrollpunkten einfach den Kontrollpolygonzug zurück.
*/
function tessellateBSpline(ctrl: Vec2[], degree: number, samples: number): Vec2[] {
const n = ctrl.length - 1;
if (n < degree) return ctrl.slice();
// Clamped uniform knots: 0…0 (degree+1×), 1,2,…, m-degree-1, dann max (degree+1×).
const knotCount = n + degree + 2;
const knots: number[] = [];
const interior = knotCount - 2 * (degree + 1);
for (let i = 0; i < degree + 1; i++) knots.push(0);
for (let i = 1; i <= interior; i++) knots.push(i / (interior + 1));
for (let i = 0; i < degree + 1; i++) knots.push(1);
const out: Vec2[] = [];
for (let s = 0; s <= samples; s++) {
// u im halboffenen [0,1); letztes Sample exakt 1.
const u = s === samples ? 1 - 1e-9 : s / samples;
out.push(deBoor(ctrl, knots, degree, u));
}
return out;
}
/** De-Boor-Auswertung einer B-Spline an Parameter u (0…1). */
function deBoor(ctrl: Vec2[], knots: number[], degree: number, u: number): Vec2 {
// Knoten-Span k finden mit knots[k] <= u < knots[k+1].
const n = ctrl.length - 1;
let k = degree;
while (k < n && knots[k + 1] <= u) k++;
// Lokale Kontrollpunkte kopieren.
const d: Vec2[] = [];
for (let j = 0; j <= degree; j++) {
const cp = ctrl[k - degree + j] ?? ctrl[ctrl.length - 1];
d.push({ x: cp.x, y: cp.y });
}
for (let r = 1; r <= degree; r++) {
for (let j = degree; j >= r; j--) {
const i = k - degree + j;
const denom = knots[i + degree - r + 1] - knots[i];
const alpha = denom === 0 ? 0 : (u - knots[i]) / denom;
d[j] = {
x: (1 - alpha) * d[j - 1].x + alpha * d[j].x,
y: (1 - alpha) * d[j - 1].y + alpha * d[j].y,
};
}
}
return d[degree];
}