Модифікація алгоритму дискретної апроксимації плоских множин точок
Визначення зовнішніх і внутрішніх контурів (форми) плоскої множини точок. Розробка критеріїв і алгоритмів оцінки компактності плоских точкових множин, а також алгоритмів дискретної апроксимації для точкових множин у тривимірному і n-вимірному просторах.
Подобные документы
Розробка геометричного алгоритму формування точкових каркасів квазіканалових поверхонь. Дослідження точності дискретного представлення плоских кривих із заданими диференціально-геометричними характеристиками і збіжності алгоритмів їх формування.
автореферат, добавлен 12.07.2014Розробка методу опису сім'ї паралельних фігур на площині та обчислення периметрів її елементів. Розробка комп'ютерних програм визначення геометричної форми паралельних множин. Аналіз залежності між інтегральними характеристиками деяких паралельних множин.
автореферат, добавлен 18.11.2013Характеризація множин точок розриву та коливань нарізно неперервно диференційованих функцій та їх аналогів. Зв’язки між різними типами ліпшицевості та множин точок розриву та локальної ліпшицевості нарізно диференційовних функцій багатьох змінних.
автореферат, добавлен 29.08.2015Поняття теорії множин, отримання нових множин. Доведення справедливості співвідношень між множинами з використанням дій над множинами, законів алгебри множин, діаграм Ейлера-Венна. Пошук прообразу вказаного елемента. Бінарні відношення на множинах.
контрольная работа, добавлен 19.08.2017Основні поняття теорії нечітких множин. Означення лінгвістичної змінної та її базової шкали. Визначення функції належності довільної нечіткої множини та основні операції над нечіткими множинами. Опис основних алгоритмів нечіткого логічного виводу.
курс лекций, добавлен 10.04.2011Побудова ймовірнісного простору випадкових множин з марковськими подрібненнями. Вивчення питання сепарабельності за Матероном випадкових множин з марковськими подрібненнями. Імовірнісний підхід побудови ймовірнісного простору довільних замкнених множин.
автореферат, добавлен 29.09.2015Поняття множини, способи її задання. Операції над множинами та їхні властивості. Декартів (прямий) добуток множин. Відповідності, функції і відображення. Рівнопотужність множин, їх аналіз. Кардинальні числа, відношення еквівалентності та порядку.
курсовая работа, добавлен 13.11.2017- 8. Геометричне моделювання розбиття множин при територіальному плануванні в сфері цивільного захисту
Розробка єдиного підходу до формалізації обмежень та їх геометрична інтерпретація в дискретно-неперервних задачах раціонального розбиття множин на підмножини. Методи геометричного моделювання нерегулярного та регулярного раціонального розбиття множин.
автореферат, добавлен 14.09.2015 Визначення типів задач, де доцільною є реалізація алгоритмів формоутворення двовимірних сімей геометричних об'єктів через моделювання у тривимірному просторі. Отримання розв'язків за допомогою нормальних функцій в задачах формоутворення сім'ї кривих.
статья, добавлен 28.10.2016Дослідження множин стійкості та нестійкості одновимірного стаціонарного рівняння Шредінгера з гладким квазіперіодичним потенціалом. Розв’язання, що відповідають значенням енергії з цих множин. Визначення характеристик резонансних енергетичних зон.
автореферат, добавлен 28.08.2015Оцінка виняткових множин у асимптотичних рівностях максимуму і мінімуму модуля та максимального члена і максимуму модуля цілої функції. Описання множини у підкласі цілих функцій з заданою фіксованою лакунарною послідовністю показників степеневого ряду.
автореферат, добавлен 25.06.2014Вивчення основних понять множин, кардинальних чисел, відповідностей та відношень, їх видів, властивостей операцій над ними та методів відображення. Доведення теорем щодо їх властивостей, аналіз наслідків. Розгляд основних парадоксів теорії множин.
реферат, добавлен 19.11.2009Аналіз зв’язку класичної теорії ймовірностей, теорії нечітких множин і можливості застосування цієї теорії в економічних цілях. Визначення поняття усередненої міри, ризику та міри ризику на підставі теорії нечітких множин. Властивості функції належності.
статья, добавлен 30.01.2017Встановлення достатніх умов існування та асимптотичної стійкості інваріантних множин системи диференціальних рівнянь. Дослідження інтегральних множин лінійного розширення неавтономної системи на торі з імпульсними збуреннями у фіксовані моменти часу.
автореферат, добавлен 29.07.2015Класифікація множин, де об’єкти визначені як множини багатовимірних спостережень. Алгоритм методу групового врахування аргументів, критерієм якого вибрано критерій роздільності у трьох формах: внутрішньокласова та міжкласова дисперсія, їх відношення.
статья, добавлен 20.04.2021Моделювання оптимального розміщення геометричних об'єктів у просторах розмірності більше ніж три. Створення конструктивних засобів математичного моделювання n-вимірних паралелепіпедів. Модифікація методу побудови опуклої оболонки скінченної множини точок.
автореферат, добавлен 29.09.2014Розв’язання локального варіанту проблеми Помпейю для деяких плоских множин, дослідження питання про те, чи є дана множина множиною Помпейю в крузі знайденого екстремального радіусу. Розгляд таких, границя яких складається з дуги кола та двох відрізків.
автореферат, добавлен 02.08.2014Поняття опуклих множин. Аналіз властивостей допустимої множини задач лінійного програмування. Характеристика небазисних змінних. Особливості застосовування алгоритмів симплекс-методу та Форда-Фалкерсона. Розгляд двоїстих задач та теореми двоїстості.
шпаргалка, добавлен 12.09.2012Особливості встановлення належності певного предмету до об'єму поняття. Відношення належності між множинами та їхніми елементами. Визначення суті універсальної та порожньої множин. Формулювання закону оберненого відношення між змістом та обсягом поняття.
лекция, добавлен 19.08.2017Методика пошуку всіх гамільтонових шляхів та контурів за алгебраїчним алгоритмом Йоу, Даніельсона, Дхавана. Діаграми Ейлера–Венна - геометрична інтерпретація множин. Характеристика основних законів булевої алгебри. Головні способи уявлення графів.
методичка, добавлен 21.07.2017Характеристика певних операцій над об’єктами, що описують деякі сутності. Дослідження процесу утворення множин та мультимножин об’єктів та аналіз конструктивних методів їх створення (автоматичної генерації), що дозволяє будувати та порівнювати об’єкти.
статья, добавлен 29.01.2016Принципи застосування логічних функцій в рішенні економічних задач. Практичне використання методів дискретної математики, поняття теорії графів. Сутність алгоритмів: "жадібного", Дейкстри. Розв’язування задачі "комівояжера", вибір з декількох альтернатив.
контрольная работа, добавлен 27.10.2015Аналіз одного з прикладних методів апроксимації функції – метода Течера-Тьюкі на предмет його придатності до використання в обчислювальних задачах, наявність переваг перед іншими методами. Вимоги до обчислювальних алгоритмів. Метод обернених різниць Тіле.
контрольная работа, добавлен 08.10.2009Проблема дискретної інтерполяції спіралеподібних дискретно представлених кривих (ДПК) у полярній системі координат на основі кутів суміжності ланок вихідної ДПК та перевищень точок згущення над відповідними ділянками супроводжуючої ламаної лінії.
статья, добавлен 29.11.2016Точні значення похибки апроксимації. Обчислення поперечників множин послідовностей. Похибки оптимального відновлення, оптимальні алгоритми відновлення значень лінійних функціоналів. Знаходження точної константи в дискретних нерівностях типу Колмогорова.
автореферат, добавлен 05.01.2014