K-近邻搜索是海量数据曲面重构中构建合理拓扑关系的关键步骤,其效率直接影响到曲面重构的效率。本文主要研究了一种面向逆向工程的k邻域的快速搜索算法,并通过Visual C++ 6.0编程实现,最后结合UG二次开发对车身数据点进行了检验。结果...K-近邻搜索是海量数据曲面重构中构建合理拓扑关系的关键步骤,其效率直接影响到曲面重构的效率。本文主要研究了一种面向逆向工程的k邻域的快速搜索算法,并通过Visual C++ 6.0编程实现,最后结合UG二次开发对车身数据点进行了检验。结果表明该算法稳定可靠,效率较高。展开更多