Рус Eng Cn Перевести страницу на:  
Please select your language to translate the article


You can just close the window to don't translate
Библиотека
ваш профиль

Вернуться к содержанию

Программные системы и вычислительные методы
Правильная ссылка на статью:

Вяткин С.И. Преобразования функционально заданных форм

Аннотация: Объектом исследования являются геометрические преобразования функционально заданных трехмерных форм. Предлагается описание геометрических объектов с помощью функционального задания и реализация методов преобразования описывающей функции для геометрических операций: проецирования, офсеттинга, теоретико-множественных и метаморфозиса (в том числе и морфинг негомеоморфных объектов). А также более сложных геометрических операций: заметание движущимся твердым телом и кручение тел. Функциональное представление наиболее точно из всех существующих описывает геометрию объекта и имеет наименьший размер данных, необходимых для описания геометрии объекта. Функциональное описание демонстрирует компактность и гибкость задания поверхностей и объектов, являющихся результатами логических операций над объемами. При функциональном задании объектов появляется возможность реализации новых эффектов над ними, обусловленная введением операций над функциями. Это может быть удобно при моделировании некоторых сложных движений тел, частиц при разработке как научных, так и игровых приложений. Метод исследования базируется на использовании системного и целевого подхода при оценке алгоритмических решений, теории множеств и аналитической геометрии в пространстве, дифференциальной геометрии и векторной алгебры, теории интерполяции и теории матриц, опирается на математическое моделирование и теорию вычислительных систем. Основными выводами проведенного исследования являются: возможность реализации сложных геометрических операций (метаморфозис, проекции, офсеттинг, кручение, заметание) над объектами; предложенный способ описания объектов трехмерных сцен базовыми поверхностями и функциями возмущения в сравнении с известными способами задания функционально заданных объектов имеет более компактное описание; алгоритм рендеринга в сравнении с известными алгоритмами определяет точки поверхности функционально заданных объектов за меньшее время за счет меньшего количества вычислений; при предложенном функциональном задании объектов упрощается реализация перечисленных выше геометрических операций над функциями возмущения.


Ключевые слова:

Геометрические объекты, Геометрические операции, Функции возмущения, Квадрики, Определение столкновений, Трехмерный морфинг, Теоретико-множественные операции, Локальная деформация, Глобальная деформация, Визуализация

Abstract: The author studies geometrical transformation of functionally defined three-dimensional shapes. The paper suggests description of geometrical objects using functions and implementing the methods of transformation of the describing function for geometric operations such as projection, offsetting, set-theoretic and functions of metamorphosis including morphing nonhomeomorphic objects as well as more complex geometric operations: sweeping by moving solid object and twisting of objects. Of all existing methods the functional representation is the most accurate way of describing object geometry, needs less space for storing data required. Functional representation provides compactness and flexibility in setting surfaces and objects obtained as a result of logical operations on volumes. Using functional representation of objects makes it possible to implement new effects on objects due to the introduction of operations on functions. It can be useful in modelling some complex movements of object and particles in scientific applications and games. The method of the research is based on the use of systematic and targeted approach in the evaluation of algorithmic solutions, theory of sets and analytic geometry, interpolation theory and matrix theory, mathematic modeling and theory of computing systems. The main conclusions of the study are: the possibility of implementing complex geometric operations (metamorphosis, projections, offsetting, twisting, sweeping) on objects; proposed method of describing threedimensional scene objects using reference surfaces and functions of the perturbation has a more compact description in comparison with known methods of specifying functionally defined objects; in comparison with known algorithms the rendering algorithm determines the point on the surface of functionally defined objects in less time due to the smaller number of calculations; the proposed functional description of objects simplifies the implementation of the mentioned above operations on geometric functions of the perturbation.


Keywords:

geometric objects, geometric operations, perturbation function, quadrics, collision detection, three-dimensional morphing, set-theoretic operations, local deformation, global deformation, visualization


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

Скачать статью

Библиография
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
References
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.