Rapid Delaunay triangulation for randomly distributed point cloud data using adaptive Hilbert curve
暂无分享,去创建一个
Wei Wu | Wen Wang | Zhihan Lv | Tianyun Su | Xinfang Li | Wei Wu | T. Su | Zhihan Lv | Wen Wang | Xinfang Li
[1] Ralph R. Martin,et al. Density-Controlled Sampling of Parametric Surfaces Using Adaptive Space-Filling Curves , 2006, GMP.
[2] Kai Tang,et al. Construction of Iso-Contours, Bisectors, and Voronoi Diagrams on Triangulated Surfaces , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.
[3] Günter Rote,et al. Incremental constructions con BRIO , 2003, SCG '03.
[4] C. Barber. Computational geometry with imprecise data and arithmetic , 1992 .
[5] Luc Devroye,et al. Expected time analysis for Delaunay point location , 2004, Comput. Geom..
[6] Luc Devroye,et al. Squarish k-d Trees , 2000, SIAM J. Comput..
[7] S. Sloan. A fast algorithm for constructing Delaunay triangulations in the plane , 1987 .
[8] Victor J. D. Tsai,et al. Delaunay Triangulations in TIN Creation: An Overview and a Linear-Time Algorithm , 1993, Int. J. Geogr. Inf. Sci..
[9] C. Lawson. Software for C1 Surface Interpolation , 1977 .
[10] Sheng Zhou,et al. HCPO: an efficient insertion order for incremental Delaunay triangulation , 2005, Inf. Process. Lett..
[11] Adrian Bowyer,et al. Computing Dirichlet Tessellations , 1981, Comput. J..
[12] B. A. Lewis,et al. Triangulation of Planar Regions with Applications , 1978, Comput. J..
[13] D. Hilbert. Ueber die stetige Abbildung einer Line auf ein Flächenstück , 1891 .
[14] Jack Snoeyink,et al. A Comparison of Five Implementations of 3D Delaunay Tessellation , 2005 .
[15] M. Iri,et al. Construction of the Voronoi diagram for 'one million' generators in single-precision arithmetic , 1992, Proc. IEEE.
[16] Ronald N. Perry,et al. Simple and Efficient Traversal Methods for Quadtrees and Octrees , 2002, J. Graphics, GPU, & Game Tools.
[17] D. F. Watson. Computing the n-Dimensional Delaunay Tesselation with Application to Voronoi Polytopes , 1981, Comput. J..
[18] S. Lo. Delaunay triangulation of non-uniform point distributions by means of multi-grid insertion , 2013 .
[19] Kevin Buchin. Constructing Delaunay Triangulations along Space-Filling Curves , 2009, ESA.
[20] Maria Teresa Pareschi,et al. An algorithm for the triangulation of arbitrarily distributed points: applications to volume estimate and terrain fitting , 1991 .
[21] Leila De Floriani,et al. An on-line algorithm for constrained Delaunay triangulation , 1992, CVGIP Graph. Model. Image Process..
[22] Jean-Daniel Boissonnat,et al. Incremental construction of the delaunay triangulation and the delaunay graph in medium dimension , 2009, SCG '09.
[23] D. T. Lee,et al. Two algorithms for constructing a Delaunay triangulation , 1980, International Journal of Computer & Information Sciences.
[24] Shao Zhenfeng. A Streaming Data Delaunay Triangulation Algorithm Based on Parallel Computing , 2013 .
[25] Robin Sibson,et al. Computing Dirichlet Tessellations in the Plane , 1978, Comput. J..
[26] Steven Fortune,et al. A sweepline algorithm for Voronoi diagrams , 1986, SCG '86.
[27] Kevin Buchin. Organizing Point Sets: Space-Filling Curves, Delaunay Tessellations of Random Point Sets, and FlowComplexes , 2008 .
[28] Rex A. Dwyer. Higher-dimensional voronoi diagrams in linear expected time , 1991, Discret. Comput. Geom..
[29] Heinz-Otto Peitgen,et al. The science of fractal images , 2011 .
[30] Wang Jiechen. A New Study of Compound Algorithm Based on Sweepline and Divide-and-conquer Algorithms for Constructing Delaunay Triangulation , 2007 .
[31] Tamal K. Dey,et al. Delaunay Mesh Generation , 2012, Chapman and Hall / CRC computer and information science series.
[32] S. H. Lo,et al. Parallel Delaunay triangulation in three dimensions , 2012 .
[33] Robert L. Scot Drysdale,et al. A Comparison of Sequential Delaunay Triangulation Algorithms , 1997, Comput. Geom..
[34] Song Zhan. Study on an algorithm for fast constructing Delaunay triangulation , 2001 .