Subversion Repositories splitter

/*
 * Copyright (C) 2006 Steve Ratcliffe
 *
 *  This program is free software; you can redistribute it and/or modify
 *  it under the terms of the GNU General Public License version 3
 *  as published by the Free Software Foundation.
 *
 *  This program is distributed in the hope that it will be useful,
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *  GNU General Public License for more details.
 *
 *
 * Author: Steve Ratcliffe
 * Create date: 16-Dec-2006
 */
package uk.me.parabola.splitter;

import org.xml.sax.Attributes;
import org.xml.sax.ContentHandler;
import org.xml.sax.SAXException;
import org.xml.sax.SAXParseException;
import org.xml.sax.helpers.DefaultHandler;

/**
 * First pass of the OSM file for the initial dividing up of the
 * areas.
 *
 * @author Steve Ratcliffe
 */
class DivisionParser extends DefaultHandler {
        private int mode;

        private static final int SHIFT = 11;

        private static final int MODE_NODE = 1;

        // This holds the coordinate vs the top 8 bits of the lat/long.
        private SplitIntMap coords = new SplitIntMap();

        private final MapDetails details = new MapDetails();

        // Mixed nodes and ways in the file.
        private boolean mixed;

        /**
         * Receive notification of the start of an element.
         *
         * @param uri The Namespace URI, or the empty string if the
         * element has no Namespace URI or if Namespace
         * processing is not being performed.
         * @param localName The local name (without prefix), or the
         * empty string if Namespace processing is not being
         * performed.
         * @param qName The qualified name (with prefix), or the
         * empty string if qualified names are not available.
         * @param attributes The attributes attached to the element.  If
         * there are no attributes, it shall be an empty
         * Attributes object.
         * @throws SAXException Any SAX exception, possibly
         * wrapping another exception.
         * @see ContentHandler#startElement
         */
        public void startElement(String uri, String localName,
                        String qName, Attributes attributes)
                        throws SAXException
        {

                if (mode == 0) {
                        if (qName.equals("node")) {
                                mode = MODE_NODE;

                                String id = attributes.getValue("id");
                                String slat = attributes.getValue("lat");
                                String slon = attributes.getValue("lon");

                                double lat = Double.parseDouble(slat);
                                double lon = Double.parseDouble(slon);
                                Coord co = new Coord(lat, lon);

                                // Since we are rounding areas to fit on a low zoom boundary we
                                // can drop the bottom 8 bits of the lat and lon and then fit
                                // the whole lot into a single int.
                                int glat = co.getLatitude();
                                int glon = co.getLongitude();
                                int coord = ((glat << 8) & 0xffff0000) + ((glon >> 8) & 0xffff);

                                coords.put(Integer.parseInt(id), coord);

                                details.addToBounds(co);

                        } else if (qName.equals("way")) {
                                if (!mixed)
                                        throw new EndOfNodesException();
                        }
                }
        }

        /**
         * Receive notification of the end of an element.
         *
         * @param uri The Namespace URI, or the empty string if the
         * element has no Namespace URI or if Namespace
         * processing is not being performed.
         * @param localName The local name (without prefix), or the
         * empty string if Namespace processing is not being
         * performed.
         * @param qName The qualified name (with prefix), or the
         * empty string if qualified names are not available.
         * @throws SAXException Any SAX exception, possibly
         * wrapping another exception.
         * @see ContentHandler#endElement
         */
        public void endElement(String uri, String localName, String qName)
                        throws SAXException
        {
                if (mode == MODE_NODE) {
                        if (qName.equals("node")) {
                                mode = 0;
                        }
                }
        }

        public void endDocument() throws SAXException {
                if (mixed)
                        throw new EndOfNodesException();
        }

        public SubArea getTotalArea() {
                Area bounds = round(details.getBounds());
                SubArea sub = new SubArea(bounds, coords);
                coords = null;
                return sub;
        }

        private Area round(Area b) {
                return new Area(roundDown(b.getMinLat()), roundDown(b.getMinLong()),
                                roundUp(b.getMaxLat()), roundUp(b.getMaxLong()));
        }

        private int roundUp(int val) {
                int mask = (1 << SHIFT) - 1;
                if (val > 0) {
                        return (val + mask) & ~mask;
                } else {
                        return val & ~mask;
                }
        }

        private int roundDown(int val) {
                int mask = (1 << SHIFT) - 1;
                if (val > 0) {
                        return (val) & ~mask;
                } else {
                        return (val- mask) & ~mask;
                }
        }

        public void fatalError(SAXParseException e) throws SAXException {
                System.err.println("Error at line " + e.getLineNumber() + ", col "
                                + e.getColumnNumber());
                super.fatalError(e);
        }

        public void setMixed(boolean mixed) {
                this.mixed = mixed;
        }
}