Dynamic hierarchical subdivision algorithm for computing Delaunay triangulations and other closest-point problems

被引：0
|
作者：
Palacios-Velez, Oscar [1 ]
Renaud, Baltasar Cuevas [1 ]
机构：
[1] Colegio de Postgraduados, Mexico
来源：
| 1600年 / 16期
关键词：
Closest Point Problems - Computational Geometry - Delaunay Traingulation - Hierarchical Search - Mathematical Software - Search Methods;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 33 条
  • [1] A DYNAMIC HIERARCHICAL SUBDIVISION ALGORITHM FOR COMPUTING DELAUNAY TRIANGULATIONS AND OTHER CLOSEST-POINT PROBLEMS
    PALACIOSVELEZ, O
    RENAUD, BC
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1990, 16 (03): : 275 - 292
  • [2] Closest-point problems simplified on the RAM
    Chan, TM
    PROCEEDINGS OF THE THIRTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2002, : 472 - 473
  • [3] New techniques for exact and approximate dynamic closest-point problems
    Kapoor, S
    Smid, M
    SIAM JOURNAL ON COMPUTING, 1996, 25 (04) : 775 - 796
  • [4] A RANDOMIZED ALGORITHM FOR CLOSEST-POINT QUERIES
    CLARKSON, KL
    SIAM JOURNAL ON COMPUTING, 1988, 17 (04) : 830 - 847
  • [5] Convergent Iterative Closest-Point Algorithm to Accomodate Anisotropic and Inhomogenous Localization Error
    Maier-Hein, Lena
    Franz, Alfred M.
    dos Santos, Thiago R.
    Schmidt, Mirko
    Fangerau, Markus
    Meinzer, Hans-Peter
    Fitzpatrick, J. Michael
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2012, 34 (08) : 1520 - 1532
  • [6] Three-Dimensional Real Object Modeling Based on Modified Closest-Point Algorithm for Monitoring in Intelligent Manufacturing
    Mittseva, Anastasiya A.
    Timchenko, Mikhail S.
    Mishchenko, Georgii
    2018 GLOBAL SMART INDUSTRY CONFERENCE (GLOSIC), 2018,
  • [7] A Hierarchical Iterative Closest Point Algorithm for Simultaneous Localization and Mapping of Mobile Robot
    Zhang, Qi-Zhi
    Zhou, Ya-Li
    PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 3652 - 3656
  • [8] Study on a stitching algorithm of the iterative closest point based on dynamic hierarchy
    Fan, Y.
    Cheng, H.
    Xing, B. Bao
    Chao, Z.
    Jing, L. Wen
    JOURNAL OF OPTICAL TECHNOLOGY, 2015, 82 (01) : 28 - 32
  • [9] A Simple Aggregative Algorithm for Counting Triangulations of Planar Point Sets and Related Problems
    Alvarez, Victor
    Seidel, Raimund
    PROCEEDINGS OF THE TWENTY-NINETH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SOCG'13), 2013, : 1 - 8
  • [10] Assessment of methods for computing the closest point projection, penetration, and gap functions in contact searching problems
    Kopacka, Jan
    Gabriel, Dusan
    Plesek, Jiri
    Ulbin, Miran
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2016, 105 (11) : 803 - 833
1234