A
An Nguyen
Researcher at Stanford University
Publications - 12
Citations - 1032
An Nguyen is an academic researcher from Stanford University. The author has contributed to research in topics: Wireless sensor network & Collision detection. The author has an hindex of 11, co-authored 12 publications receiving 999 citations.
Papers
More filters
Proceedings ArticleDOI
Estimating surface normals in noisy point cloud data
Niloy J. Mitra,An Nguyen +1 more
TL;DR: A method based on local least square fitting for estimating the normals at all sample points of a point cloud data (PCD) set, in the presence of noise is described and analyzed.
Journal ArticleDOI
Deformable spanners and applications
TL;DR: The deformable spanner succinctly encodes all proximity information in a deforming point cloud, giving us efficient kinetic algorithms for problems such as the closest pair, the near neighbors of all points, approximate nearest neighbor search, well-separated pair decompositions, and approximate k-centers.
Proceedings ArticleDOI
Zonotopes as bounding volumes
TL;DR: This paper shows how to construct optimal, or approximately optimal zonotopes enclosing given set of points or other geometry, and shows how they can be used for efficient collision testing, based on their representation via their defining line segments.
Proceedings ArticleDOI
Deformable spanners and applications
TL;DR: The deformable spanner succinctly encodes all proximity information in a deforming point cloud, giving us efficient kinetic algorithms for problems such as the closest pair, the near neighbors of all points, approximate nearest neighbor search, well-separated pair decomposition, and approximate k-centers.
Proceedings ArticleDOI
Collision detection for deforming necklaces
TL;DR: This paper studies a bounding volume hierarchy based on spheres built on a necklace that can be used for collision and self-collision detection and achieves an upper bound of O(nlog n) in two dimensions and O( n 2-2/d) in d-dimensions, d 3, for collision checking.