Baiklah, kami memberikan jawaban di sini yang bukan merupakan jawaban lengkap untuk pertanyaan kami, yaitu pertanyaan itu akan tetap " terbuka untuk dijawab ". Namun itu adalah solusi untuk masalah dalam pertanyaan. Inilah trik yang kami gunakan:
Pertama mari kita lihat hasilnya :
Jadi garis yang diberikan dalam left
poligon yang dibangun ditunjukkan dalam middle
. Mereka adalah poligon nyata seperti yang ditunjukkan pada right
;)
Untuk algoritma yang diberikan di bawah ini kami menggunakan Shapely
paket dalam Python .
- lines ==>
MultiLineString
{:: M}
- tambahkan kecil
buffer
, katakan eps
{:: MB}
- region ==>
Polygon
{:: P} (wilayah di sini adalah bujur sangkar)
P.difference(MB)
{poligon yang dihasilkan}
Perhatikan bahwa operasi ini sunyi dengan cepat. Namun, titik yang hilang adalah bahwa algoritma tersebut bukan metode asli untuk membangun poligon dari garis . Namun demikian itu bekerja dengan sempurna untuk masalah yang kami miliki di tangan kami.