首页>
外国专利>
Method, apparatus and product for efficient solution of nearest object problems
Method, apparatus and product for efficient solution of nearest object problems
展开▼
机译:有效解决最近物体问题的方法,设备和产品
展开▼
页面导航
摘要
著录项
相似文献
摘要
A computer-implemented method, computerized apparatus and computer program product for efficient solution of nearest object problems. A set of objects having non-point shapes representable by one or more geometric elements are obtained. For each object in the set the one or more geometric elements are sampled to obtain a set of points representing the set of objects. A Voronoi diagram is constructed for the set of points, whereby a subdivision of a space accommodating the set of objects into a plurality of cells, each cell containing a single point of the set of points and defining a region of closest neighbors of the point, is obtained. Cells containing points representing the same object are aggregated into a unified cell defining an estimated region of closest neighbors of the object.
展开▼