Scalable, distributed, real-time map generation

IEEE Pervasive Computing

Volumn 5, Issue 4, 2006, Pages 47-54

  Davies, Jonathan J ^a,b   Beresford, Alastair R ^a,b   Hopper, Andy ^a,b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b William Gates Building   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

2D HISTOGRAM; MAP GENERATION; ROAD NETWORK;

ALGORITHMS; DATA PROCESSING; GRAPH THEORY; METADATA; NAVIGATION SYSTEMS; REAL TIME SYSTEMS;

MAPPING;

EID: 33750853788     PISSN: 15361268     EISSN: None     Source Type: Journal    
DOI: 10.1109/MPRV.2006.83     Document Type: Article

References (11)

1. S. Yokoi, J.-I. Toriwaki, and T. Fukumura, "An Analysis of Topological Properties of Digitized Binary Pictures Using Local Features," Computer Graphics and Image Processing, vol. 4, no. 1, 1975, pp. 63-73.
2. F. Aurenhammer, "Voronoi Diagrams - A Survey of a Fundamental Geometric Data Structure," ACM Computing Surveys, vol. 23, no. 3, Sept. 1991, pp. 345-405.
3. B. Hull et al., "CarTel: A Distributed Mobile Sensor Computing System," to be published in Proc. 4th ACM Conf. Embedded Network Sensor Systems (SenSys 06), ACM Press, 2006.
4. H. Kargupta et al., "VEDAS: A Mobile and Distributed Data Stream Mining System for Real-Time Vehicle Monitoring," Proc. SIAM Int'l Data Mining Conf., Cambridge Univ. Press, 2004, pp. 300-311.
5. T. Nadeem et al., "TrafficView: Traffic Data Dissemination Using Car-to-Car Communication," Mobile Computing and Comm. Rev., vol. 8, no. 3, 2004, pp. 6-19.
6. M. Torrent-Moreno, A. Festag, and H. Hartenstein, "System Design for Information Dissemination in VANETS," Proc. 3rd Int'l Workshop Intelligent Transportation (WIT), Technische Universität Hamburg-Harburg, 2006, pp. 27-33.
7. R. Prasad and M. Ruggieri, Applied Satellite Navigation Using GPS, GALILEO, and Augmentation Systems, Artech House, 2005.
8. K.D. McDonald and C. Hegarty, "Postmodernization GPS Performance Capabilities," Proc. IAIN World Congress and the ION 56th Ann. Meeting, Inst. of Navigation, 2000, pp. 242-249.
9. 2005 Traffic Monitoring Report, Cambridgeshire County Council, 2006, www. cambridgeshire.gov.uk/transport/ monitoring/network/traffic+monitoring+ report.htm.
10. D.H. Douglas and T.K. Peucker, "Algorithms for the Reduction of the Number of Points Required to Represent a Line or Its Caricature," The Canadian Cartographer, vol. 10, no. 2, 1973, pp. 112-122.
11. W.E. Lorensen and H.E. Cline, "Marching Cubes: A High Resolution 3D Surface Construction Algorithm," SIGGRAPH Computer Graphics, vol. 21, no. 4, 1987, pp. 163-169.