Nehirleri linestringlere yansıtan çokgenleri basitleştirmek istiyorum. Çokgenlerdeki deliklerin atlanabileceğini varsayıyorum. Bunu nasıl yapacağınızı iyi bilen var mı?
Doğrudan postgis veya başka bir açık kaynak aracıyla yapılması mümkün olsa iyi olurdu, ancak kısa algoritma açıklaması yeterli olacaktır.
Yanıtlar:
İhtiyacınız olan şeye "iskelet algoritması" denir.
Bu makaleye bir göz atın:
Bu algoritmaların bazıları CGAL kütüphanesinde geliştirilmiştir .
SFCGAL ile PostGIS 2.2'de bu, ölçütlerinize bağlı olarak ST_StraightSkeleton veya ST_ApproximateMedialAxis ile yapılabilir .
JUMP skeletonizer eklentisi openjump'ın bir parçası olarak mevcuttur http://www.openjump.org
Bir uyarı olarak, bunu daha önce hiç denemedim. Başarınız, halihazırda sahip olduğunuz verilerin kalitesine bağlı olacaktır.
Yani, çokgeni bir üçgen şeridi olarak düşünün. Her üçgen, koridorun karşı tarafındaki bir köşeye bir kenara bağlanır. Şimdi, koridordaki kenarların her biri için, merkeze bir tepe noktası sağ şaplak yerleştirin. Bu yeni köşeler, kökeninizin noktalarıdır. Daha fazla doğruluk için muhtemelen kenardaki orta noktayı nasıl seçtiğinizle uğraşabilirsiniz.
Bir kez daha, ET GeoWizards cevap olabilir. Çokgenlerden Merkez Çizgileri Oluştur aracını deneyin .