aboutsummaryrefslogtreecommitdiff
path: root/contexts/data/lib/closure-library/closure/goog/demos/quadtree.html
diff options
context:
space:
mode:
Diffstat (limited to 'contexts/data/lib/closure-library/closure/goog/demos/quadtree.html')
-rw-r--r--contexts/data/lib/closure-library/closure/goog/demos/quadtree.html107
1 files changed, 0 insertions, 107 deletions
diff --git a/contexts/data/lib/closure-library/closure/goog/demos/quadtree.html b/contexts/data/lib/closure-library/closure/goog/demos/quadtree.html
deleted file mode 100644
index e17e6dc..0000000
--- a/contexts/data/lib/closure-library/closure/goog/demos/quadtree.html
+++ /dev/null
@@ -1,107 +0,0 @@
-<!DOCTYPE html>
-<html>
-<!--
-Copyright 2008 The Closure Library Authors. All Rights Reserved.
-
-Use of this source code is governed by the Apache License, Version 2.0.
-See the COPYING file for details.
--->
-<head>
-<title>QuadTree Demo</title>
-<script src="../base.js"></script>
-<script>
- goog.require('goog.structs');
- goog.require('goog.events');
- goog.require('goog.structs.QuadTree');
-</script>
-<style>
- .region {
- position: absolute;
- -moz-outline: 1px solid #CCC;
- outline: 1px solid #CCC;
- z-index: 500;
- }
- .point {
- position: absolute;
- background-color: red;
- width: 4px;
- height: 4px;
- z-index: 1000;
- }
- #el {
- width: 500px;
- height: 500px;
- background-color: #FCFCFC;
- }
- #values {
- font-size: small;
- }
- #info {
- position: absolute;
- top: 5px;
- left: 505px;
- width: 200px;
- font: normal 11px verdana;
- }
-</style>
-</head>
-<body>
-<div id="el"></div>
-<div id="info">
- <p>Click on the area to the left to add a point to the quadtree, clicking on
- a point will remove it from the tree.</p>
- <pre id="values"></pre>
-</div>
-<script>
-
-function visualize(node) {
- var div = document.createElement('div');
- div.className = 'region';
- div.style.top = node.y + 'px';
- div.style.left = node.x + 'px';
- div.style.width = node.w+ 'px';
- div.style.height = node.h + 'px';
- if (node.nodeType == goog.structs.QuadTree.NodeType.POINTER) {
- visualize(node.nw, div);
- visualize(node.ne, div);
- visualize(node.sw, div);
- visualize(node.se, div);
- } else if (node.nodeType == goog.structs.QuadTree.NodeType.LEAF) {
- var point = document.createElement('div');
- point.className = 'point';
- point.style.top = (node.point.y - 2) + 'px';
- point.style.left = (node.point.x - 2) + 'px'
- point.text = node.point.value;
- point.point = node.point;
- document.getElementById('el').appendChild(point);
- }
- document.getElementById('el').appendChild(div);
-
- var values = ['Values:'];
- qt.forEach(function(value, coord) {
- values.push(coord + ' ' + value);
- });
- document.getElementById('values').innerHTML = values.join('\n');
-}
-
-var maxW = 500, maxH = 500;
-
-var qt = new goog.structs.QuadTree(0, 0, maxW, maxH);
-visualize(qt.getRootNode());
-
-goog.events.listen(document.body, 'click', function(e) {
- if (e.target.className == 'point') {
- qt.remove(e.target.point.x, e.target.point.y);
- } else {
- var x = e.clientX;
- var y = e.clientY;
- if (x < maxW && y < maxH) qt.set(x, y, new Date().toLocaleString());
- }
- var el = document.getElementById('el');
- el.innerHTML = '';
- visualize(qt.getRootNode());
-});
-
-</script>
-</body>
-</html>