เครื่องสร้างไดอะแกรมโวโรนอย
สร้างไดอะแกรมโวโรนอยจากชุดจุดเมล็ดทางออนไลน์ คลิกบนผืนผ้าใบเพื่อเพิ่มหรือลาก จุด, สลับระหว่างการวัดระยะทางแบบ Euclidean, Manhattan, Chebyshev และ Minkowski, เลือก จากจานสีที่คัดสรรมาอย่างดี, ดูเซลล์เคลื่อนไหวเข้าที่ และส่งออกผลลัพธ์เป็น SVG หรือ PNG รวมฟังก์ชัน Lloyd relaxation, ค่าล่วงหน้าของจุดเมล็ดแบบเกลียวทองคำและแบบหกเหลี่ยมเพื่อให้ได้เซลล์ที่คมชัดและสม่ำเสมอ
Euclidean — ระยะทางเส้นตรง (คลาสสิก) สุ่มกระจาย · 18 จุดเริ่มต้น · Aurora (เขียวแกมน้ำเงิน · ม่วง · ชมพูกุหลาบ)
ตัวบล็อกโฆษณาของคุณทำให้เราไม่สามารถแสดงโฆษณาได้
MiniWebtool ให้ใช้งานฟรีเพราะมีโฆษณา หากเครื่องมือนี้ช่วยคุณได้ โปรดสนับสนุนเราด้วย Premium (ไม่มีโฆษณา + เร็วขึ้น) หรืออนุญาต MiniWebtool.com แล้วรีโหลดหน้าเว็บ
- หรืออัปเกรดเป็น Premium (ไม่มีโฆษณา)
- อนุญาตโฆษณาสำหรับ MiniWebtool.com แล้วรีโหลด
เกี่ยวกับ เครื่องสร้างไดอะแกรมโวโรนอย
เครื่องสร้างไดอะแกรมโวโรนอย จะแบ่งระนาบ 2 มิติออกเป็นภูมิภาคต่างๆ ตามความใกล้กับชุดของจุดเริ่มต้น (seed points) ทุกๆ จุดบนระนาบจะอยู่ในจุดเริ่มต้นที่อยู่ใกล้ที่สุด ไดอะแกรมจึงดูเหมือนชิ้นส่วนของเซลล์ต่างๆ ที่ประกอบกันรอบๆ จุดอินพุต เครื่องมือนี้สร้างไดอะแกรมโวโรนอยแบบอินเทอร์แอกทีฟในเบราว์เซอร์ของคุณ — เพิ่มจุดเริ่มต้นใหม่ด้วยการคลิก ลากจุดเริ่มต้นเพื่อวาดเซลล์ใหม่แบบเรียลไทม์ สลับระหว่างเมทริกซ์ระยะทางสี่แบบ และปรับใช้การผ่อนปรนของลอยด์เพื่อปรับขนาดเซลล์ให้เท่ากัน ส่งออกผลลัพธ์เป็นไฟล์ SVG ที่คมชัดหรือไฟล์ PNG ที่แชร์ได้ง่าย
วิธีการทำงาน: สำหรับทุกตำแหน่งบนแคนวาส อัลกอริทึมจะค้นหาจุดเริ่มต้นที่ใกล้ที่สุดและระบายสีตำแหน่งนั้นด้วยสีของจุดเริ่มต้น เส้นขอบระหว่างสองเซลล์ใดๆ คือเส้นแบ่งครึ่งตั้งฉากของส่วนของเส้นตรงระหว่างจุดเริ่มต้นทั้งสองนั้น — นั่นคือ ชุดของตำแหน่งที่มีระยะห่างเท่ากันจากทั้งสองจุดพอดี เส้นแบ่งครึ่งตั้งฉากสามเส้นจะพบกันที่มุมเซลล์ทุกมุม ซึ่งเป็นศูนย์กลางของวงกลมที่ลากผ่านจุดเริ่มต้นสามจุดด้วยเช่นกัน (คุณสมบัติวงกลมว่างเปล่า)
เมทริกซ์ระยะทางทั้งสี่แบบ — แสดงภาพให้เห็นจริง
รูปร่างของทุกเซลล์โวโรนอยจะถูกกำหนดโดยเมทริกซ์ระยะทางที่คุณใช้ แต่ละเมทริกซ์จะกำหนดว่า "วงกลม" มีลักษณะอย่างไร — และรูปร่างของวงกลมนั้นก็คือรูปร่างที่ชนเข้ากับเพื่อนบ้านเพื่อสร้างเป็นขอบเขตของเซลล์นั่นเอง
วงกลม = วงกลม
วงกลม = ข้าวหลามตัด
วงกลม = สี่เหลี่ยมจัตุรัส
วงกลม = ซูเปอร์อิลลิปส์
นั่นคือเหตุผลที่เซลล์ของเมทริกซ์ Manhattan มีเฉพาะขอบแนวนอน แนวตั้ง และ 45° ในขณะที่เซลล์ของ Chebyshev มีเฉพาะขอบแนวนอนและแนวตั้ง — ขอบเขตระหว่างสองเซลล์จะสัมผัสกับรูปร่างของ "วงกลม" ทั้งสองนั้นเสมอ Euclidean ให้โวโรนอยขอบโค้งแบบคลาสสิกที่ทุกคนคุ้นเคยกันดี Minkowski p=3 เป็นกรณีระหว่างกลางที่สวยงามทางคณิตศาสตร์ซึ่งใช้ในการออกแบบเชิงคำนวณ โดยที่มุม L1 จะรู้สึกแข็งเกินไป แต่วงกลม L2 จะรู้สึกกลมเกินไป
สิ่งที่ทำให้เครื่องสร้างนี้แตกต่างออกไป
สถานที่ที่ไดอะแกรมโวโรนอยปรากฏให้เห็น
- แผนที่ความครอบคลุมของเสาสัญญาณเซลลูลาร์ — โทรศัพท์จะเชื่อมต่อกับเสาสัญญาณใดก็ตามที่อยู่ใกล้ที่สุด ซึ่งนั่นก็คือเซลล์โวโรนอยของเสาสัญญาณนั้นพอดี
- แผนที่อหิวาตกโรคปี 1854 ของ John Snow — Snow ได้วาดเซลล์โวโรนอยรอบๆ ปั๊มน้ำแต่ละแห่งในย่าน Soho และนับจำนวนผู้เสียชีวิตจากอหิวาตกโรคภายในแต่ละเซลล์ ซึ่งทำให้สามารถแยกปั๊มน้ำที่ปนเปื้อนบนถนน Broad Street ออกมาได้
- การสร้างพื้นผิวเชิงขั้นตอน (Procedural texturing) — Worley noise (cellular noise) ถูกนำมาใช้ในทุกสิ่งตั้งแต่ตัวแรเงาผิว (skin shaders) ไปจนถึงการสร้างภูมิประเทศในเกมอย่าง Minecraft และ No Man's Sky
- การสร้างตาข่าย (Mesh generation) — ตัวแก้ปัญหาไฟไนต์เอลิเมนต์ชอบสามเหลี่ยมที่ใกล้เคียงกับสามเหลี่ยมด้านเท่า และโครงข่ายสามเหลี่ยมเดอโลเนย์ (ส่วนกลับของไดอะแกรมโวโรนอย) จะขยายมุมที่เล็กที่สุดในทุกสามเหลี่ยมให้มีค่ามากที่สุด
- การวางแผนเส้นทางของหุ่นยนต์ — ขอบของไดอะแกรมโวโรนอยรอบๆ จุดอุปสรรคคือเส้นทางที่ปลอดภัยที่สุดที่หุ่นยนต์สามารถไปได้ เนื่องจากเส้นทางนี้จะเพิ่มระยะห่างจากทุกอุปสรรคให้มากที่สุด
- เทคนิคภาพจุดและการสร้างภาพครึ่งโทน (Stippling and halftoning) — ไดอะแกรมโวโรนอยที่ผ่านการผ่อนปรนของลอยด์จะสร้างการกระจายจุดที่สวยงาม ซึ่งถูกนำมาใช้ในการวาดจุดเชิงศิลปะและการปรับความเข้มสีของเครื่องพิมพ์ (printer dithering)
- ดาราศาสตร์ — ซูเปอร์คลัสเตอร์ของกาแล็กซีและโครงข่ายจักรวาลแสดงโครงสร้างที่คล้ายโวโรนอยเนื่องจากการเกาะกลุ่มกันด้วยแรงโน้มถ่วง การแบ่งพื้นที่แบบโวโรนอยเป็นเครื่องมือมาตรฐานในการประมาณความหนาแน่นของกาแล็กซี
- ผลึกศาสตร์ (Crystallography) — เซลล์ Wigner–Seitz (เซลล์โวโรนอยรอบอะตอมในแลตทิซ) กำหนดปริมาตรดั้งเดิมของทุกยูนิตเซลล์ในฟิสิกส์สถานะของแข็ง
รายละเอียดทางคณิตศาสตร์
นิยามของเซลล์ — สำหรับเซตจำกัดของจุดเริ่มต้น \(\{p_1, p_2, \dots, p_n\}\) และเมทริกซ์ใดๆ \(d(\cdot,\cdot)\) เซลล์โวโรนอยของ \(p_i\) คือ
\[ V_i = \{ x \in \mathbb{R}^2 \mid d(x, p_i) \le d(x, p_j),\ \forall j \neq i \} \]
ดังนั้นทุกเซลล์จึงเป็นส่วนตัดร่วม (intersection) ของครึ่งปริภูมิ (สำหรับเมทริกซ์ Euclidean) หรือครึ่งระนาบ (สำหรับ L1/L∞) เซลล์เหล่านี้จะแบ่งระนาบออกเป็นส่วนๆ โดยมีขอบเขตที่มีขนาดเป็นศูนย์ (measure-zero)
เซนทรอยด์โวโรนอย (จุดคงที่ของลอยด์ / Lloyd's fixed point) — ที่ CVT จุดเริ่มต้นทุกจุดจะตรงกับเซนทรอยด์ของเซลล์ตนเอง:
\[ p_i = \frac{1}{|V_i|} \int_{V_i} x\, dA \]
อัลกอริทึมของลอยด์จะทำซ้ำ: จัดประเภทพิกเซล → ย้ายจุดเริ่มต้นแต่ละจุดไปยังเซนทรอยด์ของเซลล์ตนเอง → ทำซ้ำ มันจะช่วยลดโมเมนต์ที่สองภายในเซลล์โดยเฉลี่ยเสมอ ดังนั้นมันจึงลู่เข้า (converges) แลตทิซหกเหลี่ยมคือค่าต่ำสุดส่วนกลางสำหรับความหนาแน่นที่สม่ำเสมอบนทอรัส — นี่คือเหตุผลว่าทำไมรังผึ้งจึงมีประสิทธิภาพมาก
วิธีใช้งานเครื่องมือนี้
- เลือกพรีเซ็ตหรือตั้งค่าฟอร์ม ชิปพรีเซ็ตที่ด้านบนสุดของฟอร์มคือจุดเริ่มต้นเพียงคลิกเดียว — เซลล์คลาสสิก, รังผึ้ง, บล็อกเมือง, ราชาหมากรุก, เกลียวทองคำ, ลอนคลื่น, ผ่อนปรนของลอยด์, โครงลวด, หมึกจุด, 3 อาณาเขต
- เลือกเมทริกซ์ระยะทาง Euclidean สำหรับลุคคลาสสิก, Manhattan สำหรับเซลล์ทรงบล็อก, Chebyshev สำหรับสี่เหลี่ยมจัตุรัสที่จัดแนวตามแกน, Minkowski p=3 สำหรับเซลล์กึ่งกลางรูปสี่เหลี่ยมมน
- คลิกสร้าง (Generate) ไดอะแกรมจะแสดงผลพร้อมแอนิเมชันการเผยการเติบโตของเซลล์ เพื่อให้คุณเห็นว่าจุดเริ่มต้นแต่ละจุด "จับจอง" อาณาเขตของตนอย่างไร
- แก้ไขบนแคนวาส คลิกพื้นที่ว่างเพื่อเพิ่มจุดเริ่มต้นใหม่ ลากจุดเริ่มต้นเพื่อย้าย — เซลล์จะเคลื่อนตามนิ้วของคุณในแบบเรียลไทม์ ดับเบิลคลิกที่จุดเริ่มต้นเพื่อลบ
- ขัดเกลาด้วยการผ่อนปรนของลอยด์ คลิกปุ่มผ่อนปรนของลอยด์ (หรือกด R) เพื่อขยับแต่ละจุดเริ่มต้นไปยังเซนทรอยด์ของเซลล์ การผ่านเพียงไม่กี่รอบจะทำให้คุณได้การแบ่งพื้นที่ที่สม่ำเสมอในทางสายตา
- สลับเมทริกซ์โดยไม่สูญเสียชุดจุดเดิม ใช้ปุ่มสลับเมทริกซ์ด้านบนแคนวาส — จุดเริ่มต้นเดิม แต่กฎระยะทางต่างกัน จะได้เซลล์ที่แตกต่างกันอย่างน่าทึ่ง
- ส่งออก SVG สำหรับการใช้งานเวกเตอร์, PNG สำหรับการแชร์ในรูปแบบราสเตอร์ หรือคัดลอก PNG ตรงไปยังคลิปบอร์ด
เคล็ดลับในการสร้างไดอะแกรมที่ดูสวยงาม
- สำหรับเซลล์ที่ดูสม่ำเสมอ, ให้เริ่มด้วยเลย์เอาต์แบบสุ่ม (Random) หรือแบบสม่ำเสมอ (Uniform) และปรับใช้การผ่อนปรนของลอยด์ 3–4 รอบ คุณจะเห็นเซลล์ลู่เข้าหารูปแบบหกเหลี่ยมที่มีขนาดใกล้เคียงกันมาก
- สำหรับโปสเตอร์แนวป๊อปอาร์ต, ให้ใช้เลย์เอาต์แบบกลุ่ม (Cluster) พร้อมจานสี Rainbow และเปิดขอบเซลล์ อาณาเขตทั้งสามจะสร้างลำดับชั้นทางสายตาที่โดดเด่นด้วยบล็อกสีที่คมชัด
- สำหรับไดอะแกรมที่ดูเหมือนงานทางเทคนิค, ให้ใช้สไตล์โครงลวด (Wireframe) บนเลย์เอาต์แบบสม่ำเสมอ (Uniform) — เส้นสีดำที่สะอาดตาบนพื้นหลังสีขาวจะดูเหมือนภาพวาด CAD
- สำหรับลวดลายออร์แกนิกที่ดูเหมือนวาดด้วยมือ, ให้ใช้สไตล์หมึกจุด (Stipple) — อัลกอริทึมจะอ่านขอบเซลล์เป็นงานจุดและสร้างลุคแบบปากกาและหมึกที่ใช้ในภาพประกอบทางวิทยาศาสตร์
- สำหรับความชัดเจนทางคณิตศาสตร์, ให้สลับเป็นเมทริกซ์ Manhattan หรือ Chebyshev ด้วยจำนวนจุดเล็กน้อย (8–12 จุด) ขอบที่เป็นมุมฉากจะทำให้ง่ายต่อการไล่ตามด้วยมือว่าทำไมแต่ละเซลล์จึงมีรูปร่างเช่นนั้น
คำถามที่พบบ่อย (FAQ)
ไดอะแกรมโวโรนอยคืออะไร?
ไดอะแกรมโวโรนอยจะแบ่งระนาบออกเป็นเซลล์ต่างๆ ตามจุดเริ่มต้นในเซตที่แต่ละตำแหน่งอยู่ใกล้ที่สุด ทุกๆ เซลล์จะประกอบด้วยตำแหน่งทั้งหมดที่อยู่ใกล้กับจุดเริ่มต้นจุดหนึ่งโดยเฉพาะ ขอบเขตของเซลล์จะมีระยะห่างเท่ากันจากจุดเริ่มต้นตั้งแต่สองจุดขึ้นไป
เครื่องสร้างนี้คำนวณไดอะแกรมอย่างไร?
เครื่องมือนี้ใช้การจัดประเภทแบบทีละพิกเซล (brute-force per-pixel classification): สำหรับแต่ละพิกเซลบนแคนวาส เครื่องมือจะค้นหาจุดเริ่มต้นที่ใกล้ที่สุดภายใต้เมทริกซ์ระยะทางที่เลือก จากนั้นจะระบายสีพิกเซลนั้นด้วยสีของจุดเริ่มต้นนั้น ค่าใช้จ่ายในการคำนวณคือ O(W·H·N) แต่มีความทนทานอย่างสมบูรณ์ต่ออินพุตที่ผิดเพี้ยน (degenerate) และรองรับทุกเมทริกซ์ระยะทางได้อย่างง่ายดาย
เมทริกซ์ระยะทางทั้งสี่แบบมีอะไรบ้าง?
Euclidean คือระยะทางเส้นตรงที่ให้ลุคโวโรนอยแบบคลาสสิก Manhattan คือระยะทางบล็อกเมืองที่จัดแนวตามแกน Chebyshev คือระยะทางแบบราชาหมากรุก Minkowski p=3 คือเมทริกซ์กึ่งกลางทรงสี่เหลี่ยมมน การสลับเมทริกซ์บนชุดจุดเดียวกันจะสร้างรูปร่างเซลล์ที่แตกต่างกันอย่างน่าทึ่ง
การผ่อนปรนของลอยด์คืออะไร?
อัลกอริทึมของลอยด์จะย้ายจุดเริ่มต้นแต่ละจุดไปยังเซนทรอยด์ของเซลล์โวโรนอยปัจจุบันซ้ำๆ หลังจากทำซ้ำหลายครั้ง เซลล์จะมีความสม่ำเสมอในทางสายตาและมีแนวโน้มที่จะกลายเป็นรังผึ้งหกเหลี่ยม — โครงสร้างนี้เรียกว่า Centroidal Voronoi Tessellation
ฉันสามารถแก้ไขจุดหลังจากสร้างแล้วได้หรือไม่?
ได้ คลิกที่ใดก็ได้บนแคนวาสเพื่อเพิ่มจุดเริ่มต้นใหม่ ลากจุดเริ่มต้นเพื่อย้าย — ไดอะแกรมจะวาดใหม่ซ้ำอย่างต่อเนื่อง ดับเบิลคลิกที่จุดเริ่มต้นเพื่อลบ ปุ่มรีเซ็ตจะคืนค่าเลย์เอาต์จุดเริ่มต้นเดิม
โวโรนอยกับเดอโลเนย์แตกต่างกันอย่างไร?
ทั้งสองเป็นส่วนกลับของกราฟ (graph duals) การหาโครงข่ายสามเหลี่ยมเดอโลเนย์จะเชื่อมต่อทุกคู่ของจุดเริ่มต้นที่มีเซลล์โวโรนอยแชร์ขอบร่วมกัน ในทำนองเดียวกัน จุดเริ่มต้นสามจุดจะฟอร์มตัวเป็นสามเหลี่ยมเดอโลเนย์ก็ต่อเมื่อไม่มีจุดเริ่มต้นอื่นใดอยู่ภายในวงกลมล้อมรอบของสามเหลี่ยมนั้น
ฉันสามารถสร้างไดอะแกรมเดิมสองครั้งได้หรือไม่?
ได้ เพียงพิมพ์ข้อความใดๆ ลงในฟิลด์ Random Seed ข้อความเดิมจะสร้างชุดจุดเริ่มต้นเดิมซ้ำเสมอ เมื่อรวมสิ่งนั้นเข้ากับฟิลด์ฟอร์มอื่นๆ คุณจะสามารถแชร์ลิงก์ถาวรไปยังไดอะแกรมที่แน่นอนได้
ฉันสามารถทำอะไรกับไฟล์ SVG หรือ PNG ที่ส่งออกได้บ้าง?
ใช้งานได้ฟรีสำหรับการใช้งานส่วนบุคคลและเชิงพาณิเชย์ — ไดอะแกรมที่สร้างโดยเครื่องมือนี้ไม่มีลายน้ำและไม่มีข้อจำกัดด้านลิขสิทธิ์ คุณสามารถนำไปใช้กับสไลด์, ภาพประกอบบล็อก, บันทึกการบรรยาย, ลายพิมพ์เสื้อยืด, พรอมต์ศิลปะเชิงสร้างสรรค์ (generative art prompts) หรือใช้เป็นแผนที่ฐานสำหรับการทำงานเพิ่มเติมใน Illustrator หรือ Inkscape
อ้างอิงเนื้อหา หน้าหรือเครื่องมือนี้ว่า:
"เครื่องสร้างไดอะแกรมโวโรนอย" ที่ https://MiniWebtool.com/th// จาก MiniWebtool, https://MiniWebtool.com/
โดย ทีมงาน miniwebtool อัปเดตเมื่อ: 2026-05-20