建置空间数据库的方法与空间数据库之数据结构产品的制作方法
【技术领域】
[0001]本发明是有关于一种数据结构产品，特别是指一种空间数据库之数据结构产品及其建置方法、应用方法。
【背景技术】
[0002]一般行车记录器可记录行车影像，以供日后纠纷举证或者违规检举时查阅。然而，大部分高速公路、快速道路四周景象无辨别性，因此难以从行车影像中辨识出车辆所在位置。
[0003]有关车辆所在位置的问题，目前市面上已出现可记录GPS坐标的行车记录器。但是就高速公路、快速道路的用路人来说，其熟悉的位置表示方式是例如某高速公路南下/北上几公里处(以下简称里程位置)，难以从GPS坐标转换为其熟悉的里程位置，因此使用上仍不方便。
【发明内容】
[0004]因此，本发明的目的，即在提供一种建置空间数据库的方法，该空间数据库供一行车记录装置使用，可有效率地显示及记录里程位置。
[0005]本发明的另一目的，在于提供一种空间数据库之数据结构产品，供行车记录装置应用，可有效率地显示及记录里程位置。
[0006]本发明的再一目的，在于提供一种行车记录装置，可利用前述空间数据库而有效率地显示及记录里程位置。
[0007]于是，本发明建置空间数据库的方法，由一计算机装置执行，包含:
(A)针对至少一道路建立多数个兴趣点，每一兴趣点内容包括道路名称、里程，及GPS坐标；
针对该等兴趣点逐一地执行以下步骤，直到所有兴趣点皆处理完毕；
(B)依据该兴趣点的GPS坐标以及一预设插入原则，插入一树状数据结构的其中一叶节点中，该叶节点具有一由其所包含的兴趣点构成的最小矩形范围；
(C)检查插入该兴趣点的该叶节点是否已超出预设的兴趣点笔数，若是则进行步骤(D);及
(D)依据一预设分割原则分割该叶节点。
[0008]较佳地，该步骤(B)的预设插入原则是，选择「在插入新的兴趣点后，叶节点的最小矩形需扩张的范围最小者」进行插入。
[0009]较佳地，该方法还包含步骤(D)之后的步骤(E):检查分割后的两个叶节点的父节点是否已超出预设的子节点数目，若是，则将该父节点中的子节点重新分配，成为两个具有最小矩形的父节点。进一步地，该方法还包含一步骤(D)之后的步骤(F):判断该步骤(D)进行分割的叶节点是否同时也是根节点，若否才执行步骤(E)，若是则建立一新的根节点，并将该步骤(D)分割得到的两个叶节点设定为该新的根节点的子节点。
[0010]较佳地，该步骤(A)所建立的该等兴趣点，内容还包括方位角，且该等兴趣点的方位角的建立方法包括以下子步骤:
(A1)读取一路网数据，该路网数据内容包括多个位置点，以及两两位置点构成的路网线段，且各该路网线段记载了有关行车方向的道路属性；
(A2)对每一兴趣点搜寻其最近的两个位置点Pn及Pn+1 ；
(A3)当该二位置点Pn、Pn+l所构成的路网线段的行车方向，与该路网线段的数化方向相同，则以该位置点Pn+1相对于该位置点Pn的角度作为该兴趣点的方位角，反之，则以该位置点Pn相对于该位置点Pn+1作为该兴趣点的方位角。
[0011]本发明空间数据库之数据结构产品，该空间数据库供一行车记录装置读取利用，并包含:
至少一道路的多数个兴趣点，每一兴趣点内容包括道路名称、里程，及GPS坐标；及一树状数据结构，包括至少一依据该等兴趣点的GPS坐标而插入有其中至少一兴趣点的叶节点，该叶节点具有一由其所包含的兴趣点构成的最小矩形范围；
当该行车记录装置接收一内容包含其GPS坐标的定位信息，读取并利用该空间数据库并执行以下步骤，
(a)找到对应其GPS坐标的叶节点，
(b)查询该叶节点中接近的兴趣点，及
(c)输出该兴趣点的道路名称及里程。
[0012]较佳地，该树状数据结构还包括一根节点，该叶节点为该根节点的子节点。当该行车记录装置接收该定位信息，执行的步骤(a)包括(al)先设定一对应其GPS坐标的目标矩形，(a2)查询该根节点的子节点，找出最小矩形与该目标矩形相交的子节点；该步骤(b)是查询该叶节点中落于该目标矩形中的兴趣点。
[0013]更佳地，该树状数据结构中，该叶节点为该根节点间接的子节点。该行车记录装置执行的步骤(a)还包括步骤(a3)，判断相交的子节点是否为叶节点，若是则完成找到对应其GPS坐标的叶节点；若否则进一步查询该相交的子节点的子节点，找出最小矩形与该目标矩形相交的子节点，直到该子节点为叶节点。
[0014]较佳地，每一兴趣点内容还包括方位角；该行车记录装置还依据陆续接收的定位信息判断一实际行车方向，该步骤(b)还包括判断该兴趣点的方位角是否与该实际行车方向相符，若相符才执行步骤(c)。
[0015]本发明行车记录装置，配合一空间数据库运作，该空间数据库包含至少一道路的多数个兴趣点及一树状数据结构，每一兴趣点内容包括道路名称、里程，及GPS坐标。该树状数据结构包括至少一依据该等兴趣点的GPS坐标而插入有其中至少一兴趣点的叶节点，该叶节点具有一由其所包含的兴趣点构成的最小矩形范围。
[0016]该行车记录装置包含一接收一内容包含其GPS坐标的定位信息的卫星定位单元，及一处理器。
[0017]当该卫星定位单元接收一内容包含其GPS坐标的定位信息并传送给该处理器，该处理器读取并利用该空间数据库并执行以下步骤，
(a)找到对应其GPS坐标的叶节点，
(b)查询该叶节点中最接近的兴趣点，及 (c)输出该兴趣点的道路名称及里程。
[0018]较佳地,所述树状数据结构还包括一根节点，该叶节点为该根节点的子节点；该步骤(a)包括(al)先设定一对应其GPS坐标的目标矩形，及(a2)查询该根节点的子节点，找出最小矩形与该目标矩形相交的子节点。
[0019]更佳地，所述树状数据结构中，该叶节点为该根节点间接的子节点；该步骤(a)还包括步骤(a3)，判断相交的子节点是否为叶节点，若是则完成找到对应其GPS坐标的叶节点；若否则进一步查询该相交的子节点的子节点，找出最小矩形与该目标矩形相交的子节点，直到该子节点为叶节点。
[0020]此外，该步骤(a2)是当下述任一条件成立，则判断两个矩形无相交:⑴其中一矩形的左缘坐标X值大于另一矩形的右缘坐标X值；(ii)其中一矩形的下缘坐标Y值大于另一矩形的上缘坐标Υ值。
[0021]较佳地，所述每一兴趣点内容还包括方位角；该处理器还依据该卫星定位单元陆续接收的定位信息，判断一实际行车方向，该步骤(b)还包括判断该兴趣点的方位角是否与该实际行车方向相符，若相符才执行步骤(c)。
[0022]本发明之功效在于建置了有关于道路里程的空间数据库，且该空间数据库的数据结构有助于行车记录装置有效率地找到所在位置的道路里程而予以显示及记录。
[0023]【【附图说明】】
本发明的其它特征及功效，将于参照图式的实施方式中清楚地呈现，其中:
图1是一方块图，说明本发明之行车记录器及其搭配之空间数据库的一种实施例；
图2是一流程图，说明本发明空间数据库的建置方法的一种实施例；
图3是一流程图，说明有关兴趣点的方位角的建立；
图4是一示意图，用于辅助说明有关兴趣点的方位角的建立；
图5是一流程图，说明应用该空间数据库的步骤；及图6是一示意图，用于辅助说明两矩形是否相交的条件。
[0024]【【具体实施方式】】
参阅图1，本发明之实施例是由一行车记录装置1搭配一空间数据库2运作。本发明所指行车记录装置1，可理解为任何可接收卫星定位讯号且