ПЕРЕЧЕНЬ ССЫЛОК

Тема: "Исследование и разработка алгоритмов синтеза моделей геометрических объектов "
Кудря Вячеслав Николаевич, магистр ФВТИ ДонНТУ
 
 
 
Ценность Доступность
9
10
9
10
6
8
10
10

 

 

Ценность Доступность
7
9
8
9
9
8
6
9

 

 

Ценность Доступность
8
10
10
8
10
9
9
9
7
8
7
10

 

 

Ценность Доступность
9
10
10
10
9
9
9
10
8
8

 

 

Ценность Доступность
10
8
7
8

 

 

Ценность Доступность
8
9
8
8
7
9
9
9

 
 

ПОЛЕЗНЫЕ CCЫЛКИ

Сайты (5)

Отдельные статьи

РЕЗУЛЬТАТЫ ПОИСКА В ИНТЕРНЕТ

 

ПОЛЕЗНЫЕ CCЫЛКИ

САЙТЫ

Краткое описание
Ссылка
Сайты для разработчиков трехмерных игр. Содержат богатый набор научных статей,
посвященных актуальным темам современной компьютерной графики.
Огромная база программ с исходными кодами, сопровождающей документацией и
подробной информации о каждом программном продукте вцелом.
Электронный журнал "Прикладная геометрия". Аналог печатного издания с тем же
названием. Сайт относительно новый и на момент создания данного документа
содаржал небольшое количество материала.
Сайты, посвященные спицификациям форматов файлов
Многофункциональный портал статей по различным компьютерным дисциплинам http://citeseer.org

ОТДЕЛЬНЫЕ СТАТЬИ

Теория NURBS и Безье сплайнов

Название Краткое описание Ссылки
Геометрическое моделирование криволинейных объектов с использованием барицентрических координат Удачное и лаконичное описание сущности Безье кривых и поверхностей и
барицентрических координат с наглядными иллюстрациями
 http://www.mai.ru/~apg/Volume1
/Number1/dyi11
Особенности аппроксимации обводов параметрическими полиномами в форме Берштейна Иллюстранивное и доходчивое введение в теорию сплайнов
 http://www.mai.ru/~apg
/Volume2/Number2/dyi22
Lecture 2 NURBS Surfaces Глава из кники с иллюстративными примерами NURBS кривых и поверхностей
 http://www.cs.bris.ac.uk
/Teaching/Resources
/COMSM2002/lec2_4.pdf
NURB Curves: A Guid for the Uninitiated Пожалуй самая лучшая статья, посвященная введению в NURBS http://www.developer.apple.com

 

Алгоритмы для NURBS и Безье сплайнов

Название Краткое описание Ссылки
Applications of Bezier clippin method and their Java applets Описание Безье-усечения и его применения для нахождения пересечения кривых http://nis-lab.is.s.u-tokyo.ac.jp
/~nis/cdrom/nishita.pdf
TRIANGULATION OF NURBS SURFACES
 Равномерная триангуляция NURBS поверхности http://techreports.larc.nasa.gov
/ltrs/PDF/conf-nurbs.pdf
Triangulating Trimmed NURBS Surfaces
 Треангуляция Делоне усеченных NURBS-поверхностей
 http://www.cv.iit.nrc.ca
/~cshu/Publications/stmalo99.pdf
NURBS CURVES AND SURFACES TUTORIAL

 Развернутая расшифровка понятия NURBS. Сопровождающая докуметация для примера
приложения тесселяции усеченных NURBS-поверхностей
 http://vprat.ifrance.com

 

Твердотельное моделирование и булевые сочетания

Название Краткое описание Ссылки
Blist: A Boolean list of formulation of CSG trees Оптимизация составления CSG-деревьев для получения булевых сочетаний твердотельных моделей сложных объектов http://www.gvu.gatech.edu
/~jarek/papers/blist.pdf
Interactive Boundary Computation of Boolean Combinations of Sculptured Solids Описание общего алгоритма выполняния булевого сочетания двух гранично заданных твердотельных объектов http://www.eg.org/EG/CGF
/volume16/issue3/cgf143.html
BOOLE: A System to Compute Boolean Combinations of Sculpured Solids Описание ключевых этапов выполняния булевого сочетания двух гранично заданных твердотельных объектов. Обзор особых случаев пересечения поверхностей сочетаемых объектов.
 http://www.research.att.com
/~krishnas/cv/CV.ps.gz
Non-manifold Boundary Representation for Solid Modelling Наиболее точная и лаконичная информация о немногосложном граничном представлении для твердотельного моделирования. Рассмотрены условия немногосложности и операции http://citeseer.nj.nec.com
/gueorguieva94nonmanifold.html
Volumetric-CSG - A Model-based Volume Visualization Approach Общее описание работы с объемными твердотельными объектами http://delivery.acm.org
Matchmaker: Manifold BReps for non-manifold r-sets Описание метода использования многосложного граничного представления http://www.kiv.zcu.cz
/cg_group/conferences
/wscg95.html

 

Пересечение кривых и поверхностей

Название Краткое описание Ссылки
Surface intersection using affine arithmetic Улучшенная с помощью афинной арифметики модификация интервального метода Глейчера и Касса нахождения линии пересечения двух поверхностей http://www.graphicsinterface.org
/proceedings/1996/deFigueiredo/
An Efficient Surface Intersection Algorithm based on Lower Dimensional Formulation Эффективный алгоритм пересечения алгебраических поверхностей и NURBS поверхностей. Основывается на комбинации шаговых методов с алгибраической формулировкой. Используются матричные вычисления http://www.research.att.com
/areas/visualization
/people/bios/krishnas.html
Algebriac Pruning: A Fast Technique for Curve and Surfaces Intersection Быстрый метод пересечения кривых и поверхностей, основанный на алгебраическом отсечении. Используются матричные вычисления, поиск собственных числе матрицы

http://citeseer.nj.nec.com
/manocha97algebraic.html
Applying Homotopy to Surface-Surface Intersections Использование гомотопии для вычисления пересечения поверхностей. Эффективный метод нахождения начальной точки для трассировки линии пересечения двух поверхностей http://citeseer.nj.nec.com
/context/371946/0
Surface-to-Surface Intersection Algorithms Описание одного из методов приближенного пересечения двух поверхностей. Используется подход последовательного деления (разделяй и властвуй)

http://aragorn.ads.tuwien.ac.at/

http://www.ads.tuwien.ac.at
/research/ssi/

 

Полигональные модели

Название Краткое описание Ссылки
Designing a Data Structure for Polyhedral Surfaces Проектирование структур данных для полигональных поверхностей. Представляет собой совпровождающую документацию к библиотеке на языке C++. Проводится обзор реберного представления полигональных поверхностей. http://www.mpi-sb.mpg.de
/~kettner/pub/
polyhedron_cgta99_a.html
Finding and removing fitures form polyhedra Обзор методик поиска и удаления элементов топологии многогранника, таких как выпуклости, отверстия, обособленные грани, выемки

http://graphics.cs.uiuc.edu
/~garland/papers.html

 

Разное

Название Краткое описание Ссылки
Rational Cubic Implicitization Подробное описание метода приведения кубической кривой Безье к неявному виду http://www.vanderbilt.edu
/vupress/schumaker/floater.ps
Numerical Implicitization of parametric hypersurfaces with linear algebra
 Описание численного метода приведения параметрических кривых и поверхностей к неявному. Метод использует матричные вычисления и проиллюстрирован рядом примеров http://link.springer.de
/link/service/series/
0558/bibs/1930/19300174.htm
Implicitization using Moving Curves and Surfaces Новый метод приведения параметрических кривых и поверхностей к неявному виду. Исколючает некоторые недостатки традиционного метода, основанного на свертке Диксона http://students.cs.byu.edu
/~tom/papers/sb.pdf
Skinning and Lofting Overview Обрывочная информация о таких процедурных методах синтеза поверхностей, как скиннинг и лофтинг. Приводятся основные понятия и иллюстрации http://www.damek.kth.se
/~ulfs/Pictures/CAE
/ACIS/14_surf.pdf

 
   
   
 

РЕЗУЛЬТАТЫ ПОИСКА В ИНТЕРНЕТ

Ключевые фразы
Поисковые серверы и
число найденных ресурсов
Аппроксимация с помощью NURBS
 29 112 110
Символьные счисления
 1490 11200 5300
Solids file format specification
 6780 80 1322
Процедурные поверхности 600 14400 2385
procedural surfaces 36 10240 406
function approximation with NURBS
 2590 20 80

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

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

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