NDLI: Network planning using geomorphology

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

Requirements and research issues in geographic data modeling

R-tree-based data migration and self-tuning strategies in shared-nothing spatial databases

COPA: a GIS-based tool for land consolidation projects

Maintaining a large spatial database with T2SM

TGML: extending GML by temporal constructs - a proposal for a spatiotemporal framework in XML

Tripod: a comprehensive system for the management of spatial and aspatial historical objects

Using a cluster manager in a spatial database system

Experiences in building decision support systems for traffic and transportation GIS

Issues, developments, and challenges in spatial databases and geographic information systems (GIS) (Invited Talk)

Fuzzy topological predicates, their properties, and their integration into query languages

Efficiently querying moving objects with pre-defined paths in a distributed environment

Incorporating hydrologic semantic information for interoperable GIS with hydrologic model

Flow computation on massive grids

Supporting GI standards with a model-driven architecture

GeoFrame-T: a temporal conceptual framework for data modeling

Fast spatial clustering with different metrics and in the presence of obstacles

Finding shortest paths in large network systems

Formalization of temporal thematic map contents

Query transformation method by delaunay triangulation for multi-source distributed spatial database systems

Customized geospatial workflows for e-government services

Improving min/max aggregation over spatial objects

WMS and GML based interoperable web mapping system

Learning geoscience categories in Situ: implications for geographic knowledge representation

New methods for topological clustering and spatial access in object-oriented 3D databases

Network planning using geomorphology

A map generalization model based on algebra mapping transformation

A systematic approach to reduction of user-perceived response time for GIS web services

A multiple layered functional data model to support multiple representations and interoperability of GIS: application to urban management systems

A specification of a spatial query language over GML

Weighting the path continuation in route planning

Network planning using geomorphology

Content Provider	ACM Digital Library
Author	Gerhard Gröger, Gerhard Petzold, Ingo Lutz Plümer, Lutz
Abstract	Connecting several locations, for example towns by roads, is a typical network planning problem. A first approach would be to connect pairs of nodes (network language term for location) with a straight edge. The result is a connected network not considering the total network length and the average trip length. The construction of new junctions, so called Steiner Points, for reducing the total network length and thereby the global costs is more or less known. On the other hand slopes, obstacles or other unsteady costs can not be taken into account during construction. Therefore an independent and homogeneous representation for costs and network planning is necessary.Our approach distinguishes between topographical and additional costs, for example nature reserves and restricted areas. The proposed representation of the topography in a digital terrain model (DTM) is a constrained delaunay triangulated irregular network (TIN). The initial problem of connecting different locations is at the first sight reduced to the shortest path problem, taking the extra attributes into account. But these algorithms are not suitable to connect more than two locations.In this paper we will show how to use the information of a slightly extended Dijkstra Shortest-path algorithm to classify the nodes of the TIN and identify candidates for Steiner Points. Assuming that each geomorphologically closed area can be represented by one Steiner Point, the presented algorithm leads to an optimal network. Steiner Points, passes and the shortest paths between the latter constitute the basis for a network, which provides cheapest connections with regard to topographical costs.To avoid exhaustive searching, geomorphology of the DTM is used as a powerful heuristic. It leads to a partitioning of the space and as a result to a divide- and conquer strategy.
Starting Page	167
Ending Page	172
Page Count	6
File Format	PDF
ISBN	1581134436
DOI	10.1145/512161.512198
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2001-11-09
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Gis Geomorphology Triangulated irregular network (tin) Network planning Water flow Digital terrain model (dtm) Road planning Steiner points
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

Triangulated irregular network model from mass points.

Terrain representation using right-triangulated irregular networks.

Three-dimensional TIN algorithm for digital terrain modeling

Terrain representation using right-triangulated irregular networks (2007).

Digital Terrain Model Generation using LiDAR Ground Points

Algorithms on triangulated terrains (1997)

Algorithms on triangulated terrains (1997)

Unit 6: Terrain Data

A combined contour lines iteration algorithm and Delaunay triangulation for terrain modeling enhancement

Network planning using geomorphology

Similar Documents

Triangulated irregular network model from mass points.

Terrain representation using right-triangulated irregular networks.

Three-dimensional TIN algorithm for digital terrain modeling

Terrain representation using right-triangulated irregular networks (2007).

Digital Terrain Model Generation using LiDAR Ground Points

Algorithms on triangulated terrains (1997)

Algorithms on triangulated terrains (1997)

Unit 6: Terrain Data

A combined contour lines iteration algorithm and Delaunay triangulation for terrain modeling enhancement

Network planning using geomorphology