更多精彩内容，关注钛媒体微信号（ID：taimeiti），或者下载钛媒体App
I'm in Shadow Robot's north London headquarters, looking at their latest robotic hands.
。WPS下载最新地址是该领域的重要参考
Comparison between TIN and natural neighbour dithering, using a 16-colour irregular palette. Left to right: TIN, Natural Neighbour.
The efficiency depends on the query size relative to the data distribution. A small query in a sparse region prunes almost everything. A query that covers the whole space prunes nothing (because every node overlaps), degenerating to a brute-force scan. The quadtree gives you the most benefit when your queries are spatially local, which is exactly the common case for map applications, game physics, and spatial databases.