为了在存储介质（２０）上存储预定几何形状的对象，确定从每个预定几何形状的对象到至少另一个预定几何形状对象之间的各个间距（ＤＩＳＴ）。间距（ＤＩＳＴ）代表相应预定几何形状对象的相似性。根据预定几何形状对象之间的间距（ＤＩＳＴ）将预定几何形状的对象这样集合到多个组（ＧＲＰ）中，即预定几何形状的对象与同一组（ＧＲＰ）的预定几何形状的对象相比来说比与其它组（ＧＲＰ）的预定几何形状的对象相比更加相似。根据组（ＧＲＰ）中的预定几何形状的对象来为每个组（ＧＲＰ）确定典型对象（ＲＥＰ），其根据其与相应组的预定几何形状的对象的相似性来满足质量标准，该质量标准取决于典型对象（ＲＥＰ）与相应组（ＧＲＰ）的单个的预定几何形状的对象间的间距（ＤＩＳＴ）。所有组（ＧＲＰ）的典型对象（ＲＥＰ）都被存储。以代表预定几何形状对象的方式为每个预定几何形状对象仅存储：预定几何形状的对象的标识符（ＩＤ）；预定几何形状对象的相应的典型对象（ＲＥＰ）的基准和数值，通过该数值根据相应的预定几何形状对象的尺寸和位置来预定相应的典型对象（ＲＥＰ）的尺寸和位置。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种用于在存储介质上存储预定几何形状的对象 的方法和装置。此外，本专利技术涉及一种用于在显示装置上显示预定 几何形状对象的方法和装置。本专利技术还涉及一种计算才几程序产品。
技术介绍
现代的导航zf义通常具有至少一幅地图，该地图存储在导舶:仪的 存储介质中。优选地尽可能写实地来存储地图。为了导^^而尽可能 写实地显示地图，以便使根据地图进行导航和定位得以简化。地图 是很多预定几何形状对象的布置。导航仪、尤其是存储介质通常仅 具有有限的存储容量，这是因为导航仪当然应该是可移动的且意味 着大量的存储空间和大量的空间和/或重量要求。
技术实现思路
本专利技术的目的在于，提出一种用于存储预定几何形状的对象的 方法和装置，该方法或装置能够实现简单地村粗大量的预定几何形 状的对象。该目的通过独立权利要求的特征来实现。本专利技术的有利的设计 方案在从属权利要求中给出。根据本专利技术的第一方面，本专利技术的特征在于一种用于在存储介 质上存储预定几<可形状的对象方法和装置。确定/人每个预定几何形 状的对象到至少另 一个预定几何形状的对象间各个间距，该间距代 表相应的预定几何形状对象的相似性。根据预定几何形状的对象彼 此之间的间距，将预定几何形状的对象这样集合到多个组中，从而 使预定几何形状的对象与同 一组的预定几何形状的对象相比来i兌 比与其它组的预定几何形状的对象相比更加相似。4艮据该组中的预 定几何形状的对象来为每个组确定典型对象。该典型对象4艮据其与 相应的组的预定几何形状的对象的相似性来满足质量标准，该质量 标准耳又决于典型对象与相应的组的单个的预定几^f可形状的对象间 的间距。存储所有组的典型对象。以代表预定几何形状的对象的方式为每个预定几何形状的对象存储数值；预定几何形状对象的标 识符；预定几4可形状的对象的相应的典型对象的基准。通过该 直 才艮据相应的预定几何形状对象的尺寸和位置来预定相应的典型对 象的尺寸和位置。这使得特别是在预定的存储容量的情况下可能能够以预定的 精确度来存储比在存储预定几何形状对象自身的情况下多很多的 预定几何形状的对象。预定几何形状的对象例如是线条、多边形和 /或简单的二维或者三维的主体。优选地将典型对象、标识符和数值 首先存储在固定计算机的存储介质上，以便接下来复制到存储介质 上，该存储介质优选地设置在导航4义中。用于将预定几何形状对象集合到组中的计算机程序可以包括 或者调用一个用于确定间距的函数。数值可以是例如变换矩阵的参 凄丈。利用变换矩阵可以实现例如坐标转换和/或4吏描述预定几何形状 对象的向量倍增。数值以指派给预定几何形状对象的标识符方式存 储。可替换地或附加地，数值可以包括坐标，在该坐标上附加预定几何形状的对象的特征点，例如拐点和/或线条的起点和/或终点， 和/或在该坐标之间展开典型对象。在本专利技术的第 一方面的一个有利的设计方案中，将预定几何形 状的对象设置在预定的布置中。通过数值在预定的布置中预定典型 对象的尺寸和位置。这使得可能能够使预定的布置以预定的精确度 来存^f诸比在存^f诸预定几^f可形状对象自身的情况下多4艮多的预定几 何形状的对象。在本专利技术的第 一方面的另 一个有利的i殳计方案中，预定几4可形 状对象包括线条。为了确定两条线条之间的间距这样来移动线条， 即两条线条的起点分别处于坐标系的坐标原点。这样来旋转和拉伸 或压缩线条，即两条线条的终点分别处于坐标系的坐标轴的预定位 置上。在预定的支撑点上确定在两条线条之间的距离。根据两条线 条在支撑点处的距离来确定在两条线条之间的间距。如果布置是地 图，则线条优选为路线。通过移动、旋转、拉伸或压缩来预定移动 向量、旋转角或拉伸系数。移动向量、旋转角和/或拉伸系数例如是 数值，特别是参数，通过该参数可以确定典型对象的尺寸和位置。 具有该参数的变换矩阵可以被逆转，从而可以确定典型对象的尺寸 和位置。优选地，此外还要注意，通过典型对象创造一个拓朴的闭 合的网络。此外可替换地，可以将线条的起点和终点的坐标存储为 数值形式，其中为了显示布置例如使在相应线条的起点处的相应典 型对象的起点移动并且其中这样旋转、压缩或拉伸典型对象，直到 典型对象的终点处于相应线条的终点上。这也简单地有助于使该布 置实现拓朴闭合。在此，线条优选为路线。前述说明了的对在两条线条之间、特别是在两条路线之间的间 距的确定也可以是本专利技术的 一个独立方面，它并不取决于于对预定 几何形状的对象的存储。如果不根据对预定几何形状对象的存储来 确定在线条之间的间距，则首先对线条进4亍电子4笨测。然后4艮据前9述内容来确定在两条线条之间的间距。该间距随后可以作为长度单 位输出且成为用于不同用途的输入参数。在本专利技术的第 一方面的另 一个有利的设计方案中，将预定几何 形状的对象这样集合在组中，即在相应的组中的预定几何形状的对 象之间的分别成对的间距小于预定的第 一 间距阈值。这以简单的方 式有助于将相似的预定几^f可形状对象集合到 一个组中。在本专利技术的第 一方面的另 一个有利的i殳计方案中，才艮据预定几 何形状的对象与其典型对象间的间距来确定误差值。将该误差值指 派纟会预定几何形状对象的标识符并存4渚。这能够实现简单地确定所 存储布置的特性。在本专利技术的第 一方面的另 一个有利的i殳计方案中，该布置包括-地图。预定几何形状的对象包括路线、建筑物、广场和/或自然物体。 这能够实现即使在存储介质的存储容量受限制以及在地图中预定 几何形状对象的数量才及多时也能存〗诸地图。这还能够实现优选地尽 可能写实地显示地图。在本专利技术的第 一方面的另 一个有利的设计方案中，才艮据应存有 预定几何形状对象的存储介质的存储容量来确定典型对象的可能 的数量。将预定几何形状的对象这样集合到组中，即组数量对应于典型对象的可能的lt量。这可以有助于伊二选;也尽可能并t确i也来存 储尽可能多的预定几何形状的对象。根据本专利技术的第二方面，本专利技术的特征在于一种用于在显示装 置上显示预定几何形状对象的方法和装置。该装置包括存储介质， 在该存储介质上存储了代表预定几何形状对象的典型对象。此外， 代表典型对象的尺寸和位置的数值也被存储在存储介质上。数值取 决于预定几何形状对象的尺寸和位置。为了显示，为每个预定几何形状对象确定一个典型对象。该典型对象代表了预定几何形状对象 的组，该组具有相应的预定几何形状对象，以及典型对象4艮据其与 相应的组的预定几4可形状的对象的相^f以性来满足质量标准，该质量 标准耳又决于典型对象与相应的组的单个的预定几〗可形状的对象间的间距。才艮据lt值为每个确定了的典型对象确定典型对象的位置和 尺寸。以确定了的位置和尺寸来显示典型对象。导舵/f义也可以看作 用于在显示装置上显示预定几何形状对象的装置。在本专利技术的第二方面的 一个有利的设计方案中，才艮据标识符来 确定典型对象和指派给该典型对象的数值。以代表预定几何形状的 对象的方式存储标识符。标识符被指派给典型对象和数值。在本专利技术的第二方面的另 一个有利的设计方案中，预定几何形 状的对象设置在预定的布置中。通过数值在预定的布置中预定典型 对象的尺寸和位置。在本专利技术的第二方面的另一个有利的设计方案中，该布置包括 地图。预定几何形状的对象包括路线、本文档来自技高网...
【技术保护点】
一种用于在存储介质（２０）上存储多个预定几何形状的对象的方法，其中： －确定从每个所述预定几何形状的对象到至少另一个所述预定几何形状的对象之间的各个间距（ＤＩＳＴ），所述间距代表相应的所述预定几何形状的对象的相似性； －根据所述 预定几何形状的对象彼此之间的所述间距（ＤＩＳＴ），将所述预定几何形状的对象这样集合到多个组（ＧＲＰ）中，即所述预定几何形状的对象与同一组（ＧＲＰ）的预定几何形状的对象相比来说比与其它组（ＧＲＰ）的预定几何形状的对象相比更加相似； －根 据所述组（ＧＲＰ）中的所述预定几何形状的对象来为每个组（ＧＲＰ）确定典型对象（ＲＥＰ），所述典型对象根据所述典型对象与相应的组（ＧＲＰ）的预定几何形状的对象的相似性来满足质量标准，所述质量标准取决于所述典型对象（ＲＥＰ）与相应的组（ＧＲＰ）的单个的预定几何形状的对象间的间距（ＤＩＳＴ）； －存储所有组（ＧＲＰ）的所述典型对象（ＲＥＰ）； －以代表所述预定几何形状的对象的方式为每个所述预定几何形状的对象仅存储：所述预定几何形状对象的标识符（ＩＤ）；所述预定几何形状对 象的相应的所述典型对象（ＲＥＰ）的基准和数值，通过所述数值根据相应的所述预定几何形状对象的尺寸和位置来预定相应的所述典型对象（ＲＥＰ）的尺寸和位置。...
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：马丁普法伊夫勒，福尔克尔扎塞，乌韦坦茨，
申请(专利权)人：大陆汽车有限责任公司，
类型：发明
国别省市：DE[德国]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。