Số đoạn
Độ dài
Số chiều fractal
Vị trí

Thêm thông tin về đường cong lấp đầy không gian

Công cụ khám phá đường cong lấp đầy không gian

Một đường thì có độ dài nhưng không có diện tích, còn hình vuông thì có diện tích. Vậy mà có thể uốn một đường sao cho nó đi qua mọi phần của hình vuông. Hãy bắt đầu với vài ô lưới và một đường uốn khúc đi qua chúng; chia mỗi ô lưới thành các ô nhỏ hơn rồi uốn đường ấy đi qua tất cả các ô đó; cứ thế lặp lại. Hãy xem cây bút vẽ đường cong Hilbert, đường cong Peano và họ hàng của chúng qua từng cấp, rồi đặt bút vào bất kỳ chỗ nào trên đường cong để thấy điểm nào của đường rơi vào ô lưới nào của hình vuông. Đường cong lấp đầy không gian là một đường duy nhất đi qua mọi ô của một lưới; mỗi cấp chia từng ô lưới thành các ô nhỏ hơn và uốn đường ấy đi qua tất cả các ô đó. Nhấn Chạy để xem cây bút vẽ từng cấp từ đầu đến cuối, hoặc Bước để vẽ cấp tiếp theo. Hãy chọn đường cong Hilbert, Moore hay Peano, thứ tự Z, flowsnake của Gosper hoặc đầu mũi tên Sierpiński. Nhấp hoặc kéo trên hình vẽ, trên đường màu bên dưới hình hoặc trên thanh trượt Bút để di chuyển bút dọc theo đường cong: ô Vị trí cho biết số thứ tự của bước và ô lưới chứa bước đó. Màu sắc chạy dọc theo đường, nên các ô lưới có màu gần nhau là những bước gần nhau.

Cách nó hoạt động

  1. Nhấn Chạy để xem cây bút vẽ từng cấp từ đầu đến cuối, hoặc Bước để vẽ cấp tiếp theo; kéo Cấp để chuyển thẳng đến cấp bất kỳ.
  2. Chọn đường cong Hilbert, Moore hay Peano, thứ tự Z, đường cong Gosper hoặc đầu mũi tên Sierpiński.
  3. Nhấp hoặc kéo trên hình vẽ, trên đường màu bên dưới hình hoặc trên thanh trượt Bút để di chuyển bút dọc theo đường cong.
  4. Đọc số đoạn, độ dài, số chiều fractal và vị trí của bút trong các ô số liệu.

Một đường đi qua mọi ô lưới

Đường cong Hilbert cấp n chạy qua một lưới 2ⁿ × 2ⁿ ô, đi qua mỗi ô lưới một lần và luôn bước sang một ô kề bên. Cấp 1 là một khúc uốn duy nhất đi qua 4 ô lưới. Mỗi cấp tiếp theo thay mỗi ô lưới bằng 4 ô nhỏ hơn và thay mỗi bước bằng một bản sao nhỏ của khúc uốn ấy, được xoay sao cho các đầu mút nối liền với nhau. Đường đi qua 4ⁿ ô lưới có 4ⁿ − 1 bước và có độ dài bằng 2ⁿ − 2⁻ⁿ lần cạnh hình vuông: độ dài gần như tăng gấp đôi sau mỗi cấp, trong khi hình vẽ vẫn giữ nguyên kích thước. Đường cong Peano làm điều tương tự với 9 ô cho mỗi ô lưới, theo những khúc uốn hình chữ S, còn đường cong Moore nối bốn đường cong Hilbert thành một vòng khép kín.

Từ trục số đến hình vuông

Đường màu bên dưới hình vẽ là trục số từ 0 đến 1, và đường cong chính là trục số ấy được gấp vào trong hình vuông. Hãy di chuyển bút, ô Vị trí sẽ cho bạn biết bút đang ở bước nào và đó là ô lưới nào. Trên đường cong Hilbert, những bước có số thứ tự gần nhau luôn nằm ở những ô lưới gần nhau, và bạn có thể thấy điều đó qua màu sắc: mỗi màu tụ lại thành một mảng. Đó là lý do đường cong Hilbert được dùng để lưu bản đồ, hình ảnh và các dữ liệu hai chiều khác trong bộ nhớ một chiều. Thứ tự Z dễ tính hơn, vì tọa độ của ô lưới chỉ là các bit của số thứ tự bước được chia lần lượt, nhưng nó có bước nhảy: gần một nửa số bước của nó không đi sang ô kề bên.

Những đường cong lấp đầy các hình khác

Đường cong Gosper, còn gọi là flowsnake, thay mỗi đoạn bằng bảy đoạn trên một lưới tam giác và lấp đầy một hình có đường bờ biển fractal, gọi là đảo Gosper. Số chiều của nó là 2, giống như các đường cong lấp đầy hình vuông: log 7 / log √7. Đường cong đầu mũi tên Sierpiński thay mỗi đoạn bằng ba đoạn, mỗi đoạn dài bằng một nửa. Nó không bao giờ lấp đầy một vùng nào: nó tiến dần đến tam giác Sierpiński, và số chiều của nó là log 3 / log 2 ≈ 1,585, nằm giữa một đường và một mặt.

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

Làm sao một đường có thể lấp đầy một hình vuông?

Không một cấp riêng lẻ nào làm được điều đó: mỗi cấp chỉ là một đường bình thường, có độ dài và không có diện tích. Nhưng các cấp ổn định dần. Điểm nằm ở một tỉ lệ cho trước trên chiều dài của đường dịch chuyển ngày càng ít từ cấp này sang cấp khác, và giới hạn của tất cả các cấp là một đường cong liên tục đi qua mọi điểm của hình vuông. Năm 1890, Giuseppe Peano chứng minh rằng một đường cong như vậy tồn tại, khiến các nhà toán học cùng thời phải ngạc nhiên.

Đường cong có đi qua mỗi điểm đúng một lần không?

Mỗi cấp đi qua mọi ô trong lưới của nó đúng một lần. Tuy nhiên, đường cong giới hạn buộc phải đi qua một số điểm của hình vuông nhiều hơn một lần: năm 1879, Eugen Netto chứng minh rằng không thể ánh xạ một đường lên một hình vuông vừa liên tục vừa một-một. Đường cong Hilbert đi qua một số điểm hai, ba hoặc bốn lần.

Đường cong Hilbert và thứ tự Z khác nhau ở điểm nào?

Cả hai đều xếp các ô của một lưới thành một hàng dài. Đường cong Hilbert luôn bước sang một ô kề bên, nên những ô lưới gần nhau trong hàng thì cũng gần nhau trên lưới. Thứ tự Z tính nhanh hơn, bằng cách xen kẽ các bit của hai tọa độ, nhưng gần một nửa số bước của nó là bước nhảy, có những bước nhảy băng qua cả hình vuông. Ô Độ dài đếm số bước nhảy.

Đường cong lấp đầy không gian được dùng để làm gì?

Để xếp dữ liệu hai chiều theo một thứ tự một chiều mà vẫn giữ hàng xóm ở gần nhau. Các cơ sở dữ liệu và dịch vụ bản đồ lập chỉ mục cho các địa điểm dọc theo một đường cong Hilbert hoặc theo thứ tự Z, các chương trình xử lý ảnh duyệt các điểm ảnh dọc theo một đường cong Hilbert để phân tán sai số làm tròn, còn các bản đồ không gian địa chỉ của Internet dùng nó để giữ những địa chỉ liên quan nằm cạnh nhau.

Vì sao đầu mũi tên Sierpiński không lấp đầy hình vuông?

Vì nó chỉ cắt mỗi đoạn thành ba phần dài bằng một nửa; để lấp đầy một vùng thì cần bốn phần. Đường cong này tiến dần đến tam giác Sierpiński, một hình không có diện tích và có số chiều log 3 / log 2 ≈ 1,585.

Sẵn sàng thử chưa?

Mở PictorX trong trình duyệt — không cần cài đặt, không cần thẻ tín dụng để bắt đầu.

Tới trình chỉnh sửa