|
Сибирский журнал вычислительной математики, 1998, том 1, номер 3, страницы 227–247
(Mi sjvm305)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Разбиение плоскости и теоретико-множественные операции
В. А. Дебелов, А. М. Мацокин, С. А. Упольников Институт вычислительной математики и математической геофизики СО РАН, г. Новосибирск
Аннотация:
В работе предложен и обоснован алгоритм разделения плоскости на непересекающиеся области
конечным набором простых жордановых дуг. Каждая из областей однозначно задается набором своих
граничных дуг и признаком ограниченности, определяющих ее характеристическую функцию. Для
областей без разрезов обоснован алгоритм реализации регуляризованных теоретико-множественных
операций, основанный на разделении плоскости их общей границей на подобласти и формирования из
последних результата операции и его теоретико-множественного дополнения. Для вычисления точек
пересечения граничных дуг применяется метод Ньютона, квадратичная сходимость которого доказана
для случая выпуклых и монотонных кривых.
Статья поступила: 10.02.1998
Образец цитирования:
В. А. Дебелов, А. М. Мацокин, С. А. Упольников, “Разбиение плоскости и теоретико-множественные операции”, Сиб. журн. вычисл. матем., 1:3 (1998), 227–247
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sjvm305 https://www.mathnet.ru/rus/sjvm/v1/i3/p227
|
Статистика просмотров: |
Страница аннотации: | 268 | PDF полного текста: | 260 | Список литературы: | 35 |
|