palette
بهبود ترمیم خودکار چندضلعیهاي مسطح در سیستمهاي اطلاعات جغرافیایی
کیوان برنا, فرهاد فتحی

چکیده
ترمیم چندضلعی­های نادرست برای استفاده در نرم­افزارهای سیستم اطلاعات جغرافیایی، کاری نیمه خودکار و وقت­گیر است. ترمیم خودکار چند ضلعی، تفسیر چند ضلعی­های مبهم و نادرست و از بین بردن کلیه اشکالات موجود براساس تعریف­ها و استاندارهای جهانی است که کاربردهای زیادی در نرم افزارهای مرتبط با سیستم اطلاعات جغرافیایی دارد. با توجه به پیچیدگی محاسبات و حجم داده­ها در کار با مه داده­ها ، همیشه رقابتی بین سرعت و میزان حافظه مصرفی وجود دارد. در این مقاله ضمن معرفی استاندارد مشخصات عوارض ساده در چندضلعی ها، با استفاده از مثلث­بندی دلونی و توابع جی.تی.اس در جاوا و با کمک بانک اطلاعات  H2روشی ارائه شده است که چندضلعی­ها را در قالب یک فایل CSV از ورودی دریافت کرده و با اعمال الگوریتم­های کارا چندضلعی های موجود را بررسی و به شکل خودکار ترمیم می­کنیم. چندضلعی­های موجود در مجموعه داده­های مکانی به شکل خودکار و در زمانی بهینه و با مصرف حداقل حافظه بررسی و در صورت نیاز ترمیم می شوند. نتایج نشان می­دهد این روش نسبت به نمونه های پیشین، باعث بهبود نسبی در سرعت اجرا و در هنگام کار با داده های بزرگ صرفه­جویی متوسط بیش از 50 درصد در حافظه اصلی را نشان می­دهد
واژگان کلیدی
مثلث بندی دلونی- ترمیم چندضلعی- بانک اطلاعات مکانی- سیستم اطلاعات جغرافیایی

منابع و مآخذ مقاله

Blandford, D. K., Blelloch, G. E., Cardoze, D. E. and Kadow, C. [2005], ‘Compact representationsof simplicial meshes in two and three dimensions’, International Journalof Computational Geometry and Applications 15(1), 3–24.

Bolstad, P. V., and Smith, J. L. Errors in GIS: Assessing spatial data accuracy. Journal of Forestry 90, 11 (1992), 21-29

Cho, S., Xavier Punithanb, M., Jonggun Gimc and Yong Huhd, Tagging-the-triangle algorithm for partitioning features with inconsistent boundaries, International Journal of Geographical Information Science, 2014Vol. 28, No. 12, 2533–2550, http://dx.doi.org/10.1080/13658816.2014.937716

Deng, M., et al., 2003. Modelling error propagation for spatial consistency. Journal of Geospatial Engineering, 5 (2), 51–60.

Fu, Z., Liu, S., Tian, Z., Xu, H.: Distributed spatial index based on multilevel R-tree. Bull. Surv. Mapp. 11, 42–46 (2012)

Isenburg, M., Liu, Y., Shewchuk, J. R. and Snoeyink, J. [2006], ‘Streaming computationof Delaunay triangulations’, ACM Transactions on Graphics 25(3), 1049–1056.

ISO (2003) ISO/TC 211/WG 2, ISO/CD 19107, Geographic information — Spatial schema, 2003.

JTS, Java Topology Suite, http://tsusiatsoftware.net/jts/main.html

Ledoux, A., Ohori, A., Solving the horizontal conflation problemwith a constrained Delaunay triangulation,Journal of Geographical Systems, 2016, DOI: 10.1007/s10109-016-0237-7

Ledoux,H. ,Ohori, K., Meijers, M. 2014. A triangulation- based approach to automatically repair GIS Polygon. In: Computer & Geosciences. Doi:10.1016/j.cageo.2014.01.009

Li, X., Zheng,W.: Parallel spatial index algorithm based on Hilbert partition. In: Proceedings of the 5th International Conference on Computational and Information Sciences (ICCIS), pp. 876–879(2013)

OGC (1999) Open GIS Consortium, Inc., OpenGIS Simple Features Specification For SQL, Revision 1.1, OpenGIS Project Document 99-049, 5 May 1999.

OGC, 2011; OpenGIS® Implementation Standard for Geographicinformation - Simple feature access - Part 1: Commonarchitecture

Ohori,K.,Ledoux,H.,Meijers,M.,2012.Validation and automatic repair of planar partitions using aconstrained triangulation. Photogramm. Fernerkund. Geoinf. 1(October(5)), 613–630.

Oosterom, p., Quak, W., Tijssen, T,: About Invalid, Valid and Clean Polygons, Developements in Spatial Data Handling, 2005, pp1-16

Preparata FP and Shamos MI (1985) Computational Geometry, an Introduction. Springer-Verlag, New York Berlin Heidelberg Tokyo.

Rodríguez, M.A., Bertossi, L.E., and Caniupán, M., 2013. Consistent query answering under spatial semantic constraints. Information Systems, 38 (2), 244–263. doi:10.1016/j.is.2012.08.005

Rodríguez, M.A., et al., 2010. Measuring consistency with respect to topological dependency constraints. In: Proceedings of the 18th SIGSPATIAL international conference on advances in geographic information systems (GIS’10), San Jose, CA. New York: ACM, 182–191.

Servigne, S., et al., 2000. A methodology for spatial consistency improvement of geographic databases. GeoInformatica, 4 (1), 7–34. doi:10.1023/A:1009824308542

Wang, Y., Liu,Z., Liao,H. Li, chengjun. Improving the performance of GIS polygon overlay computation with MapReduce for spatial big dada processing. cluster computing(2015). doi: 10.1007/s10586-015-0428-x

Xie, Z., et al., 2010. A framework for correcting geographical boundary inconsistency. In: The 18th international conference on geoinformatics: GIScience in change, geoinformatics 2010, 18–20 June, Peking University, Beijing. IEEE, 1–5. doi:10.1109/GEOINFORMATICS.2010.5567670

Yvinec, M. [2010], 2D triangulations, in ‘CGAL User and Reference Manual’, 3.6 edn,CGAL Editorial Board.

Zlatanova, S. and Stoter, J. [2006], The role of DBMS in the new generation GIS architecture,Frontiers of Geographic Information Technology, Springer, chapter 8,pp. 155–180.


ارجاعات
  • در حال حاضر ارجاعی نیست.