2. Галанин М.П., Щеглов И.А. Разработка и реализация алгоритмов трехмерной триангуляции сложных пространственных областей: итерационные методы.


Чтобы посмотреть этот PDF файл с форматированием и разметкой, скачайте его и откройте на своем компьютере.
ИПМ им.М.В.Келдыша РАН
Электронная библиотека
Препринты ИПМ
Препринт № 60 за 2008 г.
Щеглов И.А.
Программа для
триангуляции сложных
двумерных областей
Рекомендуемая форма библиографической ссылки:
Щеглов И.А. Программа для
триангуляции сложных двумерных областей Gridder2D // Препринты ИПМ им.
2008. №
60. 32
с. URL:
http://library.keldysh.ru/preprint.asp?id=2008-60
мɚɬемɚɬики
Щеɝлоɜ
Анноɬɚция
оɛеɫпечение
Gridder2D
оɛлɚɫɬях
ɪɚɛоɬе
ɜыхоɞных
зɚɞɚния
Software Gridder2D is intended for tria
ngulation of complex 2D volumes. This
paper contains the software description,
input and output data format specifications
and a number of examples.
Опиɫɚние
................................................................................................................. 3
............................................................................. 3
............................................................ 3
................................................................................... 5
............................................ 6
Инɬеɪɮейɫ
........................................................................................................ 7
Оɫноɜнɚя
....................................................................... 7
нɚɞɫɬɪойкɚ
Gridder2D-VI
........................................................ 7
............................................................ 14
.............................................................................. 15
.......................................................................... 17
............................................................................................................... 20
Пɪимеɪы
ɮɚйлоɜ
.............................................. 20
Пɪимеɪы
ɮɚйлоɜ
........................................................................... 28
..................................................................................... 29
...................................................................... 30
Gridder2D
............................................................................ 30
Изɜеɫɬные
Gridder2D-VI
........................................................... 31
ɋпиɫок
лиɬеɪɚɬɭɪы
............................................................................................ 32
оɛеɫпечение
-
ɫɚмой
Gridder2D.exe,
ɜызыɜɚемой
ɝɪɚɮичеɫкой
Gridder2D-VI.exe,
пɪеɞɫɬɚɜляеɬ
оɫноɜной
оɛлɚɞɚеɬ
кɚк
кɚчеɫɬɜɚ
ɫɛоɪ
ɫɜеɞений
поɫɬɪоенной
Вхоɞные
ɞɚнные
ɜиɞе
ɬекɫɬоɜых
ɮинɚнɫоɜой
ɮɭнɞɚменɬɚльных
иɫɫлеɞоɜɚний
Gridder2D
пɪеɞнɚзнɚчено
ɞɜɭмеɪных
конɬекɫɬе
поɞоɛлɚɫɬей
неоɛхоɞимо
пеɪеɫекɚли
поɞоɛлɚɫɬями
ɬолько
ɋеɬки
помощью
Gridder2D,
моɝɭɬ
иɫпользоɜɚны
ɪɚɫчеɬɚх
элеменɬными
ɫеɬок
элеменɬоɜ
элеменɬоɜ
пɪеɞелɚх
ɮɚйлы
зɚпяɬой
- 10
4
Gridder2D -
неɫɜязнɚя
Gridder2D -
ɜычиɫления
ɫеɬки
ɫɜойɫɬɜо
Gridder2D
ɬɪиɚнɝɭлиɪоɜɚɬь
чиɫлом
непеɪеɫекɚющихɫя
пɪеɞɫɬɚɜляющих
пɪоизɜольноɝо
оɛлɚɫɬь
неɫɜязной
пɪеɞнɚзнɚчено
ɫиɫɬемɚми
ɫемейɫɬɜɚ
нɚпɪямɭю
чɚɫɬоɬы
опеɪɚɬиɜной
Выɫокɚя
ɞоɫɬиɝɚеɬɫя
неоɛхоɞимые
ɪɚзмещены
1
32-
ɫиɫɬеме
элеменɬоɜ
ɫеɬки
окɚжеɬɫя
неɞоɫɬɚɬочно
иɫпользоɜɚɬь
ɫɭщеɫɬɜенно
ɬɚкже
чɚɫɬь
опеɪɚɬиɜной
зɚняɬɚ
ɫиɫɬемой
ɪɚɫчеɬе
меɫɬɚ
жеɫɬком
можно
ɫлеɞɭющие
ɫеɬки
ɫеɬки
ɫеɬки
элеменɬоɜ
ɫеɬки
Gridder2D
ɜɚɪиɚнɬ
[2],
пɚɪɚмеɬɪɚ
ɬɪиɚнɝɭляции
кɚчеɫɬɜе
Лɚплɚɫиɚнɭ
зɚключɚеɬɫя
ɬом
помещɚеɬɫя
ɬяжеɫɬи
Эɬоɬ
ɫɭщеɫɬɜенно
яɜляеɬɫя
-
зɚмкнɭɬɚя
ɮɪонɬɚ
меньше
знɚчения
пɪилеɝɚющие
ɫеɬки
ɜелик
ɪезɭльɬɚɬе
ɪɚзɛиɜɚеɬɫя
1:1
1:2 (
зɚɜиɫимоɫɬи
ɪɚɞиɭɫɚ
ɫɭщеɫɬɜɭющих
ɫеɬки
ноɜоɝо
элеменɬɚ
пɪоɜеɪяеɬɫя
пеɪеɫекɚеɬɫя
ɫɭщеɫɬɜɭющими
окɚзыɜɚеɬɫя
окɚзɚɬьɫя
иɬеɪɚции
1
чеɝо
ɫɬɚнеɬ
0.
чɬо
ɫɬɚɬь
неɫɜязным
ɪɚзɛиɬьɫя
неɫколько
Инɬеɪɮейɫ
Оɫноɜнɚя
Gridder2D
ɜызыɜɚеɬɫя
ɜызыɜɚеɬɫя
-
ɭкɚзɚнием
или
ɫоɞеɪжɚɬ
зɚключɚɬь
ɮɚйлɚ
3.1.2.
комɚнɞной
нɚɞɫɬɪойкɚ
Gridder2D-VI
Gridder2D-VI
Gridder2D
ɜизɭɚльным
ɬɪиɚнɝɭляции
оɞнɚко
ɫозɞɚɜɚɬь
ɜизɭɚлизиɪоɜɚɬь
опиɫɚɬелями
ɫеɬки
Пеɪеɞ
Gridder2D
ɚɜɬомɚɬичеɫкоɝо
помощью
Gridder2D-VI
ɫеɬкɭ
зɚɞɚнɚ
коɪɪекɬно
ɫеɬкɚ
неоɛхоɞимым
Gridder2D.exe
Gridder2D-VI.exe
неоɛхоɞимо
Gridder2D.exe (
ɮɚйлы
Gridder2D-VI.exe
ɞɚно
Вклɚɞкɚ
Пɪоекɬ
"
ɜклɚɞкɚ
пɪеɞнɚзнɚченɚ
ɮɚйлɚми
ɫозɞɚɜɚɬь
ɮɚйлы
(1)
ɭкɚзɚно
зɚкɪыɬии
зɚпиɫыɜɚеɬɫя
ɬекɫɬоɜый
recent.dat
ɚɜɬомɚɬичеɫки
ɫлеɞɭющем
зɚпɭɫке
(2)
ɬекɭщей
"v",
ɪɚɫположенной
ɚɞɪеɫ
пɚпки
(8).
(3)
ɮɚйлом
кнопкɭ
(5).
Нɚжɚɬие
(6)
именем
ɭкɚзɚнным
(3).
(4),
помощью
ɫɬɚнɞɚɪɬноɝо
Windows.
ɮɚйлы
Нɚжмиɬе
знɚчениями
(8)
зɚноɫяɬɫя
Нɚжмиɬе
(9),
Вклɚɞкɚ
Визɭɚлизɚция
ɜизɭɚлизɚции
опиɫɚɬелями
(1)
ɜыɜоɞɚ
эɬом
иɫпользɭюɬɫя
ɫɬɚнɞɚɪɬные
ɫɪеɞɫɬɜɚ
GUI Windows,
пɪоɝɪɚммы
ɜиɞеокɚɪɬɚ
3D-
пɪиɜязɚны
мɚкɫимɚльно
окно
ɜеɫь
экɪɚн
Визɭɚлизɚция
".
(1)
кнопкɭ
можно
пеɪемещɚɬь
ɜпɪɚɜо
зɚжɚɬь
-
зɚжɚɬь
пɪɚɜɭю
кнопкɭ
поɜеɫɬи
ɬɚкже
можно
зɚɞɚɜɚɬь
(2),
мɚɫшɬɚɛы
ɫоɜпɚɞɚɬь
мɚɫшɬɚɛы
можно
(3).
ɭɫɬɚнɚɜлиɜɚеɬ
OX
ɬɚкой
ɬекɭщий
ɞля
OY.
(4),
(1).
(5)
чɚɫɬоɬɭ
кооɪɞинɚɬных
(6)
кооɪɞинɚɬных
знɚчениями
кооɪɞинɚɬ
Кооɪɞинɚɬные
жиɪными
линиями
(7)
ɬекɭщие
ɫиɫɬеме
зɚɜиɫиɬ
ɬочные
кооɪɞинɚɬы
ɮлɚжке
(8)
(1)
оɬоɛɪɚжɚɬьɫя
неоɛхоɞимо
ɜнеɫено
изменений
опиɫɚɬелями
ɮлɚжке
(9)
(1)
ɮɚйлɚ
зɚпиɫи
кɪɚɫным
лежɚщие
(10),
зɚɞɚеɬɫя
опиɫɚɬелями
(10)
имееɬ
кɚкое
(11),
(1)
ɫеɬкɚ
(13),
элеменɬоɜ
ɭзлоɜ
ɜлияние
ɫлɭчɚе
ɜключенɚ
(14)
ɫохɪɚниɬь
ɬекɭщее
окнɚ
(1)
ɫɬɚнɞɚɪɬных
Вклɚɞкɚ
ɪɚзнооɛɪɚзнɭю
ɫеɬке
чиɫле
кɚчеɫɬɜо
ɚнɚлиз
ɫеɬки
(2) (
пɪоекɬɚ
зɚɜиɫимоɫɬи
ɫеɬки
меньше
неоɛхоɞимоɝо
ɬɪеɛɭеɬɫя
яɜляеɬɫя
ɫеɬкɚ
Делоне
ɫлеɞɭеɬ
(3) (
ɬɪеɛɭеɬ
ɜынеɫенɚ
оɬɞельной
ɫчиɬɚеɬɫя
ɫеɬкɚ
ɫчиɬɚеɬɫя
линий
[3].
ɚнɚлизɚ
(1)
ɪɚзличные
хɚɪɚкɬеɪиɫɬики
ɬɪеɭɝольникɚ
ɫоɫɬɚɜляющеɝо
(1%)
ɜɫех
площɚɞью
ошиɛок
Мɚкɫимɚльнɚя
ɫеɬке
немноɝо
шɚɝɚ
ɫеɬки
эɬоɝо
0 (
пɚɪɚмеɬɪ
(3)
конец
(1)
ɬɚкже
оцениɜɚеɬɫя
помощью
чиɫленнɭю
оценкɭ
кɚчеɫɬɜɚ
[1].
иɫпользɭеɬɫя
кɚчеɫɬɜɚ
-
0
1;
1,
кɚчеɫɬɜɚ
ɜɫей
знɚчением
элеменɬоɜ
ɫеɬки
знɚчение
ɜхоɞим
конечных
[4]).
знɚчение
позɜоляеɬ
кɚчеɫɬɜе
ɫеɬки
(4)
позɜоляеɬ
оцениɬь
(5)
Ɏоɪмɚɬ
ɜхоɞных
ɜыхоɞных
ɞɚнных
ɭɬилиɬы
Gridder2D
ɬекɫɬоɜые
коɞиɪоɜке
ANSI.
ɮɚйлоɜ
знɚчения
Чиɫлɚ
оɬɞеляɬьɫя
зɚпяɬыми
ɫимɜолом
кɚчеɫɬɜе
неоɛхоɞимо
ɞеɫяɬичном
ɮɚйлɚ
оɛлɚɫɬи
опиɫɚɬелями
неоɛхоɞимоɫɬи
охɜɚɬыɜɚющие
зɚмкнɭɬые
ломɚные
линии
яɜляюɬɫя
опоɪными
Пɪимечɚние
пɪоɬиɜ
ɫɬɪелки
опиɫɚɬь
оɛлɚɫɬи
опоɪных
кɪиɜые
ɫеɝменɬы
ломɚными
линями
опиɫɚɬелями
лоɝичеɫкие
ɫекция
опиɫыɜɚющɚя
опиɫыɜɚющɚя
ɫекция
опиɫыɜɚющɚя
ɭкɚзыɜɚɬь
количеɫɬɜо
опоɪных
(NP)]
ɫɬɪок
кооɪɞинɚɬɚ X опоɪной ɬочки][ кооɪɞинɚɬɚ Y опоɪной ɬочки
ɮɚйле
количеɫɬɜо
поɞоɛлɚɫɬей
(NSV)][
количеɫɬɜо
коɬоɪые
опиɫыɜɚюɬ
ɜɫеɝо
NSV
эɬих
количеɫɬɜɭ
ɫекции
количеɫɬɜо ɭзлоɜ ɜ конɬɭɪе (NCP)][
номеɪɚ
чиɫел
ɫекция
ɋеɝменɬ
-
ɜɫех
зɚпиɫɚно
3.2.3).
оɞин
ɫекции
Ɏоɪмɚɬ
зɚпиɫи
количеɫɬɜо
ɫеɝменɬоɜ
[n1][n2][Type]
n2 -
ɬочек
, Type -
ɪеɛеɪ
ɭкɚзɚннɚя
ɭкɚзыɜɚеɬɫя
Поɪяɞок
ɬочек
знɚчения
оɛлɚɫɬей
пɪиɜеɞены
ɮɚйлɚ
-
пеɪеɞɚеɬɫя
Gridder2D.exe
кɚчеɫɬɜе
именɚ
зɚпиɫи
ɜыхоɞных
ɮɚйле
ɞолжно
6
ɫɬɪок
ɭкɚзыɜɚɬь
неоɛязɚɬельно
ɞля
кооɪɞинɚɬ
ɞля
элеменɬоɜ
ɞля
иɝноɪиɪɭюɬɫя
люɛые
).
ɬекɫɬоɜых
кооɪɞинɚɬы
-
элеменɬоɜ
-
ɮоɪмɚɬ
элеменɬоɜ
оɛщее количеɫɬɜо
(NN)][
количеɫɬɜо
лежɚщих
Кооɪɞинɚɬɚ ɏ ɭзлɚ][Кооɪɞинɚɬɚ Y ɭзлɚ] ɋнɚчɚлɚ
лежɚщие
NBN
ɜɫе
количеɫɬɜо
[n1][n2][n3][e1][e2][e3][v]
Кɚжɞɚя
7
(n1,n2,n3)
ɭкɚзыɜɚюɬ
ɫоɫɬɚɜляющих
ɭзлы
ɜɫеɝɞɚ
(e1,e2,e3)
элеменɬоɜ
ɫооɬɜеɬɫɬɜɭющей
ɜеɪшине
e1
n1-n2,
e2 -
n2-n3,
e3 -
n3-n1 (
номеɪ
� NE,
ознɚчɚеɬ
яɜляеɬɫя
ɞоɫɬɚɬочно
ɜычеɫɬь
чиɫло
нɭмеɪɭюɬɫя
ɮɚйле
опиɫɚɬелями
"

пеɪечиɫляюɬɫя
ɜнешней
ɜнɭɬɪенних
количеɫɬɜо
[n1][n2][E][Type]
n2 -
ɫоɫɬɚɜляющих
поɪяɞке
конɬɭɪɚ
пɪоɬиɜ
Type -
ɮɚйлɚ
нɚзнɚчен
0.
количеɫɬɜо
[n1][n2][E1] [E2] [Type]
ɫоɫɬɚɜляющих
элеменɬоɜ
Type -
ɭɫлоɜия
ɮɚйлɚ
опиɫɚɬелями
нɚзнɚчен
0.
ɜнɭɬɪенних
неɬ
NBR
зɚпиɫɚн
Gridder2D
поɫɬɚɜляеɬɫя
опиɫɚɬелями
"example")
ɮɚйлоɜ
Ниже
пɪимеɪы
пɪиɜоɞяɬɫя
Пɪимеɪы
ɮɚйлоɜ
оɛлɚɫɬей
кɚк
Gridder2D
зɚɬем
поɫлеɞоɜɚɬельно
Ɍɚким
полɭчɚеɬɫя
ɫоɝлɚɫоɜɚнной
ɬɪеɛоɜɚния
оɛлɚɫɬи
зɚɞɚɜɚɬь
ɜиɞе
кɚк
ɫлɭчɚях
ɫмыɫл
ɪɚзɛиɬь
кɪɭпнɭю
Ɍɚким
оɛɪɚзом
ɮɚйле
кɚжɞɭю
можеɬ
опиɫɚнɚ
неɫколькими
зɚмкнɭɬыми
множеɫɬɜе
опоɪных
поɫлеɞоɜɚɬельным
ɬочки
неоɛхоɞимо
опиɫыɜɚемɚя
ɫлеɜɚ
ɜнешнюю
чɚɫоɜой
ɫɬɪелки
ɫлɭчɚе
ɫɬɪелке
яɜляеɬɫя
нɚчɚльной
знɚчения
имееɬ
ɞолжны
ɛыɬь
поɫколькɭ
ɭкɚзыɜɚɬь
нɭжно
ɞɜе
ɫопɪикɚɫɚюɬɫя
ɭкɚзɚнием
кɚжɞой
Нежелɚɬельно
кɚɫɚние
ɬочке
пɪиɜеɫɬи
ошиɛке
иɫпользоɜɚɬьɫя
оɬɪезок
"volume1.txt")
опиɫыɜɚеɬ
количеɫɬɜо
опоɪных
(4),
опоɪных
зɚпиɫɚны
чɚɫɬью
нɚɝляɞноɫɬи
количеɫɬɜо
(1)
(1),
(4),
ɪиɫ
22
4
0.0 0.0
1
4 1 2 3 4
пɪимеɪом
ɮɚйл
зɚɞɚны
пɪеɞɫɬɚɜляюɬ
ɭкɚзɚнномɭ
зɚɞɚн
нɭлеɜой
-
пɪоизɜольном
1,
2,
23
0.0 0.0
Ɍɪиɚнɝɭляция
ɭкɚзɚнием
ɭɫлоɜий
).
"volume2.txt")
ɫоɫɬоящɭю
ɫопɪикɚɫɚющихɫя
кɚжɞɚя
опиɫыɜɚеɬɫя
пɪимеɪом
"volume3.txt")
ɫоɞеɪжɚщɭю
(5-6).
опиɫɚнɚ
пɪичем
пɪохоɞиɬɫя
"volume4.txt")
ɫоɫɬоящɭю
ɋлеɞɭеɬ
оɛɪɚɬиɬь
ɜнешнеɝо
оɛхоɞиɬɫя
чɚɫоɜой
"volume5.txt")
Нɚпɪимеɪ
неоɛхоɞимо
зɚмкнɭɬым
кɚк
еɞинɫɬɜенным
оɛлɚɫɬь
пɪеɞɫɬɚɜляеɬ
неоɛхоɞимо
ɜнɭɬɪенним
оɝɪɚничением
Ɍɚкɭю
конɬɭɪɚми
нɚпɪямɭю
26

0 0
0 1
0.5 0.3
ɜнɭɬɪеннеɝо
конɬɭɪ
"volume6.txt")
нежелɚɬельно
чɬоɛы
чем
оɞномɭ
оɛлɚɫɬь
ɜыɫɬɭпы
нɚпɪимеɪ
оɞин
Ɍɚким
оɫɬɪый
ɛɭɞеɬ
ɫильно
ɜнɭɬɪенним
ɭɝлом
27
0 0
оɝɪɚничения
ɜынɭɞиɬь
ɭɝол
оɞноɝо
"volume7.txt")
еɫɬь
ɮɪɚɝменɬы
количеɫɬɜɚ
чɬоɛы
ɫлɭчɚе
опиɫɚɬелями
оɛлɚɫɬи
языке
ɬɚкже
28
19
2.0 0.0
2.831 0.444
2.923 0.617

2.831 1.555
2.0 2.0
0.0 2.0
Пɪимеɪы
ɮɚйлоɜ
data\nodes.dat

ɫоɜеɬы
ɪекоменɞɚции
ɬɚкже
ɜопɪоɫы
помещɚюɬɫя
пɪичем
кɚком
ɬочки
опиɫɚɬелями
ɭзнɚɬь
лежɚщих
ɝɪɚнице
неоɛхоɞимо
оɛɪɚɛоɬɚɬь
ɫоɫɬɚɜляюɬ
ɫнɚчɚлɚ
пеɪечиɫляюɬɫя
лежɚщие
зɚɬем
-
ɜнɭɬɪенних
ɭзнɚɬь
лежɚщих
неоɛхоɞимо
ɮɚйл
Для
кɚжɞоɝо
ɫнɚчɚлɚ
ɪеɛɪɚ
ɜнешней
-
лежɚщие
Опɪеɞеление
элеменɬоɜ
пɪиɜоɞяɬɫя
элеменɬɚ
(NE),
-
-
ɝɪɚничноɝо
неоɛхоɞимо
элеменɬɚ
ɜычеɫɬь
ɋооɬношение
количеɫɬɜо
количеɫɬɜɚ
количеɫɬɜо
-
количеɫɬɜɚ
Опɪеɞеление
неоɛхоɞимо
знɚɬь
ɬɪиɚнɝɭлиɪɭемой
количеɫɬɜо
-
ɫеɬки
ɪɚɜнɚ
чɚɫɬь
элеменɬоɜ
1.5/
hSN
ɫɪеɞняя
1.3-1.6
кɚчеɫɬɜе
hSN
Возможные
Gridder2D
Gridder2D
можно
ɫɬɚнɞɚɪɬными
Windows
(errorcode),
зɚкончилɫя
ɬɪиɚнɝɭляции
1
знɚчение
ɫилɭ
ɮɚйлɚ
опиɫɚɬелями
(P04)
ɜозникнɭɬь
ɫоɞеɪжɚɬɫя
зɚменяюɬɫя
зɚɜеɪшɚеɬɫя
ошиɛкɚми
X02).
кɪɭпных
пɪоекɬоɜ
оɛлɚɫɬь
(Gridder2D-VI
пɪичины
1 X01 "
зɚɞɚн
2 X02 "
зɚɞɚния

5 P01 "
Пɚɪɚмеɬɪ
Gridder2D
оɞним
-
ɪɚзɞел
6 P02 "
ɫчиɬɚɬь
ɮɚйл
пɪоекɬɚ
нɚйɞен
7 P03 "
ɮɚйле
8 P04 "
опиɫɚɬелями
9 P05 "
Изɜеɫɬные
Gridder2D-VI
ɭкɚзыɜɚɬь
ɮɚйлоɜ
пɪи
ошиɛок
нɚйɞен
ɫɭщеɫɬɜɭеɬ
лиɬеɪɚɬɭɪы
ɪеɚлизɚция
ɪеɚлизɚция
ɫложных
оɛлɚɫɬей
меɬоɞы
ɊАН
9, 32
2006.
//
меɬоɞы
пɪоɝɪɚммиɪоɜɚние
меɬоɞы

Приложенные файлы

  • pdf 42105332
    Размер файла: 411 kB Загрузок: 0

Добавить комментарий