将多边形与值匹配的最有效方法是什么?

时间:2017-02-10 15:42:56

标签: javascript algorithm sorting d3.js

这是一个一般的d3问题。假设你有一个很大的几何收集,比如说美国的所有县都有3000多个多边形。在运行一组嵌套循环时,将它们与2列3000+行数据集匹配需要很长时间(n ^ 2),即:

id

有哪些方法可以提高效率?

我的一个想法是按字母顺序排列多边形或从最小<li>值到最大a abbr address area (if it is a descendant of a map element) article aside audio b bdi bdo blockquote br button canvas cite code data datalist del dfn div dl em embed fieldset figure footer form h1 h2 h3 h4 h5 h6 header hr i iframe img input ins kbd keygen label main map mark math meter nav noscript object ol output p pre progress q ruby s samp script section select small span strong sub sup svg table template textarea time u ul var video wbr text。然后在一组二进制树中修改搜索“匹配”,这些二叉树在数据集中看起来更高或更低,具体取决于所寻找的匹配所在的位置。

0 个答案:

没有答案