Robust Voronoi Partitioning for Scaffold Architecture via Learned-σ Centroids and Stable Normal Flow

Conference proceedings article


Authors/Editors


Strategic Research Themes


Publication Details

Author listTeptawee Chukietwattana; Krittaphas Thaiautis; Warin Wattanapornprom

Publication year2025

Start page498

End page505

Number of pages8

URLhttps://ieeexplore.ieee.org/abstract/document/11298055

LanguagesEnglish-United States (EN-US)


View on publisher site


Abstract

We present a robust Voronoi-based partitioning workflow for scaffold architecture that resolves two chronic bottlenecks in Convex Fair Partition (CFP): unstable centroid updates in Lloyd’s algorithm and brittle, scale-sensitive Jacobian probes in the normal-flow stage. We replace the uniform centroid with a Gaussian-weighted ("fuzzy") centroid and learn its scale  from simple polygon features, stabilizing updates in skewed or boundary-clipped cells. We also introduce a scale-aware, edge-capped step size δ for forward finite differences, ensuring numerically resolvable probes that remain safe near edges. On 500 convex polygons (5,000 seeds each), learned-σ delivers order-of-magnitude savings for coarse partitions (≈99% time reduction at 4 regions) while remaining on par for 7–10 regions. The adaptive δ reduces iterations and wall-time for ≥6 regions by ~20–35% (up to ~37% at larger sizes). Both modules are drop-in and rely only on local geometry, making them practical for 3D bioprinting workflows and downstream transport simulation.


Keywords

Jacobian matricesPartitioning algorithmsScaffoldthree-dimensional printingVoronoi theory


Last updated on 2026-11-02 at 12:00