关注
分享
饭来张
多年导航软件的开发经验。对导航模块中，routing，guidance，search都有深入的研究。对数据的二进制格式设计有多年的设计经验。深入理解GDF格式。对数据编译流程设计也有多年经验。总之，
展开
-
如何压缩存储数字
在存储数据的时候，我们大部分的时候都是在存储数字。如何高效且用最少的字节的来存储这是个有很多技巧的问题。现总结些经验如下.一, 定长存储，就是每个值用等长的字节数来存储。这种方法是显而易见的。 1，确定存储的数的最大值，确定用多少个字节就可以存储。比如存储的数值最大不会超过256，这是用1个字节来存储将是最划算。如果最大值不会超过0xFFFFFF,用3个字节存储最划算。原创 2012-06-20 17:31:28 · 1426 阅读 · 0 评论 -
NVCtree中如何划分subtree
TBD原创 2013-08-19 11:28:15 · 1021 阅读 · 1 评论 -
sqlite中fts的数据结构说明:segment Interior nodes
这个block（或者说node）原创 2014-08-27 17:47:31 · 703 阅读 · 0 评论 -
开了个工程，供自己学习使用
一直想自己开个工程，在github上创建了一个代码库，慢慢写些东西上传。 git@github.com:withc/nav-data.git 这个代码是重写search模块的数据编译。由于受到上下游的限制，特别是compiler部分，不想改动太大而影响上下游的变动。 以后会把这个项目会独立出来，上下游将重新设计，包括psf的设计，engien的编写等等。原创 2014-03-18 16:45:34 · 546 阅读 · 0 评论 -
检索模块的设计
在导航系统中，检索主要应用于poi的检索和address的检索，并且对检索的需求定义也是变化多段，不同的区域需求也是不尽相同。如何设计一个好的检索的模块，使之能够应用于各种变化的需求也是非常重要。 检索的需求是变化最多的，即使谈好的需求，到最后都会稍微的改变行为，有时改完了又要改回来，最后是2个不同的行为都需要，外面可以通过参数来选择。所以灵活的检索设计是非常有必要的。原创 2014-01-27 09:49:50 · 1354 阅读 · 0 评论 -
TMC介绍
TMC由3个元素组成：一个叫location（类似于一个路口）， 一个叫path（类似于从一个路口到下一个路口经过的一段道路）。location可以分成point location， line location和area location。path都有方向，分为positive direction 和 negative direction。一般从西到东和从南到北我们定义为正方向，反之为反方原创 2014-01-22 16:28:23 · 1613 阅读 · 0 评论 -
数据分块：论导航路网数据如何分块
路网数据总是按照一块一块的小面积数据来存储，每一块称为一个网格，一个网格的数据相对较小，在使用的时候，按网格为单位对路网数据进行读取。我们如何对整个路网数据进行分块，这里分为2个方向：1，规整网格，即每个网格的面积大小都是一样的。这样考虑是网格的查找非常方便。这时候，我们按照一定的规则对每个网格进行编号。由于网格是规整的，网格号本身就能知道这个网格的具体包含的坐标范围，可以说查找的时间复杂度为原创 2013-09-11 11:00:38 · 1555 阅读 · 1 评论 -
数据分层：论导航中路网数据如何提层
在导航中，路网数据是最重要的数据类型。在实际的使用过程中，我们总是会对路网数据进行分层，高层的数据会更少，留下的道路也更重要。对长距离路径规划，使用高层路网数据可以加快数据的加载和路径的演算。同时，在大比例尺地图显示模块中，只显示最重要的道路，既能加快显示速度，也符合用户习惯。合理有效的分层可以大大提高导航软件的品质。 分层考虑的2个方面： 1，道路的等级是分层的时候原创 2013-09-05 14:15:35 · 1345 阅读 · 1 评论 -
Partitioning of Geographic Data(数据划分)
这一章讲解如何把地理数据映射到NDS database。我们首先需要了解NDS的坐标系统如何编码，tile如何划分。1, WGS84 和 EGM962, Coding of Coordinate（坐标编码）3，Tiling Scheme（网格划分） 3.1 Tile and Levels 3.2 Tile and Clipping 3.3 Tile C翻译 2013-07-29 11:14:27 · 2963 阅读 · 0 评论 -
Architecture of NDS（Navigation Data Standard）
介绍下Navigation Data Standard (so-called NDS databases)的架构，和其最重要的一些概念。,1，NDS Database and its Interfaces NDS的数据可以称为是一个database，是被其标准文档所规范好的标准database。作为一个标准化的database，也就是你生产出来的NDS和别人生产出来的NDS，数翻译 2013-07-15 11:32:55 · 1607 阅读 · 0 评论 -
sqlite中fts的数据结构说明:segment leaf nodes
注释文件的说明，**** Segment leaf nodes ****** Segment leaf nodes store terms and doclists, ordered by term. Leaf** nodes are written using LeafWriter, and read using LeafReader (to** iterate through原创 2013-07-16 11:29:00 · 1176 阅读 · 0 评论 -
sqlite中fts的数据结构说明:doclist
在fts3.c的开头的注释里面就讲解了fts使用到的各个数据块的结构。1， doclist的结构说明，**** A doclist is stored like this:**** array {** varint docid;** array { (position list for column 0)** v原创 2013-07-12 11:10:59 · 902 阅读 · 0 评论 -
给sqlite加个了vs2005的工程
没地方上次工程，晕原创 2013-07-15 10:12:29 · 693 阅读 · 0 评论 -
sqlite全文搜索:fts
//--------------------------------------------------------------------------------------------------------------------------------varints: 通过变长字节表示一个int型的数值。通过每个字节的最高位来表示字节流是否接受，当最高位为1，表示字节流还没有结束，原创 2012-09-14 17:21:13 · 1390 阅读 · 0 评论 -
TA数据格式简介
TA的数据格式遵循GDF的格式。一，基本概念Level 0：Geometry 表示物理坐标点，分为Node（点坐标），edge（边坐标）和face（面坐标）。其中，node就是一个点坐标，对应一个xyz，edge表示一条边，它由2个node组成，这2个node表示edge两头的边界。当edge是一条弯曲的线的时候，它还包含一些中间坐标，成为shap points，每个shap p原创 2012-06-25 17:10:22 · 1826 阅读 · 0 评论 -
近期的开发计划
近期打算整理下地图数据d原创 2014-10-09 13:27:15 · 676 阅读 · 0 评论