CN101504777A - 一种三维空间复合体对象间拓扑关系的分析方法 - Google Patents
一种三维空间复合体对象间拓扑关系的分析方法 Download PDFInfo
- Publication number
- CN101504777A CN101504777A CNA200910025902XA CN200910025902A CN101504777A CN 101504777 A CN101504777 A CN 101504777A CN A200910025902X A CNA200910025902X A CN A200910025902XA CN 200910025902 A CN200910025902 A CN 200910025902A CN 101504777 A CN101504777 A CN 101504777A
- Authority
- CN
- China
- Prior art keywords
- prime
- complex
- complex object
- element body
- topological relation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
本发明公布了一种三维空间复合体对象间拓扑关系的分析方法,本发明所述方法包括:输入第一复合体对象B1和第二复合体对象B2;将第一复合体对象B1分解为n个基本体对象,将第二复合体对象B2分解为m个基本体对象;求出基本体对象之间的拓扑关系;采用复合的方法分析推导得出第一复合体对象B1的基本体对象与第一复合体对象B2间的拓扑关系;采用复合的方法推导得出第一复合体对象B1和第二复合体对象B2之间的9交拓扑关系。本发明具有良好的拓扑健壮性,适用对象广,拓扑分析能力强,灵活高效性。
Description
技术领域
本发明涉及一种三维空间复合体对象间拓扑关系的分析方法,主要用于分析三维空间复合体对象间的拓扑关系,属于计算机图形学领域。
背景技术
三维空间对象间存在着多种关系,如度量关系、顺序关系、拓扑关系等,其中最为有用的是拓扑关系,拓扑关系是指拓扑变换(平移、缩放、旋转)下的不变量,如空间对象间是否相离、相离或相交等。拓扑关系是最基本的空间关系,它体现了空间实体在空间上的一种不依赖于几何形变的内在联系。拓扑关系的计算在地理信息系统(GIS)中尤为重要,有无拓扑关系的计算、建立与分析,被认为是GIS的重要特征之一。拓扑关系在空间信息查询、提高空间信息输入的准确性等多方面都有重要的应用。
体对象是三维空间中最为常见的一类空间对象,典型的如云团、煤层、城市建筑等都可抽象为空间多面体。体对象间的拓扑分析在很多领域如军事、气象、交通等都具有重要的应用价值。因此具有空间分析能力的系统必须提供对三维空间体对象的支持。
由于三维空间对象的复杂,开放地理空间协会(open geometric consortium,OGC)和国际标准化组织ISO只提出了二维点、线、面之间必须实现的拓扑分析操作,至今尚未对三维空间体对象间的分析有明确的要求。因此现有系统都定义了各自的实现,有着不同的针对性。三维空间地理信息系统如ESRI公司的Imagine VisualGIS、适普公司的IMAGIS等仅能解决三维空间体对象的表示问题,而尚不具备三维空间拓扑分析能力。具备一定空间数据存储能力的一些数据库系统如Oracle spatial、PostGIS等仅实现了二维空间对象的存储与拓扑分析能力,对三维空间对象特别是体对象并不提供支持。现在也已有了一些商业的和开源的用于拓扑分析操作的计算几何程序库,如LEDA、CGAL、ERIT等,但仅能分析得出空间体对象是否相交,而无法得出其他更为详细的拓扑关系,无法分析更为复杂的空间体对象间的拓扑关系。
文献[Held M.ERIT-A collection of efficient and reliable intersection tests.Journal ofGraphics,1997,2(4):25-44]提出了一套名为ERIT(efficient and reliable intersection tests)拓扑分析程序库,它实现了包括判断线段、三角形、圆柱体等三维空间对象之间相交与否的基本拓扑分析操作,被应用于碰撞检测[Klosowski J T,Held M,Mitchell J S B,Sowizral H,Zikan K.Efficient collision detection using bounding volume hierarchies of k-DOPs.IEEETransaction on Visualization and Computer Graphics,1998,4(1):21-36]。但该算法只能在已知空间对象类型的情况下,充分考虑其所具有的几何性质,如事先确定球体的中心、半径,圆柱体的中轴线等,再进行相交关系的判断。因此仅能分析简单空间对象间的拓扑关系,无法对复杂体对象间拓扑关系进行分析。
文献[Granados M,Hachenberger P,Hert S,Kettner L,Mehlhorn K,Seel M.Booleanoperations on 3D selective Nef complexes data structure,algorithms,and implementation.Proc.1lth Annu.Europ.Sympos.Algorithms(ESA’03),LNCS 2832,2003,654-666]提出了利用选择Nef复形(selective Nef complex)进行三维空间体对象布尔操作的算法,它采用选择Nef复形表示的Nef多面体进行空间体对象间的布尔操作,如交、并、补等。但该方法三维分析能力不足,仅能判断是否相交或相离等简单拓扑关系,缺乏对复杂拓扑关系的表达能力。
总体来看,当前国内外对三维空间体对象特别是复杂三维空间体对象之间的拓扑关系分析研究得较少,缺乏成熟的系统。
发明内容
本发明要解决的技术问题是针对现有技术存在的缺陷提出一种三维空间复合体对象间拓扑关系的分析方法。
本发明一种三维空间复合体对象间拓扑关系的分析方法,其特征在于包含以下步骤:
步骤1)输入2个复合体对象即第一复合体对象B1和第二复合体对象B2;
步骤2)将步骤1所述的2个复合体对象分别分解为多个基本体对象;
步骤3)将步骤2所述的基本体对象经过均衡分层得到构成第一复合体对象B1的基本体对象与构成第二复合体对象B2的基本体对象之间的拓扑关系:
步骤4)将步骤3所述的构成第一复合体对象B1的基本体对象经过对象复合得到每个构成第一复合体对象B1的所有基本体对象与第二复合体对象B2间的拓扑关系;
步骤5)采用步骤3与步骤4所述的拓扑关系经过复合得到步骤1所述的2个复合体对象之间的9交拓扑关系。
本发明提出的复合体对象之间的拓扑分析方法,与现有的其他典型拓扑分析方法相比主要具有以下3个优点:
(1)适用对象广。本发明方法通过点、线、面和体等描述空间对象,不仅能对基本空间体对象进行拓扑分析,还能推导得出由基本体空间对象构成的复合空间体对象之间的拓扑关系,拓扑关系分析能力强。
(2)拓扑分析能力强。本发明方法能得出用9交拓扑关系编码表示的具体结果,如B1与B2之间为包含关系(R179),它们边界之间、边界与内部、外部与边界、外部与内部相交为空,内部之间、内部与边界、外部之间、边界与外部、内部与外部相交不为空,因此能分析空间体对象间更为复杂的的拓扑关系。
(3)灵活高效性。本发明方法的实现在底层使用了诸如判断二维空间点与面、三维空间点与体、以及判断点线面共面与否等子操作,不依赖于任何一种具体算法,因此可以根据具体情况采用各种高效的拓扑分析算法如均衡分层法或平面扫描算法等以求解。
附图说明
图1是进行复合体对象拓扑分析的流程示意图。
图2是已知基本体对象间拓扑关系,进行基本体对象与复合体对象拓扑分析的流程示意图。
图3是已知基本体对象与复合体对象间拓扑关系,进行复合体与体拓扑分析推理方法的流程示意图。
图4是一个具体实例结构图。
具体实施方式
对拓扑关系的表达可采用9交模型,但由于9交模型本身包含多种可能的拓扑关系,且没有对空间对象进行约束,因此存在冗余情况。为简化9交模型对拓扑关系的讨论,分析复合空间对象之间的拓扑关系,以下定义4种基本空间对象,在此基础上给出复合三维空间体对象之间的拓扑关系分析方法。
基本点:一个三维空间中的基本点对象p由单个的点(x,y,z)所构成,对应于Realms点对象。点集拓扑学中将点对象的边界表示为空集[68][75]。
基本线段:一条三维空间中的线段对象l表示由一对点p1、p2连接而成的线段,对应于Realms线段对象。其边界为p1、p2,l中除点p1、p2的部分构成内部。
基本面:一个三维空间中的面对象r表示由一组邻接的线段对象{l1,l2...,ln所围成的凸多边形,对应于Realms圈对象。其边界为{l1,l2...,ln},包围部分构成基本面对象内部。
基本体:一个三维空间中的体对象b表示由一组邻接的面对象的集合{r1,r2...,rn}所包围形成的凸多面体,对应于Realms实体对象。其边界为{r1,r2...,rn},包围的部分构成基本体对象内部。
为了拓扑关系表达的方便,空间对象间的拓扑关系采用9交关系编码表示。
9交关系编码:按照9交模型的表示方法,设空间对象A和B,A°、、A-分别表示A的内部、边界和外部,对9个交集按如下顺序排序:A°∩B°、 A-∩B-、A-∩B°、和A°∩B-。如果相交结果不为空集,则记为1,否则记为0。再将其转为十进制数,称为该拓扑关系的9交关系编码。
每种9交关系编码都代表一种拓扑关系,如R031表示9交关系组合[00011111]。用9交关系编码表示的空间拓扑关系可根据具体情况用一个拓扑关系名进行表述,如线与体之间9交关系编码R031表示线与体之间的拓扑关系为相离关系(DISJOINT)。三维空间对象间的任何一种拓扑关系既可以用关系名表示,也可以直接用其对应的9交关系编码表示。
基本体对象最后共得到了8种可能的拓扑关系,用9交拓扑编码分别表示为R031,R287、R179和R435,R220和R476,R400,R511,可分别对其进行归类并赋予相离(DISJOINT)、包含(CONTAINS)、相邻接(MEETS)、相交(INTERSECTS)、在内部(INSIDE)和相等(EQUALS)等6种拓扑关系名称。
复合体:n(n>1)个相互邻接的基本体对象组合形成的体对象构成复合体对象。
设复合体对象B内部的n个相互邻接的基本体对象bi之间存在m(m>1)个邻接点、邻接线或邻接面对象,表示为fi(0<i≤m),且在此情形下有:
根据9交模型的定义,复合体对象B的内部、边界和外部可分别形式化表示为:
为了方便描述,我们假定有如下应用实例,分析如图4所示的复合体对象B1与B2之间的拓扑关系。
本发明提出的复合空间体对象间拓扑分析方法主要包含以下步骤:
(1)输入复合体对象B1和B2;
(2)将复合体对象B1分解为n个基本体对象,将复合体对象B2分解为m个基本体对象;
(3)求出基本体对象b1i与b2j之间的拓扑关系;
(4)采用复合的方法分析推导得出基本体对象b1i(1≤i≤n)与复合体对象B2间的拓扑关系Ri,i、n、m都为自然数;
(5)采用复合的方法推导得出复合体对象B1与B2之间的9交拓扑关系R。
所述基本体对象间的拓扑关系可利用均衡分层法[Mount D M.Geometric intersection.Handbook of Discrete and Computational Geometry(Second Edition).Boca Raton,Florida:CRCPress LLC,2004]等方法分析得出。
所述步骤(4)中对基本体对象B1与复合体对象B2间拓扑关系进行分析的方法步骤为:
(1)将复合体对象B2分解为n个基本体对象,求出基本体对象B1与构成B2的前i(0<i≤n)个基本体对象b21,...,b2i构成的复合(或基本)体对象B’2i的拓扑关系为R1=[r11 r12 r13 r14 r15 r16 r17 r18 r19],B1与构成B2的第i+1个基本体对象b2,i+1间的拓扑关系为R2=[r21 r22 r23 r24 r25 r26 r27 r28 r29],B’2i与b2,i+1之间的邻接对象f2i(可能为点、线或面)与B1间的拓扑关系为R3=[r31 r32 r33 r34 r35 r36 r37 r38 r39]
(2)设B1与B’2,i+1(由B’2i与b2,i+1复合构成)的拓扑关系为R=[r1 r2 r3 r4 r5 r6 r7 r8 r9],则有:
以上公式中B1表示基本体对象。B’2i表示构成B2的前i(0<i≤n)个基本体对象b21...,b2i构成的复合(或基本)体对象。b2,i+1表示构成B2的第i+1个基本体对象。B’2,i+1表示由B’2i与b2,i+1复合构成的复合体对象。fi表示B’2i与b2,i+1之间的邻接对象(可能为点、线或面)。
以上公式中r11,r12,r13,r14,r15,r16,r17,r18,r19分别表示基本体对象B1与构成B2的前i(0<i≤n)个基本体对象b21,...,b2i构成的复合体对象B’2i的9交拓扑关系R1=[r11 r12 r13 r14 r15 r16 r17 r18 r19]中的二进制数,如9交拓扑关系编码中所述,若相交为空,则取值为0;相交不为空,则取值为1。
以上公式中r21,r22,r23,r24,r25,r26,r27,r28,r29分别表示基本体对象B1与构成B2的第i+1个基本体对象b2,i+1间的拓扑关系R2=[r21 r22 r23 r24 r25 r26 r27 r28 r29]中的二进制数,如9交拓扑拓扑关系编码中所述,若相交为空,则取值为0;相交不为空,则取值为1。
以上公式中r31,r32,r33,r34,r35,r36,r37,r38,r39分别表示B’2i与b2,i+1之间的邻接对象f2i(可能为点、线或面)与B1间的拓扑关系R3=[r31 r32 r33 r34 r35 r36 r37 r38 r39]中的二进制数,如9交拓扑关系编码中所述,若相交为空,则取值为0;相交不为空,则取值为1。
以上公式中r1,r2,r3,r4,r5,r6,r7,r8,r9分别表示基本体对象B1与B’2,i+1(由B’2i与b2,i+1复合构成)的拓扑关系R=[r1 r2 r3 r4 r5 r6 r7 r8 r9]中的二进制数,如9交拓扑关系编码定义中所述,若相交为空,则取值为0;相交不为空,则取值为1。
(3)若B2仅由2个基本体对象构成,则停止计算;否则重复第(2)步和第(3)步不断进行复合操作,直到i=n-1, 即可求出基本体对象B1与复合体对象B2之间的唯一一种拓扑关系R,并返回R。
所述步骤(5)中对复合体对象间拓扑关系进行分析的方法步骤为:
(1)设构成B1的前i(0<i≤n)个基本体对象b11,...,b1i构成的复合(或基本)体对象B’1i与复合体对象B2的拓扑关系为 构成B1的第i+1个基本体对象b1,i+1与B2间的拓扑关系为 B’1i与b1,i+1之间的邻接对象f1i(可能为点、线或面)与B2间的拓扑关系为
(2)设B’1,i+1(由B’1i与b1,i+1复合构成)与B2的拓扑关系为 其中:
以上公式中B1和B2分别表示2个复合体对象。B’1i构成B1的前i(0<i≤n)个基本体对象b11,...,b1i构成的复合(或基本)体对象。b1,i+1表示构成B1的第i+1个基本体对象。B’1,i+1表示由由B’1i与b1,i+1复合构成的复合体对象。f1i表示B’1i与b1,i+1之间的邻接对象(可能为点、线或面)。
以上公式中r’11,r’12,r’13,r’14,r’15,r’16,r’17,r’18,r’19分别表示构成B1的前i(0<i≤n)个基本体对象b11,...,b1i构成的复合(或基本)体对象B’1i与复合体对象B2的拓扑关系 中的二进制数,如9交拓扑关系编码中所述,若相交为空,则取值为0;相交不为空,则取值为1。
以上公式中r’21,r’22,r’23,r’24,r’25,r’26,r’27,r’28,r’29分别表示构成B1的第i+1个基本体对象b1,i+1与B2间的拓扑关系 中的二进制数,如9交拓扑拓扑关系编码中所述,若相交为空,则取值为0;相交不为空,则取值为1。
以上公式中r’31,r’32,r’33,r’34,r’35,r’36,r’37,r’38,r’39分别表示B’1i与b1,i+1之间的邻接对象f1i(可能为点、线或面)与B2间的拓扑关系 中的二进制数,如9交拓扑关系编码定义中所述,若相交为空,则取值为0;相交不为空,则取值为1。
以上公式中r’1,r’2,r’3,r’4,r’5,r’6,r’7,r’8,r’9分别表示B’1,i+1(由B’1i与b1,i+1复合构成)与B2的拓扑关系 中的二进制数,如9交拓扑关系编码定义中所述,若相交为空,则取值为0;相交不为空,则取值为1。
(3)若B1仅由2个基本体对象构成,则停止计算;否则重复第(1)步和第(2)步不断进行复合操作,直到i=n-1, 即可求出复合体对象B1与复合体对象B2之间的唯一一种拓扑关系R’,并返回R’。
下面结合附图具体叙述本发明。
图4表示了由基本体对象b11和b12构成的复合体对象B1,以及由基本体对象b21和b22构成的复合体对象B2。为求得B1与B2间的拓扑关系,可分为如下步骤进行:
图4表示了由基本体对象b11和b12构成的复合体对象B1,以及由基本体对象b21和b22构成的复合体对象B2。为求得B1与B2间的拓扑关系,可分为如下步骤进行:
如图1所示:
(1)输入复合体对象B1和B2;
(2)将复合体对象B1分解为2个基本体对象b11和b12,将复合体对象B2分解为2个基本体对象b21和b22;
(3)求出基本体对象b11与b21之间为包含关系(R179),b11与b22之间为覆盖关系(R435),b12与b21之间为相离关系(R031),而b12与b22之间为相邻关系(R287),即R11=R179,R12=R435,R21=R031,R22=R287;
(4)采用复合的方法分析推导得出基本体对象b11与b22之间为覆盖关系得出b11与B2间为覆盖关系(R435);同理得出b12与B2间为相邻关系(R287),即R1=R435,R2=R287;
(5)采用复合的方法推导得出复合体对象B1与B2之间的拓扑关系应该为包含(R179)关系,即R=R179。
如图2所示,所述对基本体对象b11与复合体对象B2间拓扑关系进行分析的方法步骤为:
(1)如图4所示,复合体对象B2可分解为2个基本体对象b21和b22,基本体对象b11与构成B2的第1个基本体对象b21的拓扑关系为R11=[r11 r12 r13 r14 r15 r16 r17 r18 r19]=[010 110011]=R179(包含关系),b11与构成B2的第2个基本体对象b22间的拓扑关系为R12=[r21 r22 r23 r24 r25 r26 r27 r28 r29]=[110 110]011]=R435(覆盖关系),b21与b22之间的邻接对象f与b11间的拓扑关系为R3=[r31 r32 r33 r34 r35 r36 r37 r38 r39]=[011 011 100]=R220(在内部关系)。
(2)设b11与B’2(由b21和b22复合构成)的拓扑关系为R=[r1 r2 r3 r4 r5 r6 r7 r8 r9],其中:
(3)由于B2仅由2个基本体对象构成,B’2=B2,因此停止分析,根据(2)得出基本体对象b11与复合体对象B2之间的唯一一种拓扑关系R=[110 110 011]=R435(覆盖关系),并返回R。
同样采用此方法可以得到基本体对象b12与复合体对象B2之间的唯一一种拓扑关系为R2=[100 011 111]=R287(相邻关系)。
如图3所示,以下分析由基本体对象b11和b12构成的复合体对象B1与复合体对象B2间的拓扑关系,分析方法步骤为:
(1)构成B1的第1个基本体对象b11与复合体对象B2的拓扑关系为 (覆盖关系),构成B1的第2个基本体对象b12与B2间的拓扑关系为 (相邻关系),b11与b12之间的邻接对象f与B2间的拓扑关系为 (被接触关系)。
(2)设B’1(由b11和b12复合构成)与B2的拓扑关系为 其中:
(3)由于B1仅由2个基本体对象构成,B’1=B1,因此可停止分析,根据(2)得出复合体对象B1与复合体对象B2之间的唯一一种拓扑关系R’=[010 110 011]=R179(包含关系)。
Claims (3)
1、一种三维空间复合体对象间拓扑关系的分析方法,其特征在于包含以下步骤:
步骤1)输入2个复合体对象即第一复合体对象B1和第二复合体对象B2;
步骤2)将步骤1所述的2个复合体对象分别分解为多个基本体对象;
步骤3)将步骤2所述的基本体对象经过均衡分层得到构成第一复合体对象B1的基本体对象与构成第二复合体对象B2的基本体对象之间的拓扑关系:
步骤4)将步骤3所述的构成第一复合体对象B1的基本体对象经过对象复合得到每个构成第一复合体对象B1的所有基本体对象与第二复合体对象B2间的拓扑关系;
步骤5)采用步骤3与步骤4所述的拓扑关系经过复合得到步骤1所述的2个复合体对象之间的9交拓扑关系。
2、根据权利要求1所述的一种三维空间复合体对象间拓扑关系的分析方法,其特征在于第一复合体对象B1的所有基本体对象与第二复合体对象B2间的拓扑关系的分析方法包括如下步骤:
i)将步骤1所述的第二复合体对象B2分解为n个基本体对象,构成第一复合体对象B1的所有基本体对象与构成第二复合体对象B2的前i(0<i≤n)个基本体对象b21,...,b2i构成的第三复合体对象B’2i的拓扑关系为R1=[r11 r12 r13 r14 r15 r16 r17 r18 r19],构成第一复合体对象B1的所有基本体对象与构成第二复合体对象B2的第i+1个基本体对象b2i+1间的拓扑关系为R2=[r21 r22 r23 r24 r25 r26 r27 r28 r29],第三复合体对象B’2i与b2i+1之间的邻接对象f2i与构成第一复合体对象B1的所有基本体对象间的拓扑关系为R3=[r31 r32 r33 r34 r35 r36 r37 r38 r39];
ii)求出步骤i所述基本空间体对象与复合空间体对象之间的拓扑关系;
构成第一复合体对象B1的基本体对象与由第三复合体对象B’2i与第二复合体对象B2的第i+1个基本体对象b2i+1复合构成的第四复合体对象B’2i+1的拓扑关系为:
R=[r1 r2 r3 r4 r5 r6 r7 r8 r9],则有:
其中,Bo、B-分别表示对象的内部、边界和外部点集,二进制数r11,r12,r13,r14,r15,r16,r17,r18,r19分别表示构成第一复合体对象B1的所有基本体对象与构成第二复合体对象B2的前i(0<i≤n)个基本体对象b1,...,bi构成的第三复合体对象B’i的9交拓扑关系,当二进制数相交为空,则取值为0;当二进制数相交不为空,则取值为1;
二进制数r21,r22,r23,r24,r25,r26,r27,r28,r29分别表示构成第一复合体对象B1的所有基本体对象与构成第二复合体对象B2的第i+1个基本体对象bi+1间的拓扑关系,当二进制数相交为空,则取值为0;当二进制数相交不为空,则取值为1;
二进制数r31,r32,r33,r34,r35,r36,r37,r38,r39分别表示第三复合体对象B’i与第二复合体对象B2的第i+1个基本体对象bi+1之间的邻接对象fi与构成第一复合体对象B1的所有基本体对象间的拓扑关系,当二进制数相交为空,则取值为0;当二进制数相交不为空,则取值为1;
二进制数r1,r2,r3,r4,r5,r6,r7,r8,r9分别表示构成第一复合体对象B1的所有基本体对象与第四复合体对象B’i+1的拓扑关系,当二进制数相交为空,则取值为0;当二进制数相交不为空,则取值为1;
iii)当第二复合体对象B2仅由2个基本体对象构成,则停止复合;否则返回步骤ii;
3、根据权利要求1、2所述的一种三维空间复合体对象间拓扑关系的分析方法,其特征在于所述2个复合体对象之间的9交拓扑关系的包括如下步骤:
a)将步骤4所述构成第一复合体对象B1的所有基本体对象与第二复合体对象B2间的拓扑关系经过复合得到步骤1所述的2个复合体对象之间的拓扑关系:
构成第一复合体对象B1的前i个基本体对象b11,...,b1i构成的第五复合体对象B’1i与第二复合体对象B2的拓扑关系为 0<i≤n,构成第一复合体对象B1的第i+1个基本体对象b1,i+1与第二复合体对象B2间的拓扑关系为:
由第五复合体对象B’1i与第一复合体对象B1的第i+1个基本体对象b1,i+1复合构成的第六复合体对象B’i+1与第二复合体对象B2的拓扑关系为 其中:
二进制数r’11,r’12,r’13,r’14,r’15,r’16,r’17,r’18,r’19分别表示构成第一复合体对象B1的前i个基本体对象b11,...,b1i构成的第五复合体对象B’1i与第二复合体对象B2的拓扑关系,若相交为空,则取值为0;相交不为空,则取值为1;
二进制数r’21,r’22,r’23,r’24,r’25,r’26,r’27,r’28,r’29分别表示构成第一复合体对象B1的第i+1个基本体对象b1,i+1与第二复合体对象B2间的拓扑关系,若相交为空,则取值为0;相交不为空,则取值为1;
二进制数r’31,r’32,r’33,r’34,r’35,r’36,r’37,r’38,r’39分别表示第五复合体对象B’1i与第一复合体对象B1的第i+1个基本体对象b1,i+1之间的邻接对象f1i与第二复合体对象B2间的拓扑关系,若相交为空,则取值为0;相交不为空,则取值为1;
二进制数r’1,r’2,r’3,r’4,r’5,r’6,r’7,r’8,r’9分别表示第六复合体对象B’1,i+1与第二复合体对象B2的拓扑关系,若相交为空,则取值为0;相交不为空,则取值为1。
b)若第一复合体对象B1仅由2个基本体对象构成,则停止复合;否则返回步骤b。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA200910025902XA CN101504777A (zh) | 2009-03-13 | 2009-03-13 | 一种三维空间复合体对象间拓扑关系的分析方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA200910025902XA CN101504777A (zh) | 2009-03-13 | 2009-03-13 | 一种三维空间复合体对象间拓扑关系的分析方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101504777A true CN101504777A (zh) | 2009-08-12 |
Family
ID=40977012
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA200910025902XA Pending CN101504777A (zh) | 2009-03-13 | 2009-03-13 | 一种三维空间复合体对象间拓扑关系的分析方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101504777A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105468693A (zh) * | 2015-11-17 | 2016-04-06 | 南京师范大学 | 一种高效的拓扑关系计算方法 |
CN109782272A (zh) * | 2018-12-30 | 2019-05-21 | 中国电子科技集团公司第十五研究所 | 三维雷达体的布尔融合方法 |
CN112948518A (zh) * | 2021-03-05 | 2021-06-11 | 苍穹数码技术股份有限公司 | 对象处理方法、装置、电子设备和计算机存储介质 |
CN112948518B (zh) * | 2021-03-05 | 2024-05-14 | 苍穹数码技术股份有限公司 | 对象处理方法、装置、电子设备和计算机存储介质 |
-
2009
- 2009-03-13 CN CNA200910025902XA patent/CN101504777A/zh active Pending
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105468693A (zh) * | 2015-11-17 | 2016-04-06 | 南京师范大学 | 一种高效的拓扑关系计算方法 |
CN105468693B (zh) * | 2015-11-17 | 2019-01-18 | 南京师范大学 | 一种高效的拓扑关系计算方法 |
CN109782272A (zh) * | 2018-12-30 | 2019-05-21 | 中国电子科技集团公司第十五研究所 | 三维雷达体的布尔融合方法 |
CN112948518A (zh) * | 2021-03-05 | 2021-06-11 | 苍穹数码技术股份有限公司 | 对象处理方法、装置、电子设备和计算机存储介质 |
CN112948518B (zh) * | 2021-03-05 | 2024-05-14 | 苍穹数码技术股份有限公司 | 对象处理方法、装置、电子设备和计算机存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
De Floriani et al. | Applications of computational geometry to geographic information systems. | |
Aurenhammer et al. | Voronoi diagrams and Delaunay triangulations | |
CN101751449B (zh) | 一种用于地理信息系统中的空间叠加分析方法和系统 | |
Zlatanova et al. | Topological models and frameworks for 3D spatial objects | |
Chiang et al. | Simple and optimal output-sensitive construction of contour trees using monotone paths | |
CN102314711B (zh) | 矿产资源评价信息的三维可视化方法及其装置 | |
CN113515525A (zh) | 一种基于全球多尺度格网的空间数据组织方法 | |
Nordbeck et al. | Computer cartography point-in-polygon programs | |
CN104573705A (zh) | 一种建筑物激光扫描点云数据的聚类方法 | |
CN105844602A (zh) | 一种基于体元的机载lidar点云三维滤波方法 | |
Schneider | A design of topological predicates for complex crisp and fuzzy regions | |
CN100585638C (zh) | 基于线框的曲面体三维边界表示模型重建方法及其装置 | |
Li et al. | 1.22-spatial data uncertainty | |
CN101923552A (zh) | 一种多边形矢量图层快速叠合方法 | |
CN106447777A (zh) | 布尔运算支持下的三维拓扑关系表达与映射 | |
CN111540051A (zh) | 一种基于cim的全要素海量数据轻量化及拓扑分析应用平台 | |
Guo et al. | A hybrid 3D feature recognition method based on rule and graph | |
Rodríguez | Inconsistency issues in spatial databases | |
CN103399730B (zh) | 一种基于cpu+gpu架构的空间几何体线段相交判断并行处理方法 | |
Ai et al. | A map generalization model based on algebra mapping transformation | |
CN101504777A (zh) | 一种三维空间复合体对象间拓扑关系的分析方法 | |
Vigo et al. | Efficient algorithms for boundary extraction of 2D and 3D orthogonal pseudomanifolds | |
Paiva | Topological equivalence and similarity in multi-representation geographic databases | |
CN111915720A (zh) | 一种建筑物Mesh模型到CityGML模型的自动转换方法 | |
CN103886521A (zh) | 一种基于gis 的智能巡检测试终端及测试方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20090812 |