CN111858827A - 一种地图点位抽稀展示方法、装置及计算机设备 - Google Patents
一种地图点位抽稀展示方法、装置及计算机设备 Download PDFInfo
- Publication number
- CN111858827A CN111858827A CN202010763385.2A CN202010763385A CN111858827A CN 111858827 A CN111858827 A CN 111858827A CN 202010763385 A CN202010763385 A CN 202010763385A CN 111858827 A CN111858827 A CN 111858827A
- Authority
- CN
- China
- Prior art keywords
- map
- sampling
- display area
- map point
- point location
- 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
- 238000000034 method Methods 0.000 title claims abstract description 52
- 238000005070 sampling Methods 0.000 claims abstract description 149
- 238000009826 distribution Methods 0.000 claims abstract description 47
- 230000004044 response Effects 0.000 claims abstract description 20
- 238000013519 translation Methods 0.000 claims description 26
- 230000015654 memory Effects 0.000 claims description 17
- 230000006870 function Effects 0.000 claims description 15
- 238000004891 communication Methods 0.000 claims description 11
- 238000004590 computer program Methods 0.000 claims description 8
- 238000003860 storage Methods 0.000 claims description 8
- 238000004091 panning Methods 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 abstract description 15
- 238000013461 design Methods 0.000 description 45
- 230000008569 process Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 230000003993 interaction Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000005192 partition Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000009827 uniform distribution Methods 0.000 description 3
- 108010001267 Protein Subunits Proteins 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/26—Visual data mining; Browsing structured data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/582—Pseudo-random number generators
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Remote Sensing (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Instructional Devices (AREA)
Abstract
本发明涉及地图展示技术领域，公开了一种地图点位抽稀展示方法、装置及计算机设备。在所述地图点位抽稀展示方法中，由于是使用与地图点位分布特征匹配的伪随机数产生器对位于地图显示区域中的所有地图点位进行随机抽样，得到即将隐藏或展示的抽样地图点位，可以在维持抽稀展示前后的点位分布合理性的前提下，利用随机抽样计算量小和所需时间短的特点，相比于基于点距离计算的现有抽稀方案，大大降低计算资源开销和缩短地图点位展示的加载时间，从而可以实现提升点位展示加载速度的目的，进而在移动应用中可以改善应用响应性能，解决当前中低端移动设备所面临点位展示耗时过长的问题，便于实际应用和推广。
Description
技术领域
本发明属于地图展示技术领域，具体地涉及一种地图点位抽稀展示方法、装置及计算机设备。
背景技术
在基于位置服务(Location Based Service，LBS)的移动应用中，例如常见的与点评类或房产类等相关的APP应用，用户界面(User Interface，UI)端常常需要在所展示的电子地图上加载展示基于地理位置的点位信息，如店铺信息和小区信息等地图点位。在一些场景下，需要在显示设备屏幕上展示位于全屏可见区域内的所有点位信息，并且这些点位数量为海量级别，一般有1000个以上的地图点位。在将海量点位全部展示出来且不使用点位聚合技术，将会发生严重的点位图标重叠问题(如图1所示)，使得用户在需要针对地图点位进行点击交互时，无法确认点击的是那一个点位图标，从而造成使用困扰，降低用户的服务交互体验。此外，由于移动终端的计算性能有限，而展示一个地图点位一般是一个较为耗时的操作，如果将这些点位全部展示出来，还将会严重影响用户的服务等待体验。
针对上述点位展示问题，现有技术方案中效率较好的是基于网格化的点距离抽稀方案，其基本思想是使用一种分治策略，将整个地图点位的展示任务划分为更小的子区域地图点位展示任务，即通过将电子地图分割为若干个大小相同的网格，然后对每个网格内点位的展示分别进行抽稀：在每个网格中，设定一个阈值，然后计算每个点与网格内其它点的距离，将距离小于阈值的点位隐藏，达到抽稀的目的。
但是在上述抽稀方案的点位距离计算过程中，仍然会有较大的性能开销，使得在海量点位的展示情况下，中低端移动设备仍然会面临点位展示耗时过长的问题。
发明内容
为了解决在现有点位抽稀展示技术中，因点位距离计算需较大的性能开销，使得在海量点位的展示情况下，中低端移动设备仍然会面临点位展示耗时过长的问题，本发明目的在于提供一种地图点位抽稀展示方法、装置、计算机设备及计算机可读存储介质，可以基于统计学对地图点位进行抽稀，从而无需计算点位间距离，大大降低了计算资源开销，实现提升点位展示加载速度的目的，进而在移动应用中可以改善应用响应性能。
第一方面，本发明提供了一种地图点位抽稀展示方法，包括：
使用与地图点位分布特征匹配的伪随机数产生器对位于地图显示区域中的所有地图点位进行随机抽样，得到至少一个抽样地图点位，其中，所述地图显示区域是指位于显示设备屏幕中的当前可见区域；
在所述地图显示区域中隐藏或展示所述至少一个抽样地图点位。
基于上述发明内容，可提供一种在LBS服务应用程序的电子地图界面中抽稀展示海量地图点位的新方法，即由于是使用与地图点位分布特征匹配的伪随机数产生器对位于地图显示区域中的所有地图点位进行随机抽样，得到即将隐藏或展示的抽样地图点位，可以在维持抽稀展示前后的点位分布合理性的前提下，利用随机抽样计算量小和所需时间短的特点，相比于基于点距离计算的现有抽稀方案，大大降低计算资源开销和缩短地图点位展示的加载时间，从而可以实现提升点位展示加载速度的目的，进而在移动应用中可以改善应用响应性能，解决当前中低端移动设备所面临点位展示耗时过长的问题，便于实际应用和推广。
在一个可能的设计中，使用与地图点位分布特征匹配的伪随机数产生器对位于地图显示区域中的所有地图点位进行随机抽样，得到至少一个抽样地图点位，包括：
对位于所述地图显示区域中的所有地图点位进行连续编号；
基于所述伪随机数产生器产生的伪随机数，得到至少一个介于所述连续编号中最小编号至最大编号之间的且不同的伪随机编号；
将与至少一个所述伪随机编号一一对应的地图点位作为抽样地图点位。
通过上述设计，仅需使用伪随机数产生器产生若干个伪随机数即可确定至少一个抽样地图点位，可使抽稀方案对计算资源的开销达到极小，进一步利于实现提升点位展示加载速度的目的。
在一个可能的设计中，使用与地图点位分布特征匹配的伪随机数产生器对位于地图显示区域中的所有地图点位进行随机抽样，得到至少一个抽样地图点位，包括：
逐一地按照如下方式确定所述地图显示区域中的各个地图点位是否为抽样地图点位，直到确定的抽样地图点位的数目达到抽样目标数目：
启动所述伪随机数产生器产生一个伪随机数；
当所述伪随机数位于预设数值范围内时，将对应地图点位作为抽样地图点位，其中，所述预设数值范围的区间[Dmax,Dmin)满足：
Dmax∈[0,1)，Dmin∈[0,1)，ktg表示抽样目标数目，n表示在所述地图显示区域中的地图点位总数。
通过上述设计，也仅需使用伪随机数产生器产生若干个伪随机数即可确定至少一个抽样地图点位，可使抽稀方案对计算资源的开销达到极小，进一步利于实现提升点位展示加载速度的目的。
在一个可能的设计中，在使用与地图点位分布特征匹配的伪随机数产生器对位于地图显示区域中的所有地图点位进行随机抽样之前，所述方法还包括：
按照如下公式计算得到用于展示所述至少一个抽样地图点位的抽样目标数目K：
式中，fint()表示取整函数，η表示介于
之间的可调整系数，n表示在所述地图显示区域中的地图点位总数，Ssd表示所述地图显示区域的屏幕占用面积，Sid表示所述所有地图点位的平均图标面积；
或者，按照如下公式计算得到用于隐藏所述至少一个抽样地图点位的抽样目标数目
式中，fint()表示取整函数，η表示介于
之间的可调整系数，n表示在所述地图显示区域中的地图点位总数，Ssd表示所述地图显示区域的屏幕占用面积，Sid表示所述所有地图点位的平均图标面积。
通过上述设计，可以确保在地图点位抽稀展示后，避免地图点位的展示图标过于重叠，即地图点位的展示图标可以铺满整个地图显示区域，但是依然可以确保相邻地图点位间的图标重叠现象尽可能小。
在一个可能的设计中，当所述地图显示区域是指位于显示设备屏幕中的当前全屏可见区域时，使用与地图点位分布特征匹配的伪随机数产生器对位于地图显示区域中的所有地图点位进行随机抽样，得到至少一个抽样地图点位，包括：
对所述地图显示区域进行均匀划分，得到至少两个地图显示子区域；
针对所述至少两个地图显示子区域中的各个地图显示子区域，分别使用所述伪随机数产生器对位于对应地图显示子区域中的所有地图点位进行随机抽样，得到所述至少一个抽样地图点位。
通过上述设计，可先将整个当前全屏可见区域划分为若干子区域，并对每个子区域进行独立抽样，进而综合得到至少一个抽样地图点位，以便最后通过点位隐藏或展示操作，实现对位于当前全屏可见区域中所有地图点位的抽稀展示目的，同时还可以保证抽稀后的地图点位不至于局部过于密集。
在一个可能的设计中，在所述至少两个地图显示子区域中，每个地图显示子区域的屏幕占用面积小于或等于在所述地图显示区域中所有地图点位的平均图标面积。
通过上述设计，可使每个地图显示子区精细化到用于至多展示一个随机抽样地图点位的级别，如此当相邻两地图显示子区域分别展示一个随机抽样地图点位时，依然可以因仅是边缘重合而确保相邻子区域间的图标重叠现象尽可能小。
在一个可能的设计中，在所述地图显示区域中隐藏或展示所述至少一个抽样地图点位之后，所述方法还包括：
针对响应地图平移操作而需要展示的新地图显示区域，使用所述伪随机数产生器对位于所述新地图显示区域中的所有地图点位进行随机抽样，得到至少一个新抽样地图点位；
针对响应地图平移操作而需要展示的新地图显示区域，在所述新地图显示区域中隐藏或展示所述至少一个新抽样地图点位；
针对响应地图平移操作而保留展示的旧地图显示区域，继续隐藏或展示经在先随机抽样而得的抽样地图点位。
通过上述设计，由于在地图平移操作后，仅需针对新可见的地图显示区域进行地图点位抽稀展示，而不必针对全屏进行重新抽稀，因此可进一步减小计算资源开销，使得能够更快地针对地图平移操作响应展示新抽样地图点位。
第二方面，本发明提供了一种地图点位抽稀展示装置，包括通信相连的地图点位抽样单元和地图点位展示单元；
所述地图点位抽样单元，用于使用与地图点位分布特征匹配的伪随机数产生器对位于地图显示区域中的所有地图点位进行随机抽样，得到至少一个抽样地图点位，其中，所述地图显示区域是指位于显示设备屏幕中的当前可见区域；
所述地图点位展示单元，用于在所述地图显示区域中隐藏或展示所述至少一个抽样地图点位。
在一个可能的设计中，所述地图点位抽样单元包括有点位编号子单元、随机编号生成子单元和第一点位抽样确定子单元；
所述点位编号子单元，用于对位于所述地图显示区域中的所有地图点位进行连续编号；
所述随机编号生成子单元，用于基于所述伪随机数产生器产生的伪随机数，得到至少一个介于所述连续编号中最小编号至最大编号之间的且不同的伪随机编号；
所述第一点位抽样确定子单元，分别通信连接所述点位编号子单元和所述随机编号生成子单元，用于将与至少一个所述伪随机编号一一对应的地图点位作为抽样地图点位。
在一个可能的设计中，所述地图点位抽样单元包括有第二点位抽样确定子单元；
所述第二点位抽样确定子单元，用于逐一地按照如下方式确定所述地图显示区域中的各个地图点位是否为抽样地图点位，直到确定的抽样地图点位的数目达到抽样目标数目：
启动所述伪随机数产生器产生一个伪随机数；
当所述伪随机数位于预设数值范围内时，将对应地图点位作为抽样地图点位，其中，所述预设数值范围的区间[Dmax,Dmin)满足：
Dmax∈[0,1)，Dmin∈[0,1)，ktg表示抽样目标数目，n表示在所述地图显示区域中的地图点位总数。
在一个可能的设计中，还包括有抽样目标获取单元；
所述抽样目标获取单元，用于按照如下公式计算得到用于展示所述至少一个抽样地图点位的抽样目标数目K：
式中，fint()表示取整函数，η表示介于
之间的可调整系数，n表示在所述地图显示区域中的地图点位总数，Ssd表示所述地图显示区域的屏幕占用面积，Sid表示所述所有地图点位的平均图标面积；
或者，所述抽样目标获取单元，用于按照如下公式计算得到用于隐藏所述至少一个抽样地图点位的抽样目标数目
式中，fint()表示取整函数，η表示介于
之间的可调整系数，n表示在所述地图显示区域中的地图点位总数，Ssd表示所述地图显示区域的屏幕占用面积，Sid表示所述所有地图点位的平均图标面积。
在一个可能的设计中，所述地图点位抽样单元包括有通信相连的区域划分子单元和分区抽样子单元；
所述区域划分子单元，用于当所述地图显示区域是指位于显示设备屏幕中的当前全屏可见区域时，对所述地图显示区域进行均匀划分，得到至少两个地图显示子区域；
所述分区抽样子单元，用于针对所述至少两个地图显示子区域中的各个地图显示子区域，分别使用所述伪随机数产生器对位于对应地图显示子区域中的所有地图点位进行随机抽样，得到所述至少一个抽样地图点位。
在一个可能的设计中，在所述至少两个地图显示子区域中，每个地图显示子区域的屏幕占用面积小于或等于在所述地图显示区域中所有地图点位的平均图标面积。
在一个可能的设计中，还包括有通信相连的地图平移抽样单元和地图平移展示单元；
所述地图平移抽样单元，用于针对响应地图平移操作而需要展示的新地图显示区域，使用所述伪随机数产生器对位于所述新地图显示区域中的所有地图点位进行随机抽样，得到至少一个新抽样地图点位；
所述地图平移展示单元，用于针对响应地图平移操作而需要展示的新地图显示区域，在所述新地图显示区域中隐藏或展示所述至少一个新抽样地图点位；
所述地图平移展示单元，还用于针对响应地图平移操作而保留展示的旧地图显示区域，继续隐藏或展示经在先随机抽样而得的抽样地图点位。
第三方面，本发明提供了一种计算机设备，包括通信相连的存储器和处理器，其中，所述存储器用于存储计算机程序，所述处理器用于读取所述计算机程序，执行如第一方面或第一方面中任意一种可能设计所述的地图点位抽稀展示方法。
第四方面，本发明提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有指令，当所述指令在计算机上运行时，执行如上第一方面或第一方面中任意一种可能设计的所述地图点位抽稀展示方法。
第五方面，本发明提供了一种包含指令的计算机程序产品，当所述指令在计算机上运行时，使所述计算机执行如上第一方面或第一方面中任意一种可能设计的所述地图点位抽稀展示方法。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是现有技术在电子地图中加载展示海量点位的示例图。
图2是本发明提供的地图点位抽稀展示方法的流程示意图。
图3是本发明提供的地图点位抽稀展示装置的结构示意图。
图4是本发明提供的计算机设备的结构示意图。
具体实施方式
下面结合附图及具体实施例来对本发明作进一步阐述。在此需要说明的是，对于这些实施例方式的说明虽然是用于帮助理解本发明，但并不构成对本发明的限定。本文公开的特定结构和功能细节仅用于描述本发明的示例实施例。然而，可用很多备选的形式来体现本发明，并且不应当理解为本发明限制在本文阐述的实施例中。
应当理解，尽管本文可能使用术语第一、第二等等来描述各种单元，但是这些单元不应当受到这些术语的限制。这些术语仅用于区分一个单元和另一个单元。例如可以将第一单元称作第二单元,并且类似地可以将第二单元称作第一单元，同时不脱离本发明的示例实施例的范围。
应当理解，对于本文中可能出现的术语“和/或”，其仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，单独存在B，同时存在A和B三种情况；对于本文中可能出现的术语“/和”，其是描述另一种关联对象关系，表示可以存在两种关系，例如，A/和B，可以表示：单独存在A，单独存在A和B两种情况；另外，对于本文中可能出现的字符“/”，一般表示前后关联对象是一种“或”关系。
应当理解，在本文中若将单元称作与另一个单元“连接”、“相连”或“耦合”时，它可以与另一个单元直相连接或耦合，或中间单元可以存在。相対地，在本文中若将单元称作与另一个单元“直接相连”或“直接耦合”时，表示不存在中间单元。另外，应当以类似方式来解释用于描述单元之间的关系的其他单词(例如，“在……之间”对“直接在……之间”,“相邻”对“直接相邻”等等)。
应当理解，本文使用的术语仅用于描述特定实施例，并不意在限制本发明的示例实施例。若本文所使用的，单数形式“一”、“一个”以及“该”意在包括复数形式，除非上下文明确指示相反意思。还应当理解，若术语“包括”、“包括了”、“包含”和/或“包含了”在本文中被使用时,指定所声明的特征、整数、步骤、操作、单元和/或组件的存在性,并且不排除一个或多个其他特征、数量、步骤、操作、单元、组件和/或他们的组合存在性或增加。
应当理解，还应当注意到在一些备选可能设计中，所出现的功能/动作可能与附图出现的顺序不同。例如,取决于所涉及的功能/动作,实际上可以实质上并发地执行,或者有时可以以相反的顺序来执行连续示出的两个图。
应当理解，在下面的描述中提供了特定的细节,以便于对示例实施例的完全理解。然而,本领域普通技术人员应当理解可以在没有这些特定细节的情况下实现示例实施例。例如可以在框图中示出系统，以避免用不必要的细节来使得示例不清楚。在其他实例中，可以不以非必要的细节来示出众所周知的过程、结构和技术，以避免使得示例实施例不清楚。
如图2所示，本实施例第一方面提供的所述地图点位抽稀展示方法，可以但不限于适用于在个人计算机(Personal Computer，PC)或智能手机等显示设备终端上执行，前述显示设备终端运行有基于LBS的电子地图服务应用程序，如果需要在电子地图上标注海量点位(一般1000个以上)并展示在显示屏幕上，会面临因点位过多而导致展示速度缓慢和效率低的问题，以及面临因点位标注过于密集而导致点位图标相互重叠和无法看清某个点位的问题，此时就需要对海量点位进行抽稀处理，即隐藏部分重叠的点位标注，达到提升展示效率的目的。所述地图点位抽稀展示方法可以但不限于在地图交互操作后进行，例如在地图缩放交互操作后，由于地图点位(即需要在电子地图上标注的点位信息)的密集程度会发生变化，因此在地图缩放等级变化后，需要重新对位于地图显示区域中的地图点位进行抽稀处理；又例如在地图移动交互操作后，由于原来在屏幕可见区域外不可见的地图点位变成可见，而移到屏幕可见区域外的地图点位则变得不可见，因此也需要对位于当前可见的地图显示区域中的地图点位进行抽稀处理(为了避免引入不必要的计算，仅对屏幕内可见的地图点位进行抽稀处理，对屏幕外的地图点位直接隐藏)。所述地图点位抽稀展示方法，可以但不限于包括有如下步骤S101～S102。
S101.使用与地图点位分布特征匹配的伪随机数产生器对位于地图显示区域中的所有地图点位进行随机抽样，得到至少一个抽样地图点位，其中，所述地图显示区域是指位于显示设备屏幕中的当前可见区域。
在所述步骤S101中，所述地图点位分布特征可以提前利用人工和/或计算机设备等对所有地图点位进行常规的分布统计分析得到，即在所述步骤S101之前，由于从基于地理位置的地图点位在电子地图中的分布可以得出位于屏幕可见区域内的点位分布具有随机性，因此需要分析点位分布服从何种概率分布，以便确保在使用与地图点位分布特征匹配的伪随机数产生器进行地图点位随机抽样后，所述至少一个抽样地图点位的点位分布特征与所有地图点位的点位分布特征具有几乎一致的特点，维持抽稀展示前后的点位分布合理性。
考虑在交互操作地图的过程中，当地图发生移动后不会改变点位分布，因此可进一步将处于屏幕可见范围的地图划分为i行j列且共i×j个的子矩形区域(相对于显示屏幕的母矩形区域)；前述子矩形区域中的点位分布与整个屏幕可见范围中的点位分布也是一致的，即假设屏幕可见范围内有n个地图点位，单个子矩形区域内的点位数量可能值为[0,n],那么一个地图点位落到一个划分子矩形区域的概率是等可能的，它服从二项分布,其概率质量函数P(X)如下公式所示：
式中，X表示落到一个划分子矩形区域中的地图点位个数变量，
表示二项式系数，p表示一个地图点位落到一个划分子矩形区域的概率，有
m＝i×j表示划分的子矩形区域总数。当m取不同的值时，地图点位的分布特征都服从上述分布，因此无论如何划分区域大小都可以采用相同的抽稀算法对点位进行抽稀。
对于应当采用何种抽稀算法，可进一步分析点位在二维平面空间上的分布特征，进而从上述区域划分的分布特征可以作进一步推导：如果将子区域划分得足够小，使得一个子区域等于屏幕显示最小单元即一个像素的大小，假设屏幕宽有w个像素，高有h个像素，一个点位在屏幕中的坐标位置为(x,y)，其中，0≤x≤w-1,0≤y≤h-1，由于每个像素本质上也属于一个子区域划分，那么最终得到在屏幕的二维空间坐标系中一个点位在地图平面空间上的分布概率函数P(x,y)为：
式中，
x＝0,1,2,…,w-1，y＝0,1,2,…,h-1。
由此可针对位于所述地图显示区域中的所有地图点位，通过使用服从均匀分布特征的伪随机数产生器(其为现有的伪随机数产生器)来进行随机抽样，使得所述至少一个抽样地图点位在所述地图显示区域中的点位空间分布依然服从均匀分布特征。
在所述步骤S101中，由于是通过随机抽样方式来确定抽样地图点位，相比于基于点距离计算的现有抽稀方案，可因无需针对每个地图点位进行点距离计算而节省大量的计算资源开销和时间开销，利于快速完成抽稀展示。假设所述地图显示区域中有1000个地图点位，要隐藏900个或保留100个地图点位，那么需要从1000个地图点位中随机选择900个或100个点位即可(需保证在随机选择某个点位后，剩余的点位在0到999区间也服从在先的随机分布特征)，这样抽样的时间复杂度是常量900或100。
S102.在所述地图显示区域中隐藏或展示所述至少一个抽样地图点位。
在所述步骤S102中，所述抽样地图点位的隐藏为常规的地图点位图标隐藏方式(即不进行图标加载)，所述抽样地图点位的展示为常规的地图点位图标加载方式。由于是采用随机抽样的方法来抽取要隐藏的点位，并且隐藏点位仅仅是没有加载展示到电子地图上，不会影响整体点位数量在一个区域的分布；反过来，根据该随机抽样方法进行抽稀后保留下来的点位也可以视作是随机抽样的结果，因此也可以直接随机选取要保留展示的点位作为最终的结果，即展示所述至少一个抽样地图点位。
由此通过上述步骤S101～S102所详细描述的抽稀展示方案，可提供一种在LBS服务应用程序的电子地图界面中抽稀展示海量地图点位的新方法，即由于是使用与地图点位分布特征匹配的伪随机数产生器对位于地图显示区域中的所有地图点位进行随机抽样，得到即将隐藏或展示的抽样地图点位，可以在维持抽稀展示前后的点位分布合理性的前提下，利用随机抽样计算量小和所需时间短的特点，相比于基于点距离计算的现有抽稀方案，大大降低计算资源开销和缩短地图点位展示的加载时间，从而可以实现提升点位展示加载速度的目的，进而在移动应用中可以改善应用响应性能，解决当前中低端移动设备所面临点位展示耗时过长的问题，便于实际应用和推广。
本实施例在前述第一方面的技术方案基础上，还具体提出了一种使用所述伪随机数产生器进行具体随机抽样的可能设计一，即使用与地图点位分布特征匹配的伪随机数产生器对位于地图显示区域中的所有地图点位进行随机抽样，得到至少一个抽样地图点位，包括但不限于有如下步骤S201～S203。
S201.对位于所述地图显示区域中的所有地图点位进行连续编号。
在所述步骤S201中，举例的，若地图点位的总数为1000个，则可以从0～999进行连续编号，每一个地图点位都拥有一一对应的编号。
S202.基于所述伪随机数产生器产生的伪随机数，得到至少一个介于所述连续编号中最小编号至最大编号之间的且不同的伪随机编号。
在所述步骤S202中，举例的，若所述伪随机数产生器为常规的且服从均匀分布特征的随机函数Rand()，则在生成一个随机数为0.356后，可根据该随机数转换得到一个伪随机编号为356(即0.356×1000)，依次类推，最终得到总数达到目标值的至少一个伪随机编号。
S203.将与至少一个所述伪随机编号一一对应的地图点位作为抽样地图点位。
在所述步骤S203中，举例的，可将对应伪随机编号为356的地图点位作为所述抽样地图点位，进而得到所述至少一个抽样地图点位。
由此通过上述步骤S201～S203所描述的可能设计一，仅需使用伪随机数产生器产生若干个伪随机数即可确定至少一个抽样地图点位，可使抽稀方案对计算资源的开销达到极小，进一步利于实现提升点位展示加载速度的目的。
本实施例在前述第一方面的技术方案基础上，还具体提出了一种使用所述伪随机数产生器进行具体随机抽样的可能设计二，即使用与地图点位分布特征匹配的伪随机数产生器对位于地图显示区域中的所有地图点位进行随机抽样，得到至少一个抽样地图点位，包括但不限于有：逐一地按照如下方式确定所述地图显示区域中的各个地图点位是否为抽样地图点位，直到确定的抽样地图点位的数目达到抽样目标数目：
启动所述伪随机数产生器产生一个伪随机数；
当所述伪随机数位于预设数值范围内时，将对应地图点位作为抽样地图点位，其中，所述预设数值范围的区间[Dmax,Dmin)满足：
Dmax∈[0,1)，Dmin∈[0,1)，ktg表示抽样目标数目，n表示在所述地图显示区域中的地图点位总数。
举例的，若所述伪随机数产生器为常规的且服从均匀分布特征的随机函数Rand()，而所述抽样目标数目为地图点位总数的十分一(即
)，则所述预设数值范围可举例为区间[0.5,0.6],当在生成一个随机数为0.562后，由于0.562位于区间[0.5,0.6]内，则将此时对应的地图点位作为抽样地图点位，依次类推，直到确定的抽样地图点位的数目达到抽样目标数目。
由此通过上述所描述的可能设计二，也仅需使用伪随机数产生器产生若干个伪随机数即可确定至少一个抽样地图点位，可使抽稀方案对计算资源的开销达到极小，进一步利于实现提升点位展示加载速度的目的。此外，由于在生成相同伪随机数时无需重新生成新伪随机数，因此可相对于前述可能设计一进一步降低对计算资源的开销。
本实施例在前述第一方面及可能设计一至二中任意一种的技术方案基础上，还具体提出了一种合理确定抽样目标数目的可能设计三，即在使用与地图点位分布特征匹配的伪随机数产生器对位于地图显示区域中的所有地图点位进行随机抽样之前，所述方法还包括但不限于有如下(A)或(B)方式。
(A).按照如下公式计算得到用于展示所述至少一个抽样地图点位的抽样目标数目K：
式中，fint()表示取整函数，η表示介于
之间的可调整系数，n表示在所述地图显示区域中的地图点位总数，Ssd表示所述地图显示区域的屏幕占用面积，Sid表示所述所有地图点位的平均图标面积。
(B).按照如下公式计算得到用于隐藏所述至少一个抽样地图点位的抽样目标数目
式中，fint()表示取整函数，η表示介于
之间的可调整系数，n表示在所述地图显示区域中的地图点位总数，Ssd表示所述地图显示区域的屏幕占用面积，Sid表示所述所有地图点位的平均图标面积。
由此通过上述所描述的可能设计三，可以确保在地图点位抽稀展示后，避免地图点位的展示图标过于重叠，即地图点位的展示图标可以铺满整个地图显示区域，但是依然可以确保相邻地图点位间的图标重叠现象尽可能小。
本实施例在前述第一方面及可能设计一至三中任意一种的技术方案基础上，还具体提出了一种分区抽稀展示的可能设计四，即当所述地图显示区域是指位于显示设备屏幕中的当前全屏可见区域时，使用与地图点位分布特征匹配的伪随机数产生器对位于地图显示区域中的所有地图点位进行随机抽样，得到至少一个抽样地图点位，包括但不限于有如下步骤S1011～S1012。
S1011.对所述地图显示区域进行均匀划分，得到至少两个地图显示子区域。
在所述步骤S1011中，优选的，在所述至少两个地图显示子区域中，每个地图显示子区域的屏幕占用面积小于或等于在所述地图显示区域中所有地图点位的平均图标面积，即每个地图显示子区可精细化到用于至多展示一个随机抽样地图点位的级别，如此当相邻两地图显示子区域分别展示一个随机抽样地图点位时，依然可以因仅是边缘重合而确保相邻子区域间的图标重叠现象尽可能小。
S1012.针对所述至少两个地图显示子区域中的各个地图显示子区域，分别使用所述伪随机数产生器对位于对应地图显示子区域中的所有地图点位进行随机抽样，得到所述至少一个抽样地图点位。
在所述步骤S1012中，若某个地图显示子区域不存在需要展示的地图点位，则可跳过随机抽样，但是对于海量点位展示场景，必然有很多地图显示子区域会存在需要展示的地图点位，在对它们进行随机抽样后，可将抽样结果综合而得所述至少一个抽样地图点位，最后进行点位隐藏或展示操作，实现对位于当前全屏可见区域中所有地图点位的抽稀展示目的。
由此通过上述所描述的可能设计四，由于地图点位的地理位置可能重叠，对任何大小的子区域划分都服从相同的随机分布，因此可先将整个当前全屏可见区域划分为若干子区域，并对每个子区域进行独立抽样，进而综合得到至少一个抽样地图点位，以便最后通过点位隐藏或展示操作，实现对位于当前全屏可见区域中所有地图点位的抽稀展示目的，同时还可以保证抽稀后的地图点位不至于局部过于密集。
本实施例在前述第一方面及可能设计一至四中任意一种的技术方案基础上，还具体提出了一种进一步减小计算资源开销的可能设计五，即在所述地图显示区域中隐藏或展示所述至少一个抽样地图点位之后，所述方法还包括但不限于：针对响应地图平移操作而需要展示的新地图显示区域，使用所述伪随机数产生器对位于所述新地图显示区域中的所有地图点位进行随机抽样，得到至少一个新抽样地图点位；针对响应地图平移操作而需要展示的新地图显示区域，在所述新地图显示区域中隐藏或展示所述至少一个新抽样地图点位；针对响应地图平移操作而保留展示的旧地图显示区域，继续隐藏或展示经在先随机抽样而得的抽样地图点位。
由此通过上述所描述的可能设计五，由于在地图平移操作后，仅需针对新可见的地图显示区域进行地图点位抽稀展示，而不必针对全屏进行重新抽稀，因此可进一步减小计算资源开销，使得能够更快地针对地图平移操作响应展示新抽样地图点位。
如图3所示，本实施例第二方面提供了一种实现第一方面或第一方面中任意一种可能设计的所述地图点位抽稀展示方法的虚拟装置，包括通信相连的地图点位抽样单元和地图点位展示单元；
所述地图点位抽样单元，用于使用与地图点位分布特征匹配的伪随机数产生器对位于地图显示区域中的所有地图点位进行随机抽样，得到至少一个抽样地图点位，其中，所述地图显示区域是指位于显示设备屏幕中的当前可见区域；
所述地图点位展示单元，用于在所述地图显示区域中隐藏或展示所述至少一个抽样地图点位。
在一个可能的设计中，所述地图点位抽样单元包括有点位编号子单元、随机编号生成子单元和第一点位抽样确定子单元；
所述点位编号子单元，用于对位于所述地图显示区域中的所有地图点位进行连续编号；
所述随机编号生成子单元，用于基于所述伪随机数产生器产生的伪随机数，得到至少一个介于所述连续编号中最小编号至最大编号之间的且不同的伪随机编号；
所述第一点位抽样确定子单元，分别通信连接所述点位编号子单元和所述随机编号生成子单元，用于将与至少一个所述伪随机编号一一对应的地图点位作为抽样地图点位。
在一个可能的设计中，所述地图点位抽样单元包括有第二点位抽样确定子单元；
所述第二点位抽样确定子单元，用于逐一地按照如下方式确定所述地图显示区域中的各个地图点位是否为抽样地图点位，直到确定的抽样地图点位的数目达到抽样目标数目：
启动所述伪随机数产生器产生一个伪随机数；
当所述伪随机数位于预设数值范围内时，将对应地图点位作为抽样地图点位，其中，所述预设数值范围的区间[Dmax,Dmin)满足：
Dmax∈[0,1)，Dmin∈[0,1)，ktg表示抽样目标数目，n表示在所述地图显示区域中的地图点位总数。
在一个可能的设计中，还包括有抽样目标获取单元；
所述抽样目标获取单元，用于按照如下公式计算得到用于展示所述至少一个抽样地图点位的抽样目标数目K：
式中，fint()表示取整函数，η表示介于
之间的可调整系数，n表示在所述地图显示区域中的地图点位总数，Ssd表示所述地图显示区域的屏幕占用面积，Sid表示所述所有地图点位的平均图标面积；
或者，所述抽样目标获取单元，用于按照如下公式计算得到用于隐藏所述至少一个抽样地图点位的抽样目标数目
式中，fint()表示取整函数，η表示介于
之间的可调整系数，n表示在所述地图显示区域中的地图点位总数，Ssd表示所述地图显示区域的屏幕占用面积，Sid表示所述所有地图点位的平均图标面积。
在一个可能的设计中，所述地图点位抽样单元包括有通信相连的区域划分子单元和分区抽样子单元；
所述区域划分子单元，用于当所述地图显示区域是指位于显示设备屏幕中的当前全屏可见区域时，对所述地图显示区域进行均匀划分，得到至少两个地图显示子区域；
所述分区抽样子单元，用于针对所述至少两个地图显示子区域中的各个地图显示子区域，分别使用所述伪随机数产生器对位于对应地图显示子区域中的所有地图点位进行随机抽样，得到所述至少一个抽样地图点位。
在一个可能的设计中，在所述至少两个地图显示子区域中，每个地图显示子区域的屏幕占用面积小于或等于在所述地图显示区域中所有地图点位的平均图标面积。
在一个可能的设计中，还包括有通信相连的地图平移抽样单元和地图平移展示单元；
所述地图平移抽样单元，用于针对响应地图平移操作而需要展示的新地图显示区域，使用所述伪随机数产生器对位于所述新地图显示区域中的所有地图点位进行随机抽样，得到至少一个新抽样地图点位；
所述地图平移展示单元，用于针对响应地图平移操作而需要展示的新地图显示区域，在所述新地图显示区域中隐藏或展示所述至少一个新抽样地图点位；
所述地图平移展示单元，还用于针对响应地图平移操作而保留展示的旧地图显示区域，继续隐藏或展示经在先随机抽样而得的抽样地图点位。
本实施例第二方面提供的前述装置的工作过程、工作细节和技术效果，可以参见第一方面或第一方面中任意一种可能设计所述的地图点位抽稀展示方法，于此不再赘述。
如图4所示，本实施例第三方面提供了一种执行第一方面或第一方面中任意一种可能设计的所述地图点位抽稀展示方法的计算机设备，包括通信相连的存储器和处理器，其中，所述存储器用于存储计算机程序，所述处理器用于读取所述计算机程序，执行如第一方面或第一方面中任意一种可能设计所述的地图点位抽稀展示方法。具体举例的，所述存储器可以但不限于包括随机存取存储器(RAM，Random-Access Memory)、只读存储器(ROM，Read-Only Memory)、闪存(Flash Memory)、先进先出存储器(FIFO，First Input FirstOutput)和/或先进后出存储器(FILO，First Input Last Output)等等；所述处理器可以不限于采用型号采用STM32F105系列的微处理器。此外，所述计算机设备还可以但不限于包括有电源模块、显示屏和其它必要的部件。
本实施例第三方面提供的前述计算机设备的工作过程、工作细节和技术效果，可以参见第一方面或第一方面中任意一种可能设计所述的地图点位抽稀展示方法，于此不再赘述。
本实施例第四方面提供了一种存储包含第一方面或第一方面中任意一种可能设计所述地图点位抽稀展示方法的指令的计算机可读存储介质，即所述计算机可读存储介质上存储有指令，当所述指令在计算机上运行时，执行如第一方面或第一方面中任意一种可能设计所述的地图点位抽稀展示方法。其中，所述计算机可读存储介质是指存储数据的载体，可以但不限于包括软盘、光盘、硬盘、闪存、优盘和/或记忆棒(Memory Stick)等，所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。
本实施例第四方面提供的前述计算机可读存储介质的工作过程、工作细节和技术效果，可以参见第一方面或第一方面中任意一种可能设计所述的地图点位抽稀展示方法，于此不再赘述。
本实施例第五方面提供了一种包含指令的计算机程序产品，当所述指令在计算机上运行时，使所述计算机执行如第一方面或第一方面中任意一种可能设计所述的地图点位抽稀展示方法。其中，所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。
以上所描述的实施例仅仅是示意性的，若涉及到作为分离部件说明的单元，其可以是或者也可以不是物理上分开的；若涉及到作为单元显示的部件，其可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换。而这些修改或者替换，并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围。
最后应说明的是，本发明不局限于上述可选的实施方式，任何人在本发明的启示下都可得出其他各种形式的产品。上述具体实施方式不应理解成对本发明的保护范围的限制，本发明的保护范围应当以权利要求书中界定的为准，并且说明书可以用于解释权利要求书。
Claims (10)
1.一种地图点位抽稀展示方法，其特征在于，包括：
使用与地图点位分布特征匹配的伪随机数产生器对位于地图显示区域中的所有地图点位进行随机抽样，得到至少一个抽样地图点位，其中，所述地图显示区域是指位于显示设备屏幕中的当前可见区域；
在所述地图显示区域中隐藏或展示所述至少一个抽样地图点位。
2.如权利要求1所述的方法，其特征在于，使用与地图点位分布特征匹配的伪随机数产生器对位于地图显示区域中的所有地图点位进行随机抽样，得到至少一个抽样地图点位，包括：
对位于所述地图显示区域中的所有地图点位进行连续编号；
基于所述伪随机数产生器产生的伪随机数，得到至少一个介于所述连续编号中最小编号至最大编号之间的且不同的伪随机编号；
将与至少一个所述伪随机编号一一对应的地图点位作为抽样地图点位。
3.如权利要求1所述的方法，其特征在于，使用与地图点位分布特征匹配的伪随机数产生器对位于地图显示区域中的所有地图点位进行随机抽样，得到至少一个抽样地图点位，包括：
逐一地按照如下方式确定所述地图显示区域中的各个地图点位是否为抽样地图点位，直到确定的抽样地图点位的数目达到抽样目标数目：
启动所述伪随机数产生器产生一个伪随机数；
当所述伪随机数位于预设数值范围内时，将对应地图点位作为抽样地图点位，其中，所述预设数值范围的区间[Dmax,Dmin)满足：
Dmax∈[0,1)，Dmin∈[0,1)，ktg表示抽样目标数目，n表示在所述地图显示区域中的地图点位总数。
4.如权利要求1所述的方法，其特征在于，在使用与地图点位分布特征匹配的伪随机数产生器对位于地图显示区域中的所有地图点位进行随机抽样之前，所述方法还包括：
按照如下公式计算得到用于展示所述至少一个抽样地图点位的抽样目标数目K：
式中，fint()表示取整函数，η表示介于
之间的可调整系数，n表示在所述地图显示区域中的地图点位总数，Ssd表示所述地图显示区域的屏幕占用面积，Sid表示所述所有地图点位的平均图标面积；
或者，按照如下公式计算得到用于隐藏所述至少一个抽样地图点位的抽样目标数目
式中，fint()表示取整函数，η表示介于
之间的可调整系数，n表示在所述地图显示区域中的地图点位总数，Ssd表示所述地图显示区域的屏幕占用面积，Sid表示所述所有地图点位的平均图标面积。
5.如权利要求1所述的方法，其特征在于，当所述地图显示区域是指位于显示设备屏幕中的当前全屏可见区域时，使用与地图点位分布特征匹配的伪随机数产生器对位于地图显示区域中的所有地图点位进行随机抽样，得到至少一个抽样地图点位，包括：
对所述地图显示区域进行均匀划分，得到至少两个地图显示子区域；
针对所述至少两个地图显示子区域中的各个地图显示子区域，分别使用所述伪随机数产生器对位于对应地图显示子区域中的所有地图点位进行随机抽样，得到所述至少一个抽样地图点位。
6.如权利要求5所述的方法，其特征在于，在所述至少两个地图显示子区域中，每个地图显示子区域的屏幕占用面积小于或等于在所述地图显示区域中所有地图点位的平均图标面积。
7.如权利要求1所述的方法，其特征在于，在所述地图显示区域中隐藏或展示所述至少一个抽样地图点位之后，所述方法还包括：
针对响应地图平移操作而需要展示的新地图显示区域，使用所述伪随机数产生器对位于所述新地图显示区域中的所有地图点位进行随机抽样，得到至少一个新抽样地图点位；
针对响应地图平移操作而需要展示的新地图显示区域，在所述新地图显示区域中隐藏或展示所述至少一个新抽样地图点位；
针对响应地图平移操作而保留展示的旧地图显示区域，继续隐藏或展示经在先随机抽样而得的抽样地图点位。
8.一种地图点位抽稀展示装置，其特征在于，包括通信相连的地图点位抽样单元和地图点位展示单元；
所述地图点位抽样单元，用于使用与地图点位分布特征匹配的伪随机数产生器对位于地图显示区域中的所有地图点位进行随机抽样，得到至少一个抽样地图点位，其中，所述地图显示区域是指位于显示设备屏幕中的当前可见区域；
所述地图点位展示单元，用于在所述地图显示区域中隐藏或展示所述至少一个抽样地图点位。
9.一种计算机设备，其特征在于,包括通信相连的存储器和处理器，其中，所述存储器用于存储计算机程序，所述处理器用于读取所述计算机程序，执行如权利要求1～7中任意一项所述的地图点位抽稀展示方法。
10.一种计算机可读存储介质，其特征在于,所述计算机可读存储介质上存储有指令，当所述指令在计算机上运行时，执行如权利要求1～7中任意一项所述的地图点位抽稀展示方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010763385.2A CN111858827B (zh) | 2020-07-31 | 2020-07-31 | 一种地图点位抽稀展示方法、装置及计算机设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010763385.2A CN111858827B (zh) | 2020-07-31 | 2020-07-31 | 一种地图点位抽稀展示方法、装置及计算机设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111858827A true CN111858827A (zh) | 2020-10-30 |
| CN111858827B CN111858827B (zh) | 2023-11-14 |
Family
ID=72954173
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010763385.2A Active CN111858827B (zh) | 2020-07-31 | 2020-07-31 | 一种地图点位抽稀展示方法、装置及计算机设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111858827B (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112579942A (zh) * | 2020-12-21 | 2021-03-30 | 四川高速公路建设开发集团有限公司 | 一种基于多级抽稀算法的路网图多级动态加载方法 |
| CN115063520A (zh) * | 2022-08-15 | 2022-09-16 | 武汉智景可视科技有限公司 | 基于三维gis的物联设备可视化渲染方法及系统 |
| CN115905451A (zh) * | 2023-02-28 | 2023-04-04 | 菲特（天津）检测技术有限公司 | 一种地图聚合系统及聚合方法 |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006053715A (ja) * | 2004-08-11 | 2006-02-23 | Kddi Corp | 擬似乱数生成装置および方法 |
| CN105825011A (zh) * | 2016-03-16 | 2016-08-03 | 浙江华东测绘地理信息有限公司 | 一种多波束测深离散点云数据的并行抽稀方法 |
| CN107749638A (zh) * | 2017-10-19 | 2018-03-02 | 东南大学 | 多微电网组合的虚拟发电厂分布式随机非重叠抽样的无中心优化方法 |
| CN108563793A (zh) * | 2018-05-03 | 2018-09-21 | 成都瀚涛天图科技有限公司 | 一种多显示级别地图的制图方法 |
| CN109002451A (zh) * | 2017-06-07 | 2018-12-14 | 杭州海康威视系统技术有限公司 | 地图数据抽稀方法及装置 |
| CN109410118A (zh) * | 2018-09-12 | 2019-03-01 | 广州南方卫星导航仪器有限公司 | 一种用于海量的点云数据快速加载显示方法 |
| US20190378046A1 (en) * | 2018-06-08 | 2019-12-12 | Takuya Tanaka | Learning and discrimination device, and learning and discrimination method |
| CN110619018A (zh) * | 2019-09-26 | 2019-12-27 | 深圳前海微众银行股份有限公司 | 地图覆盖物抽稀方法、装置、设备及计算机存储介质 |
| CN110796714A (zh) * | 2019-08-22 | 2020-02-14 | 腾讯科技（深圳）有限公司 | 一种地图构建方法、装置、终端以及计算机可读存储介质 |
-
2020
- 2020-07-31 CN CN202010763385.2A patent/CN111858827B/zh active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006053715A (ja) * | 2004-08-11 | 2006-02-23 | Kddi Corp | 擬似乱数生成装置および方法 |
| CN105825011A (zh) * | 2016-03-16 | 2016-08-03 | 浙江华东测绘地理信息有限公司 | 一种多波束测深离散点云数据的并行抽稀方法 |
| CN109002451A (zh) * | 2017-06-07 | 2018-12-14 | 杭州海康威视系统技术有限公司 | 地图数据抽稀方法及装置 |
| CN107749638A (zh) * | 2017-10-19 | 2018-03-02 | 东南大学 | 多微电网组合的虚拟发电厂分布式随机非重叠抽样的无中心优化方法 |
| CN108563793A (zh) * | 2018-05-03 | 2018-09-21 | 成都瀚涛天图科技有限公司 | 一种多显示级别地图的制图方法 |
| US20190378046A1 (en) * | 2018-06-08 | 2019-12-12 | Takuya Tanaka | Learning and discrimination device, and learning and discrimination method |
| CN109410118A (zh) * | 2018-09-12 | 2019-03-01 | 广州南方卫星导航仪器有限公司 | 一种用于海量的点云数据快速加载显示方法 |
| CN110796714A (zh) * | 2019-08-22 | 2020-02-14 | 腾讯科技（深圳）有限公司 | 一种地图构建方法、装置、终端以及计算机可读存储介质 |
| CN110619018A (zh) * | 2019-09-26 | 2019-12-27 | 深圳前海微众银行股份有限公司 | 地图覆盖物抽稀方法、装置、设备及计算机存储介质 |
Non-Patent Citations (4)
| Title |
|---|
| LUIS GERARDO DE LA FRAGA 等: "Hardware implementation of pseudo-random number generators based on chaotic maps", 《NONLINEAR DYNAMICS》, pages 1661 - 1670 * |
| 占戈西木: "基于ArcGIS的点抽稀方法总结", 《HTTPS://BLOG.CSDN.NET/ZHANGEXIMU/ARTICLE/DETAILS/89680097》, pages 1 - 5 * |
| 李士锋: "对象平衡理论的地图制图表达", 《中国优秀硕士学位论文全文数据库 基础科学辑》, no. 07, pages 008 - 44 * |
| 王斐斐 等: "基于ArcGIS 点抽稀的河南省灾情速报骨干网建设", vol. 39, no. 1, pages 60 - 64 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112579942A (zh) * | 2020-12-21 | 2021-03-30 | 四川高速公路建设开发集团有限公司 | 一种基于多级抽稀算法的路网图多级动态加载方法 |
| CN115063520A (zh) * | 2022-08-15 | 2022-09-16 | 武汉智景可视科技有限公司 | 基于三维gis的物联设备可视化渲染方法及系统 |
| CN115063520B (zh) * | 2022-08-15 | 2022-11-29 | 武汉智景可视科技有限公司 | 基于三维gis的物联设备可视化渲染方法及系统 |
| CN115905451A (zh) * | 2023-02-28 | 2023-04-04 | 菲特（天津）检测技术有限公司 | 一种地图聚合系统及聚合方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111858827B (zh) | 2023-11-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111858827A (zh) | 一种地图点位抽稀展示方法、装置及计算机设备 | |
| US9383917B2 (en) | Predictive tiling | |
| CN106250981B (zh) | 减少存储器访问和网络内带宽消耗的脉冲神经网络 | |
| CN110189246B (zh) | 图像风格化生成方法、装置及电子设备 | |
| US8872848B1 (en) | Rendering vector data as tiles | |
| CN109388317B (zh) | 一种图片加载方法、终端设备及存储介质 | |
| CN103530052A (zh) | 一种界面内容的显示方法和用户设备 | |
| CN112860163B (zh) | 图像编辑方法和装置 | |
| EP3104309B1 (en) | Spiking neural network with reduced memory access and reduced in-network bandwidth consumption | |
| US20100162161A1 (en) | Smooth pixel-based scrolling in a user interface control | |
| WO2019192165A1 (zh) | 一种分层式图形实时绘制渲染方法与系统 | |
| CN112416201B (zh) | 应用缓存的清理方法、装置、电子设备及介质 | |
| CN102855132A (zh) | 一种图形对象的选取方法及系统 | |
| CN103902575A (zh) | 一种图片信息加载方法及相关装置 | |
| CN113986076A (zh) | 图标显示控制方法、装置、电子设备及存储介质 | |
| CN114071223A (zh) | 基于光流的视频插帧的生成方法、存储介质及终端设备 | |
| CN108961268A (zh) | 一种显著图计算方法及相关装置 | |
| CN113176904A (zh) | 应用启动动画的调整方法和装置 | |
| CN114463473A (zh) | 图像渲染的处理方法和装置、存储介质及电子设备 | |
| CN114419322B (zh) | 一种图像实例分割方法、装置、电子设备及存储介质 | |
| CN114219697B (zh) | 一种基于cuda的运动目标实时热力图生成方法 | |
| CN113891141B (zh) | 一种视频处理方法、装置及设备 | |
| CN115685394A (zh) | 数据处理方法、设备及介质 | |
| CN113610699A (zh) | 一种硬件图层渲染调度方法、装置、设备及储存介质 | |
| CN109257643B (zh) | 一种直播间展示方法、终端设备及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |