MaterStudiorum.ru - домашняя страничка студента.
Минимум рекламы - максимум информации.


Авиация и космонавтика
Административное право
Арбитражный процесс
Архитектура
Астрология
Астрономия
Банковское дело
Безопасность жизнедеятельности
Биографии
Биология
Биология и химия
Биржевое дело
Ботаника и сельское хоз-во
Бухгалтерский учет и аудит
Валютные отношения
Ветеринария
Военная кафедра
География
Геодезия
Геология
Геополитика
Государство и право
Гражданское право и процесс
Делопроизводство
Деньги и кредит
Естествознание
Журналистика
Зоология
Издательское дело и полиграфия
Инвестиции
Иностранный язык
Информатика
Информатика, программирование
Исторические личности
История
История техники
Кибернетика
Коммуникации и связь
Компьютерные науки
Косметология
Краткое содержание произведений
Криминалистика
Криминология
Криптология
Кулинария
Культура и искусство
Культурология
Литература и русский язык
Литература(зарубежная)
Логика
Логистика
Маркетинг
Математика
Медицина, здоровье
Медицинские науки
Международное публичное право
Международное частное право
Международные отношения
Менеджмент
Металлургия
Москвоведение
Музыка
Муниципальное право
Налоги, налогообложение
Наука и техника
Начертательная геометрия
Новейшая история, политология
Оккультизм и уфология
Остальные рефераты
Педагогика
Полиграфия
Политология
Право
Право, юриспруденция
Предпринимательство
Промышленность, производство
Психология
Психология, педагогика
Радиоэлектроника
Разное
Реклама
Религия и мифология
Риторика
Сексология
Социология
Статистика
Страхование
Строительные науки
Строительство
Схемотехника
Таможенная система
Теория государства и права
Теория организации
Теплотехника
Технология
Товароведение
Транспорт
Трудовое право
Туризм
Уголовное право и процесс
Управление
Управленческие науки
Физика
Физкультура и спорт
Философия
Финансовые науки
Финансы
Фотография
Химия
Хозяйственное право
Цифровые устройства
Экологическое право
Экология
Экономика
Экономико-математическое моделирование
Экономическая география
Экономическая теория
Эргономика
Этика
Юриспруденция
Языковедение
Языкознание, филология
    Начало -> Информатика, программирование -> Разбиение Делоне

Название:Разбиение Делоне
Просмотров:149
Раздел:Информатика, программирование
Ссылка:none(0 KB)
Описание: Введение В последние годы, в связи с применением многогранников Вороного и симплексов Делоне в самых различных науках, появляется интерес к истории возникновения этих геометрических построений. В ходе нашей

Университетская электронная библиотека.
www.infoliolib.info

Часть полного текста документа:

Введение

В последние годы, в связи с применением многогранников Вороного и симплексов Делоне в самых различных науках, появляется интерес к истории возникновения этих геометрических построений. В ходе нашей работы мы рассмотрим математическую сторону метода Делоне, обсудим идеи и основные результаты. Как известно, Борис Николаевич был одним из учеников известного математика Г.Ф. Вороного. И поэтому результаты работ Делоне очень тесно связаны с методами Вороного.

Существует довольно много областей наук, где используются методы этих двух замечательных математиков. Кроме физики, математики и химии можно отметить наиболее известные: астрономию (изучение структуры Вселенной), экономику (методы оптимизации), картографию, экологию и компьютерную графику. Но все же главным полем применения методов в наше время являются математические науки.

Следует рассказать об одной простой, но важной теории, которую Борис Николаевич начал еще в начале 1920-х годов, — о так называемом методе пустого шара и связанном с ним разбиении пространства на специальные многогранники. Где-то в 1980-е годы, уже после смерти Б. Н. Делоне, эти разбиения получили название «триангуляции Делоне».

В нашей работе мы исследовали один из его методов – построение круга Делоне для трех многоугольников, а также вычисление радиуса и центра круга.


Раздел 1 Основные результаты работ Делоне

Борис Николаевич Делоне прожил долгую и плодотворную жизнь, внеся свой вклад в теорию чисел, алгебру и геометрию, а также воспитав многих выдающихся учеников. Делоне был чрезвычайно одаренным человеком, неутомимым альпинистом, талантливым педагогом. Заслуга Делоне еще в том, что он мог изложить фундаментальные математические результаты, как свои, так и других авторов, простым и наглядным языком, понятным не только математикам.

Работы Делоне тесно связаны с результатами работ Вороного. Классические результаты Вороного и Делоне получены для систем точек (центров). Объектом нашего исследования является система точек, произвольно расположенных в пространстве. Наши точки обособлены одна от другой, и в системе точек нет бесконечно больших пустот. Делоне сформулировал это следующим образом:

a)  Можно указать некоторый конечный радиус (пусть даже очень маленький), такой, что внутри сферы этого радиуса, построенной вокруг любой точки системы, нет других точек, принадлежащих данной системе.

b)  Можно указать другой конечный радиус (пусть даже очень большой), такой, что внутри сферы этого радиуса, расположенной в любом месте нашей системы, всегда найдется хотя бы одна точка системы.

Никаких других ограничений нет. Точки могут располагаться как упорядоченно, так и случайно. Будем обозначать такую систему как {А}, поскольку наши точки обычно являются центрами атомов.


2 Разбиение Делоне   2.1 Метод пустого шара Делоне. Симплекс Делоне

Воспользуемся пустым шаром, который мы будем перемещать, изменяя его размер так, чтобы он мог касаться точек системы {А}, но всегда оставался пустым.

Итак, поместим в систему точек {А} пустой шар Делоне. Это всегда возможно, если выбрать шар достаточно малым. Начнем увеличивать его радиус, оставляя центр шара на месте. ............







Похожие работы:

Название:Программная реализация симплекс-метода
Просмотров:212
Описание: Содержание Введение 1. Описание задачи 2. Описание метода решения 3. Проектирование интерфейса 4. Структура программного модуля 5. Тестирование Заключение Список использованной литературы и программ

Название:Последовательность решения задач линейного программирования симплекс-методом
Просмотров:287
Описание: Введение Линейное программирование наука о методах исследования и отыскания экстремальных значений линейной функции, на параметры которой наложены линейные ограничения. Методы решения задач линейного пр

Название:Симплексний метод лінійного програмування
Просмотров:168
Описание: Завдання 1   Кондитерська фабрика для виробництва трьох видів карамелі А1, А2, А3 використовує три види сировини: цукор-пісок, патоку і фруктове пюре. Норми використання сировини кожного виду на виробництво о

Название:Решение задач линейного программирования симплекс-методом
Просмотров:147
Описание: Содержание   Введение 1. Теоретический материал 1.1 Математическая формулировка задачи линейного программирования 1.2 Решение задач линейного программирования симплекс-методом 2. Постановка задачи 3.

Название:Симплексный метод
Просмотров:185
Описание: Задача 1. Решить задачу линейного программирования симплексным методом. Вариант 3. Найти наибольшее значение функции f(X) = - x1 - x2 + 2x3 при ограничениях 2x1 + x2 + x3 £ 2 x1 - x2 + x3 £ 1, xj ³ 0, j = 1, 2, 3. Решение. Пр

 
     

Вечно с вами © MaterStudiorum.ru