Dynamic spatial index for regions or segments Description will follow.
xxxxxxxxxx<html><head> <title>Linear PMR quadtree with z-ordering</title> <script type="text/javascript" src="https://unpkg.com/avl@1.4.0"></script> <script type="text/javascript" src="https://unpkg.com/liang-barsky@1.0.1/dist/liang-barsky.js"></script> <script type="text/javascript" src="https://unpkg.com/d3-quadtree@1.0.3"></script> <script type="text/javascript" src="console.js"></script> <script type="text/javascript" src="morton.js"></script> <script type="text/javascript" src="hilbert.js"></script> <script type="text/javascript" src="btree.js"></script> <script type="text/javascript" src="splay_tree.js"></script> <script type="text/javascript" src="morton_quad.js"></script> <script type="text/javascript" src="ubtree.js"></script> <style type="text/css"> body, html, #canvas { width: 100%; height: 100%; margin: 0; padding: 0; } body { background: #ddd; } #canvas { background: #fff; } </style></head><body> <canvas id="canvas"></canvas> <script type="text/javascript" src="index.js"></script></body></html> https://unpkg.com/avl@1.4.0
https://unpkg.com/liang-barsky@1.0.1/dist/liang-barsky.js
https://unpkg.com/d3-quadtree@1.0.3