CN112015767A - 数据抽稀方法、数据抽稀装置、电子设备和存储介质 - Google Patents

数据抽稀方法、数据抽稀装置、电子设备和存储介质 Download PDF

Info

Publication number
CN112015767A
CN112015767A CN202010884452.6A CN202010884452A CN112015767A CN 112015767 A CN112015767 A CN 112015767A CN 202010884452 A CN202010884452 A CN 202010884452A CN 112015767 A CN112015767 A CN 112015767A
Authority
CN
China
Prior art keywords
data
line segment
line segments
thinning
objects
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
Application number
CN202010884452.6A
Other languages
English (en)
Inventor
董健
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN202010884452.6A priority Critical patent/CN112015767A/zh
Publication of CN112015767A publication Critical patent/CN112015767A/zh
Priority to KR1020210034657A priority patent/KR20210037635A/ko
Priority to JP2021043038A priority patent/JP7138208B2/ja
Priority to EP21164279.8A priority patent/EP3896659A1/en
Priority to US17/210,146 priority patent/US20210209075A1/en
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/12—Edge-based segmentation
    • 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/21—Design, administration or maintenance of databases
    • G06F16/215—Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
    • 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/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • 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/90—Details of database functions independent of the retrieved data types
    • G06F16/904—Browsing; Visualisation therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/907—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/909—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using geographical or spatial information, e.g. location
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/203—Drawing of straight lines or curves
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/11—Region-based segmentation
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/004—Map manufacture or repair; Tear or ink or water resistant maps; Long-life maps

Abstract

本申请公开了一种数据抽稀方法、数据抽稀装置、电子设备和存储介质，涉及地图技术领域。其中，数据抽稀方法包括：对N个空间对象进行线段分割，得到M个第一线段，并确定所述M个第一线段的空间关系，所述M个第一线段遍历所述N个空间对象的数据，且所述M个第一线段均不重合，所述N为大于或等于1的整数，所述M为大于1的整数；对所述M个第一线段进行数据抽稀，得到M个第二线段；根据所述M个第二线段与所述M个第一线段的对应关系，以及所述空间关系，将所述M个第二线段进行组合，得到抽稀后的N个空间对象。本申请使得抽稀后的空间对象仍保持抽稀前的空间关系，能够避免抽稀后空间对象之间出现缝隙或压盖，提高了空间数据的抽稀效果。

Description

数据抽稀方法、数据抽稀装置、电子设备和存储介质
技术领域
本申请涉及地图技术领域，具体涉及一种数据抽稀方法、数据抽稀装置、电子设备和存储介质。
背景技术
数据抽稀是常用于空间数据的一种数据精简手段。通常，空间数据一般都存在空间关系，这些空间数据在抽稀之后，其空间关系可能会被破坏。以地图应用场景为例，地图的空间数据在抽稀以后，空间对象之间的空间关系存在错误，可能导致空间对象之间出现缝隙或压盖。可见，现有技术存在空间数据的抽稀效果较差的问题。
发明内容
本申请提供了一种数据抽稀方法、数据抽稀装置、电子设备和存储介质。
根据第一方面，本申请提供了一种数据抽稀方法，包括：
对N个空间对象进行线段分割，得到M个第一线段，并确定所述M个第一线段的空间关系，所述M个第一线段遍历所述N个空间对象的数据，且所述M个第一线段均不重合，所述N为大于或等于1的整数，所述M为大于1的整数；
对所述M个第一线段进行数据抽稀，得到M个第二线段；
根据所述M个第二线段与所述M个第一线段的对应关系，以及所述空间关系，将所述M个第二线段进行组合，得到抽稀后的N个空间对象。
根据第二方面，本申请提供了一种数据抽稀装置，包括：
分割模块，用于对N个空间对象进行线段分割，得到M个第一线段，所述M个第一线段遍历所述N个空间对象的数据，且所述M个第一线段均不重合，所述N为大于或等于1的整数，所述M为大于1的整数；
确定模块，用于确定所述M个第一线段的空间关系；
第一抽稀模块，用于对所述M个第一线段进行数据抽稀，得到M个第二线段；
组合模块，用于根据所述M个第二线段与所述M个第一线段的对应关系，以及所述空间关系，将所述M个第二线段进行组合，得到抽稀后的N个空间对象。
根据第三方面，本申请提供了一种电子设备，包括：
至少一个处理器；以及
与至少一个处理器通信连接的存储器；其中，
存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行第一方面中的任一项方法。
根据第四方面，本申请提供了一种存储有计算机指令的非瞬时计算机可读存储介质，计算机指令用于使计算机执行第一方面中的任一项方法。
根据本申请的技术，通过将空间对象进行线段分割，并确定各线段的空间关系，在对各线段进行数据抽稀之后再按照空间关系将线段进行组合，从而使得抽稀后的空间对象仍保持抽稀前的空间关系，能够避免抽稀后空间对象之间出现缝隙或压盖，提高了空间数据的抽稀效果。
应当理解，本部分所描述的内容并非旨在标识本申请的实施例的关键或重要特征，也不用于限制本申请的范围。本申请的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案，不构成对本申请的限定。其中：
图1是根据本申请第一实施例的数据抽稀方法的流程示意图；
图2至图4是根据本申请第一实施例的数据抽稀方法的示例；
图5是根据本申请第二实施例的数据抽稀装置的结构示意图；
图6是用来实现本申请实施例的数据抽稀方法的电子设备的框图。
具体实施方式
以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
第一实施例
如图1所示，本申请提供一种数据抽稀方法，包括如下步骤：
步骤101：对N个空间对象进行线段分割，得到M个第一线段，并确定所述M个第一线段的空间关系，所述M个第一线段遍历所述N个空间对象的数据，且所述M个第一线段均不重合，所述N为大于或等于1的整数，所述M为大于1的整数。
空间对象可以理解为具有空间属性的对象，对象之间存在空间关系(或称空间拓扑关系)，例如，对象之间存在邻接关系，空间对象可以是例如地图或地图的底图中的对象，如底图中公园的轮廓、社区的轮廓、学校的轮廓等。
空间对象一般包括多个对象，即，对象的数量一般为多个，当仅存在单个对象时，由于这单个对象不会与其他对象存在空间关系，当需要对单个对象抽稀时，直接对单个对象进行抽稀即可。
现有技术中，对于存在多个空间对象的场景，通常采用对各个空间对象单独进行数据抽稀的方式，而忽略各个空间对象之间的空间关系，比如两个相邻的空间对象，抽稀以后可能会导致对象之间出现缝隙或压盖，破坏了对象之间的空间关系。
为了解决上述问题，本申请实施例提供一种顾及空间关系的数据抽稀方法。本申请实施例的数据抽稀方法，执行主体可以为数据抽稀装置，或者该数据抽稀装置中的用于执行数据抽稀方法的控制模块。该数据抽稀装置可以是独立的装置，也可以是电子设备中的部件、集成电路或芯片。该数据抽稀装置可以是移动电子设备，也可以为非移动电子设备。该数据抽稀装置可以为具有操作系统的装置，该操作系统可以为安卓(Android)操作系统，可以为iOS操作系统，还可以为其他可能的操作系统，本申请不作具体限定。
在该步骤中，先对N个空间对象进行线段分割，得到M个第一线段。在进行线段分割时，一方面，要求分割得到的线段能够遍历全部的空间对象的数据，即，不遗漏空间对象的数据，这样，可以确保空间对象的所有数据都能参与到后续的抽稀过程中，能够提高空间对象的抽稀效果；另一方面，要求分割得到的线段不重合，这里，重合包括部分重合和全部重合，即，不重复空间对象的数据，这样，既能降低抽稀数据量，同时还能确保数据的空间关系正确，可以避免因空间对象的部分数据重复参与抽稀而产生不同的抽稀结果，从而导致抽稀后的空间关系不一致的问题。
在对N个空间对象进行线段分割时，在满足上述要求的情况下，具体的线段分割方式，例如线段的分割长度、线段的分割数量、线段的分割位置等均可不限。
在对N个空间对象进行线段分割时，还可确定分割得到的M个第一线段的空间关系，该空间关系能够用来确定线段与线段之间的空间关系，或者，线段与空间对象之间的空间关系，该空间关系在抽稀前后均不会发生改变。
步骤102：对所述M个第一线段进行数据抽稀，得到M个第二线段。
该步骤中，可对分割得到的M个第一线段进行数据抽稀，得到M个第二线段。在对线段进行数据抽稀时，可保持线段抽稀前后的对应关系，也就是说，M个第一线段抽稀后所得到的M个第二线段之间存在着一一对应的关系。
如前所述，一方面，由于分割得到的线段能够遍历全部的空间对象的数据，这样，可以确保空间对象的所有数据都能参与到抽稀过程中，能够提高空间对象的抽稀效果；另一方面，由于分割得到的线段不重合，可以避免空间对象的部分数据重复参与到抽稀过程中，从而避免相同的数据在不同的抽稀过程中产生不同的抽稀结果，这样，既能降低抽稀数据量，同时还能确保数据的空间关系正确，从而能够提高空间对象的抽稀效果。
步骤103：根据所述M个第二线段与所述M个第一线段的对应关系，以及所述空间关系，将所述M个第二线段进行组合，得到抽稀后的N个空间对象。
该步骤中，可根据M个第二线段与M个第一线段的对应关系，以及上述空间关系，将M个第二线段进行组合，将M个第二线段组合得到的空间对象即为抽稀后的空间对象，且抽稀后的空间对象的关系与抽稀前的空间对象的关系具有一致性。
本申请实施例中，顾及空间关系的数据抽稀方法基于多个线段可组成对象，在进行数据抽稀之前，将多个空间对象分割成多个线段。针对分割后的线段进行数据抽稀，抽稀完成后按照对应关系将线段组合起来还原空间对象，在实现对空间对象精简数据的同时，能够保持空间对象的拓扑关系。从而能够避免抽稀后空间对象之间出现缝隙或压盖，提高了空间数据的抽稀效果。
可选的，所述对N个空间对象进行线段分割，得到M个第一线段，包括：
对N个空间对象按照公共线段和非公共线段进行线段分割，得到M个第一线段，所述公共线段为两邻接空间对象共用的线段，所述非公共线段为属于单个空间对象的线段。
该实施方式提供了一种具体的线段分割方法，作为示例，如图2所示，图2中包括A、B、C三个空间对象，其中A与B和C有邻接关系。
该实施方式中，将N个空间对象按照公共线段和非公共线段进行线段分割，这样，如图3所示，可以将A、B这两个空间对象分割成L1(L1为属于A的非公共线段)、L2(L2为A与C共用的公共线段)、L3(L3为属于A的非公共线段)、L4(L4为A与B共用的公共线段)、L5(L5为属于B的非公共线段)。
在抽稀时，假设对L1抽稀得到了L1’，对L2抽稀得到了L2’，对L4抽稀得到了L4’，L3和L5没有抽稀，则抽稀到的第二线段分别为L1’、L2’、L3、L4’和L5。线段进行数据抽稀完成后，再将抽稀后的线段按照各线段原本的空间关系(组合顺序)组合成空间对象，如图4所示。从图4可以看出，A与B之间的空间拓扑关系在抽稀后仍保持不变，抽稀后相邻对象之间没有出现缝隙或者压盖。
该实施方式中，按照公共线段和非公共线段进行线段分割，不仅分割方式简单，可更好地确保分割得到的线段不重合且遍历全部的空间对象的数据，并且，分割得到的线段具有明确的空间关系属性，其空间关系的辨识度更高。
可选的，所述确定所述M个第一线段的空间关系，包括：
对所述M个第一线段进行编号；
确定所述M个第一线段的编号与所述N个空间对象的对应关系，以作为所述M个第一线段的空间关系。
该实施方式中，在对N个空间对象进行线段分割时，可以对分割的线段进行编号，同时记录编号与这N个空间对象的对应关系。以图3为例，将A、B这两个空间对象分割成L1、L2、L3、L4、L5，L1至L5即为M个第一线段的编号，L1为属于A的非公共线段、L2为A与C共用的公共线段、L3为属于A的非公共线段、L4为A与B共用的公共线段、L5为属于B的非公共线段即为M个第一线段的编号与N个空间对象的对应关系。
相应的，对于M个第一线段抽稀后得到的M个第二线段，也可以进行编号，例如图4中的L1’、L2’、L4’等即为第二线段的编号。
该实施方式中，通过对线段进行编号，并通过编号与空间对象的对应关系来体现线段的空间关系，其实现方式简单。
可选的，所述对所述M个第一线段进行数据抽稀，包括：
若所述第一线段的形状点数量等于2，则不对所述第一线段进行数据抽稀；
若所述第一线段的形状点数量大于2，则保留所述第一线段的两端点并对两端点之间的数据进行抽稀。
线段是由若干个离散的数据点形成的，线段的形状点可理解为数据点，在对线段进行抽稀时，保留线段的两端点，对于只有两个形状点(即只有端点)的线段，不进行数据抽稀，以避免形状点丢失。
可选的，若所述N个空间对象包括第一对象和第二对象，所述第一对象为存在邻接对象的对象，所述第二对象为不存在邻接对象的对象，则所述对N个空间对象进行线段分割，得到M个第一线段，包括：
对所述N个空间对象中的所述第一对象进行线段分割，得到M个第一线段；
所述方法还包括：
对所述N个空间对象中的所述第二对象直接进行数据抽稀。
在某些场景下，待抽稀的N个空间对象不仅包括存在邻接对象的对象，还可能包括不存在邻接对象的对象，对于存在邻接对象的对象而言，邻接对象之间往往存在公共线段，对这些邻接对象进行抽稀时，需要避免邻接对象存在缝隙或压盖，因此，对这些存在邻接对象的对象，需要进行线段分割，并进行后续的线段抽稀和线段组合等过程。而对于不存在邻接对象的对象而言，其为独立的对象，不存在与其他对象共用的公共线段，为了简化处理过程，提高抽稀效率，可不对这些对象进行线段分割，而是直接进行数据抽稀。
需要说明的是，本申请实施例并不排除对第二对象进行线段分割后再对线段进行数据抽稀，并将抽稀后的线段进行组合的实施方式。
通过该实施方式，不仅能够使本申请实施例兼容各种可能的场景，还能进一步简化处理过程，提高抽稀效率。
可选的，所述方法还包括：
在所述N等于1的情况下，对所述空间对象直接进行数据抽稀。
该实施方式中，对于只存在一个空间对象的场景，除了可以采用上述线段分割的抽稀方式对该空间对象进行数据抽稀之外，还可以对该空间对象直接进行数据抽稀，以简化单个空间对象的抽稀过程，提高抽稀效率，
本申请实施例中，既可以根据具体的情况灵活选择其中一种方式对单个空间对象进行数据抽稀，得到数据抽稀结果；也可以采用上述两种方式分别对单个空间对象进行数据抽稀，得到两种数据抽稀结果，通过不同的方式得到的数据抽稀结果可能不同，从而可以用于比较两种数据抽稀方式之间的差异。
需要说明的是，本申请中的数据抽稀方法中的多种可选的实施方式，彼此可以相互结合实现，也可以单独实现，对此本申请不作限定。
本申请的上述实施例至少具有如下优点或有益效果：
本申请中，通过将空间对象进行线段分割，并确定各线段的空间关系，在对各线段进行数据抽稀之后再按照空间关系将线段进行组合，从而使得抽稀后的空间对象仍保持抽稀前的空间关系，能够避免抽稀后空间对象之间出现缝隙或压盖，提高了空间数据的抽稀效果。
第二实施例
如图5所示，本申请提供一种数据抽稀装置200，包括：
分割模块201，用于对N个空间对象进行线段分割，得到M个第一线段，所述M个第一线段遍历所述N个空间对象的数据，且所述M个第一线段均不重合，所述N为大于或等于1的整数，所述M为大于1的整数；
确定模块202，用于确定所述M个第一线段的空间关系；
第一抽稀模块203，用于对所述M个第一线段进行数据抽稀，得到M个第二线段；
组合模块204，用于根据所述M个第二线段与所述M个第一线段的对应关系，以及所述空间关系，将所述M个第二线段进行组合，得到抽稀后的N个空间对象。
可选的，分割模块201具体用于：
对N个空间对象按照公共线段和非公共线段进行线段分割，得到M个第一线段，所述公共线段为两邻接空间对象共用的线段，所述非公共线段为属于单个空间对象的线段。
可选的，确定模块202包括：
编号子模块，用于对所述M个第一线段进行编号；
确定子模块，用于确定所述M个第一线段的编号与所述N个空间对象的对应关系，以作为所述M个第一线段的空间关系。
可选的，第一抽稀模块203具体用于：
若所述第一线段的形状点数量等于2，则不对所述第一线段进行数据抽稀；
若所述第一线段的形状点数量大于2，则保留所述第一线段的两端点并对两端点之间的数据进行抽稀。
可选的，若所述N个空间对象包括第一对象和第二对象，所述第一对象为存在邻接对象的对象，所述第二对象为不存在邻接对象的对象，则分割模块201具体用于：
对所述N个空间对象中的所述第一对象进行线段分割，得到M个第一线段；
数据抽稀装置200还包括：
第二抽稀模块，用于对所述N个空间对象中的所述第二对象直接进行数据抽稀。
可选的，数据抽稀装置200还包括：
第三抽稀模块，用于在所述N等于1的情况下，对所述空间对象直接进行数据抽稀。
本申请提供的数据抽稀装置200能够实现上述数据抽稀方法实施例中的各个过程，且能够达到相同的有益效果，为避免重复，这里不再赘述。
根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。
如图6所示，是根据本申请实施例的数据抽稀方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。
如图6所示，该电子设备包括：一个或多个处理器601、存储器602，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图6中以一个处理器601为例。
存储器602即为本申请所提供的非瞬时计算机可读存储介质。其中，存储器存储有可由至少一个处理器执行的指令，以使至少一个处理器执行本申请所提供的数据抽稀方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的数据抽稀方法。
存储器602作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的数据抽稀方法对应的程序指令/模块(例如，附图5所示的分割模块201、确定模块202、第一抽稀模块203和组合模块204)。处理器601通过运行存储在存储器602中的非瞬时软件程序、指令以及模块，从而执行数据抽稀装置的各种功能应用以及数据处理，即实现上述方法实施例中的数据抽稀方法。
存储器602可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据数据抽稀方法的电子设备的使用所创建的数据等。此外，存储器602可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器602可选包括相对于处理器601远程设置的存储器，这些远程存储器可以通过网络连接至数据抽稀方法的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
数据抽稀方法的电子设备还可以包括：输入装置603和输出装置604。处理器601、存储器602、输入装置603和输出装置604可以通过总线或者其他方式连接，图6中以通过总线连接为例。
输入装置603可接收输入的数字或字符信息，以及产生与数据抽稀方法的电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置604可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。
此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。
为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)、互联网和区块链网络。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。
根据本申请实施例的技术方案，通过将空间对象进行线段分割，并确定各线段的空间关系，在对各线段进行数据抽稀之后再按照空间关系将线段进行组合，从而使得抽稀后的空间对象仍保持抽稀前的空间关系，能够避免抽稀后空间对象之间出现缝隙或压盖，提高了空间数据的抽稀效果。
应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。
上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (14)

1.一种数据抽稀方法，其特征在于，包括：
对N个空间对象进行线段分割，得到M个第一线段，并确定所述M个第一线段的空间关系，所述M个第一线段遍历所述N个空间对象的数据，且所述M个第一线段均不重合，所述N为大于或等于1的整数，所述M为大于1的整数；
对所述M个第一线段进行数据抽稀，得到M个第二线段；
根据所述M个第二线段与所述M个第一线段的对应关系，以及所述空间关系，将所述M个第二线段进行组合，得到抽稀后的N个空间对象。
2.根据权利要求1所述的方法，其特征在于，所述对N个空间对象进行线段分割，得到M个第一线段，包括：
对N个空间对象按照公共线段和非公共线段进行线段分割，得到M个第一线段，所述公共线段为两邻接空间对象共用的线段，所述非公共线段为属于单个空间对象的线段。
3.根据权利要求1所述的方法，其特征在于，所述确定所述M个第一线段的空间关系，包括：
对所述M个第一线段进行编号；
确定所述M个第一线段的编号与所述N个空间对象的对应关系，以作为所述M个第一线段的空间关系。
4.根据权利要求1所述的方法，其特征在于，所述对所述M个第一线段分别进行数据抽稀，包括：
若所述第一线段的形状点数量等于2，则不对所述第一线段进行数据抽稀；
若所述第一线段的形状点数量大于2，则保留所述第一线段的两端点并对两端点之间的数据进行抽稀。
5.根据权利要求1所述的方法，其特征在于，若所述N个空间对象包括第一对象和第二对象，所述第一对象为存在邻接对象的对象，所述第二对象为不存在邻接对象的对象，则所述对N个空间对象进行线段分割，得到M个第一线段，包括：
对所述N个空间对象中的所述第一对象进行线段分割，得到M个第一线段；
所述方法还包括：
对所述N个空间对象中的所述第二对象直接进行数据抽稀。
6.根据权利要求1所述的方法，其特征在于，所述方法还包括：
在所述N等于1的情况下，对所述空间对象直接进行数据抽稀。
7.一种数据抽稀装置，其特征在于，包括：
分割模块，用于对N个空间对象进行线段分割，得到M个第一线段，所述M个第一线段遍历所述N个空间对象的数据，且所述M个第一线段均不重合，所述N为大于或等于1的整数，所述M为大于1的整数；
确定模块，用于确定所述M个第一线段的空间关系；
第一抽稀模块，用于对所述M个第一线段进行数据抽稀，得到M个第二线段；
组合模块，用于根据所述M个第二线段与所述M个第一线段的对应关系，以及所述空间关系，将所述M个第二线段进行组合，得到抽稀后的N个空间对象。
8.根据权利要求7所述的装置，其特征在于，所述分割模块具体用于：
对N个空间对象按照公共线段和非公共线段进行线段分割，得到M个第一线段，所述公共线段为两邻接空间对象共用的线段，所述非公共线段为属于单个空间对象的线段。
9.根据权利要求7所述的装置，其特征在于，所述确定模块包括：
编号子模块，用于对所述M个第一线段进行编号；
确定子模块，用于确定所述M个第一线段的编号与所述N个空间对象的对应关系，以作为所述M个第一线段的空间关系。
10.根据权利要求7所述的装置，其特征在于，所述第一抽稀模块具体用于：
若所述第一线段的形状点数量等于2，则不对所述第一线段进行数据抽稀；
若所述第一线段的形状点数量大于2，则保留所述第一线段的两端点并对两端点之间的数据进行抽稀。
11.根据权利要求7所述的装置，其特征在于，若所述N个空间对象包括第一对象和第二对象，所述第一对象为存在邻接对象的对象，所述第二对象为不存在邻接对象的对象，则所述分割模块具体用于：
对所述N个空间对象中的所述第一对象进行线段分割，得到M个第一线段；
所述装置还包括：
第二抽稀模块，用于对所述N个空间对象中的所述第二对象直接进行数据抽稀。
12.根据权利要求7所述的装置，其特征在于，还包括：
第三抽稀模块，用于在所述N等于1的情况下，对所述空间对象直接进行数据抽稀。
13.一种电子设备，包括：
至少一个处理器；以及
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1至6中任一项所述的方法。
14.一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行权利要求1至6中任一项所述的方法。
CN202010884452.6A 2020-08-28 2020-08-28 数据抽稀方法、数据抽稀装置、电子设备和存储介质 Pending CN112015767A (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN202010884452.6A CN112015767A (zh) 2020-08-28 2020-08-28 数据抽稀方法、数据抽稀装置、电子设备和存储介质
KR1020210034657A KR20210037635A (ko) 2020-08-28 2021-03-17 데이터 씨닝 방법, 데이터 씨닝 장치, 전자 기기, 저장 매체 및 컴퓨터 프로그램
JP2021043038A JP7138208B2 (ja) 2020-08-28 2021-03-17 データ間引き方法、データ間引き装置、電子機器、記憶媒体及びコンピュータプログラム製品
EP21164279.8A EP3896659A1 (en) 2020-08-28 2021-03-23 Data thinning method, data thinning apparatus, electronic device, and storage medium
US17/210,146 US20210209075A1 (en) 2020-08-28 2021-03-23 Data Thinning Method, Data Thinning Apparatus, Electronic Device, and Storage Medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010884452.6A CN112015767A (zh) 2020-08-28 2020-08-28 数据抽稀方法、数据抽稀装置、电子设备和存储介质

Publications (1)

Publication Number Publication Date
CN112015767A true CN112015767A (zh) 2020-12-01

Family

ID=73503841

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010884452.6A Pending CN112015767A (zh) 2020-08-28 2020-08-28 数据抽稀方法、数据抽稀装置、电子设备和存储介质

Country Status (5)

Country Link
US (1) US20210209075A1 (zh)
EP (1) EP3896659A1 (zh)
JP (1) JP7138208B2 (zh)
KR (1) KR20210037635A (zh)
CN (1) CN112015767A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115630181A (zh) * 2022-11-04 2023-01-20 中科星图数字地球合肥有限公司 一种数据抽稀方法、装置及相关设备

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003178299A (ja) * 2001-12-07 2003-06-27 Asahi Koyo Kk 図形縮小編纂方法及び装置並びに図形変形装置及び方法
JP3559793B2 (ja) * 2000-10-26 2004-09-02 株式会社ニコン・トリンブル 地図データ連結処理システム及び記録媒体
JP2007087331A (ja) * 2005-09-26 2007-04-05 Zenrin Co Ltd 地物形状簡略化装置、簡略化方法およびそのプログラム
CN102542901A (zh) * 2010-12-17 2012-07-04 上海博泰悦臻电子设备制造有限公司 用于电子地图的线段抽稀装置及其方法
JP2012174067A (ja) * 2011-02-22 2012-09-10 Alpine Electronics Inc 地図ポリゴン描画方法及び装置
US20130103361A1 (en) * 2011-10-20 2013-04-25 Hon Hai Precision Industry Co., Ltd. Computing device, storage medium and method for processing dimension numbers using the computing device
JP2016191999A (ja) * 2015-03-31 2016-11-10 株式会社ゼンリンデータコム 地図データ処理装置、地図データ処理方法、およびコンピュータプログラム
CN108205565A (zh) * 2016-12-19 2018-06-26 北京四维图新科技股份有限公司 电子地图元素抽稀方法、装置及终端

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3559793B2 (ja) * 2000-10-26 2004-09-02 株式会社ニコン・トリンブル 地図データ連結処理システム及び記録媒体
JP2003178299A (ja) * 2001-12-07 2003-06-27 Asahi Koyo Kk 図形縮小編纂方法及び装置並びに図形変形装置及び方法
JP2007087331A (ja) * 2005-09-26 2007-04-05 Zenrin Co Ltd 地物形状簡略化装置、簡略化方法およびそのプログラム
CN102542901A (zh) * 2010-12-17 2012-07-04 上海博泰悦臻电子设备制造有限公司 用于电子地图的线段抽稀装置及其方法
JP2012174067A (ja) * 2011-02-22 2012-09-10 Alpine Electronics Inc 地図ポリゴン描画方法及び装置
US20130103361A1 (en) * 2011-10-20 2013-04-25 Hon Hai Precision Industry Co., Ltd. Computing device, storage medium and method for processing dimension numbers using the computing device
JP2016191999A (ja) * 2015-03-31 2016-11-10 株式会社ゼンリンデータコム 地図データ処理装置、地図データ処理方法、およびコンピュータプログラム
CN108205565A (zh) * 2016-12-19 2018-06-26 北京四维图新科技股份有限公司 电子地图元素抽稀方法、装置及终端

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
侯辉娇子;林旭芳;赵海强;: "电子地图中POI数据抽稀方法研究", 北京测绘, no. 1, 8 September 2017 (2017-09-08) *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115630181A (zh) * 2022-11-04 2023-01-20 中科星图数字地球合肥有限公司 一种数据抽稀方法、装置及相关设备
CN115630181B (zh) * 2022-11-04 2024-03-15 中科星图数字地球合肥有限公司 一种数据抽稀方法、装置及相关设备

Also Published As

Publication number Publication date
JP2021099529A (ja) 2021-07-01
US20210209075A1 (en) 2021-07-08
EP3896659A1 (en) 2021-10-20
KR20210037635A (ko) 2021-04-06
JP7138208B2 (ja) 2022-09-15

Similar Documents

Publication Publication Date Title
CN111860304B (zh) 一种图像标注方法、电子装置、设备及存储介质
US11074437B2 (en) Method, apparatus, electronic device and storage medium for expression driving
CN113223113B (zh) 车道线处理方法、装置、电子设备和云控平台
CN110806865B (zh) 动画生成方法、装置、设备及计算机可读存储介质
CN111858506B (zh) 测试数据的处理方法、装置、电子设备及存储介质
US20210207975A1 (en) Map coordinate processing method, map coordinate processing device, electronic device, and storage medium
CN110852449B (zh) 模型迁移方法和电子设备
CN111768356A (zh) 一种人脸图像融合方法、装置、电子设备及存储介质
CN111553844A (zh) 用于更新点云的方法及装置
CN111753762A (zh) 视频中关键标识的识别方法、装置、设备以及存储介质
CN111210490A (zh) 电子地图构建方法、装置、设备和介质
CN109920056A (zh) 建筑物渲染方法、装置、设备和介质
CN112015767A (zh) 数据抽稀方法、数据抽稀装置、电子设备和存储介质
CN111178137A (zh) 检测真实人脸方法、装置、电子设备以及计算机可读存储介质
CN112634401B (zh) 一种平面轨迹绘制方法、装置、设备及存储介质
CN111860302B (zh) 一种图像标注方法、装置、电子设备及存储介质
CN112435313A (zh) 播放帧动画的方法、装置、电子设备及可读存储介质
CN111967481A (zh) 视觉定位方法、装置、电子设备及存储介质
CN111176838A (zh) 为二分图中的节点分配嵌入向量的方法以及装置
CN111177479A (zh) 获取关系网络图中节点的特征向量的方法以及装置
US20210312240A1 (en) Header Model For Instance Segmentation, Instance Segmentation Model, Image Segmentation Method and Apparatus
CN112541934B (zh) 一种图像处理方法及装置
CN113542802A (zh) 视频的转场方法和装置
CN113590219B (zh) 一种数据处理方法、装置、电子设备以及存储介质
CN112150380A (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