[发明专利]一种二维坐标定位的编码方法及装置

摘要

本发明提供了一种二维坐标定位的编码方法及装置，所述编码方法码的产生算法为由不同类型的码字组成相同长度的码区，根据每个码区中所有码的码宽不同实现定位，通过每个码区内的条码作为二维坐标定位的编码。所述二维坐标定位编码装置包括数据库建立单元、比较单元、编码产生单元。本发明具有定位精度高，没有误差，算法复杂度低，效率高，成本低等优点，可用于计算机输入设备或电子白板。

主权项

一种二维坐标定位的编码方法，其特征在于，编码的类型为能被计算机识别的二进制码，令码的类型数为k，每个码区中码的数量为m，码宽为d，水平或垂直方向所有条码的数量为N，且N满足公式km≥N‑m+1，包括如下步骤：S1，根据各码区内的条码建立链表式的数据库1和数据库2；所述数据库1包含两条链表，所述数据库1的中间元为由m个0组成全0的条码或由m个1组成全1的条码；所述数据库2包含km‑2个五元组的链表，数据库2的中间元为除数据库1中间元的条码之外的所有可能的条码；所述链表中后一个条码由前一个条码的位数左移一位，并遵循生成的后一个条码与前一个条码不相同的原则在最后一位补0或1得到；S2，比较数据库1的链表中的条码与数据库2的链表中的条码，删除数据库2中链表指向的与数据库1中链表指向的不相同的条码；S3，将数据库1和数据库2中的链表通过相同的条码连在一起形成多个环形链表，从中选出条码个数N’最接近km的环形链表，并以该环形链表上的条码作为二维坐标定位的编码；所述环形链表上条码个数N’满足公式N'≤km+m‑1。