Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Engage Grants Program

University of New Brunswick

$25,000.00

Contextual Line Simplification (CLS) for ArcGIS

EF 2015-16

Résumé
A map or visualization of the earth's surface represents geographic features in a smaller scale. Hence, the information it contains must be restricted to what can graphically be presented at map scale and fit in the map medium. This adjustment process is called generalization. One fundamental generalization process in cartography is simplification, which applies to linear features. Simplification of a line involves removal of high density vertices, based on a given criterion (e.g., minimize line distortion by controlling the offset of the generalized line from the original; Douglas-Peucker algorithm) to reduce complexity or redundancy in a dataset. Lately, with the rapid developments in mobile positioning technologies, a series of new applications (e.g., fleet management systems, location based services) have emerged, which produce vast amounts of spatiotemporal (mobility) data. Raw mobility data typically include the spatio-temporal locations (triplets: x, y, t) of either concrete objects or abstract concepts (e.g., spreading diseases) that form trajectories to describe the movement of individual objects. To handle the massive collections of mobility data there is usually a need to reduce its size. The trajectory generalization (also referred as trajectory simplification or compression) has been considered in the past and a series of solutions have been proposed. A representative algorithm extends the Douglas-Peucker algorithm with the notion of Synchronous Euclidean Distance (SED). The simplification of a static or dynamic line (trajectory) may result in a target line that violates the spatial relations (topological, direction or distance) that apply between the source line and some other objects in space. For example, the generalization of a sea vessel trajectory may result into a target trajectory that intersects an island. The proposed methodology resolves this problem by introducing a contextual simplification of both static and dynamic linear features considering other layers as contextual constraints. This method will be integrated into ArcGIS - the leading Geographic Information System software package - toolset to support a contextual simplification of linear features for the benefit of the GIS user community.
Programme
Engage Grants Program
Emplacement
New Brunswick, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
478181-2015
Name nom
Stefanakis, Emmanuel
Department département
Geodesy and Geomatics Engineering
Organization id
75
Institution établissement
University of New Brunswick
Province en
New Brunswick
Province fr
Nouveau-Brunswick
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2015
Award amount
25000
Program id
EGP
Program name en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1551
Committee name en
Atlantic Internal Decision Committee
Committee name fr
Comité de décision interne pour l'Atlantique
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
4101
Research subject group en
Geographical information
Research subject group fr
Information géographique
Research subject en
Cartography and geomatics
Research subject fr
Cartographie et géomatique
Partie
1
Nb partie
1
Application title
Contextual Line Simplification (CLS) for ArcGIS
Keyword
NSERC
Application summary
A map or visualization of the earth's surface represents geographic features in a smaller scale. Hence, the information it contains must be restricted to what can graphically be presented at map scale and fit in the map medium. This adjustment process is called generalization. One fundamental generalization process in cartography is simplification, which applies to linear features. Simplification of a line involves removal of high density vertices, based on a given criterion (e.g., minimize line distortion by controlling the offset of the generalized line from the original; Douglas-Peucker algorithm) to reduce complexity or redundancy in a dataset. Lately, with the rapid developments in mobile positioning technologies, a series of new applications (e.g., fleet management systems, location based services) have emerged, which produce vast amounts of spatiotemporal (mobility) data. Raw mobility data typically include the spatio-temporal locations (triplets: x, y, t) of either concrete objects or abstract concepts (e.g., spreading diseases) that form trajectories to describe the movement of individual objects. To handle the massive collections of mobility data there is usually a need to reduce its size. The trajectory generalization (also referred as trajectory simplification or compression) has been considered in the past and a series of solutions have been proposed. A representative algorithm extends the Douglas-Peucker algorithm with the notion of Synchronous Euclidean Distance (SED). The simplification of a static or dynamic line (trajectory) may result in a target line that violates the spatial relations (topological, direction or distance) that apply between the source line and some other objects in space. For example, the generalization of a sea vessel trajectory may result into a target trajectory that intersects an island. The proposed methodology resolves this problem by introducing a contextual simplification of both static and dynamic linear features considering other layers as contextual constraints. This method will be integrated into ArcGIS - the leading Geographic Information System software package - toolset to support a contextual simplification of linear features for the benefit of the GIS user community.