☰

WME Simplify Place Geometry

Simplifies geometry of area places in WME

当前为 2015-02-26 提交的版本，查看 最新版本。

  1. // ==UserScript==
  2. // @name         WME Simplify Place Geometry
  3. // @description  Simplifies geometry of area places in WME
  4. // @version      0.9.1
  5. // @author       SAR85
  6. // @grant		 none
  7. // @include      https://www.waze.com/editor/*
  8. // @include      https://www.waze.com/*/editor/*
  9. // @include      https://editor-beta.waze.com/*
  10. // @namespace https://greasyfork.org/users/9321
  11. // ==/UserScript==
  12.  
  13. /* Global vars */
  14. var simplifyVersion = "0.9.1";
  15. var simplifyChanges = "WME Simplify Area Geometry has been updated to version " + simplifyVersion + ". The shortcut has changed to 'shift+j' for simplifying geometry.  A feature has been added to clear geometry of areas.  The shortcut is 'ctrl+shift+j' to clear geometry.";
  16. var simpUpdateFeatureGeometry = require("Waze/Action/UpdateFeatureGeometry");
  17. var simpUpdateObject = require("Waze/Action/UpdateObject");
  18. 	
  19. function simpBootstrap() {
  20. 	var bGreasemonkeyServiceDefined     = false;
  21. 	try
  22. 	{
  23. 		if ("object" === typeof Components.interfaces.gmIGreasemonkeyService)
  24. 		{
  25. 			bGreasemonkeyServiceDefined = true;
  26. 		}
  27. 	}
  28. 	catch (err)
  29. 	{
  30. 		// Ignore.
  31. 	}
  32. 	if ( "undefined" === typeof unsafeWindow  ||  ! bGreasemonkeyServiceDefined)
  33. 	{
  34. 		unsafeWindow    = ( function ()
  35. 		{
  36. 			var dummyElem   = document.createElement('p');
  37. 			dummyElem.setAttribute ('onclick', 'return window;');
  38. 			return dummyElem.onclick ();
  39. 		} ) ();
  40. 	}
  41. 	/* begin running the code! */
  42. 	window.setTimeout(simpInit, 2000);
  43. 	/*doesn't work in FF: $(document).ready(simpInit); */
  44. }
  45.  
  46. function addSimplifyFunc() {
  47. 	/*
  48. 	 (c) 2013, Vladimir Agafonkin
  49. 	 Simplify.js, a high-performance JS polyline simplification library
  50. 	 mourner.github.io/simplify-js
  51. 	*/
  52. 	(function () { 'use strict';
  53.  
  54. 		// to suit your point format, run search/replace for '.x' and '.y';
  55. 		// for 3D version, see 3d branch (configurability would draw significant performance overhead)
  56.  
  57. 		// square distance between 2 points
  58. 		function getSqDist(p1, p2) {
  59.  
  60. 			var dx = p1.x - p2.x,
  61. 				dy = p1.y - p2.y;
  62.  
  63. 			return dx * dx + dy * dy;
  64. 		}
  65.  
  66. 		// square distance from a point to a segment
  67. 		function getSqSegDist(p, p1, p2) {
  68.  
  69. 			var x = p1.x,
  70. 				y = p1.y,
  71. 				dx = p2.x - x,
  72. 				dy = p2.y - y;
  73.  
  74. 			if (dx !== 0 || dy !== 0) {
  75.  
  76. 				var t = ((p.x - x) * dx + (p.y - y) * dy) / (dx * dx + dy * dy);
  77.  
  78. 				if (t > 1) {
  79. 					x = p2.x;
  80. 					y = p2.y;
  81.  
  82. 				} else if (t > 0) {
  83. 					x += dx * t;
  84. 					y += dy * t;
  85. 				}
  86. 			}
  87.  
  88. 			dx = p.x - x;
  89. 			dy = p.y - y;
  90.  
  91. 			return dx * dx + dy * dy;
  92. 		}
  93. 		// rest of the code doesn't care about point format
  94.  
  95. 		// basic distance-based simplification
  96. 		function simplifyRadialDist(points, sqTolerance) {
  97.  
  98. 			var prevPoint = points[0],
  99. 				newPoints = [prevPoint],
  100. 				point;
  101.  
  102. 			for (var i = 1, len = points.length; i < len; i++) {
  103. 				point = points[i];
  104.  
  105. 				if (getSqDist(point, prevPoint) > sqTolerance) {
  106. 					newPoints.push(point);
  107. 					prevPoint = point;
  108. 				}
  109. 			}
  110.  
  111. 			if (prevPoint !== point) newPoints.push(point);
  112.  
  113. 			return newPoints;
  114. 		}
  115.  
  116. 		// simplification using optimized Douglas-Peucker algorithm with recursion elimination
  117. 		function simplifyDouglasPeucker(points, sqTolerance) {
  118.  
  119. 			var len = points.length,
  120. 				MarkerArray = typeof Uint8Array !== 'undefined' ? Uint8Array : Array,
  121. 				markers = new MarkerArray(len),
  122. 				first = 0,
  123. 				last = len - 1,
  124. 				stack = [],
  125. 				newPoints = [],
  126. 				i, maxSqDist, sqDist, index;
  127.  
  128. 			markers[first] = markers[last] = 1;
  129.  
  130. 			while (last) {
  131.  
  132. 				maxSqDist = 0;
  133.  
  134. 				for (i = first + 1; i < last; i++) {
  135. 					sqDist = getSqSegDist(points[i], points[first], points[last]);
  136.  
  137. 					if (sqDist > maxSqDist) {
  138. 						index = i;
  139. 						maxSqDist = sqDist;
  140. 					}
  141. 				}
  142.  
  143. 				if (maxSqDist > sqTolerance) {
  144. 					markers[index] = 1;
  145. 					stack.push(first, index, index, last);
  146. 				}
  147.  
  148. 				last = stack.pop();
  149. 				first = stack.pop();
  150. 			}
  151.  
  152. 			for (i = 0; i < len; i++) {
  153. 				if (markers[i]) newPoints.push(points[i]);
  154. 			}
  155.  
  156. 			return newPoints;
  157. 		}
  158.  
  159. 		// both algorithms combined for awesome performance
  160. 		function simplify(points, tolerance, highestQuality) {
  161.  
  162. 			if (points.length <= 1) return points;
  163.  
  164. 			var sqTolerance = tolerance !== undefined ? tolerance * tolerance : 1;
  165.  
  166. 			points = highestQuality ? points : simplifyRadialDist(points, sqTolerance);
  167. 			points = simplifyDouglasPeucker(points, sqTolerance);
  168.  
  169. 			return points;
  170. 		}
  171.  
  172. 		// export as AMD module / Node module / browser or worker variable
  173. 		if (typeof define === 'function' && define.amd) define(function() { return simplify; });
  174. 		else if (typeof module !== 'undefined') module.exports = simplify;
  175. 		else if (typeof self !== 'undefined') self.simplify = simplify;
  176. 		else window.simplify = simplify;
  177.  
  178. 	})();
  179. }
  180.  
  181. function simpInit() {
  182. 	/* HTML */
  183.  	var tab = '<li><a href="#sidepanel-simplifyarea" data-toggle="tab" id="simplifytab">Simplify Area</a></li>';
  184. 	var content = '<div class="tab-pane" id="sidepanel-simplifyarea"><h1 style="display: block; position:relative; margin-top: -10px; margin-bottom: 10px">Simplify Area Place Geometry</h1><hr><p>Simplification factor:</p><p>0<input type="range" id="simpE" step="1" min="1" max="100" defaultValue="50"></input>100</p><p>Press "shift+j" to simplify or "ctrl-shift-j" to clear the geometry of a selected area place.</p></div>';
  185. 	/* Initialize simplification library */
  186. 	addSimplifyFunc();
  187. 	/* Add HTML to page */
  188. 	$('h2 + ul.nav-tabs').append(tab);
  189. 	$('h2 + ul.nav-tabs + .tab-content').append(content);
  190. 	/* Add functions to page */
  191. 	self.simplifyFeatureGeometry = simplifyFeatureGeometry;
  192. 	self.clearFeatureGeometry = clearFeatureGeometry;
  193. 	/* Shortcut key = shift+j for simplifying */
  194. 	W.accelerators.addAction('simplifyFeatureGeometry', {group: "editing"});
  195. 	W.accelerators.events.register('simplifyFeatureGeometry',null,function(){simplifyFeatureGeometry()});
  196. 	W.accelerators.registerShortcuts({'S+j': "simplifyFeatureGeometry"});
  197. 	/* Shortcut key = ctrl-shift-j for clearing */
  198. 	W.accelerators.addAction('clearFeatureGeometry', {group: "editing"});
  199. 	W.accelerators.events.register('clearFeatureGeometry',null,function(){clearFeatureGeometry()});
  200. 	W.accelerators.registerShortcuts({'CS+j': "clearFeatureGeometry"});
  201. 	console.log("WME Simplify Area Geometry Initialized");
  202. 	/* Update Alert */
  203. 	if (window.localStorage.simplifyVersion == 'undefined' || window.localStorage.simplifyVersion !== simplifyVersion) {
  204. 		alert(simplifyChanges);
  205. 		window.localStorage.simplifyVersion = simplifyVersion;
  206. 	}
  207. }
  208.  
  209. function simplifyFeatureGeometry(e) {
  210.     if (!W.selectionManager.hasSelectedItems() || W.selectionManager.selectedItems[0].model.type !== "venue" || !W.selectionManager.selectedItems[0].model.isGeometryEditable() || !W.selectionManager.selectedItems[0].model.geometry instanceof OpenLayers.Geometry.Polygon) return;
  211. 	e = e || $('#simpE').val();
  212.     var place = W.selectionManager.selectedItems[0];
  213.     var oldGeometry = place.geometry.clone();
  214.     var newGeometry = oldGeometry.clone();
  215.     newGeometry.components[0].components = simplify(oldGeometry.components[0].components, e, false);
  216.     if (newGeometry.components[0].components.length < oldGeometry.components[0].components.length) {
  217. 		W.model.actionManager.add(new simpUpdateFeatureGeometry(place.model,W.model.venues,oldGeometry,newGeometry));
  218. 		console.log("WME Simplify Area Geometry: " + place.model.attributes.name + " simplified from " + oldGeometry.components[0].components.length + " to " + newGeometry.components[0].components.length + " geo nodes using factor " + e + ".");
  219. 	} else {
  220. 		console.log("Geo nodes cannot be simplified from " + oldGeometry.components[0].components.length + " to " + newGeometry.components[0].components.length + ".");
  221. 	}
  222. }
  223.  
  224. function clearFeatureGeometry() {
  225.     var newGeometry;
  226.     var venue = W.selectionManager.selectedItems[0].model;
  227.     var newEntryExitPoint = {entry: true, exit: true};
  228.     var oldGeometry = venue.geometry;
  229.  
  230.     if (oldGeometry.components[0].components.length > 4) {
  231.         newGeometry = oldGeometry.getBounds().toGeometry();
  232.         if (newGeometry.getArea() > 160) newGeometry.resize(0.5,newGeometry.getCentroid());
  233.         newEntryExitPoint.point = newGeometry.getCentroid();
  234.         W.model.actionManager.add(new simpUpdateFeatureGeometry(venue,W.model.venues,oldGeometry,newGeometry));
  235.         W.model.actionManager.add(new simpUpdateObject(venue,{entryExitPoints: [newEntryExitPoint]}));
  236.     }
  237. }
  238.  
  239. simpBootstrap();