Họa tiết Voronoi

Biểu đồ ô lưới dạng tế bào tự nhiên Voronoi.

100%

Tap to add a cell, drag a cell's dot to move it, tap a dot to remove it. Each cell claims the area closest to its point; Evenness spreads them out.

Cells
60
1
3px
Colors

Trải nghiệm của bạn với Họa tiết Voronoi thế nào?

Giới thiệu về Họa tiết Voronoi

Biểu đồ Voronoi chia mặt phẳng thành các ô bao quanh một tập hợp điểm mầm (site), sao cho mọi vị trí trong một ô đều gần điểm mầm của ô đó hơn bất kỳ điểm nào khác. Nó được đặt tên theo nhà toán học Georgy Voronoi, người đã nghiên cứu sâu vào năm 1908, dù René Descartes từng phác thảo dạng phân chia tương tự năm 1644 và John Snow đã dùng nó năm 1854 để khoanh vùng ổ dịch tả London quanh một máy bơm nước.

Các tế bào Voronoi xuất hiện tự nhiên khi vật chất phát triển lan tỏa từ nhiều tâm với tốc độ đồng đều: đốm da hươu cao cổ, vết bùn khô nứt nẻ, gân cánh chuồn chuồn hay lãnh thổ làm tổ của các loài chim. Cạnh của ô là đường trung trực giữa hai điểm mầm lân cận, và đỉnh giao nhau của ba ô luôn cách đều ba điểm mầm tương ứng.

Họa tiết Voronoi rải các điểm mầm ngẫu nhiên và vẽ ô tương ứng. Đặt số lượng ô, tăng Evenness để chạy thuật toán hồi quy Lloyd — dịch chuyển điểm mầm về tâm ô — giúp các ô đều đặn như tổ ong, tinh chỉnh độ dày cạnh, tô chuyển sắc hai màu hoặc chỉ lấy nét viền, rồi xuất file SVG hoặc PNG.

Cách sử dụng Họa tiết Voronoi

  1. Đặt số lượng ô. Count xác định số điểm mầm được rải. Vài chục điểm tạo mảng lớn rõ nét; hàng trăm điểm tạo bề mặt tế bào mịn.
  2. Làm đều các ô. Evenness kích hoạt phép hồi quy Lloyd: ở mức 0 các ô phân bố tự nhiên ngẫu nhiên, mỗi bước tăng sẽ dời điểm mầm về trọng tâm ô cho đến khi đều như tổ ong.
  3. Chỉnh sửa ô thủ công. Nhấp lên khung vẽ để thêm ô, kéo chấm điểm mầm để di chuyển, hoặc nhấp vào chấm để xóa. Đổi Count, Evenness hay seed sẽ rải lại tập hợp điểm mới.
  4. Định dạng viền và màu tô. Chỉnh Edge width, bật Fill cells, chọn hai màu tô chuyển sắc, màu viền và nền, hoặc dùng bảng màu có sẵn.
  5. Tạo mới và xuất file. Nhấn Randomize để đổi kiểu phân bố mới, sau đó tải file SVG hoặc PNG, hoặc chia sẻ liên kết dẫn thẳng đến mẫu bạn vừa tạo.

Câu hỏi thường gặp

Biểu đồ Voronoi là gì?

Phép phân chia mặt phẳng thành các ô quanh một tập hợp điểm, trong đó mỗi ô chứa tất cả các vị trí gần điểm mầm đó hơn bất kỳ điểm nào khác.

Chỉ số Evenness có tác dụng gì?

Nó áp dụng thuật toán Lloyd: từng điểm mầm dịch chuyển về trọng tâm ô của nó rồi tính toán lại biểu đồ. Lặp lại thao tác này giúp kích thước các ô đồng đều hơn, tiệm cận cấu trúc tổ ong lục giác.

Biểu đồ Voronoi được ứng dụng ở đâu?

Trong bản đồ học (tìm bệnh viện hoặc trạm phát sóng gần nhất), sinh học, khoa học vật liệu, robot và đồ họa máy tính để tạo vân bề mặt đá, tế bào sinh học và đất nứt nẻ. Lưới tam giác Delaunay đối ngẫu của nó cũng được dùng để tạo lưới 3D.

Tôi có thể dùng các ô này để cắt laser không?

Có. Khi xuất file SVG, cạnh các ô là những đường vector chuẩn xác, rất thích hợp cho máy cắt laser, máy khắc CNC và phác thảo in 3D.

Hướng dẫn

Tài liệu tham khảo

  1. Voronoi, G. (1908). Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Journal für die reine und angewandte Mathematik 134, 198–287.
  2. Aurenhammer, F. (1991). Voronoi diagrams — a survey of a fundamental geometric data structure. ACM Computing Surveys 23(3), 345–405.
  3. Lloyd, S. P. (1982). Least squares quantization in PCM. IEEE Transactions on Information Theory 28(2), 129–137.