Nama ketegaran dalam geometri ini adalah "inversi". Ini bukan kesalahan topologi per se (seperti yang dijelaskan dalam jawaban ini ), tetapi itu bisa menjadi indikasi runtuhnya koordinat (seperti di mulut pelabuhan, dll.).
Saya tidak bisa memikirkan cara elegan untuk mengidentifikasi inversi. Salah satu solusi yang mungkin (yang belum saya coba) akan mengubah cincin poligon menjadi polyline, kemudian menguji apakah ada garis yang sederhana (tidak berpotongan sendiri). Anda mungkin perlu memecah dan mencari duplikat simpul dalam cincin (yang seharusnya bekerja tanpa perlu memadukan perbandingan), tetapi saya tidak yakin apa yang akan Anda lakukan dengan informasi ini, atau cara umum untuk mengisi lubang pseudo ini ( ingat, geometri dapat mulai di dalam inversi, jadi sebuah loop mungkin mengangkangi ujung array koordinat).
Masalah lain mungkin apakah mengisi inversi adalah "perbaikan data" atau "korupsi data". Saya pernah mendorong seorang rekan kerja untuk menugaskan populasi ke sisi TIN yang berisi Dump Island Staten, hanya untuk mendapatkan ini ditangkap oleh bos bos saya, yang berkeliaran dengan melihat plot yang cantik, dan bertanya-tanya mengapa rumah keluarganya terdaftar sebagai tidak berpenghuni . Sejak itu saya lebih berhati-hati dengan hubungan figur / tanah ...