Хърбърт еделсбрунен и Ернст П. Муке Често, данните в начнуте изчисления са в абстрактния си вид крайно точково множество в пространството и понякога е полезно




ИмеХърбърт еделсбрунен и Ернст П. Муке Често, данните в начнуте изчисления са в абстрактния си вид крайно точково множество в пространството и понякога е полезно
Дата на преобразуване03.12.2012
Размер16.77 Kb.
ТипДокументация
източникhttp://vihrushka-topology.googlecode.com/files/transl.doc
3-измерни алфа форми


Хърбърт еделсбрунен и Ернст П. Муке


Често, данните в начнуте изчисления са в абстрактния си вид крайно точково множество в пространството и понякога е полезно или дори задължително да се изчисли така наречената „форма” на множеството. За тази цел, тази статия представя формалния термин за фамилия от α-форми на крайно точково пространство в R3. Всяка форма е добре-дефиниран политоп произхождащ от Делонеева триангулация на точковото множество, с параметър α€ R контролиращ желаното ниво на детайлност. Представен е алгоритъм, който конструира цялата фамилия от форми за едно дадено множество с размерност n със сложност O(n2), в най-лошия случай. Разгледана е точна имплементация на алгоритъма и са споменати няколко приложения в сферата на научните изчисления.


...


  1. Въведение


Геометричното понятие на „форма” няма формално обяснение. Това е в голям контраст с други геометрични понятиия, като диамерър, обем, изпъкнала обвивка и т.н. Целта на тази статия е да предложи конкретни и формални дефиниции на форма, която може да бъде изчислена и използвана. Не се предполага, че покрива целият обхват на значението на понятието „форма” в съвременния език, дори и ограничен до геометричен контекст. Въпреки това е достатъчно обширно, за да облекчи голям диапазон от приложения, включително изучаването на молекулярни структури и разпределянето на галактиките във вселената (виж Част 7).

По специално, темата на тази статия е значението и изчислението на формата на крайно точково пространство в 3-мерното Евклидово пространство, R3. Интуитивно, ние си представяме множество като облак от точки и говорим за формата на този облак. Една специфична страна на обичайната употреба на думата „форма” е че значението й варира със степента на избраната детаилност.Тази страна на въпросът ще бъде отразена чрез дефиниране на едно-параметрична фамаилия от форми вариращи от „добри”(добре дефинирани) и „локални” до „лоши”(не дефинирани) и „глобални”.

Значително количество трудове в областта има за R2 и някои за R3. Йарвис[1977] е бил от първите разглеждащ проблема за изчисление на формата като генерализация на изпъкнала обвивка на равнинно точково множество. Математически строга дефиниция на форма по-късно е била представена от Еделсбрунер[1983]. Тяхното разбиране за α-форма е 2-мерният аналог на пространственото понятие описано в тази статия. Дву-мерните α-форми са свързани с точковите модели на Ферфилд[1979;1983] и кръговите диарами използвани в бивариантен множествен анализ(bivariate cluster analysis)(на пример Мос[1967])........

Свързани:

Хърбърт еделсбрунен и Ернст П. Муке Често, данните в начнуте изчисления са в абстрактния си вид крайно точково множество в пространството и понякога е полезно iconУпражнение 9
...
Хърбърт еделсбрунен и Ернст П. Муке Често, данните в начнуте изчисления са в абстрактния си вид крайно точково множество в пространството и понякога е полезно iconРазказвач: Че какво друго може да има в едно кралство?
Разказвач: Защото Така е в приказките – понякога има Кралица, а понякога – няма. И така – нашият крал си имаше множество кралски...
Хърбърт еделсбрунен и Ернст П. Муке Често, данните в начнуте изчисления са в абстрактния си вид крайно точково множество в пространството и понякога е полезно iconПри организацията файлът се състои от самостоятелен списък от записи, като всеки запис съхранява цялата информация по даден проблем. Поради това често се
Заявките (с подходящ критерий) служат за откриване на информация, която се намира някъде във данните. Формулярите дават контрол върху...
Хърбърт еделсбрунен и Ернст П. Муке Често, данните в начнуте изчисления са в абстрактния си вид крайно точково множество в пространството и понякога е полезно iconКакво представлява розацеята?
Розацеята е хронично възпалително заболяване на кожата най-често на лицето и деколтето, изразяващо се в зачервяване на кожата, поява...
Хърбърт еделсбрунен и Ернст П. Муке Често, данните в начнуте изчисления са в абстрактния си вид крайно точково множество в пространството и понякога е полезно iconЧесто в (пространството над земята) могат да се видят (опашати звезди). Между (студените небесни тела) се движат ядра от (замръзнала вода). Когато те попаднат в
Често в (пространството над земята) могат да се видят (опашати звезди). Между (студените небесни тела) се движат ядра от (замръзнала...
Хърбърт еделсбрунен и Ернст П. Муке Често, данните в начнуте изчисления са в абстрактния си вид крайно точково множество в пространството и понякога е полезно iconЗадачата симулира реален проблем резервация на място в самолет. Много потребители
Единият вид са процеси – читатели, които само четат данните в базата, а другият вид са процеси – писатели, които изменят по някакъв...
Хърбърт еделсбрунен и Ернст П. Муке Често, данните в начнуте изчисления са в абстрактния си вид крайно точково множество в пространството и понякога е полезно iconНеобходимостта от паралелни изчисления възниква във всички области на науката и техниката. Настоящият труд е насочен към изчисления, които могат да бъдат
В началото на изпълнението е необходимо разпределяне на данни, а в края събиране на финалните резултати. Междувременно всеки изчислителен...
Хърбърт еделсбрунен и Ернст П. Муке Често, данните в начнуте изчисления са в абстрактния си вид крайно точково множество в пространството и понякога е полезно iconМеждународни показатели за оценяване ефективността във водните услуги
Ето защо, въвеждането на система от показатели за оценяване на ефективността на тази дейност е крайно необходимо. Това ще бъде особено...
Хърбърт еделсбрунен и Ернст П. Муке Често, данните в начнуте изчисления са в абстрактния си вид крайно точково множество в пространството и понякога е полезно iconНищо не притеснява родителите така, както едно новородено, което не иска да спре да плаче. Но всички бебета плачат това е единственият им начин да общуват и
Понякога са превъзбудени, а понякога се отегчават. Случва се и да са болни или нещо да ги боли. Често бебето само не знае защо плаче...
Хърбърт еделсбрунен и Ернст П. Муке Често, данните в начнуте изчисления са в абстрактния си вид крайно точково множество в пространството и понякога е полезно iconРешение: Прилагаме питагорова теорема за Δаоо
Определение: Сферата е множество от точки в пространството, които се намират на дадено разстояние r от дадена точка о – център на...
Поставете бутон на вашия сайт:
Документация


Базата данни е защитена от авторски права ©bgconv.com 2012
прилага по отношение на администрацията
Документация
Дом