本申请公开了一种地图要素注记多候选位置生成方法和装置，该方法包括：根据地图上的目标要素所在的位置，确定参考位置，其中，所述目标要素为需要添加注记的要素；根据所述参考位置和缓冲距离，确定候选区域，其中，所述缓冲距离为预设值，所述候选区域为所述地图上的部分区域；对所述候选区域进行划分；根据所述候选区域的划分结果，确定多个候选位置；确定多个所述候选位置中的一个所述候选位置为目标位置；将所述目标要素对应的注记配置在所述目标位置处。通过本申请解决了现有技术中对地图进行注记时所导致抑制注记配置质量的问题，从而提高了注记配置的质量。而提高了注记配置的质量。而提高了注记配置的质量。
【技术实现步骤摘要】
一种地图要素注记多候选位置生成方法和装置
[0001]本申请涉及到地图数据处理领域，具体而言，涉及一种地图要素注记多候选位置生成方法和装置。
技术介绍
[0002]地图注记自动配置是当前地图制图学领域的一个难点问题，国内外学者针对点、线、面要素分别提出了许多不同的自动配置算法。利用多候选位置进行配置是一种常见的方法，但此方面前人研究多针对点，没有将全图所有要素及所有可能的注记位置纳入考虑范围。注记候选位置的可放置空间有局限，抑制了注记配置质量的提高。
技术实现思路
[0003]本申请实施例提供了一种地图要素注记多候选位置生成方法和装置，以至少解决现有技术中对地图进行注记时所导致抑制注记配置质量的问题。
[0004]根据本申请的一个方面，提供了一种地图要素注记多候选位置生成方法，包括：根据地图上的目标要素所在的位置，确定参考位置，其中，所述目标要素为需要添加注记的要素；根据所述参考位置和缓冲距离，确定候选区域，其中，所述缓冲距离为预设值，所述候选区域为所述地图上的部分区域；对所述候选区域进行划分；根据所述候选区域的划分结果，确定多个候选位置；确定多个所述候选位置中的一个所述候选位置为目标位置；将所述目标要素对应的注记配置在所述目标位置处。
[0005]进一步地，根据所述参考位置和所述缓冲距离确定所述候选区域包括：根据所述参考位置设置所述候选区域与所述目标像素的相对位置；根据所述缓冲距离设置所述候选区域与所述目标像素的相对距离，其中，所述相对距离是一个范围值，所述候选区域的大小受到所述范围值的约束。
[0006]进一步地，对所述候选区域进行划分包括：将所述候选区域使用多根线条划分为多个子区域，其中，所述多个线条之间的距离相等，所述多根线条的数量为M，M大于1。
[0007]进一步地，根据所述候选区域的划分结果确定多个候选位置包括：对于所述多根线条中的每根线条设置N个点，其中，所述N大于等于1，所述N个点中的每个点之间的距离相同或者不同；将所述N*M个点作为所述多个候选位置。
[0008]进一步地，所述目标要素为以下之一：点要素、线要素、面要素。
[0009]根据本申请的另一个方面，还提供了一种地图要素注记多候选位置生成装置，包括：第一确定模块，用于根据地图上的目标要素所在的位置，确定参考位置，其中，所述目标要素为需要添加注记的要素；第二确定模块，用于根据所述参考位置和缓冲距离，确定候选区域，其中，所述缓冲距离为预设值，所述候选区域为所述地图上的部分区域；划分模块，用于对所述候选区域进行划分；第三确定模块，用于根据所述候选区域的划分结果，确定多个候选位置；第四确定模块，用于确定多个所述候选位置中的一个所述候选位置为目标位置；配置模块，用于将所述目标要素对应的注记配置在所述目标位置处。
[0010]进一步地，根据所述参考位置和所述缓冲距离确定所述候选区域包括：根据所述参考位置设置所述候选区域与所述目标像素的相对位置；根据所述缓冲距离设置所述候选区域与所述目标像素的相对距离，其中，所述相对距离是一个范围值，所述候选区域的大小受到所述范围值的约束。
[0011]进一步地，对所述候选区域进行划分包括：将所述候选区域使用多根线条划分为多个子区域，其中，所述多个线条之间的距离相等，所述多根线条的数量为M，M大于1。
[0012]进一步地，根据所述候选区域的划分结果确定多个候选位置包括：对于所述多根线条中的每根线条设置N个点，其中，所述N大于等于1，所述N个点中的每个点之间的距离相同或者不同；将所述N*M个点作为所述多个候选位置。
[0013]进一步地，所述目标要素为以下之一：点要素、线要素、面要素。
[0014]在本申请实施例中，采用了根据地图上的目标要素所在的位置，确定参考位置，其中，所述目标要素为需要添加注记的要素；根据所述参考位置和缓冲距离，确定候选区域，其中，所述缓冲距离为预设值，所述候选区域为所述地图上的部分区域；对所述候选区域进行划分；根据所述候选区域的划分结果，确定多个候选位置；确定多个所述候选位置中的一个所述候选位置为目标位置；将所述目标要素对应的注记配置在所述目标位置处。通过本申请解决了现有技术中对地图进行注记时所导致抑制注记配置质量的问题，从而提高了注记配置的质量。
附图说明
[0015]构成本申请的一部分的附图用来提供对本申请的进一步理解，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：
[0016]图1是根据本申请实施例的地图要素注记多候选位置生成方法的流程图；
[0017]图2是根据本申请实施例的要素的参考位置和缓冲位置的示意图。
具体实施方式
[0018]需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
[0019]需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
[0020]在地图要素注记的自动配置中，常常选择给地图上每个要素生成4、5、8、16个候选位置，然后进行注记配置。这种方案会导致地图要素的注记候选位置的较少，且可选择范围往往被限制在一定区域内，没有能很好地利用地图中空白区域，不利于提高注记配置质量。
[0021]在本实施例中提供了一种地图要素注记多候选位置生成方法，图1是根据本申请实施例的地图要素注记多候选位置生成方法的流程图，如图1所示，该流程包括如下步骤：
[0022]步骤S102，根据地图上的目标要素所在的位置，确定参考位置，其中，所述目标要素为需要添加注记的要素；例如，所述目标要素为以下之一：点要素、线要素、面要素。
[0023]步骤S104，根据所述参考位置和缓冲距离，确定候选区域，其中，所述缓冲距离为预设值，所述候选区域为所述地图上的部分区域；
[0024]在该步骤中，可以根据所述参考位置设置所述候选区域与所述目标像素的相对位置；根据所述缓冲距离设置所述候选区域与所述目标像素的相对距离，其中，所述相对距离是一个范围值，所述候选区域的大小受到所述范围值的约束。
[0025]步骤S106，对所述候选区域进行划分；
[0026]例如，可以将所述候选区域使用多根线条划分为多个子区域，其中，所述多个线条之间的距离相等，所述多根线条的数量为M，M大于1。
[0027]步骤S108，根据所述候选区域的划分结果，确定多个候选位置；
[0028]例如，对于所述多根线条中的每根线条设置N个点，其中，所述N大于等于1，所述N个点中的每个点之间的距离相同或者不同；将所述N*M个点作为所述多个候选位置。
[0029]步骤S110，确定多个所述候选位置中的一个所述候选位置为目标位置；
[0030]步骤S112，将所述目标要素对应的注记配置在所述目标位置处。本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种地图要素注记多候选位置生成方法，其特征在于，包括：根据地图上的目标要素所在的位置，确定参考位置，其中，所述目标要素为需要添加注记的要素；根据所述参考位置和缓冲距离，确定候选区域，其中，所述缓冲距离为预设值，所述候选区域为所述地图上的部分区域；对所述候选区域进行划分；根据所述候选区域的划分结果，确定多个候选位置；确定多个所述候选位置中的一个所述候选位置为目标位置；将所述目标要素对应的注记配置在所述目标位置处。2.根据权利要求1所述的方法，其特征在于，根据所述参考位置和所述缓冲距离确定所述候选区域包括：根据所述参考位置设置所述候选区域与所述目标像素的相对位置；根据所述缓冲距离设置所述候选区域与所述目标像素的相对距离，其中，所述相对距离是一个范围值，所述候选区域的大小受到所述范围值的约束。3.根据权利要求2所述的方法，其特征在于，对所述候选区域进行划分包括：将所述候选区域使用多根线条划分为多个子区域，其中，所述多个线条之间的距离相等，所述多根线条的数量为M，M大于1。4.根据权利要求3所述的方法，其特征在于，根据所述候选区域的划分结果确定多个候选位置包括：对于所述多根线条中的每根线条设置N个点，其中，所述N大于等于1，所述N个点中的每个点之间的距离相同或者不同；将所述N*M个点作为所述多个候选位置。5.根据权利要求1至4中任一项所述的方法，其特征在于，所述目标要素为以下之一：点要素、线要素、面要素。6.一种地图要素注记多候选位置生成装置，其特征在于，包括：第一确...
【专利技术属性】
技术研发人员：邓吉秋，郭志勇，邱蓝，李荣，吴军，王飞龙，
申请(专利权)人：中南大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。