Иерархическая треугольная сетка
Иерархическая треугольная сетка ( HTM ) — это своего рода четырехмерное дерево , основанное на подразделении искаженного октаэдра , используемое для создания сетки в трехмерной компьютерной графике и геометрических структурах данных . [1]
Функции
[ редактировать ]- Он обеспечивает систематический метод индексации объектов, локализованных на сфере. [2]
- Это эффективный метод поиска с различным разрешением, например, в секундах дуги или в полушариях. [1]
- Его можно использовать как метод разделения сферической поверхности на треугольники почти одинаковой формы и размера. [2]
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Jump up to: а б Салай, Александр С.; Грей, Джим; Фекете, Джордж; Кунцт, Питер З.; Кукол, Питер; Такар, Ани (2007). «Индексация сферы с помощью иерархической треугольной сетки». arXiv : cs/0701164 .
- ^ Jump up to: а б Кунцт, Питер З.; Салай, Александр С.; Тхакар, Анируддха Р. (2001). «Иерархическая треугольная сетка» . В Бандее, Энтони Дж.; Заруби, Салим; Бартельманн, Матиас (ред.). Добыча неба Астрофизический симпозиум ESO. Берлин, Гейдельберг: Springer. стр. 100-1 631–637. Бибкод : 2001misk.conf..631K . дои : 10.1007/10849171_83 . ISBN 3-540-42468-7 .