DIAI Research 2025ผลงานวิจัย DIAI 2025
ICSEC 2025 Research ShowcaseResearch Showcase

Can geometry make tissue scaffolds faster to design?เรขาคณิตช่วยให้การออกแบบสแกฟโฟลด์เร็วและเสถียรขึ้นได้หรือไม่?

This project turns a fragile Convex Fair Partition workflow into a more robust scaffold-design pipeline by stabilizing Voronoi centroid updates and making finite-difference probes aware of scale and edge geometry. งานนี้เปลี่ยน workflow ของ Convex Fair Partition ที่เปราะบาง ให้เป็น pipeline สำหรับออกแบบสแกฟโฟลด์ที่เสถียรกว่า ด้วยการทำให้การอัปเดต centroid ของ Voronoi มั่นคงขึ้น และทำให้ finite-difference probe รับรู้สเกลกับเรขาคณิตของขอบ

The story is also a mentorship story: two high-school researchers, one KMUTT mentor, a JSTP-funded project, and an algorithmic fix that can turn hours of computation into minutes under difficult geometric settings. นี่เป็นเรื่องของ mentorship ด้วย: นักวิจัยมัธยมสองคน อาจารย์ที่ปรึกษาจาก มจธ. หนึ่งท่าน งานที่ได้รับทุน JSTP และวิธีแก้อัลกอริทึมที่เปลี่ยนการคำนวณระดับชั่วโมงให้เหลือระดับนาทีในโจทย์เรขาคณิตที่ยาก

Navigationสารบัญหน้า

Why this research mattersทำไมงานนี้สำคัญ

In tissue scaffolds, geometry is not decoration. It is performance.ในสแกฟโฟลด์เนื้อเยื่อ เรขาคณิตไม่ใช่ของตกแต่ง แต่เป็นสมรรถนะ

Scaffolds for tissue engineering need pore networks that are connected, manufacturable, and reasonably uniform. If the underlying partitioning algorithm is slow, seed-sensitive, or unstable, the scaffold-design process becomes difficult to reproduce and harder to move toward real fabrication. สแกฟโฟลด์สำหรับวิศวกรรมเนื้อเยื่อต้องการเครือข่ายรูพรุนที่เชื่อมต่อกัน ผลิตได้จริง และสม่ำเสมอพอสมควร หากอัลกอริทึมแบ่งพื้นที่ช้า ไวต่อ seed หรือไม่เสถียร กระบวนการออกแบบสแกฟโฟลด์ก็จะทำซ้ำได้ยากและขยับไปสู่การผลิตจริงได้ยากขึ้น

The paper improves the classical Lloyd-plus-normal-flow Convex Fair Partition pipeline without replacing it. Instead of proposing a new solver from scratch, it adds two practical stabilizers: a learned Gaussian-weighted centroid and a scale-aware, edge-capped finite-difference step. บทความนี้ปรับปรุง pipeline แบบ Lloyd-plus-normal-flow ของ Convex Fair Partition โดยไม่ต้องรื้อ solver ใหม่ทั้งหมด แต่เพิ่มตัวทำให้เสถียรสองอย่าง ได้แก่ centroid แบบถ่วงน้ำหนักเกาส์เซียนที่เรียนรู้ได้ และขนาดก้าว finite-difference ที่รับรู้สเกลและถูกจำกัดโดยขอบ

Positioningการวางตำแหน่งงาน

This is not simply “Voronoi looks organic.” It is “Voronoi partitioning becomes more stable, faster, and closer to a manufacturable scaffold workflow.” นี่ไม่ใช่แค่ “Voronoi ดูเป็นธรรมชาติ” แต่คือ “Voronoi partitioning เสถียรขึ้น เร็วขึ้น และเข้าใกล้ workflow สำหรับสแกฟโฟลด์ที่ผลิตได้จริงมากขึ้น”

Research Questionคำถามวิจัย

Can fair partitioning be made robust enough for scaffold design?การแบ่งพื้นที่แบบยุติธรรมทำให้ robust พอสำหรับ scaffold design ได้หรือไม่?

  • Can centroid updates be stabilized in skewed or boundary-clipped Voronoi cells?ทำให้การอัปเดต centroid เสถียรขึ้นในเซลล์ Voronoi ที่บิดเบี้ยวหรือถูกตัดโดยขอบได้หรือไม่
  • Can finite-difference probes avoid both floating-point invisibility and unsafe edge jumps?finite-difference probe หลีกเลี่ยงทั้งการเล็กจน numerical noise กลืน และการใหญ่จนกระโดดข้ามขอบได้หรือไม่
  • Can these fixes reduce runtime and iterations without requiring a full solver redesign?วิธีแก้เหล่านี้ลดเวลาและจำนวน iteration ได้โดยไม่ต้องออกแบบ solver ใหม่ทั้งหมดหรือไม่

Research Identityอัตลักษณ์งานวิจัย

This work sits between computational geometry, numerical stability, biomedical scaffold architecture, and mentorship-driven STEM research.งานนี้อยู่ตรงรอยต่อของ computational geometry, numerical stability, biomedical scaffold architecture และ STEM research ที่ขับเคลื่อนด้วย mentorship

CFPConvex Fair PartitionConvex Fair Partition
CVTVoronoi relaxationVoronoi relaxation
JSTPyouth research pipelineเส้นทางวิจัยเยาวชน
ICSECconference outputผลงานงานประชุม

Research Highlightsจุดเด่นของงาน

🧬
Scaffold relevanceเชื่อมกับสแกฟโฟลด์Connects fair polygon partitioning to pore uniformity, manufacturability, and future tissue-engineering validation.เชื่อมการแบ่งรูปหลายเหลี่ยมกับความสม่ำเสมอของรูพรุน การผลิตได้จริง และการตรวจสอบทาง tissue engineering ในอนาคต
📐
Fuzzy centroidFuzzy centroidUses Gaussian weighting to reduce the influence of outlier vertices in skewed or clipped Voronoi cells.ใช้ Gaussian weighting เพื่อลดอิทธิพลของจุดยอดสุดขั้วในเซลล์ Voronoi ที่บิดเบี้ยวหรือถูกตัด
⚙️
Adaptive δAdaptive δFinite-difference step sizes become scale-aware and edge-capped to avoid numerical and geometric failures.ขนาดก้าว finite-difference รับรู้สเกลและถูกจำกัดโดยขอบ เพื่อลดความล้มเหลวเชิงตัวเลขและเรขาคณิต
🎓
Mentored excellenceMentored excellenceA high-school research project refined into an IEEE ICSEC-level computational geometry paper.โปรเจกต์วิจัยระดับมัธยมที่ถูกขัดเกลาจนเป็นบทความ computational geometry ระดับ IEEE ICSEC

Research Journeyเส้นทางงานวิจัย

From fragile fair partitioning to robust scaffold architectureจาก fair partitioning ที่เปราะบาง สู่ scaffold architecture ที่ robust

01

Problemปัญหา

Classical CFP can drift, oscillate, or take too many iterations.CFP แบบเดิมอาจ drift, oscillate หรือใช้ iteration มากเกินไป

02

CentroidCentroid

Gaussian-weighted centroid stabilizes seed updates.centroid แบบถ่วงเกาส์เซียนทำให้ seed update เสถียรขึ้น

03

Learningเรียนรู้ค่า

Shape features predict σ through regression models.shape features ใช้ทำนายค่า σ ผ่าน regression models

04

Normal FlowNormal Flow

Scale-aware, edge-capped δ makes probes safer.δ ที่รับรู้สเกลและขอบทำให้ probe ปลอดภัยขึ้น

05

Testingทดสอบ

500 polygons and 5,000 seeds per configuration.500 polygons และ 5,000 seeds ต่อ configuration

06

Nextต่อยอด

Move from geometric feasibility to physics and 3D printing.ขยับจาก feasibility เชิงเรขาคณิตสู่ฟิสิกส์และ 3D printing

Method Architectureโครงสร้างวิธีวิจัย

Two drop-in fixes inside the classical CFP pipelineสองวิธีแก้แบบ drop-in ภายใน pipeline CFP แบบคลาสสิก

Convex Domainโดเมนนูน
Voronoi SeedsVoronoi Seeds
Fuzzy CentroidFuzzy Centroid
Learned σเรียนรู้ σ
Lloyd RelaxationLloyd Relaxation
Adaptive Normal Flow δAdaptive Normal Flow δ
Fair Scaffold PartitionFair Scaffold Partition

Method Detailรายละเอียดวิธีวิจัย

Componentองค์ประกอบ What changedเปลี่ยนอะไร Why it mattersทำไมสำคัญ
Centroid updateการอัปเดต centroid Ordinary polygon centroid is replaced by a Gaussian-weighted centroid that down-weights extreme vertices.แทน centroid ของรูปหลายเหลี่ยมแบบธรรมดาด้วย centroid แบบถ่วงน้ำหนักเกาส์เซียนที่ลดน้ำหนักจุดสุดขั้ว Reduces seed drift and oscillation in skewed or boundary-clipped cells.ลด seed drift และ oscillation ในเซลล์ที่บิดเบี้ยวหรือถูกตัดโดยขอบ
σ selectionการเลือก σ σ is predicted from ten scale-aware shape features using regression models such as Multiple Regression, SVR, and Elastic Net.ทำนาย σ จาก shape features ที่รับรู้สเกล 10 ค่า ด้วย regression models เช่น Multiple Regression, SVR และ Elastic Net Avoids manual tuning and lets morphology guide centroid stabilization.ลดการจูนด้วยมือ และให้รูปทรงเป็นตัวกำกับการทำ centroid ให้เสถียร
Finite-difference δFinite-difference δ Fixed δ is replaced by a scale-aware interior rule combined with edge and clearance caps.แทน δ คงที่ด้วยกฎภายในที่รับรู้สเกล รวมกับ edge cap และ clearance cap Prevents probes from being numerically invisible or geometrically unsafe.ป้องกัน probe ที่เล็กจนไม่เห็นเชิงตัวเลข หรือใหญ่จนไม่ปลอดภัยเชิงเรขาคณิต
Evaluationการประเมิน Paired comparisons, Wilcoxon signed-rank testing, and Cliff’s δ effect sizes over large randomized trials.ใช้ paired comparisons, Wilcoxon signed-rank และ Cliff’s δ บนการทดลองสุ่มขนาดใหญ่ Turns an algorithmic idea into evidence, not anecdote.เปลี่ยนไอเดียอัลกอริทึมให้เป็นหลักฐาน ไม่ใช่ตัวอย่างเฉพาะกรณี

Experimental Designการออกแบบการทดลอง

Large randomized testing, not cherry-picked shapesทดสอบสุ่มขนาดใหญ่ ไม่ใช่เลือกตัวอย่างสวย ๆ

The experiments used 500 convex polygons generated from random point sets. Each polygon was tested under 5,000 independent random seed initializations, producing a large paired evaluation landscape across different region counts and algorithm variants.การทดลองใช้รูปหลายเหลี่ยมนูน 500 รูปที่สร้างจากชุดจุดสุ่ม แต่ละรูปทดสอบด้วยการสุ่ม seed อิสระ 5,000 ครั้ง ทำให้ได้พื้นที่การประเมินแบบจับคู่ขนาดใหญ่ข้ามจำนวน region และ variant ของอัลกอริทึม

The study tracks wall-clock time, restart repetition, and total iterations. The goal is not only to finish faster, but to reduce the number of wasted corrective steps caused by instability.งานนี้ติดตาม wall-clock time, จำนวน restart และ total iterations เป้าหมายไม่ใช่แค่จบเร็วขึ้น แต่ลดจำนวนขั้นตอนแก้ไขที่เสียไปเพราะความไม่เสถียร

Experiment Scaleขนาดการทดลอง

500polygonsรูปหลายเหลี่ยม
5,000seedsเมล็ดสุ่ม
2.5Mtrial runs per configurationtrial ต่อ configuration
CPUGoogle ColabGoogle Colab

Reported gains should be read as relative algorithmic improvements on identical CPU hardware.ควรอ่าน gain เป็นการปรับปรุงเชิงอัลกอริทึมแบบ relative บน CPU hardware เดียวกัน

Key Findingsผลลัพธ์สำคัญ

The gains appear exactly where geometry becomes fragile.gain ปรากฏชัดตรงจุดที่เรขาคณิตเริ่มเปราะบาง

Resultผลลัพธ์ Reported observationสิ่งที่รายงาน Interpretationการตีความ
Learned-σ centroidcentroid แบบ learned-σ Order-of-magnitude savings for coarse partitions, with ≈99% time reduction at 4 regions.ลดเวลาระดับ order-of-magnitude สำหรับ coarse partitions โดยลดเวลาประมาณ 99% ที่ 4 regions Fuzzy centroid helps most when cells are large, skewed, clipped, and sensitive to outlier vertices.fuzzy centroid ช่วยมากที่สุดเมื่อเซลล์ใหญ่ บิดเบี้ยว ถูกตัด และไวต่อจุดยอดสุดขั้ว
Higher region countsregion count สูงขึ้น For 7–10 regions, methods become closer, with no harmful regression from learned-σ.เมื่อ 7–10 regions วิธีต่าง ๆ ใกล้กันมากขึ้น และ learned-σ ไม่ทำให้แย่ลง Smaller cells naturally regularize geometry, so centroid choice matters less.เซลล์ที่เล็กลงทำให้ geometry regularize เอง จึงทำให้การเลือก centroid สำคัญน้อยลง
Adaptive δAdaptive δ Typical time and iteration reductions of about 20–35% for moderate-to-large problems, with larger gains at higher region counts.ลดเวลาและ iteration ประมาณ 20–35% สำหรับปัญหาระดับกลางถึงใหญ่ โดย gain สูงขึ้นเมื่อ region count มากขึ้น Benefits grow when geometry creates more edge cases and finite-difference probes become riskier.ประโยชน์เพิ่มขึ้นเมื่อ geometry มี edge cases มากขึ้นและ finite-difference probe เสี่ยงขึ้น
Main mechanismกลไกหลัก Improvements come from fewer steps to feasibility, not merely faster individual steps.การปรับปรุงมาจากจำนวนขั้นตอนสู่ feasibility ที่ลดลง ไม่ใช่แค่แต่ละ step เร็วขึ้น The fixes reduce oscillation, rollback, unsafe probes, and wasted correction.วิธีแก้ลด oscillation, rollback, unsafe probes และขั้นตอนแก้ไขที่สูญเปล่า

Research InsightResearch Insight

The algorithm did not become faster by rushing. It became faster by becoming more stable.อัลกอริทึมไม่ได้เร็วขึ้นเพราะเร่งคำนวณ แต่เร็วขึ้นเพราะเสถียรขึ้น

This is the central lesson of the paper. The fuzzy centroid and adaptive δ do not simply shave milliseconds off each iteration. They reduce the number of bad steps the solver takes: unstable centroid jumps, unsafe geometric probes, repeated corrections, and retries. In design pipelines, robustness is performance. นี่คือบทเรียนหลักของบทความ fuzzy centroid และ adaptive δ ไม่ได้แค่ลดเวลาในแต่ละ iteration แต่ลดจำนวนก้าวที่ผิดของ solver ได้แก่ centroid jump ที่ไม่เสถียร probe เรขาคณิตที่ไม่ปลอดภัย การแก้ซ้ำ และการ retry ใน design pipeline ความ robust ก็คือ performance

Research Valueคุณค่าทางวิจัย

Algorithmic precisionความแม่นของอัลกอริทึม

The paper identifies two precise numerical-geometric failure modes and proposes targeted fixes rather than vague optimization.บทความระบุ failure modes เชิงตัวเลขและเรขาคณิตอย่างชัด แล้วเสนอวิธีแก้แบบตรงจุด ไม่ใช่ optimization แบบกว้าง ๆ

Practical Valueคุณค่าเชิงใช้งาน

Drop-in adoptionนำไปเสียบใช้ได้

Both fixes are designed to fit into existing Lloyd-plus-normal-flow CFP pipelines with minimal refactoring.ทั้งสองวิธีถูกออกแบบให้เสียบเข้ากับ pipeline CFP แบบ Lloyd-plus-normal-flow เดิมได้โดยไม่ต้อง refactor ใหญ่

Educational Valueคุณค่าด้านการศึกษา

Mentorship pipelineเส้นทาง mentorship

The work demonstrates how high-school researchers can produce rigorous computational research under strong university mentorship.งานนี้แสดงให้เห็นว่านักวิจัยมัธยมสามารถผลิตงาน computational research ที่เข้มงวดได้ภายใต้ mentorship ของมหาวิทยาลัย

Limitations and Responsible Framingข้อจำกัดและการวางกรอบอย่างรับผิดชอบ

This is geometric feasibility, not full biological validation yet.นี่คือ feasibility เชิงเรขาคณิต ยังไม่ใช่ biological validation เต็มรูปแบบ

Limitข้อจำกัด Why it mattersทำไมสำคัญ Next stepขั้นต่อไป
Random convex polygonsรูปหลายเหลี่ยมนูนสุ่ม The benchmark tests geometry robustness, but real scaffold boundaries may be more complex.benchmark ทดสอบความ robust ของเรขาคณิต แต่ boundary ของสแกฟโฟลด์จริงอาจซับซ้อนกว่า Extend to non-convex or application-specific domains when clipping and clearance queries are available.ขยายไปสู่โดเมน non-convex หรือโดเมนเฉพาะทางเมื่อมี clipping และ clearance queries รองรับ
CPU-only timingsเวลาแบบ CPU-only Absolute times reflect one implementation and hardware environment.เวลาจริงสะท้อน implementation และ hardware เฉพาะชุดหนึ่ง Test vectorized, GPU, and production implementations while preserving relative comparisons.ทดสอบ implementation แบบ vectorized, GPU และ production โดยยังเทียบแบบ relative
No biophysical test yetยังไม่มีการทดสอบชีวฟิสิกส์ A fair partition does not automatically guarantee nutrient flow, permeability, or cell growth.partition ที่ fair ไม่ได้แปลว่า nutrient flow, permeability หรือ cell growth ดีโดยอัตโนมัติ Add Darcy permeability, diffusion-convection simulation, and 3D printed validation.เพิ่ม Darcy permeability, diffusion-convection simulation และการตรวจสอบผ่าน 3D printing

Future Roadmapทิศทางต่อยอด

From robust geometry to printed biological scaffoldsจาก geometry ที่ robust สู่สแกฟโฟลด์ชีวภาพที่พิมพ์ได้จริง

  • Add Darcy-based permeability modeling for transport behavior.เพิ่ม Darcy-based permeability modeling เพื่อดูพฤติกรรมการลำเลียง
  • Simulate nutrient diffusion–convection across generated partitions.จำลอง nutrient diffusion–convection ผ่าน partition ที่สร้างขึ้น
  • Convert partitions into printable strut or sheet primitives.แปลง partition เป็น strut หรือ sheet primitives ที่พิมพ์ได้
  • Validate slicer feature size, dimensional fidelity, and flow behavior through benchtop prints.ตรวจ slicer feature size, dimensional fidelity และ flow behavior ผ่านการพิมพ์จริง

Research Legacyมรดกทางความคิด

This paper is not only about scaffold geometry. It is also a model for how rigorous mentorship can turn a student project into a defensible computational research contribution.บทความนี้ไม่ได้เกี่ยวกับ scaffold geometry เท่านั้น แต่ยังเป็นตัวอย่างว่าการ mentorship ที่เข้มงวดสามารถเปลี่ยนโปรเจกต์นักเรียนให้กลายเป็น contribution เชิง computational research ที่ปกป้องได้อย่างไร

Download and learn moreดาวน์โหลดเพื่อศึกษาต่อ

Interested in the full algorithm and experiments?อยากอ่าน algorithm และผลทดลองฉบับเต็ม?

This page presents the research story. Download the paper and revision files for full mathematical definitions, protocols, tables, and statistical tests.หน้านี้เล่าเรื่องงานวิจัย ดาวน์โหลด paper และไฟล์ revision เพื่อดูนิยามคณิตศาสตร์ protocol ตาราง และสถิติทดสอบฉบับเต็ม

Files in this projectไฟล์ในโครงการนี้

Related Researchงานที่เกี่ยวข้องในแล็บ