СПОСОБ РАСПОЗНАВАНИЯ ФОРМ РЕЛЬЕФА МЕСТНОСТИ ПО КАРТИНЕ ГОРИЗОНТАЛЕЙ

Вид РИД

Изобретение

Юридическая информация Юридическая информация Свернуть Развернуть

Авторы

Правообладатели

Институт проблем управления им. В.А. Трапезникова РАН

№ охранного документа

0002308086

Дата охранного документа

10.10.2007

Краткое описание РИД Краткое описание РИД Свернуть Развернуть

Аннотация: Изобретение относится к картографии, а точнее к способам создания карт рельефа местности путем обработки изображений, и может быть использовано для автоматизации редактирования и проверки картографической информации о рельефе местности. Техническим результатом является разработка способа распознавания форм рельефа местности, использующего только изображения горизонталей и не использующего точек уровня земли. Указанный результат достигается за счет того, что создают трехмерную карту местности, строят цифровую модель рельефа путем приписывания уровней высоты точкам земли. Построение указанной модели включает в себя построение и редактирование горизонталей. Строят триангуляцию, связывающую элементы цифровой модели рельефа, по совокупности отредактированных горизонталей так, чтобы никакие части горизонталей не попадали внутрь получающихся треугольников. Строят неориентированный граф, множества вершин и ребер графа зависят от распознаваемых форм рельефа, находят связные компоненты полученного графа и распознают указанные формы рельефа путем последовательного анализа всех связных компонент графа. 35 з.п. ф-лы, 36 ил.

Реферат Реферат Свернуть Развернуть

1312700000051.tiftifdrawing41гдетипамиотрезковломаныхмеждусоседнимиточкамимаксимальнойкривизныявляются«хребет»и«лощина»,арекуррентноесоотношениеимеетвид179800000052.tiftifdrawing43гдеГ-указанныйдвудольныйграф,причемприпустоммножестве{(i1определяютследующимобразом:если(i,j)∈Гиеслиотрезокпервойломанойотточкидоточкиявляетсяхребтом,товкачествезначенийиндексовiприk>1берутвсетакиезначенияi,длякоторыхотрезокпервойломанойотточкидоточкиявляетсялощиной,аеслиотрезокпервойломанойотточкидоточкиявляетсялощиной,товкачествезначенийиндексовiприk>1берутвсетакиезначенияi,длякоторыхотрезокпервойломанойотточкидоточкиявляетсяхребтом.1.Способраспознаванияформрельефаместностипокартинегоризонталей,прикоторомсоздаюттрехмернуюкартуместностипутемцифрованияэлементовземнойповерхности,строятцифровуюмодельрельефапутемприписыванияуровнейвысотыточкамземли,строяттриангуляцию,связывающуюэлементыцифровоймоделирельефа,ииспользуютполученнуютриангулированнуюмодельдляраспознаванияформрельефа,отличающийсятем,чтопостроениецифровоймоделирельефадополнительновключаетвсебяпостроениеиредактированиегоризонталей,триангуляциюстроятпосовокупностиотредактированныхгоризонталейтакимобразом,чтобыникакиечастигоризонталейнепопадаливнутрьполучающихсятреугольников,априиспользованиитриангулированноймоделидляраспознаванияформрельефастроятнеориентированныйграф,множествовершинкоторогосовпадаетснекоторымподмножествоммножестватреугольниковуказаннойтриангуляции,причеммножествавершиниреберграфазависятотраспознаваемыхформрельефа,послечегонаходятсвязныекомпонентыполученногографаираспознаютуказанныеформырельефапутемпоследовательногоанализавсехсвязныхкомпонентграфа.12.Способпоп.1,отличающийсятем,чтоцифрованиеэлементовземнойповерхностивыполняютпутемпостроениястереомоделиобластиземнойповерхностиицифрованияэлементоврельефасиспользованиемпостроеннойстереомодели.23.Способпоп.1,отличающийсятем,чтоцифрованиеэлементовземнойповерхностивыполняютпутемиспользованияужесуществующихтематическихкарт.34.Способпоп.1,отличающийсятем,чтопостроениегоризонталейпроизводятпорезультатамцифрованияэлементовземнойповерхностипутеминтерполяцииуказанныхрезультатовцифрования,чтодаетфункциювысоты,ипутемавтоматическогонахождениялинийуровняфункциивысоты.45.Способпоп.1,отличающийсятем,чторедактированиегоризонталейвключаетвсебяихсглаживание.56.Способпоп.1,отличающийсятем,чторедактированиегоризонталейвключаетвсебясогласованиеточекмаксимальнойкривизнысоседнихгоризонталей.67.Способпоп.1,отличающийсятем,чторедактированиегоризонталейвключаетвсебяпостроениедополнительныхивспомогательныхгоризонталей.78.Способпоп.1,отличающийсятем,чторедактированиегоризонталейвключаетвсебясогласованиегоризонталейсэлементамигидрографии.89.Способпоп.1,отличающийсятем,чтотриангуляцияявляетсятриангуляциейДелоне.910.Способпоп.1,отличающийсятем,чтотриангуляцияявляетсятриангуляциейминимальногопериметра.1011.Способпоп.1,отличающийсятем,чтораспознаваемымиформамирельефаявляютсявершиныивпадинырельефа,априиспользованииполученнойтриангулированноймоделидляраспознаваниявершинивпадинрельефастроятнеориентированныйграф,множествовершинкоторогосовпадаетсмножествомтреугольниковуказаннойтриангуляции,всетривершиныкоторыхявляютсявершинамиоднойитойжеломаной,изображающейкакую-либогоризонтальрельефа,адвевершиныграфасоединяютребромвтомитольковтомслучае,еслисоответствующиеимтреугольникиимеютобщуюсторону,неявляющуюсячастьюникакогоотрезканикакойломаной,изображающейгоризонтальрельефа,причемдлякаждойсвязнойкомпонентыопределяютсовокупностьтехсторонтреугольниковтриангуляции,которыеобразуютпериметробласти,являющейсяобъединениемтреугольников,соответствующихвершинамданнойсвязнойкомпоненты,длякаждойтакойсторонытреугольникаопределяют,являетсялионачастьюкакой-либоломаной,определяющейкакую-либогоризонтальрельефа,иеслидляданнойсвязнойкомпонентыоказывается,чтовсеуказанныесторонытреугольниковтриангуляцииявляютсячастямиоднойитойжеломаной,определяющейгоризонтальрельефа,тоэтугоризонтальрельефаберутвкачествегоризонтали,ограничивающейочереднуюраспознаннуювершинуиливпадинурельефа.1112.Способпоп.1,отличающийсятем,чтораспознаваемымиформамирельефаявляютсяпропущенныегоризонтали,априиспользованииполученнойтриангулированноймоделидляраспознаванияпропущенныхгоризонталейвыбираютсечениерельефа,являющеесямаксимальнымрасстояниеммеждугоризонталямиповысоте,имаксимальноерасстояниемеждусоседнимигоризонталямивплане,затемстроятнеориентированныйграф,множествовершинкоторогосовпадаетсмножествомтреугольниковуказаннойтриангуляции,длякоторыхкакие-либодвевершинылежатнаразныхгоризонталяхилиборазностьвысотэтихгоризонталейбольшеуказанногосечениярельефа,либоэтидвевершиныудаленыдруготдруганарасстояние,превышающееуказанноемаксимальноерасстояниемеждусоседнимигоризонталямивплане,адвевершиныграфасоединяютребромвтомитольковтомслучае,еслисоответствующиеимтреугольникиимеютобщуюсторону,неявляющуюсячастьюникакогоотрезканикакойломаной,изображающейгоризонтальрельефа,причемдлякаждойсвязнойкомпонентыопределяютобласть,являющуюсяобъединениемтреугольников,соответствующихвершинамданнойсвязнойкомпоненты,иполученнуюобластьберутвкачествеобласти,вкоторойпропущеныгоризонтали.1213.Способпоп.1,отличающийсятем,чтораспознаваемымиформамирельефаявляютсяседловинырельефа,априиспользованииполученнойтриангулированноймоделидляраспознаванияседловинрельефавпредположенииотсутствияпропущенныхгоризонталейстроятнеориентированныйграф,множествовершинкоторогосовпадаетсмножествомтреугольниковуказаннойтриангуляции,имеющихпокрайнеймереоднугоризонтальнуюсторону,неявляющуюсячастьюникакойгоризонтали,адвевершиныграфасоединяютребромвтомитольковтомслучае,еслисоответствующиеимтреугольникиимеютобщуюсторону,являющуюсягоризонтальной,причемдлякаждойсвязнойкомпонентыопределяютсовокупностьтехсторонтреугольниковтриангуляции,которыеобразуютпериметробласти,являющейсяобъединениемтреугольников,соответствующихвершинамданнойсвязнойкомпоненты,выполняютобходуказанногопериметраобласти,разбиваяегонасовокупностьзамкнутыхломаных,однаизкоторыхявляетсявнешнимконтуромобласти,аостальные-контурамиграницдырок,затемдлякаждогозвенакаждойизуказанныхломаныхопределяютнаправленияскатарельефапридвижениичерезданноезвеноломанойизуказаннойобластивовнеее,принимающееодноизтрехзначений:первое-понижение,второе-повышениеитретье-неопределенное,затемвыполняютобходкаждойизуказанныхзамкнутыхломаных,подсчитываячислопереходовспервогозначениянаправленияскатанавторое,игнорируявсетретьизначения,иеслирезультатподсчетаоказываетсябольше1дляхотябыоднойизуказанныхломаныхдляданнойсвязнойкомпоненты,тоуказаннуюобластьберутвкачествеобласти,вкоторойрасположенаседловинарельефа.1314.Способпоп.1,отличающийсятем,чтораспознаваемымиформамирельефаявляютсянесоответствиямеждугоризонталямииотметкамивысот,априиспользованииполученнойтриангулированноймоделидляраспознаваниянесоответствиямеждугоризонталямииотметкамивысотвпредположении,чтоотсутствуютпропущенныеответныегоризонтали,длякаждоготреугольникауказаннойтриангуляции,содержащегохотябыоднуотметкувысоты,определяютминимальноеимаксимальноедопустимыезначениявысотточеквнутриуказанноготреугольника,длячегопоследовательнопросматриваютвсеотметкивысот,идлякаждойотметкивысотыопределяютсодержащийеетреугольниктриангуляции,дляэтоготреугольникасравниваютвысотытрехеговершини,еслиневсетриеговершиныимеютоднуитужевысоту,топриписываютминимальноеимаксимальноезначениявысотыдляотметоквысот,попадающихвданныйтреугольник,равныесоответственноминимальномуимаксимальномузначениямвысоттрехеговершин,авпротивномслучаепомечаютуказанныйтреугольниккакгоризонтальный,затем,еслипослепросмотравсехотметоквысотхотябыодинтреугольникоказалсяотмеченнымкакгоризонтальный,строятнеориентированныйграф,множествовершинкоторогосовпадаетсмножествомвсехтреугольниковтриангуляции,имеющиххотябыодногоризонтальноеребро,нележащеенинакакойгоризонтали,включаяинеотмеченные,адвевершиныграфасоединяютребромвтомитольковтомслучае,еслисоответствующиеимтреугольникиимеютобщуюсторону,неявляющуюсячастьюникакогоотрезканикакойломаной,изображающейгоризонтальрельефа,причемнаходятмножествосущественныхсвязныхкомпонентграфа,длячегопросматриваютвсетреугольники,отмеченныекакгоризонтальные,идлякаждоготакоготреугольникаотмечаютсвязнуюкомпонентуграфа,содержащуювершину,соответствующуюуказанномугоризонтальномутреугольнику,каксущественную,послепросмотравсехгоризонтальныхтреугольниковдлякаждойсущественнойсвязнойкомпонентыопределяютсовокупностьтехсторонтреугольниковтриангуляции,которыеобразуютпериметробласти,являющейсяобъединениемтреугольников,соответствующихвершинамданнойсвязнойкомпоненты,идлякаждойвершиныполученногопериметраобластиопределяютеевысоту,затемвычисляютминимальноеимаксимальноезначениявысотуказанныхвершинполученногопериметраобластиипоэтимзначениямдлякаждоготреугольникауказаннойтриангуляции,которомусоответствуетвершинаграфа,принадлежащаяданнойсвязнойкомпоненте,икоторыйпомеченкакгоризонтальный,определяютминимальноеимаксимальноедопустимыезначениявысотыдляотметоквысот,попадающихвданныйтреугольник,послеокончанияпросмотравсехсущественныхсвязныхкомпонентпоследовательнопросматриваютвсеотметкивысотидлякаждойотметкивысотыопределяютсодержащийеетреугольниктриангуляции,сравниваютзначениевысотырассматриваемойотметкивысотысуказаннымиминимальнымимаксимальнымдопустимымизначениямивысотточеквнутриуказанноготреугольникаи,еслизначениевысотыуказаннойотметкивысотыоказываетсяменьшимуказанногоминимальногодопустимогозначенияилибольшимуказанногомаксимальногодопустимогозначения,тоуказаннуюотметкувысотыотмечаюткакнесоответствующуюгоризонталямрельефа.1415.Способпоп.1,отличающийсятем,чтораспознаваемымиформамирельефаявляютсяорографическиелинии,априиспользованииполученнойтриангулированноймоделидляраспознаванияорографическихлинийстроятнеориентированныйграф,множествовершинкоторогосовпадаетсмножествомтреугольниковуказаннойтриангуляции,длякоторыхлибовсевершинылежатнаоднойгоризонтали,либонадвухгоризонталяхразнойвысоты,адвевершиныграфасоединяютребромвтомитольковтомслучае,еслисоответствующиеимтреугольникиимеютобщуюсторону,нележащуюнинакакойгоризонтали,причемдлякаждойсвязнойкомпоненты,длякоторойтреугольники,соответствующиеэлементамэтойсвязнойкомпоненты,имеютвершины,всовокупностинележащиенаоднойгоризонтали,определяютсовокупностьтехсторонтреугольниковтриангуляции,которыеобразуютпериметробласти,являющейсяобъединениемтреугольников,соответствующихвершинамданнойсвязнойкомпоненты,иопределяютсовокупностьотрезковгоризонталей,лежащихнауказанномпериметреобласти,находятточкимаксимальнойкривизныгоризонталей,лежащиенауказанныхотрезкахгоризонталей,находятсоответствиемеждудвумямножествамиточекмаксимальнойкривизныуказанныхотрезковразныхгоризонталей,строятотрезкиорографическихлиний,лежащиемеждусоседнимигоризонталямиисоединяющиепарысоответствующихточекмаксимальнойкривизны,затемпослепросмотравсехсвязныхкомпонентпроизводятобъединениеполученныхотрезковорографическихлинийвокончательнораспознанныеорографическиелинии.1516.Способпоп.1,отличающийсятем,чтораспознаваемымиформамирельефаявляютсянесоответствияточекмаксимальнойкривизнысоседнихгоризонталей,априиспользованииполученнойтриангулированноймоделидляраспознаваниянесоответствияточекмаксимальнойкривизнысоседнихгоризонталейстроятнеориентированныйграф,множествовершинкоторогосовпадаетсмножествомтреугольниковуказаннойтриангуляции,длякоторыхлибовсевершинылежатнаоднойгоризонтали,либонадвухгоризонталяхразнойвысоты,адвевершиныграфасоединяютребромвтомитольковтомслучае,еслисоответствующиеимтреугольникиимеютобщуюсторону,нележащуюнинакакойгоризонтали,причемдлякаждойсвязнойкомпоненты,длякоторойтреугольники,соответствующиеэлементамэтойсвязнойкомпоненты,имеютвершины,всовокупностинележащиенаоднойгоризонтали,определяютсовокупностьтехсторонтреугольниковтриангуляции,которыеобразуютпериметробласти,являющейсяобъединениемтреугольников,соответствующихвершинамданнойсвязнойкомпоненты,иопределяютсовокупностьотрезковгоризонталей,лежащихнауказанномпериметреобласти,находятточкимаксимальнойкривизныгоризонталей,лежащиенауказанныхотрезкахгоризонталей,находятсоответствиемеждудвумямножествамиточекмаксимальнойкривизныуказанныхотрезковразныхгоризонталей,строятотрезкиорографическихлиний,лежащиемеждусоседнимигоризонталямиисоединяющиепарысоответствующихточекмаксимальнойкривизны,затемпослепросмотравсехсвязныхкомпонентпроизводятобъединениеполученныхотрезковорографическихлинийвокончательнораспознанныеорографическиелинии,послечегонаходяттакиеместанаорографическихлиниях,гдеприпереходеотгоризонталикгоризонталименьшейвысотыорографическаялинияразветвляетсяпокрайнеймеренадвеорографическиелинии,которыеприпереходекгоризонталиещеменьшейвысотысновасливаютсяводнуорографическуюлинию,иотмечаютвсетакиеместакакместанесоответствияточекмаксимальнойкривизнысоседнихгоризонталей.1617.Способпоп.1,отличающийсятем,чтораспознаваемымиформамирельефаявляютсянаправленияегоската,адляопределениянаправленияскатарельефапридвижениичерезданноезвеноломанойизуказаннойобластивовнеееопределяюттреугольниктриангуляции,лежащийвнутриобласти,однаизсторонкоторогосовпадаетсданнымзвеномломаной,и,еслиневсетривершиныэтоготреугольникаимеютоднуитужевысоту,тодляопределениянаправленияскатаберутэтоттреугольник,впротивномслучаеопределяютвторойтреугольниктриангуляции,однаизсторонкоторогосовпадаетсданнымзвеномломаной,иприегоналичиидляопределениянаправленияскатаберутэтотвторойтреугольник,впротивномслучаенаправлениескатаопределяюткакнеопределенное,вслучаеналичиятреугольникадляопределениянаправленияскатаопределяютточкуА,совпадающуюссерединойданногозвеналоманой,иточкуВ,совпадающуюсвершинойтреугольника,нележащейнаданномзвенеломаной,приписываютточкеАвысоту,равнуюполусуммевысотконцовданногозвеналоманой,и,есливыбранныйтреугольниклежитвнутриобластиивысотаточкиВбольшевысотыточкиАилиесливыбранныйтреугольниклежитвнеобластиивысотаточкиВменьшевысотыточкиА,направлениескатаопределяюткакпонижение,впротивномслучае-какповышение.1718.Способпоп.9или10,отличающийсятем,чтоприпостроениитриангуляции,связывающейэлементыцифровоймоделирельефа,строяттриангуляциюпомножествувсехточекнаплоскости,являющихсявершинамиломаных,изображающихгоризонталирельефа,определяютвсепересеченияребервсехтреугольниковполученнойтриангуляциисотрезкамиломаных,изображающихгоризонтали,послечегодлякаждоготреугольникатриангуляцииопределяютвсевыпуклыемногоугольники,накоторыеонразбиваетсяпересекающимиегоотрезкамиуказанныхломаных,ивыполняюттриангуляциюкаждогополученноговыпуклогомногоугольника,чтодаетсовокупностьболеемелкихтреугольников,образующуюнужнуютриангуляцию.1819.Способпоп.13,отличающийсятем,чтодляуказаннойобласти,взятойвкачествеобласти,вкоторойрасположенаседловинарельефа,дополнительнопроизводятуточнениеэтойобласти,длячегостроятвторойнеориентированныйграф,множествовершинкоторогосовпадаетсуказаннойсвязнойкомпонентойпервогонеориентированногографа,адвевершинывторогографасоединяютребромвтомитольковтомслучае,еслисоответствующиеимтреугольникиимеютобщуюсторону,являющуюсягоризонтальнойинележащуюнинакакойгоризонтали,затемнаходятмножествосвязныхкомпонентполученноговторогографа,послечегодлякаждойполученнойсвязнойкомпонентывторогографаопределяютсовокупностьтехсторонтреугольниковтриангуляции,которыеобразуютпериметрвторойобласти,являющейсяобъединениемтреугольников,соответствующихвершинамуказаннойсвязнойкомпонентывторогографа,затемопределяютсовокупностьгоризонталей,накоторыхлежатвершиныломаных,образующихпериметруказаннойвторойобласти,далееизвсехвторыхобластей,соответствующихсвязнымкомпонентамвторогографа,отбираюттевторыеобласти,длякоторыхуказаннаясовокупностьгоризонталейсодержитнеменеедвухгоризонталей,иформируютобъединениевсехотобранныхвторыхобластейвкачестверезультатауточненияобласти,вкоторойрасположенаседловинарельефа.1920.Способпоп.14,отличающийсятем,чтодляопределенияминимальногоимаксимальногодопустимыхзначенийвысотыдляотметоквысот,попадающихвтреугольникиуказаннойтриангуляции,которымсоответствуютвершиныграфа,принадлежащиеданнойсвязнойкомпоненте,поминимальномуимаксимальномузначениямвысотвершинпериметрауказаннойобласти,сравниваютуказанныеминимальноеимаксимальноезначенияиприихнесовпаденииопределяютуказанныеминимальноеимаксимальноедопустимыезначениявысотыравнымиуказаннымминимальномуимаксимальномузначениямвысотвершинпериметрауказаннойобласти,априихсовпаденииопределяютвсегоризонтали,накоторыхлежатвершиныпериметрауказаннойобласти,определяютнаправленияскатарельефадляэтихгоризонталей,далее,еслинидляоднойизуказанныхгоризонталейнеудалосьопределитьнаправлениеската,тооставляютуказанныеминимальноеимаксимальноедопустимыезначениявысотынеопределенными,аеслихотябыдляоднойизуказанныхгоризонталейудалосьопределитьнаправлениескатаиеслиуказаннаяобластьлежитпотужесторонуотуказанныхгоризонталей,чтоиуказанныенаправленияската,тоопределяютуказанноемаксимальноедопустимоезначениевысотыравнымзначениювысотыуказанныхгоризонталей,авпротивномслучаеопределяютуказанноеминимальноедопустимоезначениевысотыравнымзначениювысотыуказанныхгоризонталей.2021.Способпоп.15или16,отличающийсятем,чтопринахождениисоответствиямеждуточкамимаксимальнойкривизнынаотрезкахгоризонталейразнойвысотысначаланаходятиотмечаютточкиперегибанауказанныхотрезкахгоризонталей,находятразбиениеуказанныхотрезковгоризонталейполученнымиточкамиперегибанаболеемелкиеотрезки,классифицируютуказанныемелкиеотрезкинахребтыилощины,считаяхребтамитемелкиеотрезкинаболеевысокойгоризонтали,которыевыпуклывовнеобластимеждудвумягоризонталями,итемелкиеотрезкинаболеенизкойгоризонтали,которыевыпуклывнутрьобластимеждудвумягоризонталями,аостальныемелкиеотрезки-лощинами,далеевыполняютгенерализациюхребтовилощинпутемпоследовательногоудаленияотметокдлянекоторыхпарсоседнихточекперегибанакаждойгоризонтали,объединяятемсамымприкаждомудаленииуказаннойпарыотметокпарухребтовслощиноймеждунимиводингенерализованныйхребетилипарулощинсхребтоммеждунимиводнугенерализованнуюлощину,выполняяэтодотехпор,поканаобоихотрезкахгоризонталейнеполучитсядвеодинаковыепоследовательностиизгенерализованныххребтовигенерализованныхлощин,соответствующиедругдругу,послечегопоследовательнорассматриваютпарыполученныхгенерализованныхлощинипарыполученныхгенерализованныххребтовнапервойивторойгоризонталях,длякаждойтакойпарыгенерализованныхлощинсоставляютсписоксоответствующихпарточекмаксимальнойкривизныисходныхлощин,лежащихвнутрисоответствующихгенерализованныхлощин,идобавляютвсетакиепарывискомоесоответствие,атакжедлякаждойтакойпарыгенерализованныххребтовсоставляютсписоксоответствующихпарточекмаксимальнойкривизныисходныххребтов,лежащихвнутрисоответствующихгенерализованныххребтов,идобавляютвсетакиепарывискомоесоответствие.2122.Способпоп.15или16,отличающийсятем,чтодляпостроенияотрезковорографическихлиний,лежащихмеждусоседнимигоризонталямиисоединяющихпарысоответствующихточекмаксимальнойкривизны,соединяютпарысоответствующихточекмаксимальнойкривизныотрезкамипрямых,которыеберутвкачествеотрезковорографическихлиний,ипроверяют,чтополученныеотрезкипересекаютсясгоризонталямиимеждусобойтольковисходныхточкахмаксимальнойкривизныгоризонталей,причемприобнаружениинедопустимыхпересеченийзаменяютсовокупностьотрезков,соединяющихпарывзаимносоответствующихточекмаксимальнойкривизнысоседнихгоризонталей,совокупностьюболеесложныхломаных,соединяющихуказанныепарыточекипредставляющихотрезкиорографическихлиний.2223.Способпоп.16,отличающийсятем,чтоприобнаружениинесоответствияточекмаксимальнойкривизнысоседнихгоризонталейвыдаютсоответствующиеместанакартенадисплейдлявосприятияоператором,производятвизуальноерассмотрениеэтогоместаиделаютвыводоботсутствииилиналичииошибкивизображениирельефа.2324.Способпоп.20,отличающийсятем,чтоопределяютвеличинуhсечениярельефа,послеэтого,еслидляданнойсвязнойкомпонентыопределенамаксимальнаядопустимаявысота,тополагаютнеопределенноезначениеминимальнойдопустимойвысотыдлярассматриваемойсвязнойкомпонентыравнымрезультатувычитанияhизмаксимальнойдопустимойвысотыдлярассматриваемойсвязнойкомпоненты,аеслидляданнойсвязнойкомпонентыопределенаминимальнаядопустимаявысота,тополагаютнеопределенноезначениемаксимальнойдопустимойвысотыдлярассматриваемойсвязнойкомпонентыравнымрезультатуприбавленияhкминимальнойдопустимойвысотедлярассматриваемойсвязнойкомпоненты.2425.Способпоп.20,отличающийсятем,чтоопределяютвеличинуhсечениярельефа,послечего,еслидляданнойсвязнойкомпонентыграницасоответствующейобластиимеетвершинынаоднойитойжевысоте,определяют,соответствуетэтавысотаосновнымгоризонталямилиполугоризонталямвзависимостиоттого,являетсяилинетэтаобщаявысотакратнойh,причемвпервомслучаеполагаютΔh=h,авовторомслучаеΔh=h/2,далеееслидляданнойсвязнойкомпонентыопределенамаксимальнаядопустимаявысота,тополагаютнеопределенноезначениеминимальнойдопустимойвысотыдлярассматриваемойсвязнойкомпонентыравнымрезультатувычитанияΔhизмаксимальнойдопустимойвысотыдлярассматриваемойсвязнойкомпоненты,аеслидляданнойсвязнойкомпонентыопределенаминимальнаядопустимаявысота,тополагаютнеопределенноезначениемаксимальнойдопустимойвысотыдлярассматриваемойсвязнойкомпонентыравнымрезультатуприбавленияΔhкминимальнойдопустимойвысотедлярассматриваемойсвязнойкомпоненты.2526.Способполюбомуизпп.20,24,25,отличающийсятем,чтооставшиесянеопределеннымиминимальныедопустимыезначениявысотыимаксимальныедопустимыезначениявысотыполагаютравнымисоответственноминимальномудопустимомузначениючисла,представимомувкомпьютере,имаксимальномудопустимомузначениючисла,представимомувкомпьютере.2627.Способпоп.20,отличающийсятем,чтоприиспользованииполученнойтриангулированноймоделидляраспознаваниянаправленийскатавыбираютсписокгоризонталей,длякоторыхнадоопределитьнаправлениеската,выбираютодноиздвухзначенийнаправленияската(влевоиливправо)вкачествеположительногонаправленияската,длякаждойвыбраннойгоризонталиобнуляютзначениесчетчикаразностимеждучисломслучаевположительногонаправленияскатаичисломслучаевотрицательногонаправленияската,затемпросматриваютвсетреугольникитриангуляции,которыенеявляютсягоризонтальными,идлякаждогонегоризонтальногоребратакоготреугольникадлякаждойиздвухгоризонталей,накоторойлежитодинизконцовуказанногоребратреугольника,определяют,принадлежитлиэтагоризонтальспискугоризонталей,длякоторыхнадоопределитьнаправлениеската,иеслиэтотак,токорректируютзначениесчетчикаразностимеждучисломслучаевположительногонаправленияскатаичисломслучаевотрицательногонаправленияската,увеличиваяилиуменьшаяегона1взависимостиотположенияуказанногонегоризонтальногоребраотносительногоризонтали,затемпослеокончанияпросмотравсехтреугольниковтриангуляциидлякаждойвыбраннойгоризонталиделаютвыводонаправлениискатадляэтойгоризонталивзависимостиотзнаказначениясчетчикаразностимеждучисломслучаевположительногонаправленияскатаичисломслучаевотрицательногонаправленияската,причемпринулевомзначенииуказанногосчетчикаделаютвыводотом,чтоуказаннаятриангулированнаямодельрельефанесодержитдостаточноинформациидляопределениянаправленияскатадляданнойгоризонтали.2728.Способпоп.21,отличающийсятем,чтодлявыполнениягенерализациихребтовилощинпутемпоследовательногоудаленияотметокдлянекоторыхпарсоседнихточекперегибанакаждойгоризонталисцельюполучениядвуходинаковыхпоследовательностейизгенерализованныххребтовигенерализованныхлощин,соответствующихдругдругу,строятдвудольныйграф,вершинамикоторогоявляютсяточкиперегибаотрезкапервойгоризонталииточкиперегибаотрезкавторойгоризонтали,причемточкуперегибапервойгоризонталисоединяютребромсточкойперегибавторойгоризонтали,еслиоднуизэтихдвухточекперегибаможносместитьвдольпрямойчастисоответствующейломанойтакимобразом,чтобыотрезок,соединяющийдветочкиперегиба,лежалвнутриобласти,заключенноймеждууказаннымидвумяломаными,послечегопроизводятудалениеточекперегибанапервойивторойломаных,удаляякаждыйразподвесоседниеточкиперегиба,выполняяэтотакимобразом,чтобыврезультатеполучилсядвудольныйграф,вершиныкоторого,лежащиенадвухломаных,оказалисьвзаимнооднозначносвязаныребрами,причемплатазаудалениеточекперегибаоказаласьминимальной,приэтомплатузаудалениедвухсоседнихточекперегибаРиQ,лежащихнаоднойломаной,определяюткакплощадьS(PQ)многоугольника,ограниченногозамкнутойломаной,образованнойчастьюломанойотточкиРдоточкиQиотрезкомQP,причемвслучае,есличастьломанойотточкиРдоточкиQпересекаетотрезокQPнетольконаегоконцах,ноивовнутреннихточках,подплощадьюпонимаютсуммуплощадейпростыхмногоугольников,накоторыеразбиваетсяполучаемыйконтурссамопересечениями,чтодаетвзаимнооднозначноесоответствиемеждуоставшимисяточкамиперегибанадвухгоризонталях,прикоторомхребтыилощиныдвухгоризонталейвзаимнооднозначносоответствуютдругдругу.2829.Способпоп.21,отличающийсятем,чтодлявыполнениягенерализациихребтовилощинпутемпоследовательногоудаленияотметокдлянекоторыхпарсоседнихточекперегибанакаждойгоризонталисцельюполучениядвуходинаковыхпоследовательностейизгенерализованныххребтовигенерализованныхлощин,соответствующихдругдругу,выдаютизображениекартысвыделенныминанейдвумягоризонталями,накоторыхотмеченыточкимаксимальнойкривизныиточкиперегиба,надисплейоператору,которыйнаоснованиивизуальногоанализасучетомконфигурациисоседнихгоризонталейопределяетпричинунесоответствияточекмаксимальнойкривизныдвухвыделенныхгоризонталейиисправляетнесоответствиепутемредактированиягоризонталей,включающеговсебякакудалениелишниххребтовилощинпутемспрямлениялиниигоризонтали,такидобавлениеновыхпутемизгибаниялиниигоризонтали,послеокончанияредактированияпроизводятавтоматическоераспознаваниеотрезковорографическихлиниймеждуотрезкамидвухотредактированныхгоризонталейивыдаютихизображениянадисплейоператору,причемэтидействияпродолжаютдотехпор,поканебудетполученрезультат,устраивающийоператора.2930.Способпоп.22,отличающийсятем,чтодлязаменысовокупностиотрезков,соединяющихпарывзаимносоответствующихточекмаксимальнойкривизнысоседнихгоризонталей,совокупностьюболеесложныхломаных,соединяющихуказанныепарыточекипредставляющимиотрезкиорографическихлиний,длякаждойпарысоответствующихточекмаксимальнойкривизныстроятсоединяющуюихломаную,целикомлежащуювнутриобластимеждудвумягоризонталямиинепересекающуюсясэтимигоризонталяминивкакихточках,кромеконцевыхточекломаной,послечегоисключаютвзаимныепересечениядругсдругомвсехтакихломаныхпутемзаменыучастководнойиздвухпересекающихсяломанойтакимобразом,чтобылибоэтотучастоксталпроходитьпараллельносоответствующемуучасткувторойломаной,либосталсовпадатьссоответствующимучасткомвторойломаной.3031.Способпоп.24,отличающийсятем,чтоопределяютвеличинусечениярельефакакминимальноезначениененулевыхразностейзначенийвысоттреугольников.3132.Способпоп.24или25,отличающийсятем,чтовеличинасечениярельефавыбираетсяоператором.3233.Способпоп.27,отличающийсятем,чтодляопределенияположениеуказанногоребратреугольникаотносительногоризонталиопределяютположениеконцауказанногоребратреугольника,лежащегонаданнойгоризонтали,относительновершинломаной,определяющихданнуюгоризонталь:либовнутриотрезкаломаной,определяющейгоризонталь,либоввершинеломаной,определяющейданнуюгоризонталь,далее,еслиуказанныйконецребратреугольникалежитвнутриотрезкаломаной,определяющейгоризонталь,илиеслиуказанныйконецнегоризонтальногоребратреугольникасовпадаетсвершинойломаной,определяющейданнуюгоризонталь,аэтагоризонтальявляетсянезамкнутойиуказаннаявершиналоманойявляетсяееначаломиликонцом,товычисляютвекторноепроизведениедвухвекторов,изкоторыхпервыйвекторнаправленизуказанногоконцаребратреугольникавдругойегоконец,авторойвекторнаправленизначалауказанногоотрезкаломаной,определяющейгоризонталь,вконецэтогоотрезка,ипознакувекторногопроизведенияопределяют,слеваилисправаотгоризонталилежитуказанноеребротреугольника,аеслиуказанныйконецнегоризонтальногоребратреугольникасовпадаетсвершинойломаной,определяющейданнуюгоризонталь,иуказаннаявершиналоманойнеявляетсяееначаломиликонцом,торассматриваютдваотрезкаломаной,сходящихсявуказанномконценегоризонтальногоребратреугольника,вычисляютвекторноепроизведениедвухвекторов,изкоторыхпервыйвекторнаправленвдольпервогоотрезкаломаной,авторойвекторнаправленвдольвторогоотрезкаломаной,определяющейгоризонталь,впорядкенаправленияобходагоризонтали,ипознакувекторногопроизведенияопределяют,происходитповоротгоризонталинаправоилиналево,далеедлякаждогоиздвухуказанныхотрезковломаной,определяющейгоризонталь,вычисляютвекторноепроизведениедвухвекторов,изкоторыхпервыйвекторнаправленизуказанногоконцанегоризонтальногоребратреугольникавдругойегоконец,авторойвекторнаправленизначалаотрезкаломаной,определяющейгоризонталь,вконецэтогоотрезка,ипознакувекторныхпроизведенийопределяют,слеваилисправаоткаждогоиздвухотрезковломанойлежитуказанноеребротреугольника,послеэтогоделаютвыводотом,чторебротреугольникалежитслеваотгоризонтали,еслионолиболежитслеваоткаждогоиздвухотрезковломаной,либолежитслеваотхотябыодногоиздвухотрезковломанойипроисходитповоротгоризонталинаправо,авостальныхслучаяхделаютвыводотом,чторебротреугольникалежитсправаотгоризонтали.3334.Способпоп.28,отличающийсятем,чтодляопределенияудаляемыхточекперегибанапервойломанойинавторойломанойсначаладлявсеххребтовилощинуказанныхломаныхопределяютвсезначенияS(A,A)иS(B,B)указаннойфункцииSдлявсехпарточекперегиба,являющихсяконцамиуказанныххребтовилощин,послечегопоследовательновычисляютвсезначенияфункцииD(i,j)длятехпар(i,j)номеровточекперегибапервойивторойломаной1≤i≤m,1≤j≤n,которыесвязаныребромвуказанномдвудольномграфе,гдеmиn-номерапоследнихточекперегибапервойивторойломанойсоответственно,начинаясi=1,причемприкаждомзначенииiпоследовательновычисляютвсетребуемые(т.е.те,длякоторых(i,j)связаныребромвуказанномдвудольномграфе)значенияD(i,j)впорядкевозрастанияj,используяуказанноебазовоеусловиеирекуррентноесоотношение,причемеслипривычисленииD(i,j)минимумдостигаетсянапареномеровточек(i,j),связанныхребромвуказанномдвудольномграфе,товискомыемножестваточекудаляемыхточекперегибадляломаныхА,...,AиВ,...,BвключаютвсеранеенайденныеудаляемыеточкиперегибадляломаныхА,...,АиB,...,B,атакжевсепарыточек(A,A)и(В,B),длякоторыхсоответствующиечленыS(A,A)иS(B,B)входятвсуммыпоkвопределенииD(i,j)дляданногозначенияпары(i,j),дойдядоконцавычислений,тоестьдозначенийi=m,j=n,получаюттребуемоесоответствиемеждуточкамиперегибаисходныхломаныхисовокупностьпарудаляемыхточекперегиба,причемфункцияD(i,j)определяетсябазовымусловием3435.Способпоп.28,отличающийсятем,чтодляпостроенияуказанногодвудольногографаудаляютвселишниевершинынагоризонталяхтакимобразом,чтобыникакиедвасоседнихребраломаной,определяющейгоризонталь,нележалинаоднойпрямой,строятдвудольныйграфГвидимостиреберломаной,являющейсяуказаннойчастьювторойгоризонтали,извершинломаной,являющейсяуказаннойчастьюпервойгоризонтали,причемвершинамиграфаГявляютсяточкиперегибаотрезкапервойгоризонталиизамкнутыеребраломаной,образующейуказаннуючастьвторойгоризонтали,причемвершинуграфаГ,соответствующуюточкеперегибапервойгоризонтали,соединяютсвершинойграфаГ,соответствующейребруломаной,втомитольковтомслучае,еслинаэтомребреломанойсуществуетхотябыоднаточка,такая,чтоотрезокпрямой,соединяющийэтуточкусуказаннойточкойперегиба,целикомлежитвнутриобласти,заключенноймеждууказаннымидвумяломаными,затемсимметричностроятдвудольныйграфГвидимостиреберломаной,являющейсяуказаннойчастьюпервойгоризонтали,извершинломаной,являющейсяуказаннойчастьювторойгоризонтали,причемвершинамиграфаГявляютсяточкиперегибаотрезкавторойгоризонталиизамкнутыеребраломаной,образующейуказаннуючастьпервойгоризонтали,причемвершинуграфаГ,соответствующуюточкеперегибавторойгоризонтали,соединяютсвершинойграфаГ,соответствующейребруломаной,втомитольковтомслучае,еслинаэтомребреломанойсуществуетхотябыоднаточка,такая,чтоотрезокпрямой,соединяющийэтуточкусуказаннойточкойперегиба,целикомлежитвнутриобласти,заключенноймеждууказаннымидвумяломаными,наконец,строятуказанныйдвудольныйграфкакграф,множествовершинкоторогосовпадаетсобъединениеммножестваTточекперегибаотрезкапервойгоризонталиимножестваТточекперегибаотрезкавторойгоризонтали,авершиныt∈Тиt∈Тсоединяютребромвтомитольковтомслучае,еслилибосуществуетреброsвторойгоризонтали,такое,чтоt∈s,причемtиsсоединеныребромвграфеГ,либосуществуетреброs.3536.Способпоп.35,отличающийсятем,чтодляпостроенияуказанныхдвудольныхграфовГиГвидимостиреберломанойперебираютвсевершиныломаных,определяющихотрезкипервойивторойгоризонталей,идлякаждойвершиныиспользуютвращательноезаметаниеплоскости.36

Источник поступления информации: Роспатент

Авторы
Правообладатели

Показаны записи 1-10 из 27.

20.02.2019

№219.016.bfc4

Аппаратура автоматического расхождения судна со встречным объектом

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

Тип: Изобретение

Номер охранного документа: 0002376194

Дата охранного документа: 20.12.2009