Tại sao đa giác hợp lệ lặp lại cùng một điểm bắt đầu và điểm kết thúc?

Trong thế giới GIS, đối với hầu hết các định dạng và Tiêu chuẩn hiện đại (ví dụ: Shapefiles, WKB / WKT , GML, KML, v.v.), các đa giác hợp lệ cần phải có các vòng tuyến tính khép kín, là một tọa độ của tọa độ trong đó điểm đầu tiên là lặp lại của điểm cuối cùng. Ví dụ, một tam giác yêu cầu bốn điểm (không phải ba).

POLYGON ((10 20, 30 60, 50 20, 10 20))

Ai đã bắt đầu hội nghị này, và tại sao? Đây có phải là một số di sản của lưu trữ trước Shapefile? (giống như cách MS Windows vẫn sử dụng các dòng mới CR + LF 2 byte?) Các tiêu chuẩn không phải là GIS khác (ví dụ: SVG ) không yêu cầu sự lặp lại này để mã hóa đa giác.

Công ước đó quay trở lại ngành khảo sát; trong đó có một điểm bắt đầu. Vì vậy, bạn bắt đầu tại một điểm trong không gian và điểm cuối cùng bạn tham chiếu là điểm kết thúc của bạn. Bằng cách này bạn có một đối tượng kín.

Vì vậy, để xây dựng một đối tượng COGO đầy đủ, bạn cần có một mô tả đầy đủ về những gì đang được mô tả. Nó chính xác hơn so với một đóng giả định.

Các tiêu chí cho đa giác hợp lệ được xác định trong tài liệu tiêu chuẩn Tính năng đơn giản của OGC * được tuân thủ bởi phần lớn các phần mềm và cơ sở dữ liệu không gian của GIS. Những lý do để yêu cầu điểm bắt đầu và điểm kết thúc khớp với nhau có khả năng liên quan đến khái niệm cấu trúc liên kết của một tập đóng .

Các quy tắc cho một đa giác hợp lệ là:

1. Đa giác được đóng theo cấu trúc liên kết
2. Ranh giới của Đa giác bao gồm một tập hợp Tuyến tính tạo nên ranh giới bên ngoài và bên trong của nó
3. Không có hai Nhẫn nào trong đường chéo biên và Nhẫn trong ranh giới của Đa giác có thể giao nhau tại một Điểm nhưng chỉ là một tiếp tuyến
4. Một đa giác có thể không có đường cắt, gai hoặc thủng
5. Phần bên trong của mỗi Đa giác là một tập hợp điểm được kết nối
6. Mặt ngoài của Đa giác có 1 hoặc nhiều lỗ không được kết nối. Mỗi lỗ xác định một thành phần kết nối của bên ngoài.

Đa giác hợp lệ

Đa giác không hợp lệ

** Nếu OGC thực sự có sẵn các tài liệu tiêu chuẩn của họ trên web thay vì các tệp PDF có thể tải xuống yêu cầu nhấp vào thỏa thuận, thì chúng có thể được đọc thường xuyên hơn .. *

Nó cũng làm cho nhiều thuật toán dễ dàng hơn nếu bạn không phải lo lắng về việc quấn vòng tròn vào đầu đa giác một lần nữa.

Không có lý do chính đáng, chỉ có thực hành. Đa giác là dòng tôn vinh.