Компьютерное приложение "Сечение многогранников" - Курсовая работа

бесплатно 0
4.5 91
Понятие и основные свойства точки, определение ее места в пространстве. Алгоритм построения сечения пространственных тел. Способы визуализации трехмерного пространства. Создание компьютерного приложения для проектирования в трехмерном пространстве.


Аннотация к работе
По двум точкам задающим прямую можно составить каноническое уравнение прямой и далее оперировать этим уравнением: , (1?) где точки и принадлежат данной прямой. Аналогично прямой, плоскость определяется тремя точками: , (2?) где точки , , принадлежат данной плоскости из этой матрицы можно получить уравнение плоскости: , (2??) где коэффициенты , , , определяются следующим способом: ; Решая совместно уравнения (1??) и (2??) найдем координаты точки пересечения прямой и плоскости, при условии, что прямая пересекает плоскость. Пусть плоскость задана тремя точками: , , , а прямая задана двумя точками: и , тогда координаты точки пересечения находятся по формулам: , где , причем если , то ; (1x) Удобно описывать обход граней почасовой стрелке наблюдая многогранник из вне, тогда нормальный вектор к грани, заданный тройкой следующих подряд вершин, будет направлен из многогранника.В заключении данного проекта рассмотрим возможные пути дальнейшего развития проекта и его использования, а также оценку выполнения поставленной задачи и отметим полученные результаты. Поставленная перед началом работы цель: создание инструмента, позволяющего наглядно и интерактивно изучать пространственные тела и их сечения - реализована. Создано приложение, которое позволяет загружать пространственные тела и манипулировать ими - это уже можно использовать при начальном изучении пространственных тел. Далее в программе реализована функция построения сечения пространственных фигур плоскостью, которая задается тремя точками, координаты которых можно изменять. Минусом программы является возможность изучения только выпуклых фигур и невозможность построения более одного сечения.

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

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

Но прежде всего необходимо отметить актуальность проблемы применения программированного (компьютерного) обучения.

В настоящее время наука и техника развиваются настолько быстро, что своевременное обобщение потока научной информации без применения кибернетических средств, представляет значительную трудность.

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

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

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

Задачи проекта: 1. Изучение теоретического материала по теме проекта;

2. Создание компьютерного приложения позволяющего изучать сечения пространственных тел;

3. Оценка проделанной работы и выявление дальнейших путей развития данной темы.

Основная цель проекта: создание инструмента, позволяющего наглядно и интерактивно изучать пространственные тела и их сечения.

Промежуточные цели: 1. Разработать способ представления пространственных тел в памяти компьютера.

2. Разработать способ визуализации пространственных тел.

3. Создать алгоритм построения сечения пространственных тел.

4. Рассмотреть использование и реализацию интерактивности создаваемого приложения.

5. Разработка удобного, простого в обращении и достаточного полного интерфейса, создаваемого компьютерного приложения.

Программное обеспечение: среда программирования Delphi 7, текстовые редакторы Блокнот и MS Word, графический редактор Paint.

1. Пространственные тела. Точка, прямая и плоскость в пространстве. Векторы

Понятие точка является определяющим понятием пространства, любая фигура пространства состоит из множества точек. Хранение в памяти компьютера информации о элементах пространства будем осуществлять с помощью хранения координат точек определяющих данный элемент пространства. Так для хранения информации о прямой достаточно всего двух различных точек принадлежащих этой прямой. По двум точкам задающим прямую можно составить каноническое уравнение прямой и далее оперировать этим уравнением: , (1?) где точки и принадлежат данной прямой. Или если использовать вектор т.е. , получим следующее уравнение прямой: . (1??)

Аналогично прямой, плоскость определяется тремя точками: , (2?) где точки , , принадлежат данной плоскости из этой матрицы можно получить уравнение плоскости:

, (2??) где коэффициенты , , , определяются следующим способом: ;

;

;

.

Причем из этих формул полезно знать, что координатами вектора нормального к данной плоскости являются соответственно коэффициенты , , . Этот вектор направлен в полупространство правого обхода точек.

Решая совместно уравнения (1??) и (2??) найдем координаты точки пересечения прямой и плоскости, при условии, что прямая пересекает плоскость. Пусть плоскость задана тремя точками: , , , а прямая задана двумя точками: и , тогда координаты точки пересечения находятся по формулам: , где , причем если , то ; (1x)

, где , причем если , то ; (1y)

, где , причем если , то . (1z)

В этих формулах координаты вектора для прямой вычисляется следующим образом: .

Преобразования пространства

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

(1p)

2. Поворот вокруг прямой на угол . Поворот будем осуществлять вокруг одной из осей координат. а) вокруг оси OX: (2px) б) вокруг оси OY: (2py) в) вокруг оси OZ:

(2pz)

3. Масштабирование с коэффициентом .

4.

(3p)

Пространственные тела

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

Количество вершин многогранника.

Координаты 1й вершины через пробел.

Координаты 2й вершины через пробел.

……………………………………………

Количество граней многогранника.

Порядок обхода 1й грани через пробел.

Порядок обхода 2й грани через пробел.

……………………………………………

Пример описания куба с ребром равным 2.

8 0 0 2 2 0 2 2 2 2 0 2 2 0 0 0 2 0 0 2 2 0 0 2 0 6 1 5 8 4 2 3 7 6 5 6 7 8 4 3 2 1 3 4 8 7 2 6 5 1

Поверхности второго порядка

№ Название. Способ описания.

1. Конус Как пирамида с большим числом вершин, в основании которой лежит правильный многоугольник.

2. Цилиндр Как призма с большим числом вершин, основаниями которой являются правильные многоугольники.

3. Сфера Многогранник, описанный по принципу параллелей и меридианов.

4. Тор Совокупность косоугольных цилиндров.

Пример 1: Методов получения координат точек сферы. for iy:=0 to ny-1 do for ix:=0 to nx do begin x:=r*sin (iy*pi/ny)*cos (2*ix*pi/nx); y:=r*sin (iy*pi/ny)*sin (2*ix*pi/nx); z:=r*cos (iy*pi/ny); x:=r*sin((iy 1)*pi/ny)*cos (2*ix*pi/nx); y:=r*sin((iy 1)*pi/ny)*sin (2*ix*pi/nx); z:=r*cos((iy 1)*pi/ny); end;

2. Изучение сечений пространственных тел. Методы построения сечений многогранников

Геометрические задачи традиционно делятся на три типа: 1) на вычисление;

2) на доказательство;

3) на построение.

Решение любых стереометрических задач требует не только вычислительных и логических умений и навыков, но и умений изображать пространственные фигуры на плоскости (например, на листе бумаги, классной доске), что по сути своей тесно связано с темой «Геометрические построения на плоскости». Стереометрические задачи на вычисления и доказательство легко можно решать, используя правильный рисунок пространственной фигуры. При изучении тем «Параллельность прямых и плоскостей в пространстве», «Перпендикулярность прямых и плоскостей», «Углы между прямой и плоскостью, между двумя прямыми, между двумя плоскостями» и других тем прекрасным иллюстрационным материалом является решение позиционных и метрических задач на построение пространственных фигур и сечений этих фигур плоскостями. Основными методами построения сечений многогранников являются следующие методы: 1. Метод следов. Суть метода заключается в построении вспомогательной прямой, являющейся изображением линии пересечения секущей плоскости с плоскостью какой-либо грани фигуры. Удобнее всего строить изображение линии пересечения секущей плоскости с плоскостью нижнего основания. Эту линию называют следом секущей плоскости. Используя след, легко построить изображения точек секущей плоскости, находящихся на боковых ребрах или гранях фигуры. Последовательно соединяя образы этих точек, получим изображение искомого сечения.

2. Метод вспомогательных сечений. Этот метод построения сечений многогранников является в достаточной мере универсальным. В тех случаях, когда нужный след (или следы) секущей плоскости оказывается за пределами чертежа, этот метод имеет даже определенные преимущества. Вместе с тем следует иметь в виду, что построения, выполняемые при использовании этого метода, зачастую получаются «скученными». Тем не менее, в некоторых случаях метод вспомогательных сечений оказывается наиболее рациональным.

3. Комбинированный метод построения сечений. Суть комбинированного метода построения сечений многогранников состоит в применении теорем о параллельности прямых и плоскостей в пространстве в сочетании с методом следов и методом вспомогательных сечений.

4. Координатный метод построения сечений. Суть координатного метода заключается в вычислении координат точек пересечения ребер или многогранника с секущей плоскостью, которая задается уравнением плоскости. Уравнение плоскости сечения вычисляется на основе условий задачи.

Из всех перечисленных способов построения сечения наиболее приемлемым является координатный метод, так как он связан с большим объемом вычислений и имеет простой алгоритм реализации, что целесообразно реализовать с помощью ЭВМ. Достаточно знать координаты вершин каждой грани многогранника и три точки задающие плоскость сечения.

Задание сечений пространственных тел

Как уже говорилось, удобнее всего задавать плоскость сечения тремя точками, причем координаты этих точек должны быть известны или должны вычисляться. Рассмотрим возможные варианты задания точек плоскости сечения: 1) точка расположена вне многогранника;

2) точка находится внутри многогранника;

3) точка расположена в грани многогранника;

4) точка принадлежит ребру многогранника;

5) точка принадлежит диагонали многогранника;

6) точка совпадает с вершиной многогранника.

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

Построение сечений пространственных тел. Алгоритм

Метод построения сечения заключается в нахождении точек пересечения секущей плоскости с гранями многогранника, а вернее с ребрами многогранника. Проверка на пересечение секущей плоскости и ребра многогранника производится следующим образом: 1. Составление уравнения секущей плоскости по трем точкам;

2. Подстановка в уравнение координат концов ребра с целью проверки: расположены ли точки в разных полупространствах относительно плоскости сечения.

3. Нахождение точки пересечения ребра многогранника и плоскости сечения.

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

2. Найдя следующую пару проделываем для нее тоже самое, что и для первой пары, но исключаем из поиска первую пару.

3. Проделываем весь алгоритм для каждой пары, пока не останется одна ненайденная точка.

4. Полученная цепочка является последовательным описанием ребер многоугольника сечения.

Далее запоминаем полученный многоугольник, как новую грань многогранника.

Исследование свойств сечения

Перечислим некоторые свойства сечения (исходя из факта, что сечением является многоугольник).

1. Уравнение плоскости сечения.

2. Количество вершин многоугольника сечения.

3. Площадь многоугольника сечения.

4. Координаты вершин многоугольника сечения.

5. Двугранный угол между плоскостью сечения и гранями многогранника.

6. Углы при вершинах многоугольника сечения.

Некоторые из этих свойств реализованы в программе (1,2,3,4).

Пример: Нахождение площади сечения. Так как строятся сечения выпуклых многогранников, то многоугольник сечения будет тоже выпуклым, т.е. его площадь можно найти разбиением на треугольники (площадь сечения равна сумме площадей треугольников из которых оно составлено).

3. Визуализация. Способы визуализации трехмерного пространства

Для визуализации используются два вида проекций: параллельные (аксонометрические) (на рисунке слева) и центральные (перспективные) (на рисунке справа). При построении аксонометрической проекции пространственного тела его отдельные точки сносятся на плоскость проекции параллельным пучком лучей, а при построении центральной проекции - пучком лучей исходящих из одной точки, соответствующей положению глаз наблюдателя. Частным случаем аксонометрической проекции является проекция ортографическая, при построении которой плоскость проекции выравнивается параллельно одной из координатных плоскостей.

Перекрытие

Под перекрытием понимается тот факт, что невозможно одновременно видеть все грани многогранника и какие-то грани обязательно окажутся невидимыми. Проблема состоит в том, как узнать какие грани видны, а какие нет. В проекте мы рассматриваем только выпуклые многогранники, поэтому для реализации перекрытия используется тот факт, что нормальный вектор к каждой грани направлен извне. Т.е. если использовать ортографическую проекцию, то тот факт, что координатная составляющая (оси проекции) нормального вектора положительна, то грань видима, если отрицательна, то грань перекрыта.

Освещенность

Освещенность граней вычисляется путем, вычисления угла (синуса угла) между нормальным вектором к грани и осью ортографической проекции.

4. Создание компьютерного приложения

Постановка требований к реализуемому проекту.

1. Простота использования.

2. Полнота необходимых инструментов и возможностей.

3. Интерактивность.

4. Быстрота работы.

5. Простота создания входного файла.

Разработка интерфейса программы

При разработке интерфейса программы уклон делался на стандартизацию меню и удобство использования. Также необходима функция встроенных подсказок (всплывающих и в строке состояния).

Окна проекций

В программе используются три окна проекции: вид сверху, вид слева, вид спереди, перспектива. Размер окон проекции изменяется путем перемещения цента разделителя. Также здесь показаны оси координат. Существует возможность включения координатной сетки.

Меню пользователя

Файл

Открыть (загрузка файла многогранника).

Сохранить (сохранение файла).

Выход (выход из программы).

Правка

Сброс (сброс всех измененных параметров).

Вид

Каркас (отображаются ребра многогранника).

Заливка (вывод граней, с расчетом их освещенности).

Обозначить (обозначить вершины многогранника).

Сетка (вывод сетки координат).

Инструменты

Выбрать (позволяет выбирать и перемещать точки задающие сечение).

Переместить (перемещение многогранника).

Повернуть (поворот многогранника).

Масштаб (масштаб окон проекций).

Стирка (позволяет отключать заливку выбранной грани).

Заливка (позволяет включить заливку выбранной грани).

Ограничить (ограничение манипулирования сценой по осям координат).

Цент поворота (изменение центра поворота).

Распространить (изменять координаты точек задающих сечение вместе с координатами многогранника).

Сечение

Построить (построение сечения путем задания трех точек плоскости сечения).

Удалить (удаление сечения).

Вид (настройка вида сечения).

Привязать (привязка выбранной точки сечения к элементам многогранника).

Просмотр (окно просмотра сечения).

Настройка

Цвет (вызов диалога изменения цветовой схемы)

Основные методы работы

Основной метод работы заключается в выборе инструмента, затем наведении курсора на объект действия и манипуляция с помощью нажатия клавиши мыши.

Диалог просмотра сечения

Вывод многоугольника сечения производится с помощью поворота плоскости сечения в положение параллельности плоскости XOY.

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

Создано приложение, которое позволяет загружать пространственные тела и манипулировать ими - это уже можно использовать при начальном изучении пространственных тел. Далее в программе реализована функция построения сечения пространственных фигур плоскостью, которая задается тремя точками, координаты которых можно изменять. Минусом программы является возможность изучения только выпуклых фигур и невозможность построения более одного сечения.

Пути дальнейшего развития проекта: 1. Построение нескольких сечений;

2. Возможность загрузки невыпуклых фигур;

3. Подбор задач решаемых с помощью созданного приложения;

4. Разработка методик применения программы в обучении;

5. Создание конструктора пространственных тел;

6. Создание интерактивного инструмента для построения сечений пространственных фигур аксиоматическим методом («Живая стереометрия»);

7. Создание обучающего модуля и методического сопровождения к нему;

8. Применение на практике.

Изучаемая в данной курсовой работе тема, должна быть изучена до конца, так как это может найти целесообразное и удачное применение на практике.

Список литературы
1. Delphi 6. Справочное пособие. Архангельский А.Я. - М.: ЗАО «Издательство БИНОМ», 2001.

2. Эффективная работа: 3ds max 4. Маров М. - СПБ.: Питер, 2002.

3. Геометрия. В 2-х ч. Ч. I. Учебное пособие для студентов физ.-мат. фак. пед. ин-тов. Атанасян Л.С., Базылев В.Т. - М.: Просвещение, 1986.
Заказать написание новой работы



Дисциплины научных работ



Хотите, перезвоним вам?