Kristian Damkjer's PhD References -- Query Results

	Kristian Damkjer's PhD References Home \| Show All \| Simple Search \| Advanced Search	Login Quick Search: Field: contains: ...
	1–1 of 1 record found matching your query (RSS \| history):

Search & Display Options

Select All Deselect All

<< 1 >>

|

|

Details

	Record						Links
	Author	Sankaranarayanan, Jagan; Samet, Hanan; Varshney, Amitabh
	Title	A fast all nearest neighbor algorithm for applications involving large point-clouds			Type	Journal Article
	Year	2007	Publication	Computers & Graphics	Abbreviated Journal	Computers & Graphics
	Volume	31	Issue	2	Pages	157-174
	Keywords	neighbor finding; k nearest neighbors; kNN algorithm; all nearest neighbor algorithm; incremental neighbor finding algorithm; locality; neighborhood; disk-based data structures; point-cloud operations; point-cloud graphics
	Abstract	Algorithms that use point-cloud models make heavy use of the neighborhoods of the points. These neighborhoods are used to compute the surface normals for each point, mollification, and noise removal. All of these primitive operations require the seemingly repetitive process of finding the k nearest neighbors (kNNs) of each point. These algorithms are primarily designed to run in main memory. However, rapid advances in scanning technologies have made available point-cloud models that are too large to fit in the main memory of a computer. This calls for more efficient methods of computing the kNNs of a large collection of points many of which are already in close proximity. A fast kNN algorithm is presented that makes use of the locality of successive points whose k nearest neighbors are sought to reduce significantly the time needed to compute the neighborhood needed for the primitive operation as well as enable it to operate in an environment where the data is on disk. Results of experiments demonstrate an order of magnitude improvement in the time to perform the algorithm and several orders of magnitude improvement in work efficiency when compared with several prominent existing methods.
	Address
	Corporate Author				Thesis
	Publisher	Elsevier	Place of Publication		Editor
	Language		Summary Language		Original Title
	Series Editor		Series Title		Abbreviated Series Title
	Series Volume		Series Issue		Edition
	ISSN	0097-8493	ISBN		Medium
	Area		Expedition		Conference
	Notes				Approved	yes
	Call Number	UCF @ kdamkjer @ Sankaranarayanan_2007			Serial	54
Permanent link to this record

Select All Deselect All

<< 1 >>

|

|

Details

All Found Records Selected Records:

Save Citations: Format:

Export Records: Format:

CQL Search | Library Search | Show Record | Extract Citations