Các mô hình giới là một đại diện được cải thiện, giao dịch với các nhược điểm. Nó lưu trữ các bộ phận của ranh giới của một đa giác như vòng cung không lặp và chỉ ra đa giác là bên trái và đó là quyền của mỗi cung. Một ví dụ đơn giản của mô hình biên giới được cung cấp trong hình 2.12. Nó minh họa mà thêm thông tin được lưu trữ về các mối quan hệ không gian giữa các đường
và đa giác. Rõ ràng, tọa độ thực sự cho các nút (và đỉnh) cũng sẽ được lưu trữ trong bảng khác. Các mô hình biên giới đôi khi cũng được gọi là mô hình dữ liệu topo như nó bắt một số thông tin topo, như khu phố đa giác. Quan sát rằng nó là một truy vấn đơn giản để fi nd tất cả các đa giác đó là những người hàng xóm của một số đa giác nhất định, không giống như các trường hợp trên.
đang được dịch, vui lòng đợi..
