[vtkusers] The VTK Journal-New Submission

VTK Journal webmaster at insightsoftwareconsortium.org
Thu Jul 21 14:20:26 EDT 2011


Hello,
A new submission has been added to the VTK Journal.

Title: Smart Nearest Neighbors
Author(s):Doria D., Zhu W.
Abstract: 
This document presents an implementation of two algorithms, Voronoi Neighbors and Binary Space Partition (BSP) Neighbors. These algorithms find neighbors of a point in a point set that are somehow ``better'' than a ``K nearest neighbors'' or a ``all neighbors within a radius'' query. This type of nearest neighbor query is more computationally expensive, but results in set of neighbors with more desirable properties. The BSP Neighbors search ensures that there is less local duplication, while the Voronoi Neighbors search ensures that the spatial arrangement of the neighbors is as uniform as possible.

These algorithms are explained in ``Point Primitives for Interactive Modeling and Processing of 3D Geometry''.

The code is available here:
https://github.com/daviddoria/SmartNearestNeighbors

Download and Review the paper at: http://www.midasjournal.org/browse/publication/830

Generated by the VTK Journal
You are receiving this email because you asked to be informed by the VTK Journal for new submissions.
                    
To change your email preference go to http://www.midasjournal.org .



More information about the vtkusers mailing list