Hi, thats interesting news. Is there any info what has to be changed ? I just did a quick compare in some of the img headers between the following maps: http://www.malfreemaps.net/MFMv150.exe http://www.malfreemaps.com/download/MFM-Litev146.zip I didn't found a download link for MFMv145.exe so I just used the lite version. - The NET header has grown from 55 to 100 bytes. Some 1 have been added there. - In the NOD Header I noticed that the static 0x27 flag changed to 0x0303 I added this stuff to mkgmap but at least in simulation mode I think calculation speed is just the same like before on my nuvi 360. Anyway I have attached the patch. Maybe I have just made a small mistake ... Thanks Berni.

This behavior is "correct" with maps created with cgpsmapper (including those at mapcenter2). Only last week they found a breakthrough on this - http://malfreemaps.com/viewtopic.php?p=22936#p22936. I'm not sure if Stan has released the updated version of cgpsmapper yet.

Index: mkgmap/src/uk/me/parabola/imgfmt/app/net/NETHeader.java =================================================================== --- mkgmap/src/uk/me/parabola/imgfmt/app/net/NETHeader.java (revision 314) +++ mkgmap/src/uk/me/parabola/imgfmt/app/net/NETHeader.java (working copy) @@ -29,7 +29,7 @@ * @author Steve Ratcliffe */ public class NETHeader extends CommonHeader { - public static final int HEADER_LEN = 55; // Other lengths are possible + public static final int HEADER_LEN = 100; //55; // Other lengths are possible private static final char SORTED_ROAD_RECSIZE = 3; @@ -89,6 +89,9 @@ writer.putInt(0); writer.put((byte) 1); writer.put((byte) 0); + writer.putInt(0); + writer.put((byte) 1); + writer.putInt(0x01000000); } ImgFileWriter makeRoadWriter(ImgFileWriter writer) { Index: mkgmap/src/uk/me/parabola/imgfmt/app/net/NODHeader.java =================================================================== --- mkgmap/src/uk/me/parabola/imgfmt/app/net/NODHeader.java (revision 314) +++ mkgmap/src/uk/me/parabola/imgfmt/app/net/NODHeader.java (working copy) @@ -62,7 +62,8 @@ nodes.writeSectionInfo(writer); // now sets 0x02 (enable turn restrictions?) - writer.putInt(0x27); + //writer.putInt(0x27); + writer.putInt(0x0303); writer.putChar(align); writer.putChar((char) (align - 1));

nyem wrote:

I have no idea what garmin software would do, my guess is it would be the reverse of what we get here. Can Mkgmap guess if a map is in left-hand drive countries? probably by detecting roundabout direction if it is running clockwise.

I need to check the orientation of a polygon for a patch I'm currently working on so I thought I would post the code for this here in case somebody needs to check the orientation of a roundabout. think it only makes sense to check the orientation for a MapShape so you'll need to create a temporary MapShape from the MapRoad and check the orientation from that object. Cheers, Ben diff --git a/src/uk/me/parabola/mkgmap/general/MapShape.java b/src/uk/me/parabola/mkgmap/general/MapShape.java index 8845db3..e9f15eb 100644 --- a/src/uk/me/parabola/mkgmap/general/MapShape.java +++ b/src/uk/me/parabola/mkgmap/general/MapShape.java @@ -56,6 +57,54 @@ public class MapShape extends MapLine {// So top code can link objects from here return this.poiType; } + public boolean isClockwise() { + // from http://cgafaq.info/wiki/Simple_Polygon_Orientation: + // "Find the lowest vertex (or, if there is more than one vertex with the same lowest + // coordinate, the rightmost of those vertices) and then take the cross product of + // the edges fore and aft of it." + List<Coord> points = this.getPoints(); + if (points.size() < 3) // arbitrarily say that a single line segment is clockwise + return true; + + Coord lowest = new Coord(Integer.MIN_VALUE, Integer.MAX_VALUE); + int lowestIndex = -1, i = 0; + for (Coord coord : points) { + if (coord.getLongitude() < lowest.getLongitude() || + (coord.getLongitude() == lowest.getLongitude() && coord.getLatitude() > lowest.getLatitude())) { + lowest = coord; + lowestIndex = i; + } + i++; + } + + // find before and after points dealing with start/end points and closed/open ploygons + Coord beforeLowest, afterLowest; + if (lowestIndex == 0) { + beforeLowest = points.get(points.size()-1); + if (lowest.equals(beforeLowest)) + beforeLowest = points.get(points.size()-2); + afterLowest = points.get(1); + } else if (lowestIndex == points.size() - 1) { + afterLowest = points.get(0); + if (lowest.equals(afterLowest)) + afterLowest = points.get(1); + beforeLowest = points.get(points.size() - 2); + } else { + beforeLowest = points.get(lowestIndex - 1); + afterLowest = points.get(lowestIndex + 1); + } + + // calculate vectors + Coord a = new Coord(beforeLowest.getLatitude() - lowest.getLatitude(), beforeLowest.getLongitude() - lowest.getLongitude()); + Coord b = new Coord(lowest.getLatitude() - afterLowest.getLatitude(), lowest.getLongitude() - afterLowest.getLongitude()); + + // from http://en.wikipedia.org/wiki/Cross_product: + // a × b = (a2b3 − a3b2, a3b1 − a1b3, a1b2 − a2b1) + // since the two vectors are in the same plane, we only need to calculate + // the z value and check the sign + return (a.getLatitude()*b.getLongitude() - a.getLongitude()*b.getLatitude()) > 0; + } + /** * Checks if a point is contained within this shape. Points on the * edge of the shape are considered inside.