Abstract

Статья посвящена классической задаче вычислительной геометрии — построению триангуляции заданного конечного множества евклидова пространства. Наиболее часто используемый в настоящее время способ триангуляции был открыт советским геометром Б.Н. Делоне в 30-х годах прошлого века. Этот способ использует специальное условие — условие пустой сферы. В настоящей статье автор предлагает целую серию способов триангуляций фиксированного конечного множества, которые основаны на условии, аналогичном условию Делоне. Только в предлагаемом методе фигурирует неевклидова сфера, а некоторое выпуклое множество с непустой внутренностью.

Details

Title
Алгоритм триангуляции, основанный на условии пустого выпуклого множества
Author
Александрович, Клячин Владимир
Section
ПРИКЛАДНАЯ МАТЕМАТИКА
Publication year
2015
Publication date
Nov 2015
Publisher
Volgograd State University
ISSN
2409-1782
Source type
Scholarly Journal
Language of publication
English; Russian
DOI
https://doi.org/10.15688/jvolsu1.2015.3.3
ProQuest document ID
2094558372
Copyright
© 2015. This work is licensed under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and conditions, you may use this content in accordance with the terms of the License.