Чому дійсні багатокутники повторюють ту саму початкову та кінцеву точку?


18

У світі ГІС для більшості сучасних форматів та стандартів (наприклад, Shapefiles, WKB / WKT , GML, KML тощо) дійсні багатокутники повинні мати закриті лінійні кільця, що є рядком координат, де перша точка є повтором останнього пункту. Наприклад, трикутнику потрібно чотири точки (а не три).

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

Трикутник

Хто розпочав цю конвенцію і чому? Це якась спадщина попереднього зберігання Shapefile? (Наприклад , як MS Windows все ще використовує 2 байт CR + LF нової рядок?) Інші стандарти не-ГІС (наприклад , SVG ) НЕ вимагають такого повторення , щоб закодувати багатокутники.

Відповіді:


24

Ця конвенція сходить до індустрії обстеження; яка має точку початку. Отже, ви починаєте з простору, і остання точка, на яку ви посилаєтесь, - ваша точка закриття. Таким чином у вас є закритий об'єкт.

Отже, щоб створити повний об'єкт COGO, ви повинні мати повний опис того, що описується. Його точніше, ніж передбачається близьке.


7
Як каже DEWright, під час опитування ви можете забезпечити точність вимірювань, якщо початкова та кінцева точки однакові. Він також дозволяє системам позначати недійсні багатокутники, якщо вони не закриті, а не трактувати його як автозакритий багатокутник, який би мовчки псував речі, такі як обчислення площі.
MerseyViking

1
Звичайно, формальне виготовлення карт та опитування існує набагато довше, ніж комп'ютери та цифрові формати. Я також можу уявити, що черневець розмальовує контур багатокутника і потребує останньої точки, щоб намалювати закрите лінійне кільце.
Майк Т

12

Критерії для дійсних багатокутників визначені в НГК «s Simple Feature стандартів документа * дотримувалася більшістю програмного забезпечення ГІС і просторових баз даних. Причини вимагати відповідності початкових і кінцевих точок, ймовірно, пов'язані з топологічною концепцією закритого набору .

Правилами для дійсного багатокутника є:

  1. Полігони топологічно закриті
  2. Межа багатокутника складається з набору лінійних кілець, що складають його зовнішні та внутрішні межі
  3. Ні два Кільця в межовому хресті та Кільця в межі Полігона не можуть перетинатися в точці, але лише як дотична
  4. Полігон може не мати ліній зрізу, шипів або проколів
  5. Інтер'єр кожного полігону - це з'єднаний точковий набір
  6. Зовнішній вигляд багатокутника з 1 або більше отворами не з'єднаний. Кожен отвір визначає з'єднаний компонент зовнішності.

Дійсні багатокутники

Дійсні багатокутники

Недійсні багатокутники

Недійсні багатокутники

** Якщо OGC насправді мали свої стандартні документи доступні в Інтернеті, а не в PDF-файлах, що завантажуються, що вимагають натискання угоди, вони можуть читатися частіше .. *


+1 Гарне пояснення, але НЕ могли б ви сказати мені , якщо це є правильним багатокутником?
Кірк Куйкендалл

2
@kirk this.isValid () = залежить від реалізації та того, як представлений багатокутник ...! barendgehrels.blogspot.com/2010/02/…
geographika

Чудове посилання. Це може спричинити проблеми для того, щоб хтось мігрував із сервера Sql на PostGIS.
Кірк Куйкендалл

@Kirk, було б добре, якби ти показав, як викладаються кільця; це "бананоподібний" список координат з одним зовнішнім кільцем чи це зовнішнє кільце з внутрішнім кільцем, яке торкається зовнішнього кільця лише в одній вершині ?. Навіть при цьому відповідь на ваше конкретне питання конкретна для впровадження. Ознайомтеся з примітками Павла щодо дійсності Полігону 2010.foss4g.org/presentations/3369.pdf
Рагі Ясер Бурхум


-6

Немає вагомих причин, лише практика. Полігони - це прославлені лінії.


Рядок за практикою - це напрямок; проти багатокутника - це площа. Отже, це набагато глибше, ніж "лише практика".
DEWright
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.