Tạo các điểm phân bố đồng đều trong một ranh giới không đều

Tôi cần tạo ra một loạt các điểm phân bố đồng đều trong một loạt các đa giác bị cắt lẻ (trước đây là hình vuông, nhưng bây giờ là hình vuông có lỗ bánh rán).

Cách tôi đã giải quyết vấn đề này cho đến nay là tạo một fishnet của đa giác và sau đó sử dụng tâm của mỗi đơn vị mà fishnet tạo ra.

Tuy nhiên, vấn đề đã trở nên phức tạp hơn và bây giờ tôi có đa giác phức tạp hơn. Các trọng tâm của các đơn vị fishnet không còn đủ tốt.

Tôi đã cố gắng chuyển đổi các đa giác thành một raster và sau đó sử dụng công cụ Split cho các raster và tạo một đầu ra với một số đơn vị diện tích bằng nhau được chỉ định, nhưng điều đó sẽ không hoạt động, vì dữ liệu vectơ đầu vào của tôi không cần thiết vaues cho quá trình raster đó để chạy đúng.

Tôi đang làm việc với Arc 9.3 (nhưng cũng có quyền truy cập vào một số gói phần mềm khác)

Trong QGIS nếu bạn cài đặt gói fTools , có một tùy chọn để tạo 'Điểm thông thường' (Công cụ -> Công cụ nghiên cứu -> Điểm thường xuyên)

Bạn có thể làm điều đó trong PostGIS với một truy vấn giống như thế này:

SELECT grid.the_geom FROM 
(select st_setsrid(st_point(x, y), polygon_srid) AS the_geom from 
(select generate_series(minX, maxX, grid_size) AS x) AS a,
(select generate_series(minY, maxY, grid_size) AS y) AS b) AS grid,
polygon_table
WHERE ST_Within(grid.the_geom, polygon_table.the_geom);

Bạn có thể dùng thử tại postgisonline với ví dụ này:

SELECT grid.the_geom FROM 
(select st_setsrid(st_point(x, y), 3021) AS the_geom from 
(select generate_series(130000, 142000, 500) AS x) AS a,
(select generate_series(260000, 270000, 500) AS y) AS b) AS grid,
lakes
WHERE ST_Within(grid.the_geom, lakes.the_geom);

Đặt truy vấn ở trên trong vùng văn bản ở trên cùng và nhấn nút Map1. Bạn cũng có thể chọn "hồ" từ danh sách thả xuống nền để xem đa giác được sử dụng để điền vào các điểm.

/ Nicklas

Bạn có thể sử dụng thuật toán Lloyds:

https://en.m.wikipedia.org/wiki/Lloyd%27s_alacticm