Hedra
Csomagold a pontokat a legszorosabb alakzatba.
Miről szól
A Hedra egy számítási geometriai eszköztár, amely egy ponthalmazt a legszorosabb befoglaló alakzatba csomagol, és kapcsolódó térbeli kérdéseket válaszol meg. A jellegzetes technika Andrew monoton-lánc konvex burka, cipőfűző-területtel, pont-poligonban teszttel és szakasz-metszéssel, mind a kereszttermékből levezetve, plusz egy tulajdonság-alapú fuzz teszt, amely bizonyítja, hogy a burok konvex, minden pontot bezár és minimális. Ez egy nulláról épített, függőség-szegény projekt, amelyet letölthetsz és helyben futtathatsz.
Andrew monoton-lánc burka, cipőfűző-terület, pont-poligonban teszt és szakasz-metszés - mind a kereszttermékből; 13 teszt, köztük egy tulajdonság-alapú fuzz, hogy a burok konvex, minden pontot bezár és minimális.
Mi van benne
A teljes forráskód, a tesztek és a CI. Nyisd meg, olvasd el, módosítsd. Függőség nélküli mag, MIT-szellemben, szabadon.
Futtatás kicsomagolás után
pnpm install && pnpm dev