Fast construction of k-nearest neighbor graphs for point clouds

No abstract is available for this paper.

• Publication year

  2010

• Venue

  IEEE Transactions on Visualization and Computer Graphics

• Publication date

  2010-07-01

• Fields of study

  Medicine, Computer Science

• Identifiers
  DOI 10.1109/TVCG.2010.9PMID 20467058
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• A Fast Similarity Join Algorithm Using Graphics Processing Units

  2008cited by this paper
• A fast all nearest neighbor algorithm for applications involving large point-clouds

  2007cited by this paper
• Valgrind: a framework for heavyweight dynamic binary instrumentation

  2007cited by this paper
• Robust moving least-squares fitting with sharp features

  2005cited by this paper
• Stream-processing points

  2005cited by this paper
• Nearest-Neighbor Searching and Metric Space Dimensions

  2005cited by this paper
• vLOD: high-fidelity walkthrough of large virtual environments

  2005cited by this paper
• Fairing of point based surfaces

  2004cited by this paper
• Robust watermarking of point-sampled geometry

  2004cited by this paper
• Finite Elements on Point Based Surfaces

  2004cited by this paper
• A simple, fast parallel implementation of Quicksort and its performance evaluation on SUN Enterprise 10000

  2003cited by this paper
• Shape modeling with point-sampled geometry

  2003cited by this paper
• Estimating surface normals in noisy point cloud data

  2003cited by this paper
• Finding nearest neighbors in growth-restricted metrics

  2002cited by this paper
• Efficient simplification of point-sampled surfaces

  2002cited by this paper
• Point set surfaces

  2001cited by this paper
• High dimensional similarity search with space filling curves

  2001cited by this paper
• Cache-oblivious algorithms

  1999cited by this paper
• An optimal algorithm for approximate nearest neighbor searching fixed dimensions

  1998cited by this paper
• ANN: library for approximate nearest neighbor searching

  1998cited by this paper
• Approximate Nearest Neighbor Queries Revisited

  1997cited by this paper
• Algorithms for Proximity Problems in Higher Dimensions

  1995cited by this paper
• A decomposition of multidimensional point sets with applications to k-nearest-neighbors and n-body potential fields

  1995cited by this paper
• Approximate Closest-Point Queries in High Dimensions

  1993cited by this paper
• AnO(n logn) algorithm for the all-nearest-neighbors Problem

  1989cited by this paper
• A class of data structures for associative searching

  1984cited by this paper
• Fast algorithms for the all nearest neighbors problem

  1983cited by this paper
• Multimensional Range Search in Dynamically Balanced Trees

  1981cited by this paper

• PIM-zd-tree: A Fast Space-Partitioning Index Leveraging Processing-in-Memory

  2026cites this paper
• Multiplex Graph Guided Deep Survival Analysis

  2026cites this paper
• Dual-Attention-Based Block Matching for Dynamic Point Cloud Compression

  2025cites this paper
• A Background Noise Removal Method for 3D Gaussian Point Clouds

  2025cites this paper
• Hyperspherical geometry positions the lipidome as a partly independent axis of human brain organization

  2025cites this paper
• Towards the Distributed Large-scale k-NN Graph Construction by Graph Merge

  2025cites this paper
• Efficient Large-Scale Point Cloud Geometry Compression

  2025cites this paper
• Cross-Domain Grasp Pose Detection: GAN-Based Transfer Learning with the Industrial Parts Dataset

  2025cites this paper
• The Beauty of Anisotropic Mesh Refinement: Omnitrees for Efficient Dyadic Discretizations

  2025cites this paper
• Segment-Weighting Similarity-Based Fragment-Learning Model for Single-Cell Raman Spectral Analysis.

  2025cites this paper
• Monitoring Robustness and Individual Fairness

  2025cites this paper
• CLEANN: Lock-Free Augmented Trees for Low-Dimensional κ-Nearest Neighbor Search

  2025cites this paper
• Unifying Attribute and Structure Preservation for Enhanced Graph Contrastive Learning

  2025cites this paper
• Point cloud semantic segmentation of grotto scenes using the knowledge-guided deep learning method

  2024cites this paper
• Signal detection and material identification method for loose particles inside aerospace relays based on overlapping signals

  2024cites this paper
• The improved stratified transformer for organ segmentation of Arabidopsis.

  2024cites this paper
• Path-Based Design Model for Constructing and Exploring Alternative Visualisations

  2024cites this paper
• Collision-Affording Point Trees: SIMD-Amenable Nearest Neighbors for Fast Collision Checking

  2024cites this paper
• Transformer fault diagnosis technology based on AdaBoost enhanced transferred convolutional neural network

  2024cites this paper
• Discrete Geodesic Distribution-Based Graph Kernel for 3D Point Clouds

  2023cites this paper
• Research on white feather broiler health monitoring method based on sound detection and transfer learning

  2023cites this paper
• A Collision-Free Pedestrian-Following System for Mobile Robots Base on Path Planning

  2023cites this paper
• Learned Gridification for Efficient Point Cloud Processing

  2023cites this paper
• Entropy based streaming big-data reduction with adjustable compression ratio

  2023cites this paper
• Feature optimization method for white feather broiler health monitoring technology

  2023cites this paper
• Research on recognition method of broiler overlapping sounds based on random forest and confidence interval

  2023cites this paper
• Efficient Parallel Processing of k-Nearest Neighbor Queries by Using a Centroid-based and Hierarchical Clustering Algorithm

  2022cites this paper
• Extraction of local structure information of point clouds through space-filling curve for semantic segmentation

  2022cites this paper
• Rotation Estimation Based on Anisotropic Angular Radon Spectrum

  2022cites this paper
• Gene-SCOUT: identifying genes with similar continuous trait fingerprints from phenome-wide association analyses

  2022cites this paper
• Spiral SAR Imaging with Fast Factorized Back-Projection: A Phase Error Analysis

  2021cites this paper
• Design of the Autonomous Path Planning System for Mining Robots Based on Stereo Vision

  2021cites this paper
• MSHCNet: Multi-Stream Hybridized Convolutional Networks with Mixed Statistics in Euclidean/Non-Euclidean Spaces and Its Application to Hyperspectral Image Classification

  2021cites this paper
• A Tutorial Review on Point Cloud Registrations: Principle, Classification, Comparison, and Technology Challenges

  2021cites this paper
• Parallel Nearest Neighbors in Low Dimensions with Batch Updates

  2021influential citation
• An optimized approach for generating dense thermal point clouds from UAV-imagery

  2021cites this paper
• Graph Reordering for Cache-Efficient Near Neighbor Search

  2021cites this paper
• MVS-Pheno: A Portable and Low-Cost Phenotyping Platform for Maize Shoots Using Multiview Stereo 3D Reconstruction

  2020cites this paper
• A New K-Nearest Neighbors Classifier for Big Data Based on Efficient Data Pruning

  2020cites this paper
• R3MR: Region Growing Based 3D Mesh Reconstruction for Big Data Platform

  2020cites this paper
• Computational determinacy of cellular automata

  2020cites this paper
• 3D Fast Factorized Back-Projection in Cartesian Coordinates

  2020cites this paper
• Incremental and dynamic graph construction with application to image classification

  2020cites this paper
• HISTSFC: Optimization for ND Massive Spatial Points Querying

  2020cites this paper
• A Hybrid MPI+Threads Approach to Particle Group Finding Using Union-Find

  2020cites this paper
• Deep Localization

  2020cites this paper
• Exploiting multiple levels of parallelism of Convergent Cross Mapping

  2019cites this paper
• Locality data properties of 3D data orderings with application to parallel molecular dynamics simulations

  2019cites this paper
• Distributed multi-label learning on Apache Spark

  2019cites this paper
• Structural Approximation Algorithms for One-dimensional Analysis of 3D-images in the Problem of Metrological Control of Surfaces of Large Industrial Products

  2019cites this paper
• A True O(n log{n}) Algorithm for the All-k-Nearest-Neighbors Problem

  2019cites this paper
• A Novel Simplification Method for 3D Geometric Point Cloud Based on the Importance of Point

  2019cites this paper
• The Influence of Hubness on NN-Descent

  2019cites this paper
• SmartWorkplace: A Privacy-based Fog Computing Approach to Boost Energy Efficiency and Wellness in Digital Workspaces

  2019cites this paper
• Pointwise geometric and semantic learning network on 3D point clouds

  2019cites this paper
• ck-NN: A Clustered k-Nearest Neighbours Approach for Large-Scale Classification

  2019cites this paper
• An Accurate Skeleton Extraction Approach From 3D Point Clouds of Maize Plants

  2019cites this paper
• Sample Efficient Graph-Based Optimization with Noisy Observations

  2019cites this paper
• MortonNet: Self-Supervised Learning of Local Features in 3D Point Clouds

  2019cites this paper
• Graph Analysis and Applications in Clustering and Content-based Image Retrieval

  2019cites this paper
• How to make sense of 3D representations for plant phenotyping: a compendium of processing and analysis techniques

  2018cites this paper
• A Theory-Based Evaluation of Nearest Neighbor Models Put Into Practice

  2018cites this paper
• Constructing a High-Dimensional kNN-Graph Using a Z-Order Curve

  2018influential citation
• DATUM FEATURE EXTRACTION AND DEFORMATION ANALYSIS METHOD BASED ON NORMAL VECTOR OF POINT CLOUD

  2018cites this paper
• Design and analysis of distributed k-nearest neighbors graph algorithms

  2018cites this paper
• Extracting Individual Bricks from a Laser Scan Point Cloud of an Unorganized Pile of Bricks

  2018cites this paper
• A Continuation Method for Discrete Optimization and its Application to Nearest Neighbor Classification

  2018cites this paper
• An Investigation of the High Efficiency Estimation Approach of the Large-Scale Scattered Point Cloud Normal Vector

  2018cites this paper
• On the Fly Plane Detection and Time Consistency for Indoor Building Wall Recognition Using a Tablet Equipped With a Depth Sensor

  2018cites this paper
• SLAM-driven robotic mapping and registration of 3D point clouds

  2018cites this paper
• Cage-based performance capture

  2018cites this paper
• Distributed nearest neighbor classification for large-scale multi-label data on spark

  2018cites this paper
• NN-Descent on High-Dimensional Data

  2018cites this paper
• Fast random pair divisive construction of kNN graph using generic distance measures

  2018cites this paper
• Data Clustering Based on Community Structure in Mutual k-Nearest Neighbor Graph

  2018cites this paper
• 3D Foreground Point Segmentation from Background using Centroid-based Min-Cut Method

  2018cites this paper
• Coupling of particle simulation and lattice Boltzmann background flow on adaptive grids

  2017cites this paper
• Graph-based time-space trade-offs for approximate near neighbors

  2017cites this paper
• Efficient dynamic graph construction for inductive semi-supervised learning

  2017cites this paper
• Privacy preserving record linkage in the presence of missing values

  2017cites this paper
• Fast K-nearest neighbors searching algorithms for point clouds data of 3D scanning system

  2017cites this paper
• A framework for distributed nearest neighbor classification using Hadoop

  2017cites this paper
• Data, learning and privacy in recommendation systems

  2016cites this paper
• Nearest Neighbors Graph Construction: Peer Sampling to the Rescue

  2016cites this paper
• Fast exact shortest distance queries for massive point clouds

  2016cites this paper
• Parallel processing of big point clouds using Z-Order-based partitioning

  2016influential citation
• Technology and software of system of the metrological analysis of cellular cylindrical surfaces of large-size products

  2016cites this paper
• RSSMSO Rapid Similarity Search on Metric Space Object Stored in Cloud Environment

  2016cites this paper
• Visualization and Integrative analysis of cancer multi-omics data

  2016cites this paper
• Being prepared in a sparse world: The case of KNN graph construction

  2016cites this paper
• Fast Online k-nn Graph Building

  2016cites this paper
• The Visualization of Large Graphs Accelerated by the Parallel Nearest Neighbors Algorithm

  2016cites this paper
• Efficient top-k similarity document search utilizing distributed file systems and cosine similarity

  2016cites this paper
• Survey on Data Storage and Retrieval Techniques over Encrypted Cloud Data

  2016cites this paper
• Optimized shape semantic graph representation for object understanding and recognition in point clouds

  2016cites this paper
• A Fast k-Nearest Neighbor Classifier Using Unsupervised Clustering

  2016cites this paper
• An out-of-core photon mapping approach to daylight coefficients

  2016cites this paper
• A parallel Fruchterman-Reingold algorithm optimized for fast visualization of large graphs and swarms of data

  2016cites this paper
• 3D object perception and perceptual learning in the RACE project

  2016cites this paper
• Efficient Neighbor Search for Particle Methods on GPUs

  2015influential citation