1.电脑代码视频文件代码电脑文件类型代码
2.qr code是码源码什么？
3.平面与包围盒的相交测试

电脑代码视频文件代码电脑文件类型代码

       A. 怎么查寻网页上视频的源代码

       方法一、在源代码中搜索视频格式为FLV、码源码MP4等视频格式，码源码可以找到视频文件的码源码绝对路径或相对路径，将其复制到下载工具中就可以下载了。码源码

       方法二、码源码设备隐患管理源码有的码源码视频在源代码中是直接找不到的，他们是码源码通过播放器调用JS代码中的视频地址，这种情况就要找到被调用的码源码JS代码，在JS代码里面就可以搜索到视频文件的码源码地址。

       方法三、码源码还有一种情况是码源码页面嵌入的另外一个视频播放页面，需要找到另外一个页面的码源码源代码，在其中去搜索视频地址。码源码

       总之要根据实际情况去分析视频地址隐藏于何处，码源码找到它就可以下载了。

       源代码主要有以下2种作用：

       生成目标代码，即计算机可以识别的代码。

       对软件进行说明，即对软件的编写进行说明。

       为数不少的初学者，甚至少数有经验的程序员都忽视软件说明的编写，因为这部分虽然不会在生成的程序中直接显示，也不参与编译。但是说明对软件的学习、分享、维护和软件复用都有巨大的好处。因此，书写软件说明在业界被认为是能创造优秀程序的良好习惯，一些公司也硬性规定必须书写。

       （需要指出的是，源代码的修改不能改变已经生成的目标代码。如果需要目标代码做出相应的修改，必须重新编译。 ）

       版权

       如果按照源代码类型区分软件，通常被分为两类：自由软件和非自由软件。健身项目源码自由软件一般是不仅可以免费得到，而且公开源代码；相对应地，非自由软件则是不公开源代码。所有一切通过非正常手段获得非自由软件源代码的行为都将被视为非法。

       参考链接:网络_源代码 （示例源程序）

       B. 电脑文件类型代码

       Windows系统文件类型概览[推荐]

       大家知道，Windows系统文件按照不同的格式和用途分很多种类，为便于管理和识别，在对文件命名时，是以扩展名加以区分的，即文件名格式为: "主文件名.扩展名"。这样就可以根据文件的扩展名，判定文件的种类，从而知道其格式和用途。例如：

       "文件名1.DOC"的扩展名"DOC"表示本文件是一个"Microsoft Word 文档"，

       "文件名2.XLS"的扩展名"XLS"表示本文件是一个"Microsoft Excel 工作表"，

       "文件名3.BMP"的扩展名"BMP"表示本文件是一个"BMP格式图像"，

       "文件名4.MP3"的扩展名"MP3"表示本文件是一个"MP3 格式声音"，

       "文件名5.MPEG"的扩展名"MPEG"表示本文件是一个"**文件(MPEG)"。

       下面列出Windows系统文件的扩展名及其分类对照表，以备查阅：

       1. "" "H. Internet 电话技术"

       2. "" "虚拟设备驱动程序"

       3. "ACA" "Microsoft Agent Character File (HTTP format)"

       4. "ACF" "Microsoft Agent Character File (HTTP format)"

       5. "ACG" "Microsoft Agent 预览文件"

       6. "ACL" "自动更正列表文件"

       7. "ACS" "Microsoft Agent Character File"

       8. "ACW" "辅助功能向导设置"

       9. "ADE" "Microsoft Access 项目扩展"

       . "ADN" "Microsoft Access 空白项目模板"

       . "ADP" "Microsoft Access 项目"

       . "AIF" "AIFF 格式声音"

       . "AIFC" "AIFF 格式声音"

       . "AIFF" "AIFF 格式声音"

       . "ANI" "动画光标"

       . "ASA" "活动服务器文档"

       . "ASD" "ASF Stream Description File"

       . "ASF" "Windows Media 音频/视频文件"

       . "ASP" "活动服务器文档"

       . "ASX" "Windows Media 音频/视频快捷方式"

       . "AU" "AU 格式声音"

       . "AUDIOCD" "AudioCD"

       . "AVI" "视频剪辑"

       . "AW" "应答向导文件"

       . "BKF" "Windows 备份文件"

       . "BLG" "性能监视器文件"

       . "BMP" "BMP 图像"

       . "CAT" "安全编录"

       . "CDA" "CD 音频曲目"

       . "CDF" "频道文件"

       . "CDX" "活动服务器文档"

       . "CER" "安全证书"

       . "CHK" "还原了文件碎片"

       . "CHM" "已编译的 HTML 帮助文件"

       . "CLP" "剪贴板剪贴"

       . "CNF" "快速拨号"

       . "COL" "HTML 帮助文件"

       . "CPL" "控制面板扩展"

       . "CRL" "证书吊销列表"

       . "CRT" "安全证书"

       . "CSS" "级联样式表文档"

       . "CSV" "Microsoft Excel 逗号分隔值文件"

       . "CUR" "光标"

       . "DB" "数据库文件"

       . "DCS" "数据库内容源"

       . "DER" "安全证书"

       . "DESKLINK" "DESKLINK 文件"

       . "DET" "Office Data File"

       . "DIB" "BMP 图像"

       . "DIC" "文本文档"

       . "DIF" "Microsoft Excel 数据交换格式"

       . "DOC" "Microsoft Word 文档"

       . "DOCHTML" "Microsoft Word HTML 文档"

       . "DOCMHTML" "DOCMHTML 文件"

       . "DOT" "Microsoft Word 模板"

       . "DOTHTML" "Microsoft Word HTML 模板"

       . "DQY" "Microsoft Excel ODBC 查询文件"

       . "DRV" "设备驱动程序"

       . "DSN" "数据源名称"

       . "DUN" "拨号网络文件"

       . "DVD" "DVD"

       . "ECS" "Exchange Server 内容源"

       . "ELM" "Microsoft Office 主题文件"

       . "EMF" "EMF 图像"

       . "EML" "Outlook Express 邮件消息"

       . "EXC" "文本文档"

       . "FAD" "Office 数据文件"

       . "FAV" "FAV 文件"

       . "FCS" "文件共享内容源"

       . "FFA" "文件检索索引"

       . "FFL" "文件检索索引"

       . "FFT" "文件检索索引"

       . "FFX" "文件检索索引"

       . "FON" "字体文件"

       . "FPDOCLIB" "Microsoft FrontPage Document Library"

       "FPHOMEOP" Microsoft FrontPage Home Page Open"

       . "FPHOMEPG" "Microsoft FrontPage 主页"

       . "FPHTML""Microsoft FrontPage HTML 文档"

       . "FPLIST" "Microsoft FrontPage List"

       . "FPNOPUB" "Microsoft FrontPage Dont Publish"

       . "FPOPEN" "Microsoft FrontPage 打开文件"

       . "FPSURVEY" "Microsoft FrontPage Survey"

       . "FPWEB" "FPWEB 文件"

       . "FRG" "FRG 文件"

       . "GIF" "GIF 图像"

       . "GRA" "Microsoft Graph 图表"

       . "GRP" "Microsoft 程序组"

       . "HLP" "帮助文件"

       . "HOL" "Microsoft Outlook Holidays"

       . "HT" "超级终端文件"

       . "HTA" "HTML Application"

       . "HTC" "HTC 文件"

       . "HTM" "HTML Document"

       . "HTML" "HTML Document"

       . "HTT" "HyperText 模板"

       . "HTX""用于 Internet 数据库的 HTML 模板"

       . "ICC" "ICC 配置文件"

       . "ICM" "ICC 配置文件"

       . "ICO" "图标"

       . "ICS" "iCalendar 文件"

       . "IDC" "IDC 文件"

       . "III" "Intel IPhone 兼容"

       . "INF" "安装信息"

       . "INI" "配置设置"

       . "INS" "Internet 通讯设置"

       . "IQY" "Microsoft Excel Web 查询文件"

       . "ISP" "Internet 通讯设置"

       . "ITS" "Internet Document Set"

       . "ITSS" "Microsoft Infotech Storage System File"

       . "IVF" "Indeo 视频文件"

       . "JFIF" "JPEG 图像"

       . "JOB" "任务对象"

       . "JOD" "Microsoft.Jet.OLEDB.4.0"

       . "JPE" "JPEG 图像"

       . "JPEG" "JPEG 图像"

       . "JPG" "JPEG 图像"

       . "JS" "JScript Script File"

       . "JSE" "JScript Encoded Script File"

       . "LDB" "Microsoft Access 记录锁定信息"

       . "LEX" "词典文件"

       . "LOG" "文本文档"

       "LWV" Microsoft Linguistically Enhanced Sound File"

       . "M1V" "**文件(MPEG)"

       . "M3U" "M3U 文件"

       . "MAD" "Microsoft Access 模块快捷方式"

       . "MAF" "Microsoft Access 窗体快捷方式"

       . "MAG" "Microsoft Access 图表快捷方式"

       . "MAM" "Microsoft Access 宏快捷方式"

       . "MAPIMAIL" "MAPIMAIL 文件"

       . "MAQ" "Microsoft Access 查询快捷方式"

       . "MAR" "Microsoft Access 报表快捷方式"

       . "MAS"Microsoft Access 存储过程快捷方式"

       . "MAT" "Microsoft Access 表快捷方式"

       . "MAU" "MAU 文件"

       . "MAV" "Microsoft Access 视图快捷方式"

       "MAW"Microsoft Access 数据访问页快捷方式"

       . "MDA" "Microsoft Access 加载项"

       . "MDB" "Microsoft Access 应用程序"

       . "MDBHTML" "Microsoft Access HTML 文档"

       . "MDE" "Microsoft Access MDE 数据库"

       . "MDN""Microsoft Access 空白数据库模板"

       . "MDT" "Microsoft Access 加载项数据"

       . "MDW" "Microsoft Access 工作组信息"

       . "MDZ""Microsoft Access 数据库向导模板"

       . "MGC" "媒体目录文件"

       . "MHT" "MHTML Document"

       . "MHTML" "MHTML Document"

       . "MID" "MIDI 序列"

       . "MIDI" "MIDI 序列"

       . "MML" "媒体目录文件"

       . "MMM" "媒体剪辑"

       . "MMW" "媒体目录文件"

       . "MP2" "**文件(MPEG)"

       . "MP2V" "**文件(MPEG)"

       . "MP3" "MP3 格式声音"

       . "MPA" "**文件(MPEG)"

       . "MPE" "**文件(MPEG)"

       . "MPEG" "**文件(MPEG)"

       . "MPF" "Media Package 文件"

       . "MPG" "**文件(MPEG)"

       . "MPV2" "**文件(MPEG)"

       . "MSC" "Microsoft 通用管理文档"

       . "MSG" "Outlook 项目"

       . "MSI" "Windows Installer 软件包"

       . "MSP" "Windows Installer 修补程序"

       . "MSRCINCIDENT" "Microsoft 远程访问事件"

       . "MSSTYLES" "Windows 可视化风格文件"

       . "MSWMM" "Windows Movie Maker 项目"

       . "NCS" "Lotus Notes 内容源"

       . "NFO" "MSInfo 文档"

       . "NICK" "Office 数据文件"

       . "NK2" "Office 数据文件"

       ."NMW""Microsoft NetMeeting T 兼容白板文档"

       . "NWS" "Outlook Express 新闻消息"

       . "OBD" "OBD 文件"

       . "OBT" "OBT 文件"

       . "OBZ" "OBZ 文件"

       . "OCX" "ActiveX 控件"

       . "ODC" "Microsoft Office 数据连接"

       . "ODCCUBEFILE" "ODCCUBEFILE 文件"

       . "ODCDATABASEFILE" "ODCDATABASEFILE 文件"

       . "ODCNEWFILE" "ODCNEWFILE 文件"

       . "ODCTABLEFILE" "ODCTABLEFILE 文件"

       . "OFT" "Outlook 项目模板"

       . "OPC" "Microsoft 清理向导文件"

       . "OPS" "Office 设置文件"

       . "OQY" "Microsoft Excel OLAP 查询文件"

       . "OSS" "Office 搜索"

       . "OST" "Office 数据文件"

       . "OTF" "OpenType 字体文件"

       . "P" "证书申请"

       . "P" "Personal Information Exchange"

       . "P7B" "PKCS #7 证书"

       . "P7C" "数字标识文件"

       . "P7M" "PKCS #7 MIME 消息"

       . "P7R" "PKCS #7 证书"

       . "P7S" "PKCS #7 签名"

       . "PAB" "Office 数据文件"

       . "PBK" "拨号电话簿"

       . "PCB" "PCB 文件"

       . "PCD" "Photo CD 图像"

       . "PCX" "PCX 图像"

       . "PFM" "Type 1 字体文件"

       . "PFX" "Personal Information Exchange"

       . "PIP" "Microsoft Office 设置文件"

       . "PKO" "公钥安全对象"

       . "PMA" "性能监视器文件"

       . "PMC" "性能监视器文件"

       . "PML" "性能监视器文件"

       . "PMR" "性能监视器文件"

       . "PMW" "性能监视器文件"

       . "PNG" "PNG 图像"

       . "POT" "Microsoft PowerPoint 模板"

       . "POTHTML" "Microsoft PowerPoint HTML 模板"

       . "PPA" "Microsoft PowerPoint 加载项"

       . "PPS" "Microsoft PowerPoint 幻灯片放映"

       . "PPT" "Microsoft PowerPoint 演示文稿"

       . "PPTHTML" "Microsoft PowerPoint HTML 文档"

       . "PPTMHTML" "PPTMHTML 文件"

       . "PRF" "msrating.dll,-"

       . "PST" "Office 数据文件"

       . "PSW" "Password Backup"

       . "PWZ" "Microsoft PowerPoint 向导"

       . "QDS" "目录查询"

       . "RAT" "msrating.dll,-"

       . "RDP" "远程桌面连接"

       . "REG" "注册表项"

       . "RMI" "MIDI 序列"

       . "RNK" "拨号快捷方式"

       . "RQY" "Microsoft Excel OLE DB 查询文件"

       . "RTF" "RTF 格式"

       . "RWZ" "Office 数据文件"

       . "SC2" "Microsoft Schele+ 应用程序"

       . "SCD" "Microsoft Schele+ 应用程序"

       . "SCH" "Microsoft Schele+ 应用程序"

       . "SCP" "文本文档"

       . "SCT" "Windows Script Component"

       . "SDB" "Appfix 软件包"

       . "SHB" "将快捷方式插入到文档"

       . "SHS" "片段对象"

       . "SHTM" "HTML Document"

       . "SHTML" "HTML Document"

       . "SLK" "Microsoft Excel SLK 数据导入格式"

       . "SLL" "SLL 文件"

       . "SND" "AU 格式声音"

       . "SNP" "Snapshot 文件"

       . "SPC" "PKCS #7 证书"

       . "SPL" "Shockwave Flash Object"

       . "SST" "Microsoft 系列证书存储"

       . "STF" "Microsoft 安装文件"

       . "STL" "证书信任列表"

       . "STM" "HTML Document"

       . "SWF" "Shockwave Flash Object"

       . "SYS" "系统文件"

       . "TCS" "Tahoe Server 内容源"

       . "THEME" "Windows 主题文件"

       . "TIF" "TIF 图像"

       . "TIFF" "TIF 图像"

       . "TTC" "TrueType Collection 字体文件"

       . "TTF" "TrueType 字体文件"

       . "TXT" "文本文档"

       . "UDL" "Microsoft 数据链接"

       . "ULS" "Internet 定位服务"

       . "URL" "Internet 快捷方式"

       . "VBE" "VBScript Encoded Script File"

       . "VBS" "VBScript Script File"

       . "VCF" "vCard 文件"

       . "VCS" "vCalendar 文件"

       . "VXD" "虚拟设备驱动程序"

       . "WAB" "数字标识文件"

       . "WAV" "波形声音"

       . "WAX" "Windows Media 音频快捷方式"

       . "WBK" "Microsoft Word 备份文档"

       . "WCS" "Web 站点内容源"

       . "WEB" "Office 数据文件"

       . "WEBPNP" "Webpnp"

       . "WHT" "Microsoft NetMeeting 旧白板文档"

       . "WIZ" "Microsoft Word 向导"

       . "WIZHTML" "Microsoft Access HTML 模板"

       . "WLL" "WLL 文件"

       . "WM" "Windows Media 音频/视频文件"

       . "WMA" "Windows Media 音频文件"

       . "WMD" "Windows Media Player 下载软件包"

       . "WMF" "WMF 图像"

       . "WMP" "Windows Media Player 文件"

       . "WMS" "Windows Media Player 外观文件"

       . "WMV" "Windows Media 音频/视频文件"

       . "WMX" "Windows Media 音频/视频快捷方式"

       . "WMZ" "Windows Media Player 外观程序包"

       . "WPS" "WPS 文件"

       . "WRI" "写入文档"

       . "WSC" "Windows Script Component"

       . "WSF" "Windows Script File"

       . "WSH" "Windows Script Host Settings File"

       . "WTX" "文本文档"

       . "WVX" "Windows Media 音频/视频快捷方式"

       . "XLA" "Microsoft Excel 加载宏"

       . "XLB" "Microsoft Excel 工作表"

       . "XLC" "Microsoft Excel 图表"

       . "XLD" "Microsoft Excel 5.0 对话框编辑表"

       . "XLK" "Microsoft Excel 备份文件"

       . "XLL" "Microsoft Excel XLL 加载宏"

       . "XLM" "Microsoft Excel 4.0 宏"

       . "XLS" "Microsoft Excel 工作表"

       . "XLSHTML" "Microsoft Excel HTML 文档"

       . "XLSMHTML" "XLSMHTML 文件"

       . "XLT" "Microsoft Excel 模板"

       . "XLTHTML" "Microsoft Excel HTML 模板"

       . "XLV" "Microsoft Excel VBA 模块"

       . "XLW" "Microsoft Excel 工作区"

       . "XML" "XML 文档"

       . "XNK" "Exchange 快捷方式"

       . "XSL" "XSL 样式表"

       . "ZAP" "软件安装设置"

       . "ZIP" "压缩(zipped)文件夹"

qr code是什么？

       基础知识

       首先，我们先说一下二维码一共有个尺寸。官方叫版本Version。Version 1是 x 的矩阵，Version 2是 x 的矩阵，Version 3是的尺寸，每增加一个version，就会增加4的尺寸，公式是：(V-1)*4 + （V是版本号） 最高Version ，(-1)*4+ = ，所以最高是 x 的正方形。

       下面我们看看一个二维码的样例：

       定位图案

       Position Detection Pattern是定位图案，用于标记二维码的矩形大小。这三个定位图案有白边叫Separators for Postion Detection Patterns。之所以三个而不是四个意思就是三个就可以标识一个矩形了。

       Timing Patterns也是java论文源码用于定位的。原因是二维码有种尺寸，尺寸过大了后需要有根标准线，不然扫描的时候可能会扫歪了。

       Alignment Patterns 只有Version 2以上（包括Version2）的二维码需要这个东东，同样是为了定位用的。

       功能性数据

       Format Information 存在于所有的尺寸中，用于存放一些格式化数据的。

       Version Information 在 >= Version 7以上，需要预留两块3 x 6的区域存放一些版本信息。

       数据码和纠错码

       除了上述的那些地方，剩下的地方存放 Data Code 数据码 和 Error Correction Code 纠错码。

       数据编码

       我们先来说说数据编码。QR码支持如下的编码：

       Numeric mode 数字编码，从0到9。如果需要编码的数字的个数不是3的倍数，那么，最后剩下的1或2位数会被转成4或7bits，则其它的每3位数字会被编成 ，，bits，编成多长还要看二维码的尺寸（下面有一个表Table 3说明了这点）

       Alphanumeric mode 字符编码。包括 0-9，大写的A到Z（没有小写），以及符号$ % * + – . / : 包括空格。这些字符会映射成一个字符索引表。如下所示：（其中的SP是空格，Char是字符，Value是其索引值） 编码的过程是把字符两两分组，然后转成下表的进制，然后转成bits的二进制，如果最后有一个落单的，那就转成6bits的二进制。而编码模式和字符的个数需要根据不同的Version尺寸编成9, 或个二进制（如下表中Table 3）

       Byte mode, 字节编码，可以是0-的ISO--1字符。有些二维码的鞍山直播源码扫描器可以自动检测是否是UTF-8的编码。

       Kanji mode 这是日文编码，也是双字节编码。同样，也可以用于中文编码。日文和汉字的编码会减去一个值。如：在0X to 0X9FFC中的字符会减去，在0XE到0XEBBF中的字符要减去0XC，然后把结果前两个进制位拿出来乘以0XC0，然后再加上后两个进制位，最后转成bit的编码。如下图示例：

       Extended Channel Interpretation (ECI) mode 主要用于特殊的字符集。并不是所有的扫描器都支持这种编码。

       Structured Append mode 用于混合编码，也就是说，这个二维码中包含了多种编码格式。

       FNC1 mode 这种编码方式主要是给一些特殊的工业或行业用的。比如GS1条形码之类的。

       简单起见，后面三种不会在本文 中讨论。

       下面两张表中，

       Table 2 是各个编码格式的“编号”，这个东西要写在Format Information中。注：中文是

       Table 3 表示了，不同版本（尺寸）的二维码，对于，数字，字符，字节和Kanji模式下，对于单个编码的2进制的位数。（在二维码的规格说明书中，有各种各样的编码规范表，后面还会提到）

       下面我们看几个示例，

       示例一：数字编码

       在Version 1的尺寸下，纠错级别为H的情况下，编码：

       1. 把上述数字分成三组:

       2. 把他们转成二进制: 转成 ； 转成 ； 转成 。博雅体育源码

       3. 把这三个二进制串起来:

       4. 把数字的个数转成二进制 (version 1-H是 bits ): 8个数字的二进制是

       5. 把数字编码的标志和第4步的编码加到前面:

       示例二：字符编码

       在Version 1的尺寸下，纠错级别为H的情况下，编码: AC-

       1. 从字符索引表中找到 AC- 这五个字条的索引 (,,,4,2)

       2. 两两分组: (,) (,4) (2)

       3.把每一组转成bits的二进制:

       (,) *+ 等于 转成 (,4) *+4 等于 转成 (2) 等于 2 转成

       4. 把这些二进制连接起来：

       5. 把字符的个数转成二进制 (Version 1-H为9 bits ): 5个字符，5转成

       6. 在头上加上编码标识 和第5步的个数编码:

       结束符和补齐符

       假如我们有个HELLO WORLD的字符串要编码，根据上面的示例二，我们可以得到下面的编码，

       编码

       字符数

       HELLO WORLD的编码

       我们还要加上结束符：

       编码

       字符数

       HELLO WORLD的编码

       结束

       按8bits重排

       如果所有的编码加起来不是8个倍数我们还要在后面加上足够的0，比如上面一共有个bits，所以，我们还要加上2个0，然后按8个bits分好组：

       补齐码（Padding Bytes）

       最后，如果如果还没有达到我们最大的bits数的限制，我们还要加一些补齐码（Padding Bytes），Padding Bytes就是重复下面的两个bytes： （这两个二进制转成十进制是和，我也不知道为什么，只知道Spec上是这么写的）关于每一个Version的每一种纠错级别的最大Bits限制，可以参看QR Code Spec的第页到页的Table-7一表。

       假设我们需要编码的是Version 1的Q纠错级，那么，其最大需要个bits，而我们上面只有个bits，所以，还需要补个bits，也就是需要3个Padding Bytes，我们就添加三个，于是得到下面的编码：

       上面的编码就是数据码了，叫Data Codewords，每一个8bits叫一个codeword，我们还要对这些数据码加上纠错信息。

       纠错码

       上面我们说到了一些纠错级别，Error Correction Code Level，二维码中有四种级别的纠错，这就是为什么二维码有残缺还能扫出来，也就是为什么有人在二维码的中心位置加入图标。

       错误修正容量

       L水平 7%的字码可被修正

       M水平 %的字码可被修正

       Q水平 %的字码可被修正

       H水平 %的字码可被修正

       那么，QR是怎么对数据码加上纠错码的？首先，我们需要对数据码进行分组，也就是分成不同的Block，然后对各个Block进行纠错编码，对于如何分组，我们可以查看QR Code Spec的第页到页的Table-到Table-的定义表。注意最后两列：

       Number of Error Code Correction Blocks ：需要分多少个块。

       Error Correction Code Per Blocks：每一个块中的code个数，所谓的code的个数，也就是有多少个8bits的字节。

       举个例子：上述的Version 5 + Q纠错级：需要4个Blocks（2个Blocks为一组，共两组），头一组的两个Blocks中各个bits数据 + 各 9个bits的纠错码（注：表中的codewords就是一个8bits的byte）（再注：最后一例中的（c, k, r ）的公式为：c = k + 2 * r，因为后脚注解释了：纠错码的容量小于纠错码的一半）

       下图给一个5-Q的示例（因为二进制写起来会让表格太大，所以，我都用了十进制，我们可以看到每一块的纠错码有个codewords，也就是个8bits的二进制数）

       组

       块

       数据

       对每个块的纠错码

       1 1 6 6

       2 7 7 6

       2 1 7 6 7

       2 6 5 2

       注：二维码的纠错码主要是通过Reed-Solomon error correction（里德-所罗门纠错算法）来实现的。对于这个算法，对于我来说是相当的复杂，里面有很多的数学计算，比如：多项式除法，把1-的数映射成2的n次方（0<=n<=）的伽罗瓦域Galois Field之类的神一样的东西，以及基于这些基础的纠错数学公式，因为我的数据基础差，对于我来说太过复杂，所以我一时半会儿还有点没搞明白，还在学习中，所以，我在这里就不展开说这些东西了。还请大家见谅了。（当然，如果有朋友很明白，也繁请教教我）

       最终编码

       穿插放置

       如果你以为我们可以开始画图，你就错了。二维码的混乱技术还没有玩完，它还要把数据码和纠错码的各个codewords交替放在一起。如何交替呢，规则如下：

       对于数据码：把每个块的第一个codewords先拿出来按顺度排列好，然后再取第一块的第二个，如此类推。如：上述示例中的Data Codewords如下：

       块 1 6 6

       块 2 7 7 6

       块 3 7 6 7

       块 4 6

       我们先取第一列的：， ， ，

       然后再取第二列的：， ， ， ， ，， ，

       如此类推：， ， ， ， ，， ， ……… ……… ，，6，，，7，

       对于纠错码，也是一样：

       块 1

       块 2

       块 3

       块 4 5 2

       和数据码取的一样，得到：，，，，，，，，…… …… ，，，

       然后，再把这两组放在一起（纠错码放在数据码之后）得到：

       , , , , , , , , , , , , , 7, , , , , , , , , 7, 6, , , , , , 7, , , , , , , , , , , 6, , , , , , 6, , 6, , , , , , , , , 6, , , 7, , , , , , , , , , , , , 5, , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , 2, , , , , , , , , , , , , , , ,

       这就是我们的数据区。

       Remainder Bits

       最后再加上Reminder Bits，对于某些Version的QR，上面的还不够长度，还要加上Remainder Bits，比如：上述的5Q版的二维码，还要加上7个bits，Remainder Bits加零就好了。关于哪些Version需要多少个Remainder bit，可以参看QR Code Spec的第页的Table-1的定义表。

       画二维码图

       Position Detection Pattern

       首先，先把Position Detection图案画在三个角上。（无论Version如何，这个图案的尺寸就是这么大）

       Alignment Pattern

       然后，再把Alignment图案画上（无论Version如何，这个图案的尺寸就是这么大）

       关于Alignment的位置，可以查看QR Code Spec的第页的Table-E.1的定义表（下表是不完全表格）

       下图是根据上述表格中的Version8的一个例子（6，，）

       Timing Pattern

       接下来是Timing Pattern的线（这个不用多说了）

       Format Information

       再接下来是Formation Information，下图中的蓝色部分。

       Format Information是一个个bits的信息，每一个bit的位置如下图所示：（注意图中的Dark Module，那是永远出现的）

       这个bits中包括：

       5个数据bits：其中，2个bits用于表示使用什么样的Error Correction Level， 3个bits表示使用什么样的Mask

       个纠错bits。主要通过BCH Code来计算

       然后个bits还要与做XOR操作。这样就保证不会因为我们选用了的纠错级别和的Mask，从而造成全部为白色，这会增加我们的扫描器的图像识别的困难。

       下面是一个示例：

       关于Error Correction Level如下表所示：

       关于Mask图案如后面的Table 所示。

       Version Information

       再接下来是Version Information（版本7以后需要这个编码），下图中的蓝色部分。

       Version Information一共是个bits，其中包括6个bits的版本号以及个bits的纠错码，下面是一个示例：

       而其填充位置如下：

       数据和数据纠错码

       然后是填接我们的最终编码，最终编码的填充方式如下：从左下角开始沿着红线填我们的各个bits，1是黑色，0是白色。如果遇到了上面的非数据区，则绕开或跳过。

       掩码图案

       这样下来，我们的图就填好了，但是，也许那些点并不均衡，如果出现大面积的空白或黑块，会告诉我们扫描识别的困难。所以，我们还要做Masking操作（靠，还嫌不复杂）QR的Spec中说了，QR有8个Mask你可以使用，如下所示：其中，各个mask的公式在各个图下面。所谓mask，说白了，就是和上面生成的图做XOR操作。Mask只会和数据区进行XOR，不会影响功能区。（注：选择一个合适的Mask也是有算法的）

       其Mask的标识码如下所示：（其中的i,j分别对应于上图的x,y）

       下面是Mask后的一些样子，我们可以看到被某些Mask XOR了的数据变得比较零散了。

       Mask过后的二维码就成最终的图了。

       好了，大家可以去尝试去写一下QR的编码程序，当然，你可以用网上找个Reed Soloman的纠错算法的库，或是看看别人的源代码是怎么实现这个繁锁的编码。

平面与包围盒的相交测试

       平面与包围盒的相交测试是一种关键的几何计算，用于判断两者是否相交、相切或位于同一侧。Akenine-Möller算法提供了两种有效的测试方法：轴对齐包围盒和有向包围盒的判定。

       轴对齐包围盒的测试通过找到与平面法向量最接近的对角线来判断。首先，确定对角线端点[公式]和[公式]，满足[公式]的条件。通过对[公式]取最大值和最小值，确定包围盒与平面的关系：若[公式]或[公式]，则相切；否则，相交。有向包围盒则需对轴线进行平面法向量方向的投影，然后根据中心点到平面的距离判断相交情况。

       距离判定法更为直观，通过将包围盒中心投影到平面法线上，根据距离与平面的距离关系，判断相交、相切或在平面两侧。这种方法更便于实现，直接计算中心点的有符号距离即可做出判断。

       代码实现可以在相关基础库中找到，如链接[这里]提供的源码。总的来说，平面与包围盒的相交测试算法提供了实用且高效的方法，对于3D图形处理和碰撞检测等领域至关重要。