CN102411789A - 一种采用几何拓扑学搜索及填充区域的方法 - Google Patents
一种采用几何拓扑学搜索及填充区域的方法 Download PDFInfo
- Publication number
- CN102411789A CN102411789A CN2011103225126A CN201110322512A CN102411789A CN 102411789 A CN102411789 A CN 102411789A CN 2011103225126 A CN2011103225126 A CN 2011103225126A CN 201110322512 A CN201110322512 A CN 201110322512A CN 102411789 A CN102411789 A CN 102411789A
- Authority
- CN
- China
- Prior art keywords
- zone
- line segment
- search
- abstract
- certain
- 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.)
- Granted
Links
Images
Landscapes
- Image Analysis (AREA)
Abstract
本发明提供了一种采用几何拓扑学搜索及填充区域的方法,包括:初始化填充区域,获得经过初始化的填充区域;通过遍历每个交点的方式,对填充区域进行搜索,获得填充区域的搜索结果;针对某个交点的某个抽象线段进行搜索,获得某个交点的某个抽象线段的搜索结果;依据搜索到的区域内部是否有区域的搜索结果,执行相应的操作;该方法是一种新型的适用范围更广的填充区域的方法。
Description
技术领域
本发明涉及计算机图形学领域,特别是涉及一种采用几何拓扑学搜索及填充区域的方法。
背景技术
目前涉及GIS方面的解决方案都会涉及到这样的一个问题,在已经建立好的网格上找出相同高程值的点,比如绘制等高线地形图,石油勘探的油水分界线。一般来说,当等值线找到后,还需要将相邻等值线之间的区域用不同的颜色标记出来,这样可以相对直观地标识具有相同属性的一片区域。通常的办法是找出等值线和边界或者断层的交点,并且排列这些交点相对于边界或者断层的顺序。然后遍历这些边界或者断层,针对每两个相邻的交点按照顺时针或者逆时针来向前搜索等值线-边界,这样交替前进,直到找到初始的出发点,表示一个闭合的区域完成。
另外还需要考虑一个闭合区域内部是否有闭合等值线的情况,一个闭合等值线内部肯定存在填充的区域,闭合等值线填充区域相对简单,此时可以采用递归的方法,找出所有内部的等值线。《计算机工程与科学》期刊2006年第28卷第11期66页的文章“基于边界点追踪的等值线图区域填充算法”就是采用了这种方法。此种方法的优点是逻辑相对简单,容易理解。
“基于边界点追踪的等值线图区域填充算法”的填充算法比较传统,紧紧依靠应用背景采用边界,断层的概念,概念上不适用于其他的情形。比如抽象的交叉折线见的闭合区域。另外填充的方式使用了覆盖式,类似于刷油漆的方式,不利于后期的针对某个填充区域的操作。
因而,目前需要本领域技术人员迫切解决的一个技术问题就是:如何找到一种新型的适用范围更广的填充区域的方法。
发明内容
本发明所要解决的一个技术问题是提供一种采用几何拓扑学搜索及填充区域的方法,该方法是一种新型的适用范围更广的填充区域的方法。
为了解决上述问题,本发明公开了一种采用几何拓扑学搜索及填充区域的方法,包括:
初始化填充区域,获得经过初始化的填充区域;
通过遍历每个交点的方式,对填充区域进行搜索,获得填充区域的搜索结果;
针对某个交点的某个抽象线段进行搜索,获得某个交点的某个抽象线段的搜索结果;
依据搜索到的区域内部是否有区域的搜索结果,执行相应的操作。
优选的,所述初始化填充区域,获得填充区域的索引信息及数据信息的步骤,包括:
依据断层的输入数据、边界的输入数据及等值线的输入数据,建立相应的抽象线段,获得断层的抽象线段、边界的抽象线段及等值线的抽象线段;
建立原始线段的索引关联、抽象线段的索引关联、所有交点的索引关联、所有交点所在抽象线段的索引关联及原始线段上的位置的索引关联,获得原始线段的索引信息、抽象线段的索引信息、所有交点的索引信息、所有交点所在抽象线段的索引信息及原始线段上的位置的索引信息;
保存原始线段的索引信息、抽象线段的索引信息、所有交点的索引信息、所有交点所在抽象线段的索引信息及原始线段上的位置的索引信息;
保存每个四岔路口或三岔路口的数据信息;
统计上述索引信息及数据信息,获得填充区域的索引信息及数据信息。
优选的,所述每个四岔路口需要进行四次搜索,获得相应的每个四岔路口的数据信息;
所述每个三岔路口需要进行三次搜索,获得相应的每个三岔路口的数据信息。
优选的,所述通过遍历每个交点的方式,对填充区域进行搜索,获得填充区域的搜索结果的步骤,包括:
遍历每个交点的四个或三个抽象线段,对填充区域进行搜索,获得填充区域的搜索结果。
优选的,所述针对某个交点的某个抽象线段进行搜索,获得某个交点的某个抽象线段的搜索结果的步骤,包括:
针对某个交点的某个抽象线段进行搜索;
当针对某个交点的某个抽象线段的搜索过程完成后,获得某个交点的某个抽象线段的搜索结果;
对上述某个交点的某个抽象线段的搜索结果进行标记;
将上述某个交点的某个抽象线段的搜索结果保存在数据库中。
优选的,所述依据搜索到的区域内部是否有区域的搜索结果,执行相应的操作的步骤,包括:
若搜索到的区域内部没有区域,则执行停止搜索区域的指令,结束搜索过程;
若搜索到的区域内部有区域,则执行搜索区域的操作。
优选的,所述若搜索到的区域内部有区域,则执行搜索区域的操作的步骤,包括:
若搜索到的区域内部有区域,则采用递归的方式进行搜索,获得该区域内部的所有区域;
针对获得的该区域内部的所有区域的任一区域内部的区域挖去,获得该任一区域内部的空洞区域;
接收搜索返回指令,返回搜索,作出区域内部是否有区域的判断结果;
依据区域内部是否有区域的判断结果,执行停止搜索或递归寻找区域及挖空区域的操作;
至到该区域内部没有区域,接收停止搜索区域的指令,结束搜索过程。
优选的,所述通过每个闭合区域相对应的折线的附加信息,获得相应的每个闭合区域的属性;
其中,所述每个闭合区域的属性包括每个闭合区域的颜色属性、边界线条的属性、每个闭合区域所使用的刷子的填充风格的属性。
优选的,所述通过每个闭合区域相对应的折线信息,获得相应的每个闭合区域的属性的步骤,包括:
通过每个闭合区域所拥有的抽象线段,获得相应的每个闭合区域的原始折线的附加信息;
依据每个闭合区域的原始折线的附加信息,获得相应的每个闭合区域的属性;
其中,所述每个闭合区域的原始折线的附加信息包括高程值或温度值;
所述每个闭合区域的属性包括每个闭合区域的颜色属性、边界线条的属性、每个闭合区域所使用的刷子的填充风格的属性。
与现有技术相比,本发明具有以下优点:
1、针对填充区域的寻找上,采用更加通用的基于几何拓扑学的算法;
2、针对填充区域的寻找上,相邻区域相互独立,更加体现面向对象的精髓;
3、本发明所得到的用于表征结果区域的矢量图,方便后期操作。
4、填充区域搜索的解决方案基于几何拓扑二维矢量图,适用于任何基于矢量图的区域搜索,在针对有边界,断层等因素的案例中,只需要记住抽象线段来自于边界还是断层还是等值线就行。
5、本发明采用了环结构,这样可以针对环进行后期操作,比如移动,也解决了刷漆填充方式的弊端。
6、本发明中的抽象线段的概念,在逻辑理解上相比传统的方法更胜一筹。
7、本发明中的填充区域搜索方法能够给更多的情况提供解决方案,基本上本解决方案是基于基础理论的,只需在不同的案例下根据具体情况稍加完善就可以使用。尤其是抽象线段的封装,可以将一些繁琐的内容隐藏。
8、本发明引入了环的概念,在视觉上更加真实地描述物理世界,更能让用户接受。
9、本发明充分保存了各种数据,使得运算速度大大加快,而相对于现今的计算机配置来说,增加的内存储存空间基本不影响计算机的性能。
总之,本发明提供了一种采用几何拓扑学搜索及填充区域的方法,该方法是一种新型的适用范围更广的填充区域的方法。
附图说明
图1是本发明一种采用几何拓扑学搜索及填充区域的方法的实施例1的步骤流程图;
图2是本发明中的线段相交的示意图;
图3是本发明一种采用几何拓扑学搜索及填充区域的方法的实施例2的示意图;
图4是本发明中的搜索及填充区域的步骤流程图。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
本发明的核心思想之一是提供了一种采用几何拓扑学搜索及填充区域的方法,包括:初始化填充区域,获得经过初始化的填充区域;通过遍历每个交点的方式,对填充区域进行搜索,获得填充区域的搜索结果;针对某个交点的某个抽象线段进行搜索,获得某个交点的某个抽象线段的搜索结果;依据搜索到的区域内部是否有区域的搜索结果,执行相应的操作;该方法是一种新型的适用范围更广的填充区域的方法。
参照图1,示出了本发明一种采用几何拓扑学搜索及填充区域的方法的实施例1的步骤流程图,具体可以包括:
步骤101、初始化填充区域,获得经过初始化的填充区域。
在进行初始化填充区域,获得经过初始化的填充区域的步骤之前,需要准备好下面的输入数据:边界区域(矩形边界或者不规则多边形),等值线数据及断层数据。
参照图2,示出了本发明中的线段相交的示意图。
从图2中可以看出:
1)根据几何特性,,交点只有两种情况,两个线段相交后,是一个四岔路口(图2A)或者像一个三岔路口(图2B)。
2)关于断层,断层有两种形态,一条折线或者一条闭合折线(区域)。闭合折线内部的区域属于无效区域。
3)关于边界,只有边界内部的区域才是有效区域。
4)关于抽象线段,本发明涉及一个概念,抽象线段。如图2C所示,3条折线相交,两个交点,分别是四岔路口和三岔路口,抽象后,可以得到两个交点,6个抽象的线段,分别是a,b,c,d,e,f,图中用不同颜色表示。其中a和e是独立的线段,c,b,d,f是折线。
5)关于抽象线段的交点。两个线段的关系,相交(如第1点所述,有四岔路口,和三叉路口),不相交。针对一条抽象线段,这个线段的交点情况有:
①没有交点
②一个交点(图2C中的a,b,c,e,f)
③两个交点(图2C中的d)。
6)如图2D所示,一个路口肯定有三个出口(三岔路口)或者四个出口(四岔路口)。
7)从任意一个交点的一个路口出发,如图2E。遇到每个交点结构,寻找下一个抽象线段时,只需要逆时针找到上一个抽像线段就行,直到遇到起始的交点,完成闭合区域的搜索,结束搜索。
8)遇到图2F中的情况,这个抽象线段只有一端是交点的,目前是直接添加上的,保持断层的原汁原味。也可以不加,这样填充看起来更加漂亮。
为了使本领域的技术人员更好地理解本发明,在本发明的一个优选实施例中,所述步骤101,具体可以包括:
子步骤A1、依据断层的输入数据、边界的输入数据及等值线的输入数据,建立相应的抽象线段,获得断层的抽象线段、边界的抽象线段及等值线的抽象线段。
子步骤A2、建立原始线段的索引关联、抽象线段的索引关联、所有交点的索引关联、所有交点所在抽象线段的索引关联及原始线段上的位置的索引关联,获得原始线段的索引信息、抽象线段的索引信息、所有交点的索引信息、所有交点所在抽象线段的索引信息及原始线段上的位置的索引信息。
子步骤A3、保存原始线段的索引信息、抽象线段的索引信息、所有交点的索引信息、所有交点所在抽象线段的索引信息及原始线段上的位置的索引信息。
子步骤A4、保存每个四岔路口或三岔路口的数据信息。
其中,所述每个四岔路口需要进行四次搜索,获得相应的每个四岔路口的数据信息;
所述每个三岔路口需要进行三次搜索,获得相应的每个三岔路口的数据信息。
子步骤A5、统计上述索引信息及数据信息,获得填充区域的索引信息及数据信息。
为了使本领域普通技术人员更好地理解本发明,下面详细介绍初始化填充环境的过程,具体如下所述:
1)根据输入的数据(断层,边界,等值线)建立抽象线段。针对闭合的折线,并且没有和其他折线相交,那么本身就是一个抽象线段,如果相交,那么有n个交点,就会分成n个个抽象线段。
2)保存原始线段的索引,保存抽象线段的索引,保存所有交点的索引,保存所有交点所在抽象线段,原始线段上的位置的索引
3)保存每个四岔路口或者三岔路口的信息,其中,一个路口肯定有三个出口(三岔路口)或者四个出口(四岔路口),将这几个路口分别按照顺时针和逆时针排列,保存下来。
步骤102、通过遍历每个交点的方式,对填充区域进行搜索,获得填充区域的搜索结果。
其中,遍历每个交点的四个或三个抽象线段,对填充区域进行搜索,获得填充区域的搜索结果。
为了使本领域普通技术人员更好地理解本发明,下面详细介绍遍历每个交点,搜索区域的过程,具体如下所述:
从任意一个交点的一个路口出发,遇到每个交点结构,寻找下一个抽象线段时,只需要逆时针找到上一个抽像线段就行,直到遇到起始的交点,完成闭合区域的搜索,结束搜索。
遇到这个抽象线段只有一端是交点的,目前是直接添加上的,保持断层的原汁原味。也可以不加,这样填充看起来更加漂亮。
步骤103、针对某个交点的某个抽象线段进行搜索,获得某个交点的某个抽象线段的搜索结果。
为了使本领域的技术人员更好地理解本发明,在本发明的另一个优选实施例中,所述步骤103,具体可以包括:
子步骤B1、针对某个交点的某个抽象线段进行搜索。
子步骤B2、当针对某个交点的某个抽象线段的搜索过程完成后,获得某个交点的某个抽象线段的搜索结果。
子步骤B3、对上述某个交点的某个抽象线段的搜索结果进行标记。
子步骤B4、将上述某个交点的某个抽象线段的搜索结果保存在数据库中。
步骤104、依据搜索到的区域内部是否有区域的搜索结果,执行相应的操作。
为了使本领域的技术人员更好地理解本发明,在本发明的另一个优选实施例中,所述步骤104,具体可以包括:
子步骤C1、若搜索到的区域内部没有区域,则执行停止搜索区域的指令,结束搜索过程。
子步骤C2、若搜索到的区域内部有区域,则执行搜索区域的操作。
其中,所述子步骤C2具体可以包括:
子步骤D1、若搜索到的区域内部有区域,则采用递归的方式进行搜索,获得该区域内部的所有区域。
子步骤D2、针对获得的该区域内部的所有区域的任一区域内部的区域挖去,获得该任一区域内部的空洞区域。
子步骤D3、接收搜索返回指令,返回搜索,作出区域内部是否有区域的判断结果。
子步骤D4、依据区域内部是否有区域的判断结果,执行停止搜索或递归寻找区域及挖空区域的操作。
子步骤D5、至到该区域内部没有区域,接收停止搜索区域的指令,结束搜索过程。
其中,通过每个闭合区域相对应的折线的附加信息,获得相应的每个闭合区域的属性。
所述每个闭合区域的属性包括每个闭合区域的颜色属性、边界线条的属性、每个闭合区域所使用的刷子的填充风格的属性。
其中,所述通过每个闭合区域相对应的折线的附加信息,获得相应的每个闭合区域的属性的步骤,具体可以包括:
子步骤E1、通过每个闭合区域所拥有的抽象线段,获得相应的每个闭合区域的原始折线的附加信息。
其中,所述每个闭合区域的原始折线的附件信息包括高程值或温度值。
子步骤E2、依据每个闭合区域的原始折线的附加信息,获得相应的每个闭合区域的属性。
其中,所述每个闭合区域的属性包括每个闭合区域的颜色属性、边界线条的属性、每个闭合区域所使用的刷子的填充风格的属性。
在本发明中,根据附加信息,可以用来决定区域绘制时的边界线条,比如点线,虚线。另外还有区域刷子的属性,平常看到的是纯色,也可以根据附加属性来决定刷子的风格,比如斜线,其中,斜线有点像斑马线。
为了使本领域的普通技术人员更好地理解本发明,下面详细介绍搜索及填充区域的过程,具体如下所述:
1)搜索成功了一个填充区域X,需要判断内部是不是还有抽象线段或者边,如果有,暂且表示为Z,找出,然后在X中剔除Z,如果Z是一个折线,那么为了美观可以不用剔除,直接忽略。
2)上一步的操作可以递归进行,比如类似于射箭靶子的环形那种形状。
3)假设某个交点的某个抽象线段已经搜索过,那么将有一个标志来表示已经搜索过,这样避免重复。
4)一个四岔路口交点要进行四次的搜索,三岔路口的交点进行三次。
5)因为每个闭合区域都会有等值线或者等值线和断层拼接而成,那么可以根据等值线的高程值来决定闭合区域的颜色。在另外的模型应用中,比如海洋温度带,那么填充区域有温度这样的属性。
以上是基于油田地质模型来阐述本发明,而本发明不仅仅局限于该模型。
参照图3,示出了本发明一种采用几何拓扑学搜索及填充区域的方法的实施例2的示意图,具体如下所述:
1)如图3所示,该图有断层及等值线;
其中,最外层的边界是额外添加的区域限制,搜索的区域中有一个就是最外层的边界,应该排除掉。
2)图3中标记了交点;
其中,下标没有从0开始,而且顺序是没有规律的;
同样的,抽象线段,也没有顺序规律。
3)遍历每一个交点,本实施例中,从交点1开始,交点1是一个三叉交点,含有三个顺序保存的抽象线段b,g,a,请注意b,g,a是循环双向链表,可以很方便地由b得到g,由g得到a,由a得到b。反之亦然。
4)在初始化环境的时候,每个点相对每个抽象线段的关于是否搜索过的标志都是false的。表示还没有搜索过。
5)假设首先从点1的b边开始。已知b边关联了点1和点2,这样可以将b添加到当前区域中。
6)关于点2,顺序保存了抽象线段c,h,b。
7)由第5步推断出是由抽象线段b找到点2的,那么在点2的的抽象线段链表中,由抽象线段b逆时针找到抽象线段h,将h加入到当前区域中。
8)由抽象线段h可以找到点6,同第7步,在点6的抽像线段链表中,由h逆时针找到抽象线段k,将k保存到当前区域中。
9)继续上面的步骤,找到抽象线段l,g。在上面的步骤中,顺序找到点2,6,5,4,每次找到一个新点,都需要检查新点是否和起始点1相同,如果不同就继续。
10)找到抽象线段g后,会由g找出点1,此时,新点和起始点相同,意味着搜索区域完成。
11)经过的每一个点以及它的抽象线段,都要将是否搜索过的标志置为true。比如例子中1b,2h,6k,5l,4g为搜索过的。下次遇到的时候将过滤掉。
12)在每次找到一个抽象线段的时候,需要记录一个标志,即该抽象线段的原始折线是等值线还是边界还是断层,如果找到了一个填充区域,但是却没有一个抽象线段的原始折线是等值线的,那么这个找出的区域实际上是无效的。
若抽象线段的原始折线是外边界,而抽象线段h的原始折线则是等值线。
当从1a开始搜索时,追踪搜索的区域为1a,10f,11e,12y,15x,13d,3c,2b。而这些抽象线段的原始这些都是边界,没有一个是等值线,所以这个区域是无效的。
13)上面提到需要遍历每一个点的每一个抽象线段,假设现在遍历到点5,抽象线段l。意味着从5l开始,如果不管是否已经搜索过,那么搜索的结果将是5l,4g,1b,2h,6k。这个结果和上面11步的结果是一样的,所以当从5l开始的时候,只要发现了5l是已经搜索过的,那么本次搜索区域就放弃,继续进行下一步。
14)再以点12为例,首先从12e开始,搜索的结果将是12e,11t。
再从12t开始,搜索的路线是12t,11f,10s,这时找到了点9,这里遇到一个新的情况,抽象线段r不是像抽象线段e那样两边都是交点,而只有一个,所以这种情况,目前添加进去,仅仅作为保持原始的样貌,当然为了美观,可以无视r,直接找到r的逆时针上面的q,所以搜索路线是12t,11f,10s,9r,9q,8p,7o,7i,3d,13z,17aa,17bb,14cc,14ee,16u,16ff,15y,形成一个大的复杂的闭合折线。
当找到一个闭合执行的时候,也要注意他的内部是否有其他的闭合等值线,比如这个例子中就有抽象线段v,w,他们都是闭合的,那么只需要排除掉v就行。
因为v是一个闭合等值线,它本身就是一个区域,此时可以使用递归的方法,继续排除掉w,形成一个环。最后找到w,结束本次搜索。
刚刚的大型搜索的区域包含了9r这种只有一个交点的抽象线段,如果不需要它们,那么结果将是12t,11f,10s,9q,8p,7i,3d,13z,17bb,14ee,16ff,15y。
最后一个搜索是从12y开始,在刚刚的12步的例子中,已经被搜索过了,所以推出搜索,那么针对点12的三个搜索全部完成。
参照图4,示出了本发明中的搜索及填充区域的步骤流程图。
其中,
图4A为本发明中的搜索及填充区域的整体的步骤流程图;
图4B为本发明中的统计数据信息的步骤流程图;
图4C为本发明中的对抽象线段进行区域搜索的步骤流程图。
具体如下所述:
图4A为本发明中的搜索及填充区域的整体的步骤流程图,具体可以包括:
1)配置填充区域;
2)遍历每一个焦点的四个(三个)抽象线段,进行填充区域搜索;
3)针对某个交点的某个抽象线段搜索区域;
4)找到的区域内部是否还有区域;
5)作出结束本次搜索的操作;
6)或作出根据上面的方法递归找出所有区域,将内部的区域挖去,形成空洞区域的操作。
图4B为本发明中的统计数据信息的步骤流程图,具体可以包括:
1)统计边界和断层信息;
2)统计所有折线的交点,以及抽象线段。
图4C为本发明中的对抽象线段进行区域搜索的步骤流程图,具体可以包括:
1)针对某个交点P的某个抽象线段搜索区域;
2)根据抽象线段找到下个交点A;
3)找到交点A并且A和P不一样;
4)作出结束本次搜索的操作;
5)或作出针对交点A逆时针找到上一个抽象线段的操作。
总之,本发明提供了提供一种采用几何拓扑学搜索及填充区域的方法,该方法是一种新型的适用范围更广的填充区域的方法。
以上对本发明所提供的一种采用几何拓扑学搜索及填充区域的方法进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (9)
1.一种采用几何拓扑学搜索及填充区域的方法,其特征在于,包括:
初始化填充区域,获得经过初始化的填充区域;
通过遍历每个交点的方式,对填充区域进行搜索,获得填充区域的搜索结果;
针对某个交点的某个抽象线段进行搜索,获得某个交点的某个抽象线段的搜索结果;
依据搜索到的区域内部是否有区域的搜索结果,执行相应的操作。
2.如权利要求1所述的方法,其特征在于,所述初始化填充区域,获得填充区域的索引信息及数据信息的步骤,包括:
依据断层的输入数据、边界的输入数据及等值线的输入数据,建立相应的抽象线段,获得断层的抽象线段、边界的抽象线段及等值线的抽象线段;
建立原始线段的索引关联、抽象线段的索引关联、所有交点的索引关联、所有交点所在抽象线段的索引关联及原始线段上的位置的索引关联,获得原始线段的索引信息、抽象线段的索引信息、所有交点的索引信息、所有交点所在抽象线段的索引信息及原始线段上的位置的索引信息;
保存原始线段的索引信息、抽象线段的索引信息、所有交点的索引信息、所有交点所在抽象线段的索引信息及原始线段上的位置的索引信息;
保存每个四岔路口或三岔路口的数据信息;
统计上述索引信息及数据信息,获得填充区域的索引信息及数据信息。
3.如权利要求2所述的方法,其特征在于:
所述每个四岔路口需要进行四次搜索,获得相应的每个四岔路口的数据信息;
所述每个三岔路口需要进行三次搜索,获得相应的每个三岔路口的数据信息。
4.如权利要求1所述的方法,其特征在于,所述通过遍历每个交点的方式,对填充区域进行搜索,获得填充区域的搜索结果的步骤,包括:
遍历每个交点的四个或三个抽象线段,对填充区域进行搜索,获得填充区域的搜索结果。
5.如权利要求1所述的方法,其特征在于,所述针对某个交点的某个抽象线段进行搜索,获得某个交点的某个抽象线段的搜索结果的步骤,包括:
针对某个交点的某个抽象线段进行搜索;
当针对某个交点的某个抽象线段的搜索过程完成后,获得某个交点的某个抽象线段的搜索结果;
对上述某个交点的某个抽象线段的搜索结果进行标记;
将上述某个交点的某个抽象线段的搜索结果保存在数据库中。
6.如权利要求1所述的方法,其特征在于,所述依据搜索到的区域内部是否有区域的搜索结果,执行相应的操作的步骤,包括:
若搜索到的区域内部没有区域,则执行停止搜索区域的指令,结束搜索过程;
若搜索到的区域内部有区域,则执行搜索区域的操作。
7.如权利要求6所述的方法,其特征在于,所述若搜索到的区域内部有区域,则执行搜索区域的操作的步骤,包括:
若搜索到的区域内部有区域,则采用递归的方式进行搜索,获得该区域内部的所有区域;
针对获得的该区域内部的所有区域的任一区域内部的区域挖去,获得该任一区域内部的空洞区域;
接收搜索返回指令,返回搜索,作出区域内部是否有区域的判断结果;
依据区域内部是否有区域的判断结果,执行停止搜索或递归寻找区域及挖空区域的操作;
至到该区域内部没有区域,接收停止搜索区域的指令,结束搜索过程。
8.如权利要求1所述的方法,其特征在于:
通过每个闭合区域相对应的折线的附加信息,获得相应的每个闭合区域的属性;
其中,所述每个闭合区域的属性包括每个闭合区域的颜色属性、边界线条的属性、每个闭合区域所使用的刷子的填充风格的属性。
9.如权利要求8所述的方法,其特征在于,所述通过每个闭合区域相对应的折线信息,获得相应的每个闭合区域的属性的步骤,包括:
通过每个闭合区域所拥有的抽象线段,获得相应的每个闭合区域的原始折线的附加信息;
依据每个闭合区域的原始折线的附加信息,获得相应的每个闭合区域的属性;
其中,所述每个闭合区域的原始折线的附加信息包括高程值或温度值;
所述每个闭合区域的属性包括每个闭合区域的颜色属性、边界线条的属性、每个闭合区域所使用的刷子的填充风格的属性。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110322512.6A CN102411789B (zh) | 2011-10-21 | 2011-10-21 | 一种采用几何拓扑学搜索及填充区域的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110322512.6A CN102411789B (zh) | 2011-10-21 | 2011-10-21 | 一种采用几何拓扑学搜索及填充区域的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102411789A true CN102411789A (zh) | 2012-04-11 |
CN102411789B CN102411789B (zh) | 2014-07-09 |
Family
ID=45913853
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110322512.6A Active CN102411789B (zh) | 2011-10-21 | 2011-10-21 | 一种采用几何拓扑学搜索及填充区域的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102411789B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107146268A (zh) * | 2016-03-01 | 2017-09-08 | 北大方正集团有限公司 | 矢量图形的填充方法和矢量图形的填充装置 |
CN107146267A (zh) * | 2017-05-12 | 2017-09-08 | 中国石油天然气股份有限公司 | 一种绘制等值线图的方法以及系统 |
CN112214811A (zh) * | 2020-10-09 | 2021-01-12 | 中建八局第三建设有限公司 | 基于bfs算法的地质剖面图封闭区域查找填充方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2386529A (en) * | 1999-05-25 | 2003-09-17 | Nippon Telegraph & Telephone | Image filling method, apparatus and computer readable medium for reducing filling process in producing animation |
CN101738638A (zh) * | 2008-11-24 | 2010-06-16 | 中国石油集团东方地球物理勘探有限责任公司 | 石油地震构造图等值线的填充方法 |
CN101866015A (zh) * | 2010-06-01 | 2010-10-20 | 中国石油天然气股份有限公司 | 石油地震构造图的建立装置 |
-
2011
- 2011-10-21 CN CN201110322512.6A patent/CN102411789B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2386529A (en) * | 1999-05-25 | 2003-09-17 | Nippon Telegraph & Telephone | Image filling method, apparatus and computer readable medium for reducing filling process in producing animation |
CN101738638A (zh) * | 2008-11-24 | 2010-06-16 | 中国石油集团东方地球物理勘探有限责任公司 | 石油地震构造图等值线的填充方法 |
CN101866015A (zh) * | 2010-06-01 | 2010-10-20 | 中国石油天然气股份有限公司 | 石油地震构造图的建立装置 |
Non-Patent Citations (2)
Title |
---|
郭新奇等: "基于VC++的等值线追踪与填充算法", 《兵工自动化》 * |
韩丽娜等: "基于边界点追踪的等值线图区域填充算法", 《计算机工程与科学》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107146268A (zh) * | 2016-03-01 | 2017-09-08 | 北大方正集团有限公司 | 矢量图形的填充方法和矢量图形的填充装置 |
CN107146268B (zh) * | 2016-03-01 | 2019-12-31 | 北大方正集团有限公司 | 矢量图形的填充方法和矢量图形的填充装置 |
CN107146267A (zh) * | 2017-05-12 | 2017-09-08 | 中国石油天然气股份有限公司 | 一种绘制等值线图的方法以及系统 |
CN107146267B (zh) * | 2017-05-12 | 2020-08-11 | 中国石油天然气股份有限公司 | 一种绘制等值线图的方法以及系统 |
CN112214811A (zh) * | 2020-10-09 | 2021-01-12 | 中建八局第三建设有限公司 | 基于bfs算法的地质剖面图封闭区域查找填充方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102411789B (zh) | 2014-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102169637B (zh) | 面向城市交通的动态路径诱导方法 | |
WO2015187895A1 (en) | Tile-based geocoder | |
CN106095907A (zh) | 基于八叉树与三维r星树集成的激光点云数据管理方法 | |
CN101477748B (zh) | 交通状况的管理方法及系统 | |
CN102855260B (zh) | 处理图片的方法及系统 | |
CN104239431B (zh) | 三维gis模型显示方法及装置 | |
CN102496187B (zh) | 一种基于三角形网格的追踪等值线至边界及断层的方法 | |
CN104392037B (zh) | 一种城市场景参数化建模系统 | |
CN108733803B (zh) | 一种道路网络下多用户空间关键词查询方法 | |
CN103324763B (zh) | 一种手机端树形数据结构的展现方法 | |
CN103744998A (zh) | 一种大规模空间矢量数据层次划分存储组织方法 | |
CN102411789B (zh) | 一种采用几何拓扑学搜索及填充区域的方法 | |
CN111035925B (zh) | 游戏中虚拟交通道路网模型的生成方法、装置及电子装置 | |
CN114742980B (zh) | 结合关系图谱的三维展馆浏览方法 | |
CN110287426A (zh) | 兴趣点父子关系的建立方法、装置、存储介质及处理器 | |
CN102929621B (zh) | 重迭物件的绘制方法及装置 | |
CN111813778A (zh) | 一种面向大规模路网数据的近似关键字存储和查询方法 | |
CN111125291A (zh) | 一种流域水资源管理决策支持系统WebGIS引擎设计方法、系统 | |
CN103268633A (zh) | 一种栅格数据的等值面构造方法 | |
CN104392035B (zh) | 一种基于Web的城市三维建模方法 | |
CN104090945A (zh) | 一种地理空间实体构建方法及系统 | |
Lv et al. | 3d visual analysis of seabed on smartphone | |
Liao | Research and implementation of the intelligent tourism system based on VRGIS | |
CN103177173A (zh) | 一种网络虚拟角色装扮的选取方法和装置 | |
CN109543087A (zh) | 一种国际三极数据互操作引擎系统的构建方法及使用方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C56 | Change in the name or address of the patentee | ||
CP01 | Change in the name or title of a patent holder |
Address after: 834000 Karamay Road, the Xinjiang Uygur Autonomous Region, No. 22 Patentee after: Red software Limited by Share Ltd Address before: 834000 Karamay Road, the Xinjiang Uygur Autonomous Region, No. 22 Patentee before: Karamay Hongyou Software Co., Ltd. |