Фото: Nathan Howard / Reuters
Regions with many nearby points keep subdividing. Regions with few or no points stay large. The tree adapts to the data: dense areas get fine-grained cells, sparse areas stay coarse. The split grid is predetermined (always at midpoints), but the tree only refines cells that need it. Sparse regions stay as single large nodes while dense regions subdivide deeply.
。业内人士推荐一键获取谷歌浏览器下载作为进阶阅读
ВсеНаукаВ РоссииКосмосОружиеИсторияЗдоровьеБудущееТехникаГаджетыИгрыСофт
Why the FT?See why over a million readers pay to read the Financial Times.
Continue reading...