NDLI: Generalization of land cover maps by mixed integer programming

Please wait, while we are loading the content...

B-Spline curve smoothing under position constraints for line generalisation

Efficient position-independent iconic search using an R-theta index

Efficient integration of road maps

Efficient GML-native processors for web-based GIS: techniques and tools

Preserving local topological relationships

ST--ACTS: a spatio-temporal activity simulator

Filtering with raster signatures

Query optimizer for spatial join operations

Conservation GIS: current applications and emerging needs

Qualitative polyline similarity testing with applications to query-by-sketch, indexing and classification

Computing longest duration flocks in trajectory data

Recognition of island structures for map generalization

Web information retrieval based on user operation on digital maps

Modeling and querying uncertain spatial information for situational awareness applications

Object localization based on directional information case of 2D vector data

Index for fast retrieval of uncertain spatial point data

Towards optimal continuous nearest neighbor queries in spatial databases

Optimal BSPs and rectilinear cartograms

Representation of periodic moving objects in databases

Generalization of land cover maps by mixed integer programming

Storing and querying GML in object-relational databases

Mining frequent geographic patterns with knowledge constraints

A peer-to-peer spatial cloaking algorithm for anonymous location-based service

On-line maintenance of simplified weighted graphs for efficient distance queries

NSJ: an efficient non-blocking spatial join algorithm

A compact shape representation for linear geographical objects: the scope histogram

Entity resolution in geospatial data integration

Modeling an interoperable multimodal travel guide system using the ISO 19100 series of international standards

Analyzing theme, space, and time: an ontology-based approach

Exploiting a page-level upper bound for multi-type nearest neighbor queries

Distance join queries on spatial networks

Optimization of multiple continuous queries over streaming satellite data

Generalization of land cover maps by mixed integer programming

Content Provider	ACM Digital Library
Author	Haunert, Jan-Henrik Wolff, Alexander
Abstract	We present a novel method for the automatic generalization of land cover maps. A land cover map is composed of areas that collectively form a tessellation of the plane and each area is assigned to a land cover class such as lake, forest, or settlement. Our method aggregates areas into contiguous regions of equal class and of size greater than a user-defined threshold. To achieve this goal, some areas need to be enlarged at the expense of others. Given function that defines costs for the transformation between pairs of classes, our method guarantees to return a solution of minimal total cost. The method is based on a mixed integer program (MIP). To process maps with more than 50 areas, heuristics are introduced that lead to an alternative MIP formulation. The effects of the heuristics on the obtained solution and the computation time are discussed. The methods were tested using real data from the official German topographic data set (ATKIS) at scales 1:50.000 and 1:250.000.
Starting Page	75
Ending Page	82
Page Count	8
File Format	PDF
ISBN	1595935290
DOI	10.1145/1183471.1183485
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2006-11-10
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Aggregation Mixed integer programming Generalization
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Generalization of Land Cover Maps by Mixed Integer Programming (2006)

A FORMAL MODEL AND MIXED-INTEGER PROGRAM FOR AREA AGGREGATION IN MAP GENERALIZATION

Area aggregation in map generalisation by mixed-integer programming.

A formal model and mixed-integer program for area aggregation in map generalization.

Aggregation and Mixed Integer Rounding to Solve MIPs (1998)

Optimization methods for area aggregation in land cover maps.

On the Convergence of Fenchel Cutting Planes in Mixed-Integer Programming

Mixed Integer Linear Programming Formulation Techniques

Cover and pack inequalities for (mixed) integer programming.

Generalization of land cover maps by mixed integer programming

Similar Documents

Generalization of Land Cover Maps by Mixed Integer Programming (2006)

A FORMAL MODEL AND MIXED-INTEGER PROGRAM FOR AREA AGGREGATION IN MAP GENERALIZATION

Area aggregation in map generalisation by mixed-integer programming.

A formal model and mixed-integer program for area aggregation in map generalization.

Aggregation and Mixed Integer Rounding to Solve MIPs (1998)

Optimization methods for area aggregation in land cover maps.

On the Convergence of Fenchel Cutting Planes in Mixed-Integer Programming

Mixed Integer Linear Programming Formulation Techniques

Cover and pack inequalities for (mixed) integer programming.

Generalization of land cover maps by mixed integer programming