Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Nền tảng Nghiên cứu trong Tổng quát hóa: Ứng dụng vào Biếm họa
Tóm tắt
Nghiên cứu về tổng quát hóa đòi hỏi có các thí nghiệm sâu rộng với các công cụ đã được phát triển. Nhu cầu này lại đòi hỏi phải có một nền tảng nghiên cứu cho phép phát triển và tích hợp dễ dàng các thuật toán mới, đồng thời cung cấp các tiện ích tương tác để xác định các chuỗi và điều chỉnh công cụ tốt nhất liên quan đến các đặc điểm hình học của các đặc trưng cần tổng quát hóa. Chúng tôi trình bày trong bài báo này một nền tảng nghiên cứu như vậy, có tên là PlaGe, đã được phát triển từ năm 1992 và hiện đang được sử dụng rộng rãi cho các phát triển nghiên cứu có thể chia sẻ trong phòng thí nghiệm của chúng tôi. Đến nay, nền tảng này đã cho phép nhóm nghiên cứu thực hiện hầu hết các thuật toán cổ điển cũng như một kỹ thuật nhằm phân đoạn và đặc trưng hóa các đặc trưng đường. Đáng chú ý là điểm này rất quan trọng để có thể áp dụng quy trình đúng đắn liên quan đến hình học cục bộ. Để tự động hóa hơn nữa quy trình tổng quát hóa, bắt đầu từ tập hợp các thuật toán có sẵn hiện nay cho việc đơn giản hóa và làm mịn, cần phải điều tra hai vấn đề bổ sung: thiết kế các thực thi thuật toán cho các toán tử như biếm họa và sơ đồ hóa, mà thường cần thiết để xử lý các hình học phức tạp, và xác định một chiến lược tổng quát hóa mà, trên cơ sở các đặc điểm hình học đã tính toán, dẫn đến việc áp dụng các chuỗi tốt nhất. Bốn thuật toán mới, cho việc biếm họa và sơ đồ hóa, được giới thiệu dưới đây, cũng như một chiến lược tổng quát hóa. Kết quả thu được đến nay cho thấy chúng tôi nên có khả năng tự động hóa đáng kể quy trình tổng quát hóa cho các nhu cầu sản xuất thực tiễn.
Từ khóa
#Nền tảng nghiên cứu #tổng quát hóa #biếm họa #sơ đồ hóa #thuật toánTài liệu tham khảo
J.-G. Affholder. “Road modelling for generalization.” Proc.NCGIA'93. Specialist Meeting on Knowledge Formalization, Buffalo, New York, USA, 1993.
M. Armstrong. “Knowledge classification and organization.” Map Generalization. Ed. Longman Scientific & Technical, London, Chapter 2, pp. 86–102, 1991.
K. Beard. “Theory of the cartographic line revisited.” Cartographica, Vol. 4,no. 28, pp. 32–58, 1991.
M. Brophy. “An automated methodology for linear generalization in thematic cartography.” American congress of surveying and mapping, pp. 300–314, 1973.
B. David. “Modélisation, représentation et gestion d'informations géographiques.” PhD Thesis. Universitié Paris 6.
D.H Douglas and T.K. Peucker. “Algorithms for the reduction of the number of points required to represent a digitalized line or its caricature.” The Canadian Cartographer, Vol. 10(2), pp. 112–122, 1973.
J.A. Hartigan and M.A. Wong. “A K-Means Clustering Algorithm.” Statistical algorithms, pp. 1–38, 1979.
T. Lang. “Rules for the robot Draughtsmen.” The Geographical Magazine, Vol. 42(1), 50–51, 1969.
F. Lecordix. “Etablissement d'une chaîne standard de traitement du linéaire au Semio.” Rapport UFSI. Institut Géographique National, Saint-Mandé, France, 1989.
D.G. Lowe. “Organization of smooth image curves at multiple scales.” Proc. International Conference on computer vision, 558–567, 1988.
R.B. McMaster. “The integration of simplification and smoothing algorithms in line generalization.” Cartographica 26(1), 101–121, 1989.
R.B. McMaster and K.S. Shea. “Generalization in digital Cartography.” Ed. Association of American Geographers, 1992.
S. Mustière. Mesures de la qualité de la généralisation du linéaire. Université Paris I/ENSG, France, 1995.
B. Nickerson. “Automated cartographic generalization for linear features.” Cartographica, Vol. 25,n. 3, pp. 15–66, 1988.
C. Plazanet. “Analyse de la géométrie des objets linéaires pour l'enrichissement des bases de données. Intégration dans le processus de généralisation cartographique des routes.” PhD Thesis. Université Marne la Vallée, France, 1996.
C. Plazanet. “Measurements, characterisation and classification for automated linear feature generalisation.” Proce. AutoCarto'12, Charlotte, USA. Vol. 4, 59–68, 1995.
C. Plazanet, A. Ruas, J.-G Affholder, and J.-P. Lagrange. “Représentation et analyse des formes pour l'automatisation de la généralisation cartographique.” Proc. EGIS'94 Paris. Vol. 2, 1112–1121, 1994.
D. Rousseau, T. Rousseau, and F. Lecordix. Expertise de Map Generalizer: logiciel de généralisation interactive d'Intergraph. Laboratoire COGIT, Institut Géographique National, Saint-Mandé, France, 1994.
A. Ruas, J.P. Lagrange, and L. Bender. Survey on Generalization. Laboratoire COGIT, Institut Geographique National, Saint-Mandé, France. DT-93-0538, 1993.
A. Ruas. “Formalismes pour l'automatisation de la généralisation: métrique, topologie, partitionnement hiérarchique et triangulation locale.” Proc. Int. Cartographic Conference 17th, Barcelone, Spain. Vol. 2, 950–959, 1995.
A. Ruas and C. Plazanet. “Strategies for automated generalization.” Proce. International Symposium on Spatial Data Handling, 7th, Vol. 1, Session 6, 1996.
K. Thapa. “Data compression and critical points detection using normalized symmetric scattered matrix.” Autocarto'9, Baltimore, Maryland, USA, pp. 78–89, 1989.
A. Schlegel and R. Weibel. “Extending a generalization purpose. GIS for computer assisted generalization.” Proc. Int. Cartographic Conference 17th, Barcelone, Spain. Vol. 2, 2211–2220, 1995.
E. Van Horn. “Generalizing cartographic data bases.” Proc. AutoCarto 7, 532–540, 1986.
K. Wall and P.E. Danielsson. “A fast method for polygonal approximation of digitized curves.” Computer Vision, Graphics and image processing 28, 220–227, 1984.