Generalisation of vector data sets by simultaneous least squares adjustment

International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives

Volumn 33, Issue , 2000, Pages 348-355

  Harrie, Lars ^a,b   Sarjakoski, Tapani ^a  

^a FINNISH GEODETIC INSTITUTE   (Finland)

^b LUND UNIVERSITY   (Sweden)

Author keywords

Algorithm; Automation; Data structure; Generalisation; Least squares adjustment; Multi scale database

Indexed keywords

ALGORITHMS; AUTOMATION; DATA STRUCTURES; OPTIMIZATION; REMOTE SENSING;

AUTOMATIC APPROACHES; GENERALISATION; GENERALISATION OPERATOR; LEAST SQUARES ADJUSTMENTS; LEAST SQUARES METHODS; MODEL GENERALISATION; MULTI-SCALE; OPTIMISATION PROBLEMS;

LEAST SQUARES APPROXIMATIONS;

EID: 2142695002     PISSN: 16821750     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, Springer, pp. 163-176.
2. Bazaraa, M. S., H. D. Sherali, and C. M. Shetty, 1993. Nonlinear Programming - Theory and Algorithms. John Wiley & Sons, Inc.
3. De Berg, M., M. Van Kreveld, M. Overmars, and O. Schwarzkopf, 1997. Computational Geometry - Algorithms and Applications, Springer-Verlag, Berlin Heidelberg, Germany.
4. Bundy, G. Ll., C. B. Jones, and E. Furse, 1995. Holistic generalization of large-scale cartographic data. In Múller, J. - C., J.-P. Lagrange and R. Weibel, (eds.), GIS and Generalization, Gisdata 1, ESF, Taylor & Francis, London, pp. 106-119.
5. Burghardt, D., and S. Meier, 1997. Cartographic Displacement Using the Snakes Concept. In: Foerstner, W. and L. Pluemer, (eds.), Semantic Modeling for the Acquisition of Topographic Information from Images and Maps, Birkhaeuser Verlag, Basel 1997, pp. 59-71.
6. Douglas, D. H., and T. K. Peucker, 1973. Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature. The Canadian Cartographer, vol. 10, No. 2, pp 112-122.
7. Haljala, S., 1974. Method of Conjugate Gradients for the Solution of Normal Equations in the Analytical Block Adjustment. The Photogrammetric Journal of Finland. 6 (2), pp. 160-165.
8. Hardy, P. G., 1998. Map Production from an Active Object Database, Using Dynamic Representation and Automated Generalisation. The Cartographic Journal, 35 (2), pp. 181-189.
9. Harrie, L., 1999. The Constraint Method for Solving Spatial Conflicts in Cartographic Generalization. Cartography and Geographic Information Science, 26 (1), pp. 55-69.
10. Højholt, P., 1998. Solving Local and Global Space Conflicts in Map Generalisation Using a Finite Element Method Adapted from Structural Mechanics. In: Proceedings of Spatial Data Handling, Vancouver, Canada, pp. 679-689.
11. nd ed. Addison Wesley Longman Limited.
12. Kilpeläinen, T., 1997. Multiple Representation and Generalization of Geo-Databases for Topographic Maps. Doctorate thesis. Publications of the Finnish Geodetic Institute, no 124.
13. th International Cartographic Conference, Ottawa, Canada, pp. 1225-1234.
14. Laser-Scan, 2000. LAMPS2 program description. Cambridge, United Kingdom. http://www.laser-scan. com/products/lamps2.htm (20 March 2000).
15. Lecordix, F., C. Plazanet, and J.-P. Lagrange, 1997. A Platform for Research in Generalization: Application to Caricature. GeoInformatica, 1 (2), pp. 161-182.
16. Mackaness, W. M., 1991. Integration and Evaluation of Map Generalization. In Buttenfield B. P., and R. B. McMaster, Map Generalization: Making Rules for Knowledge Representation, Longman Group, pp. 217-226.
17. Plazanet, C., J.-G. Affholder, and E. Fritsch, 1995. The Importance of Geometric Modeling in Linear Feature Generalization. Cartography and Geographic Information Systems, 22 (4), pp. 291-305.
18. th ed. Wiley, New York.
19. Ruas, A., 1995. Multiple Paradigms for Automating Map Generalization: Geometry, Topology, Hierarchical Partitioning and Local Triangulation. In: Proceedings of ACSM/ASPRS, pp. 69-78.
20. Sarjakoski, T., 1982. Bundle Block Adjustment Based on Conjugate Gradient and Direct Solution Methods. International Archives of Photogrammetry and Remote Sensing, Vol. 24-III, Helsinki, pp. 425-445.
21. th International Cartographic Conference, Ottawa, Canada, pp. 1091-1098.
22. th International Symposium on Computer-Assisted Cartography, Baltimore, pp. 56-67.
23. Shewchuk, J. R., 1996. Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In: First Workshop on Applied Computational Geometry, Philadelphia, Pennsylvania, pp. 124-133.
24. Shewchuk J. R., 1997. Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates. Discrete & Computational Geometry 18, pp. 305-363.
25. Vanicek P., and E. Krakiwsky, 1986. Geodesy: the Concepts. Elsevier, Amsterdam, the Netherlands.
26. Wang, Z., and J.-C. Múller, 1998. Line Generalisation Based on Analysis of Shape Characteristics. Cartography and Geographic Information Systems, Vol. 25, No. 1, pp 3-15.
27. Zhizhuo, W., 1990. Principles of Photogrammetry. Publishing House of Surveying and Mapping, Beijing, China.
28. Worboys, M. F., 1995. GIS - A Computing Perspective. Taylor & Francis, London.