Vietnamese GPS - VGPS is The World's First and Only GPS application runs on any cell phone that can install java J2ME application.
VGPS was designed to Make Your Ordinary Cell Phone Do More. You can use City street map on your ordinary cell phone without the need of having GPS receiver or internet connection.
VGPS does not require internal or external GPS receiver so you can use VGPS everywhere (indoor and outdoor). However, if you have internal GPS receiver or external bluetooth GPS receiver, VGPS can work with your GPS receiver as well.
VGPS does not require internet connection so you no need to worry about connection charge.
Some of the key features of VGPS are:
Voice Guidance. When you use AutoRouting with GPS receiver, VGPS not only guides you with explicit turn arrow but also speaks to you. The voice guidance feature guarantees full safety while driving. You can keep your sight on the road and VGPS will tell you when you need to turn left or turn right.
In Car Navigation. When you use Realtime Tracking Movement and/or AutoRouting function, VGPS will rotate the map so that the top direction of the map is the facing direction (heading) of the viewer. This feature is very useful when you use VGPS in your car. The navigator's view in the front passenger seat of the car is exactly same with the view of the map in VGPS.
AutoRouting is a feature where you can simply request a destination and VGPS will calculate the path to the destination and guide you to the destination with explicit turn data.
VGPS is using A* algorithm for AutoRouting.
Manage routes and waypoints. Route appears on the map with highlight colour, waypoint appears on the map as a flag. User can define and manage routes and
waypoints within VGPS application.
Support Standard Location API JSR179. VGPS can work with any phone that has internal GPS receiver.
Support Standard NMEA Sentence. VGPS can work with any external bluetooth GPS receiver.
Can load huge map data into phone limited memory by using special zip and unzip on the fly algorithm.
Zoom in/Zoom out/Pan.
Incremental search for point label, street label. VGPS will progressively find up to 10 nearest matches for the search string as each character is typed.
Search for shortest way between 2 given points on the map. User can define waypoint-start and waypoint-end anywhere on the map then VGPS will search for shortest way from waypoint-start to
waypoint-end.
Can move pointer freely to touch any object on the screen. Use arrow keys to move the pointer and when you are moving it, the label of nearest object to the pointer will be shown on top-left corner of the screen. You can also scroll the map around by moving pointer to reach the screen's borders.
Auto adjust displaying of street's name according to length and shape of the street. If the length of street is long enough to display street's name on it, the street's name will be displayed, otherwise it will not. The more level you zoom in, the more street's name will be displayed on the screen.
Auto adjust the width of street according to zoom level. The more level you zoom in, the more wider street will be displayed on the screen.
Display direction arrow on one-way street.
Support touch screen. If your phone support touch screen, you can use stylus to move the pointer instead of using arrow keys. Just tap on any object (point or street) on the screen, VGPS will show the label of that object!
Support Garmin's map. Garmin is a leader in Global Positioning System (GPS) technology. You can buy Garmin map from Garmin or find Garmin map from Free Garmin Map Downloads.
Support OpenStreetMap. OpenStreetMap is a project aimed squarely at creating and providing free geographic data such as street map for the whole world.
History
12-September-2008: Release VGPS version 3.0 with two important enhancements: a) VGPS is now able to handle unlimited number of points/polylines/polygons/routing nodes. b) zip/unzip on the fly algorithm has been re-written from scratch to zip the map data as smallest as possible. For your information: map data of the whole country UK with 67408 point of interests, 648300 streets, 12522 polygons, 913287 (nearly 1 million) routing notes and 2056725 (2 millions plus) routing links have been zipped down to only 37MB and the 37MB-VGPS is working fine on the phone that has only 640KB memory heap. To try the new version 3.0 on your mobile phone, you can download VGPSUK or VGPSNewYork from VGPS Download.
06-June-2008: Fine tune AutoRouting and A* algorithm implementation. VGPS is able to handle up to 65,536 routing nodes and can find shortest route supper fast. If you select option "Load Routing Nodes Into Memory" from Setup menu to let VGPS do all routing calculation in the phone's memory, VGPS will need only 16 miliseconds (1 second = 1,000 miliseconds) to find shortest route in a graph that has 18,888 routing nodes.
22-May-2008: Implement "Voice Guidance" function. When you use AutoRouting function, VGPS will tell you when you need to turn left or turn right.
01-May-2008 ~ 07-May-2008: Implement "In Car Navigation When Tracking/Routing" function. VGPS will rotate the map so that the facing direction (heading) is always "UP" instead of North.
15-Feb-2008 ~ 22-Feb-2008: Implement "AutoRouting" function by using A* algorithm to search for shortest way between 2 given points on the map. VGPS is now fully support routable maps! Click here to watch AutoRouting demo movie. Click here to know how to make a routable map Making a routable map
17-July-2007: Enhance zip/unzip on the fly algorithm. The enhanced algorithm can zip map data of 7,035 points + 48,203 streets + 478 polygons down to 1.6MB or zip map data of 29,134 points + 74,350 streets + 1,011 polygons down to 3.1MB. For your information 29,134 points + 74,350 streets + 1,011 polygons are map data of whole southwest part of New York City.
18-June-2007: Implement manage routes and waypoints feature. User can define and manage up to 5 routes. Each route can contain up to 20 waypoints. A label can be assigned to each route/waypoint. The label will help to memorize route/waypoint easily. A waypoint can be appended at the end of the route or inserted at the middle of the route. User can delete one waypoint or delete all waypoint of the route. A route can be saved and loaded again. User can also revert a route: waypoint end becomes waypoint start. With this manage routes/waypoints feature, user can plan a route before they go out and if user use this feature together with GPS receiver, VGPS will able to guide them along the route, go through all waypoints until reach the waypoint end of the route.
07-Mar-2007: Implement direction arrow for one-way streets.
08-Feb-2007: The goal of VGPS to become "The World's First and Only GPS application that runs on any cell phone" has been completed. When VGPS is used with a bluetooth GPS receiver in a car travelling at 80km/h, VGPS moved the map at the same speed of the car.
24-Jan-2007: Implement Standard Location API JSR179. If your phone has internal GPS receiver, it can be used to track your movement on the map. VGPS used location listener to listen to your phone internal GPS receiver and move the map according to your movement base on default interval of your phone's GPS receiver.
12-Dec-2006: Implement Real time tracking feature to track the movement by parsing NMEA sentence from GPS receiver.
31-Oct-2006: Implement Polygon Filling Algorithm. VGPS can fill polygons such as park, river, lake and sea with colour.
24-Oct-2006: Increase loading capacity from 48,203 streets and 7,035 points to 50,126 streets and 11,112 points!
21-Oct-2006: Support Kansas city map (USA)
20-Oct-2006: Fine tune zip and unzip algorithm. Increase loading capacity from 25,392 streets and 7,035 points to 48,203 streets and 7,035 points!
18-Oct-2006: Support Bulgaria map.
28-Aug-2006: Support Israel map.
14-Aug-2006: Support Czech maps (Stredni Cechy, Jizni Cechy, Zapadni Cechy, Severni Cechy, Vychodni Cechy, Severni Morava, Jizni Morava)
10-Aug-2006: Support Singapore, Kuala Lumpur, Moscow and SaintPitersBurg maps.
09-Aug-2006: Complete final version of VGPS - Intelligent on the go.
06-Aug-2006: Build VGPS home page www.digitalmobilemap.com
05-Aug-2006: Rename the application to Vietnamese GPS - VGPS.
26-July-2006: Complete first version of the application that can run on phone.
05-July-2006: Complete prototype, UI and menu design. Name it as GPSViewer.
08-May-2006: Start building GPS mobile maps application for mobile phone.
Map Legend:
Flash movie demonstrates real time tracking movement
This movie demonstrates VGPS is connecting to a bluetooth GPS receiver and parsing NMEA sentences to get current position (latitude, longitude, velocity) for real time tracking movement. VGPS will rotate the map so that the facing direction (heading) is always "UP". If you could not see the movie, you may need to download flash player from: http://www.macromedia.com/go/getflashplayer
Click on the phone emulator below to try VGPS online
Image of the week
Red line is shortest route from Commonwealth Dr to junction of Coles Street and 2nd Street, calculated by VGPS across NewYork Highway Network.
Estimated shortest distance: 25 km, 410 m. Number 1 shown in upper left corner is the name of Highway No. 1
If you are thinking or deveploping mobile maps application for mobile phone, you can get some idea by looking into J2MERotating and J2MERouting source code templates.
J2MERotating source code template: demonstrates how to rotate map objects (point, polyline, polygon) in any angle.
J2MERouting source code template: demonstrates how to find shortest/fastest route within a graph.
Click here to get more information Rotating and Routing source codes
This document will walk you through step by step tutorial to create a digital routable map (data from OSM) for your mobile phone. Let assume that we want to create a routable map for Buenos Aires, Argentina. The tutorial will be divided into 3 sections:
Section 1. Steps to get data from OSM
Section 2. Steps to process OSM data
Section 3. Steps to make routable map with OSM data Making Routable Map With OSM Data
This document will walk you through several tutorials to create custom maps for Garmin GPS receivers and for your mobile phone. The assumption is that you are a motivated computer user of moderate skill with an interest in making your own digital maps. If so, you have come to the right place. If you get stuck, there are many online resources listed at the end of this document where you can find helpful users of both programs. Mapmaker Getting Started
This BlueGPS application is used to simulate Bluetooth GPS receiver on J2ME phone. It will turn a bluetooth enable phone become a bluetooth GPS receiver. Bluetooth GPS simulator for J2ME phone
NMEA 0183 (or NMEA for short) is a combined electrical and data specification for communication between marine electronics and also, more generally, GPS receivers.
GPS receiver communication is defined within this specification. Most computer programs that provide real time position information understand and expect data to be in NMEA format. This data includes the complete PVT (position, velocity, time) solution computed by the GPS receiver. NMEA Sentence
A New, Fast Method For 2D Polygon Clipping: Analysis and Software Implementation
This article presents a new 2D polygon
clipping method, based on an extension to the Sutherland-Cohen 2D line
clipping method. After discussing three basic polygon clipping
algorithms, a different approach is proposed, explaining the principles
of a new algorithm and presenting it step by step. Polygon Clipping
How to effectively represent spatial information on handheld mobile
devices is a key question given the increasing use of personal digital
assistants (PDAs) and cellphones concurrent with the development of
location-based services. The mobile use of digital mobile maps on small
displays presents new capabilities and challenges that differ from
using paper maps in a mobile setting or viewing digital maps on a
desktop computer. This research addresses these issues through a pilot
study that evaluates maps on a mobile device used for a field-based
task. Mobile Maps Design for Mobile Display
It is desirable to
restrict the effect of graphics primitives to a subregion of the
canvas, to protect other portions of the canvas. All primitives are
clipped to the boundaries of this clipping rectangle; that is,
primitives lying outside the clip rectangle are not drawn.
The
default clipping rectangle is the full canvas (the screen), and it is
obvious that we cannot see any graphics primitives outside the
screen. Computer Graphics - Clipping
The Global Positioning System, usually called GPS,
is the only fully-functional satellite navigation system. A constellation of more than two dozen GPS satellites broadcasts precise timing signals by radio to GPS receivers, allowing them to accurately determine their location (longitude, latitude, and altitude) in any weather, day or night, anywhere on Earth. Global Positioning System
The fundamental work of a geographer begins by describing the location of the topic under study. In order for us to identify the location of some place on a map we need a locational reference system. GPS Getting Started
If you are thinking or deveploping mobile maps application for mobile phone, you can get some idea by looking into J2MERotating and J2MERouting source code templates.