Simplify Place Geometry

Simplifies geometry of area places
当前为 2015-02-23 提交的版本，查看最新版本。
换行
// ==UserScript==
// @name         Simplify Place Geometry
// @description  Simplifies geometry of area places
// @version      0.9
// @author       SAR85
// @grant		 none
// @include      https://www.waze.com/editor/*
// @include      https://www.waze.com/*/editor/*
// @include      https://editor-beta.waze.com/*
// @namespace https://greasyfork.org/users/9321
// ==/UserScript==
 
function simpBootstrap() {
	var bGreasemonkeyServiceDefined     = false;
	try
	{
		if ("object" === typeof Components.interfaces.gmIGreasemonkeyService)
		{
			bGreasemonkeyServiceDefined = true;
		}
	}
	catch (err)
	{
		// Ignore.
	}
	if ( "undefined" === typeof unsafeWindow  ||  ! bGreasemonkeyServiceDefined)
	{
		unsafeWindow    = ( function ()
		{
			var dummyElem   = document.createElement('p');
			dummyElem.setAttribute ('onclick', 'return window;');
			return dummyElem.onclick ();
		} ) ();
	}
	/* begin running the code! */
	$(document).ready(simpInit);
}
 
function addSimplifyFunc() {
	/*
	 (c) 2013, Vladimir Agafonkin
	 Simplify.js, a high-performance JS polyline simplification library
	 mourner.github.io/simplify-js
	*/
	(function () { 'use strict';
 
		// to suit your point format, run search/replace for '.x' and '.y';
		// for 3D version, see 3d branch (configurability would draw significant performance overhead)
 
		// square distance between 2 points
		function getSqDist(p1, p2) {
 
			var dx = p1.x - p2.x,
				dy = p1.y - p2.y;
 
			return dx * dx + dy * dy;
		}
 
		// square distance from a point to a segment
		function getSqSegDist(p, p1, p2) {
 
			var x = p1.x,
				y = p1.y,
				dx = p2.x - x,
				dy = p2.y - y;
 
			if (dx !== 0 || dy !== 0) {
 
				var t = ((p.x - x) * dx + (p.y - y) * dy) / (dx * dx + dy * dy);
 
				if (t > 1) {
					x = p2.x;
					y = p2.y;
 
				} else if (t > 0) {
					x += dx * t;
					y += dy * t;
				}
			}
 
			dx = p.x - x;
			dy = p.y - y;
 
			return dx * dx + dy * dy;
		}
		// rest of the code doesn't care about point format
 
		// basic distance-based simplification
		function simplifyRadialDist(points, sqTolerance) {
 
			var prevPoint = points[0],
				newPoints = [prevPoint],
				point;
 
			for (var i = 1, len = points.length; i < len; i++) {
				point = points[i];
 
				if (getSqDist(point, prevPoint) > sqTolerance) {
					newPoints.push(point);
					prevPoint = point;
				}
			}
 
			if (prevPoint !== point) newPoints.push(point);
 
			return newPoints;
		}
 
		// simplification using optimized Douglas-Peucker algorithm with recursion elimination
		function simplifyDouglasPeucker(points, sqTolerance) {
 
			var len = points.length,
				MarkerArray = typeof Uint8Array !== 'undefined' ? Uint8Array : Array,
				markers = new MarkerArray(len),
				first = 0,
				last = len - 1,
				stack = [],
				newPoints = [],
				i, maxSqDist, sqDist, index;
 
			markers[first] = markers[last] = 1;
 
			while (last) {
 
				maxSqDist = 0;
 
				for (i = first + 1; i < last; i++) {
					sqDist = getSqSegDist(points[i], points[first], points[last]);
 
					if (sqDist > maxSqDist) {
						index = i;
						maxSqDist = sqDist;
					}
				}
 
				if (maxSqDist > sqTolerance) {
					markers[index] = 1;
					stack.push(first, index, index, last);
				}
 
				last = stack.pop();
				first = stack.pop();
			}
 
			for (i = 0; i < len; i++) {
				if (markers[i]) newPoints.push(points[i]);
			}
 
			return newPoints;
		}
 
		// both algorithms combined for awesome performance
		function simplify(points, tolerance, highestQuality) {
 
			if (points.length <= 1) return points;
 
			var sqTolerance = tolerance !== undefined ? tolerance * tolerance : 1;
 
			points = highestQuality ? points : simplifyRadialDist(points, sqTolerance);
			points = simplifyDouglasPeucker(points, sqTolerance);
 
			return points;
		}
 
		// export as AMD module / Node module / browser or worker variable
		if (typeof define === 'function' && define.amd) define(function() { return simplify; });
		else if (typeof module !== 'undefined') module.exports = simplify;
		else if (typeof self !== 'undefined') self.simplify = simplify;
		else window.simplify = simplify;
 
	})();
}
 
function simpInit() {
	/* HTML */
 	var tab = '<li><a href="#sidepanel-simplifyarea" data-toggle="tab" id="simplifytab">Simplify Area</a></li>';
	var content = '<div class="tab-pane" id="sidepanel-simplifyarea"><h2 style="display: block; position:relative; margin-top: -10px; margin-bottom: 10px">Simplify Area Place Geometry</h2><p>Simplification factor:</p><p>0<input type="range" id="simpE" step="1" min="1" max="100" defaultValue="50"></input>100</div>';
	
	addSimplifyFunc();
	
	/* Add HTML to page */
	$('h2 + ul.nav-tabs').append(tab);
	$('h2 + ul.nav-tabs + .tab-content').append(content);
	
	/* Shortcut key = j */
	$(document).keypress(function(e) {
	    if (e.charCode == 106) simplifyFeatureGeometry($('#simpE').val());
	});	
}
 
function simplifyFeatureGeometry(e) {
    if (!W.selectionManager.hasSelectedItems() || W.selectionManager.selectedItems[0].model.type !== "venue") return;
    
    var UpdateFeatureGeometry = require("Waze/Action/UpdateFeatureGeometry");
 
    var place = W.selectionManager.selectedItems[0];
    var placegeo = place.geometry.clone();
    var newgeo = placegeo.clone();
    
    newgeo.components[0].components = simplify(placegeo.components[0].components, e, true);
 
    W.model.actionManager.add(new UpdateFeatureGeometry(place.model,W.model.venues,placegeo,newgeo));
}
 
simpBootstrap();