|
Журнал вычислительной математики и математической физики, 1991, том 31, номер 8, страницы 1231–1242
(Mi zvmmf3041)
|
|
|
|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Построение выпуклой оболочки конечного множества точек на основе триангуляции
О. Л. Черных Москва
Аннотация:
Предлагаются алгоритмы построения выпуклой оболочки, основанные на свертывании систем линейных неравенств специального вида. Для успешного применения этих алгоритмов при приближенных вычислениях потребовалось существенно изменить логическую структуру алгоритмов свертывания, что, по-существу, означает формулировку нового, ранее неизвестного варианта алгоритма свертывания. Предложенные алгоритмы, в отличие от ранее применявшихся, могут успешно работать при приближенных вычислениях.
Поступила в редакцию: 30.07.1990
Образец цитирования:
О. Л. Черных, “Построение выпуклой оболочки конечного множества точек на основе триангуляции”, Ж. вычисл. матем. и матем. физ., 31:8 (1991), 1231–1242; U.S.S.R. Comput. Math. Math. Phys., 31:8 (1991), 80–86
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf3041 https://www.mathnet.ru/rus/zvmmf/v31/i8/p1231
|
Статистика просмотров: |
Страница аннотации: | 405 | PDF полного текста: | 218 | Список литературы: | 51 | Первая страница: | 1 |
|