测绘学报
測繪學報
측회학보
ACTA GEODAETICA ET CARTOGRAPHICA SINICA
2008年
4期
507-513,520
,共8页
拓扑关系%层次性%拓扑不变量%概念邻域图
拓撲關繫%層次性%拓撲不變量%概唸鄰域圖
탁복관계%층차성%탁복불변량%개념린역도
拓扑关系已广泛应用于空间查询、相似性分析、制图综合、不一致性探测以及空间推理等实际应用中.本文研究IR2中一条线与一个简单面目标拓扑关系的描述和区分方法,采用的基本策略是分解与组合方法.首先,将线/面拓扑关系分为两类:基本关系和复合关系.其中复合关系描述为若干个基本关系的组合,即基本关系的一个集合.然后,提出了基本拓扑关系分类和区分方法,建立了相应的层次概念邻域图.针对复合拓扑关系,从空间集合的角度提出了具有三个层次的拓扑不变量,分别是(a)集合层次上的分离数和维数,(b)元素层次上的交分量类型和(c)综合层次上的交分量序列.分析发现,在IR2中一条线与一个简单面目标间具有16种潜在的基本关系.其中,它们的13种是描述复合线/面关系的基本构成单元.
拓撲關繫已廣汎應用于空間查詢、相似性分析、製圖綜閤、不一緻性探測以及空間推理等實際應用中.本文研究IR2中一條線與一箇簡單麵目標拓撲關繫的描述和區分方法,採用的基本策略是分解與組閤方法.首先,將線/麵拓撲關繫分為兩類:基本關繫和複閤關繫.其中複閤關繫描述為若榦箇基本關繫的組閤,即基本關繫的一箇集閤.然後,提齣瞭基本拓撲關繫分類和區分方法,建立瞭相應的層次概唸鄰域圖.針對複閤拓撲關繫,從空間集閤的角度提齣瞭具有三箇層次的拓撲不變量,分彆是(a)集閤層次上的分離數和維數,(b)元素層次上的交分量類型和(c)綜閤層次上的交分量序列.分析髮現,在IR2中一條線與一箇簡單麵目標間具有16種潛在的基本關繫.其中,它們的13種是描述複閤線/麵關繫的基本構成單元.
탁복관계이엄범응용우공간사순、상사성분석、제도종합、불일치성탐측이급공간추리등실제응용중.본문연구IR2중일조선여일개간단면목표탁복관계적묘술화구분방법,채용적기본책략시분해여조합방법.수선,장선/면탁복관계분위량류:기본관계화복합관계.기중복합관계묘술위약간개기본관계적조합,즉기본관계적일개집합.연후,제출료기본탁복관계분류화구분방법,건립료상응적층차개념린역도.침대복합탁복관계,종공간집합적각도제출료구유삼개층차적탁복불변량,분별시(a)집합층차상적분리수화유수,(b)원소층차상적교분량류형화(c)종합층차상적교분량서렬.분석발현,재IR2중일조선여일개간단면목표간구유16충잠재적기본관계.기중,타문적13충시묘술복합선/면관계적기본구성단원.