CN104516867A - 一种表格重排方法和*** - Google Patents

Abstract

本发明所述的一种表格重排方法和***，构建表格逻辑结构信息；获取所述表格的总行数和总列数，计算表格线宽并计算每个单元格的起始列号和列宽；遍历每个单元格，获取单元格的内容后，将单元格作为排版对象单独进行排版；加入线宽和单元格间距后，将单元格组合成逻辑行，逻辑行组合成逻辑表格，排列在目标显示区域绘制表格。提供一种完善的表格重排方法和***，使得表格结构保持版式描述不变的情况下，又能够在显示受限的情况下进行保持表格逻辑结构的重排，解决的技术问题是现有技术中的表格重排方法在版式文档在屏幕尺寸受限的显示设备上被显示时，无法合理处理其中的表格数据。

Description

一种表格重排方法和***

技术领域

本发明涉及一种表格重排方法和***，属于计算机信息处理领域。 

背景技术

版式文件在自定义的坐标系中，明确记录了每个文档源数据显示的位置和尺寸等，从而使文档打印出的结果和在计算机上浏览的结果一致，而且在任何计算机环境下都具有显示一致性，保证文档的原版原式。由于版式文件的“稳定”性，非常适合作为电子文档的最终发布和传播的形式，广泛用于电子公文、电子书、电子期刊、电子报纸等领域。但是由于版式文档对布局信息的绝对描述方式，使得它缺乏一些数据的逻辑结构，其中比较重要的一项就是表格。 

在版式文档中，表格的存储方式与一些线条和文字的简单图元排列无异，并没有明确的逻辑结构。这种表示方式在遇到显示设备屏幕尺寸受限的情况时会出现问题，显示设备没有足够的信息对表示表格的图元组进行处理以生成满足尺寸的显示结果。多数显示设备采取简单的处理方式，包括： 

1）采用滚动条方式浏览原文档。 

由于可见区域有限，此方法有可能造成用户滚动数屏才能看到完整的表格行，而表格的重要用处之一就是用来说明和对比有规律的数据和资料，基本表格行的阅读不完整有可能给用户带来不便，而且有些设备并不支持滚动条。 

2）对表格进行等比例放缩。 

此方法的弱点在于，缩放后严重降低了显示质量。 

3）一些更落后的***。不显示此类表格或简单裁减，只显示屏幕区域所见部分。由于处理方式简单，此类方法破坏了表格结构内容，不做采纳。 

4）将版式文档中的表格按照排版需要进行格式化，在流式排版的过程中根据版式中表格的拓扑结构进行流式重排。该方法在版式和流式中都需要保存表格的对应结构和逻辑信息，虽然在一定程度上解决了表格流式重排问题，但是文档会由于需要保存的信息过多导致处理流程比较复杂，并且在版式中出现用于流式重排的部分信息这本身在逻辑上便容易造成混乱。 

综上，在现有技术中，存在版式文档中缺乏表格结构或逻辑结构不完整的问题或者表达方式不科学。这些问题导致版式文档在屏幕尺寸受限的显示设备上被显示时，无法合理处理其中的表格数据。 

发明内容

本发明所要解决的技术问题是现有技术中的表格重排方法在版式文档在屏幕尺寸受限的显示设备上被显示时，无法合理处理其中的表格数据，本发明提供一种完善的表格重排方法和***，使得表格结构保持版式描述不变的情况下，又能够在显示受限的情况下进行保持表格逻辑结构的重排。 

为解决上述技术问题，本发明是通过以下技术方案实现的： 

一种表格重排方法，包括以下步骤: 

构建表格逻辑结构信息； 

获取所述表格的总行数和总列数，计算表格线宽并计算每个单元格的起始列号和列宽； 

遍历每个单元格，获取单元格的内容后，将单元格作为排版对象单独进行排版； 

加入线宽和单元格间距后，将单元格组合成逻辑行，逻辑行组合成逻辑表格，排列在目标显示区域绘制表格。 

所述的表格重排方法，在所述构建表格逻辑结构信息的过程中，包括： 

通过版面解析方法从表格源文件中直接获取表格逻辑结构信息和对应的版式描述信息； 

通过转化之后的版式表格文件获取表格逻辑结构信息和对应的版式描述信息； 

通过接受外界输入来获得表格逻辑结构信息和对应的版式描述信息。 

所述的表格重排方法，将表格的逻辑结构与对应的版式描述信息通过唯一的图元编号进行关联。 

所述的表格重排方法，还包括线宽设置的过程，设置默认的线宽参数。 

所述的表格重排方法，所述计算表格线宽的过程，包括： 

遍历行，通过行索引获取行信息，其中行的样式包含线宽以及颜色信息，只对当前行的第一条列线和最后一条列线以及上下两条行线起作用； 

刷新行线和列线的线宽，当前行不存在线宽信息则按照默认的所述默认的线宽参数计算，若存在则保留当前值，通过代表横向和纵向的两个数组保存所有的线宽信息； 

遍历当前行的所有的单元格，进一步刷新行线和列线的线宽。 

所述的表格重排方法，所述计算每个单元格的起始列号的过程，包括：设置一个二维的数组，其大小为此表格的行列数相乘，数组中每个元素定位表格的唯一位置，表示此位置是否可以作为单元格的开始点，根据单元格的属性按行遍历所有单元格，获得单元格的起始列号，由列比例以及线宽信息计算每列列宽。 

所述的表格重排方法，如果在表格引用的样式中设定了最大列宽和最小列宽，则需要根据这些信息重新调整每列的列宽。 

所述的表格重排方法，所述遍历每个单元格，获取单元格的内容后，将单元格作为排版对象单独进行排版的过程中，不限排版高度，排版结束后获取到每个单元格的实际排版高度。 

所述的表格重排方法，所述加入线宽和单元格间距后，将单元格组合成逻辑行，逻辑行组合成逻辑表格，排列在目标显示区域绘制表格的过程中，包括：如果当前页面未能显示完整表格，则记录未显示的逻辑行信息，在翻 页后只计算未显示部分并排版。 

所述的表格重排方法，所述绘制表格的过程，如果表格属性为表头信息，则优先重新排版绘制此行组。 

一种表格重排***，包括: 

构建模块：构建表格逻辑结构信息； 

行列获取模块：获取所述表格的总行数和总列数，计算表格线宽并计算每个单元格的起始列号和列宽； 

排版模块：遍历每个单元格，获取单元格的内容后，将单元格作为排版对象单独进行排版； 

绘制模块：加入线宽和单元格间距后，将单元格组合成逻辑行，逻辑行组合成逻辑表格，排列在目标显示区域绘制表格。 

所述的表格重排***，在所述构建模块中，包括： 

版面分析子模块：通过版面解析方法从表格源文件中直接获取表格逻辑结构信息和对应的版式描述信息； 

转化子模块：通过转化之后的版式表格文件获取表格逻辑结构信息和对应的版式描述信息； 

对应子单元：通过接受外界输入来获得表格逻辑结构信息和对应的版式描述信息。 

所述的表格重排***，将表格的逻辑结构与对应的版式描述信息通过唯一的图元编号进行关联。 

所述的表格重排***，还包括线宽设置单元，设置默认的线宽参数。 

所述的表格重排***，所述计算表格线宽的过程，包括： 

遍历行，通过行索引获取行信息，其中行的样式包含线宽以及颜色信息，只对当前行的第一条列线和最后一条列线以及上下两条行线起作用； 

刷新行线和列线的线宽，当前行不存在线宽信息则按照默认的所述默认 的线宽参数计算，若存在则保留当前值，通过代表横向和纵向的两个数组保存所有的线宽信息； 

遍历当前行的所有的单元格，进一步刷新行线和列线的线宽。 

所述的表格重排***，所述计算每个单元格的起始列号的过程，包括：设置一个二维的数组，其大小为此表格的行列数相乘，数组中每个元素定位表格的唯一位置，表示此位置是否可以作为单元格的开始点，根据单元格的属性按行遍历所有单元格，获得单元格的起始列号，由列比例以及线宽信息计算每列列宽。 

所述的表格重排***，如果在表格引用的样式中设定了最大列宽和最小列宽，则需要根据这些信息重新调整每列的列宽。 

所述的表格重排***，所述排版模块中，不限排版高度，排版结束后获取到每个单元格的实际排版高度。 

所述的表格重排***，所述绘制模块中，包括部分绘制子模块：如果当前页面未能显示完整表格，则记录未显示的逻辑行信息，在翻页后只计算未显示部分并排版。 

所述的表格重排***，所述绘制模块中，绘制表格的过程，如果表格属性为表头信息，则优先重新排版绘制此行组。 

本发明的上述技术方案相比现有技术具有以下优点： 

（1）本发明所述的一种表格重排方法和***，构建表格逻辑结构信息；获取所述表格的总行数和总列数，计算表格线宽并计算每个单元格的起始列号和列宽；遍历每个单元格，获取单元格的内容后，将单元格作为排版对象单独进行排版；加入线宽和单元格间距后，将单元格组合成逻辑行，逻辑行组合成逻辑表格，排列在目标显示区域绘制表格。提供一种完善的表格重排方法和***，使得表格结构保持版式描述不变的情况下，又能够在显示受限的情况下进行保持表格逻辑结构的重排，解决的技术问题是现有技术中的表格重排方法在版式文档在屏幕尺寸受限的显示设备上被显示时，无法合理处理其中的表格数据。 

（2）所述的表格重排方法，先将源文档解析并转化为本发明中的版式描述方法，再利用版面理解方法确认表格数目以及对应区域，最后通过接收外界输入的方法完成表格逻辑结构信息的构建，通过这种方式，通过源文档解析提高了处理效率，为了保证准确性，又进行了后续的外界调整，从而高效、准确的建立了表格逻辑结构信息。 

（3）所述的表格重排方法，还包括线宽设置的过程，设置默认的线宽参数，这样对于存在线宽信息的行列线宽按照存在的值，不存在的通过默认值来补充，保持了信息的完整性，以及样式的可调、可设置性。 

（4）所述的表格重排方法，如果在表格引用的样式中设定了最大列宽和最小列宽，则需要根据这些信息重新调整每列的列宽。这样，实现了在一定范围内列宽的可调节性，更具有人性化，方便与根据需要进行调整和设置，又保持了表格的完整性。 

（5）所述的表格重排方法，获取单元格的内容后，将单元格作为排版对象单独进行排版的过程中，不限排版高度，排版结束后获取到每个单元格的实际排版高度，高度可以根据需要调节或者用户自定义显示类型，全部显示还是部分显示，更加人性化和多样化。 

（6）所述的表格重排方法，如果当前页面未能显示完整表格，则记录未显示的逻辑行信息，在翻页后只计算未显示部分并排版，通过分页显示的形式保持了表格的完整性。 

（7）所述的表格重排方法，所述绘制表格的过程，如果表格属性为表头信息，则优先重新排版绘制此行组，优先绘制表头将表格更完整的还原出，使得表格的可读性进一步提高。 

附图说明

为了使本发明的内容更容易被清楚的理解，下面结合附图，对本发明作进一步详细的说明，其中， 

图1是本发明所述一种表格重排方法的流程框图； 

图2是本发明所述表格的整体结构图； 

图3是本发明所述表格的行组合结构图； 

图4给出了表格数据描述生成***示意图； 

图5是本实施例中表格数据描述解析显示***示意图。 

具体实施方式

下面给出本发明所述的一种表格重排方法和***的具体实施方式。 

实施例1

本实施例提供一种表格重排方法，如图1所示，包括以下步骤: 

（1）构建表格逻辑结构信息，过程如下： 

1.1 通过版面解析方法从表格源文件中直接获取表格逻辑结构信息和对应的版式描述信息。将表格的逻辑结构与对应的版式描述信息通过唯一的图元编号进行关联。 

1.2 通过转化之后的版式表格文件获取表格逻辑结构信息和对应的版式描述信息； 

1.3 通过接受外界输入来获得表格逻辑结构信息和对应的版式描述信息。 

本实施例中，先将源文档解析并转化为本发明中的版式描述方法，再利用版面理解方法确认表格数目以及对应区域，最后通过接收外界输入的方法完成表格逻辑结构信息的构建，通过这种方式，通过源文档解析提高了处理效率，为了保证准确性，又进行了后续的外界调整，从而高效、准确的建立了表格逻辑结构信息。 

（2）获取所述表格的总行数和总列数，计算表格线宽并计算每个单元格的起始列号和列宽。 

2.1 所述计算表格线宽的过程，包括： 

遍历行，通过行索引获取行信息，其中行的样式包含线宽以及颜色信息， 只对当前行的第一条列线和最后一条列线以及上下两条行线起作用； 

刷新行线和列线的线宽，当前行不存在线宽信息则按照默认的所述默认的线宽参数计算，若存在则保留当前值，通过代表横向和纵向的两个数组保存所有的线宽信息； 

遍历当前行的所有的单元格，进一步刷新行线和列线的线宽。 

2.2 所述计算每个单元格的起始列号的过程，包括：设置一个二维的数组，其大小为此表格的行列数相乘，数组中每个元素定位表格的唯一位置，表示此位置是否可以作为单元格的开始点，根据单元格的属性按行遍历所有单元格，获得单元格的起始列号，由列比例以及线宽信息计算每列列宽。如果在表格引用的样式中设定了最大列宽和最小列宽，则需要根据这些信息重新调整每列的列宽。 

（3）遍历每个单元格，获取单元格的内容后，将单元格作为排版对象单独进行排版。不限排版高度，排版结束后获取到每个单元格的实际排版高度。 

（4）加入线宽和单元格间距后，将单元格组合成逻辑行，逻辑行组合成逻辑表格，排列在目标显示区域绘制表格。如果当前页面未能显示完整表格，则记录未显示的逻辑行信息，在翻页后只计算未显示部分并排版。所述绘制表格的过程，如果表格属性为表头信息，则优先重新排版绘制此行组。 

作为进一步的实施方式，所述的表格重排方法，还包括线宽设置的过程，设置默认的线宽参数。这样对于存在线宽信息的行列线宽按照存在的值，不存在的通过默认值来补充，保持了信息的完整性，以及样式的可调、可设置性。 

本实施例中的表格重排方法，提供一种完善的表格重排方法，使得表格结构保持版式描述不变的情况下，又能够在显示受限的情况下进行保持表格逻辑结构的重排，解决的技术问题是现有技术中的表格重排方法在版式文档在屏幕尺寸受限的显示设备上被显示时，无法合理处理其中的表格数据。所述的表格重排方法中，先将源文档解析并转化为本发明中的版式描述方法，再利用版面理解方法确认表格数目以及对应区域，最后通过接收外界输入的 方法完成表格逻辑结构信息的构建，通过这种方式，通过源文档解析提高了处理效率，为了保证准确性，又进行了后续的外界调整，从而高效、准确的建立了表格逻辑结构信息。所述的表格重排方法中还包括线宽设置的过程，设置默认的线宽参数，这样对于存在线宽信息的行列线宽按照存在的值，不存在的通过默认值来补充，保持了信息的完整性，以及样式的可调、可设置性。 

此外，本实施例所述的表格重排方法，如果在表格引用的样式中设定了最大列宽和最小列宽，则需要根据这些信息重新调整每列的列宽。这样，实现了在一定范围内列宽的可调节性，更具有人性化，方便与根据需要进行调整和设置，又保持了表格的完整性。所述的表格重排方法，获取单元格的内容后，将单元格作为排版对象单独进行排版的过程中，不限排版高度，排版结束后获取到每个单元格的实际排版高度，高度可以根据需要调节或者用户自定义显示类型，全部显示还是部分显示，更加人性化和多样化。如果当前页面未能显示完整表格，则记录未显示的逻辑行信息，在翻页后只计算未显示部分并排版，通过分页显示的形式保持了表格的完整性。所述绘制表格的过程，如果表格属性为表头信息，则优先重新排版绘制此行组，优先绘制表头将表格更完整的还原出，使得表格的可读性进一步提高。 

实施例2： 

一种表格重排***，包括: 

构建模块：构建表格逻辑结构信息。 

版面分析子模块：通过版面解析方法从表格源文件中直接获取表格逻辑结构信息和对应的版式描述信息。将表格的逻辑结构与对应的版式描述信息通过唯一的图元编号进行关联。 

转化子模块：通过转化之后的版式表格文件获取表格逻辑结构信息和对应的版式描述信息。 

对应子单元：通过接受外界输入来获得表格逻辑结构信息和对应的版式描述信息。 

行列获取模块：获取所述表格的总行数和总列数，计算表格线宽并计算每个单元格的起始列号和列宽。 

排版模块：遍历每个单元格，获取单元格的内容后，将单元格作为排版对象单独进行排版；所述排版模块中，不限排版高度，排版结束后获取到每个单元格的实际排版高度。高度可以根据需要调节或者用户自定义显示类型，全部显示还是部分显示，更加人性化和多样化。 

绘制模块：加入线宽和单元格间距后，将单元格组合成逻辑行，逻辑行组合成逻辑表格，排列在目标显示区域绘制表格。所述绘制模块中，包括部分绘制子模块：如果当前页面未能显示完整表格，则记录未显示的逻辑行信息，在翻页后只计算未显示部分并排版。通过分页显示的形式保持了表格的完整性。所述绘制模块中，绘制表格的过程，如果表格属性为表头信息，则优先重新排版绘制此行组。 

进一步的，所述的表格重排***，还包括线宽设置单元，设置默认的线宽参数。 

在本实施例所述的表格重排***，所述计算表格线宽的过程，包括：遍历行，通过行索引获取行信息，其中行的样式包含线宽以及颜色信息，只对当前行的第一条列线和最后一条列线以及上下两条行线起作用；刷新行线和列线的线宽，当前行不存在线宽信息则按照默认的所述默认的线宽参数计算，若存在则保留当前值，通过代表横向和纵向的两个数组保存所有的线宽信息；遍历当前行的所有的单元格，进一步刷新行线和列线的线宽。 

优选的，所述的表格重排***，所述计算每个单元格的起始列号的过程，包括：设置一个二维的数组，其大小为此表格的行列数相乘，数组中每个元素定位表格的唯一位置，表示此位置是否可以作为单元格的开始点，根据单元格的属性按行遍历所有单元格，获得单元格的起始列号，由列比例以及线宽信息计算每列列宽。 

在其他实施方式中，如果在表格引用的样式中设定了最大列宽和最小列宽，则需要根据这些信息重新调整每列的列宽。如果在表格引用的样式中设 定了最大列宽和最小列宽，则需要根据这些信息重新调整每列的列宽。这样，实现了在一定范围内列宽的可调节性，更具有人性化，方便与根据需要进行调整和设置，又保持了表格的完整性。 

本实施例中的表格重排***，提供一种完善的表格重排方法，使得表格结构保持版式描述不变的情况下，又能够在显示受限的情况下进行保持表格逻辑结构的重排，解决的技术问题是现有技术中的表格重排方法在版式文档在屏幕尺寸受限的显示设备上被显示时，无法合理处理其中的表格数据。所述构建模块中，先将源文档解析并转化为本发明中的版式描述方法，再利用版面理解方法确认表格数目以及对应区域，最后通过接收外界输入的方法完成表格逻辑结构信息的构建，通过这种方式，通过源文档解析提高了处理效率，为了保证准确性，又进行了后续的外界调整，从而高效、准确的建立了表格逻辑结构信息。所述的表格重排方法中还包括线宽设置单元，设置默认的线宽参数，这样对于存在线宽信息的行列线宽按照存在的值，不存在的通过默认值来补充，保持了信息的完整性，以及样式的可调、可设置性。 

此外，本实施例所述的表格重排***，如果在表格引用的样式中设定了最大列宽和最小列宽，则需要根据这些信息重新调整每列的列宽。这样，实现了在一定范围内列宽的可调节性，更具有人性化，方便与根据需要进行调整和设置，又保持了表格的完整性。此外，获取单元格的内容后，将单元格作为排版对象单独进行排版的过程中，不限排版高度，排版结束后获取到每个单元格的实际排版高度，高度可以根据需要调节或者用户自定义显示类型，全部显示还是部分显示，更加人性化和多样化。如果当前页面未能显示完整表格，则记录未显示的逻辑行信息，在翻页后只计算未显示部分并排版，通过分页显示的形式保持了表格的完整性。所述绘制表格的过程，如果表格属性为表头信息，则优先重新排版绘制此行组，优先绘制表头将表格更完整的还原出，使得表格的可读性进一步提高。 

实施例3：

本实施例提供一种基于版式的表格重排方法的具体实施方式，过程 如下： 

1．在生成流式信息的过程中，需要加入表格定义，识别出表格的位置信息后进行人工调整，完成构建表格逻辑结构信息。在现有的排版算法中，只有文字块和非文字块，本实施例在此基础上加入了表格块。在排版过程中如果遇到表格块，则保留现场并进入表格的排版逻辑中。 

2．在完成了上述表格逻辑结构的构建后，开始进行表格重排的准备工作。如果所有线宽未设置，则统一调整为1像素宽度，线宽属性在表格引用的样式中设置，行线和列线线宽分别设为一维数组pHLineWidth，pVLineWidth。 

3．获取总行数和总列数：统计每个RowGroup中的行数并累加得总行数，设为nRowCount，总列数为表格属性，设为nColCount。 

4．计算表格线宽： 

1)遍历行，通过行索引获取行信息，其中行的样式包含线宽以及颜色信息，只对当前行的第一条列线和最后一条列线以及上下两条行线起作用； 

2)刷新行线和列线的线宽，当前行不存在线宽信息则按照pHLineWidth和pVLineWidth计算，存在则保留当前值，通过代表横向和纵向的两个数组保存所有的线宽信息； 

3)遍历当前行的所有的单元格，进一步刷新行线和列线的线宽，达到精确。 

5．根据每个单元格的Span属性计算每个单元格的起始列号： 

1)维护一个二维的数组，设为cellStartColVec，大小为此表格的行列数相乘，数组中每个元素可以定位表格的唯一位置，表示此位置是否 可以作为单元格的开始点，所有值初始化为true； 

2)按行遍历所有单元格过程中，设当前迭代中的行数和列数分别为i和k，当前单元格的ColSpan和RowSpan属性值分别为m和n，如果k+m’<nColCount且i+n’<nRowCount，其中m’的取值范围为{0～m}，n’的取值范围为{0～n}，则cellStartColVec[i+n’][k+m’]=ture，反之如果k+m’>nColCount或i+n’>nRowCount，强制ColSpan属性或RowSpan属性值为0（实际文档值不变，只应用于显示），另外，在遍历过程中cellStartColVec[i][k]的值如果为false，则当前列k即为当前单元格的起始列号。 

6．表格每行的宽度可以维护一个一维数组，设为pColWidth，数组有nColCount个元素，由列比例以及线宽信息计算每列列宽： 

1)列比例数组设为pColWidthRatio，比例总和设为dWidthRatio如果不存在列比例属性，则每列均默认为1； 

2)表格整体宽度为用户定义值，可以是屏幕宽度，设为dTableWidth，设行单元格总宽度之和为dCellWidthSum（不包括线宽pVLineWidth和单元格间距dCellSpace），则遍历列的过程中（当前列数为i），dWidthRatio+=pColWidthRatio[i]，dCellWidthSum-=(pVLineWidth[i]+dCellSpace)，遍历结束后，调整值dCellWidthSum+=dCellSpace，再重新遍历一次，pColWidth[i]=dCellWidthSum*pColWidthRatio[i]/dWidthRatio。 

7．如果在表格引用的样式中设定了最大列宽和最小列宽，则需要根据这些信息重新调整每列的列宽。 

8．遍历每个表格行，在表格行中遍历每个单元格，获取单元格的内容后，将单元格作为排版对象单独进行排版，排版方式与前文所述的算法一致，其中单元格使用前面计算得到的排版宽度，但是不限排版 

高度，排版结束后获取到每个单元格的实际排版高度。 

9．加入线宽和单元格间距后，将单元格组合成逻辑行，并适当调整大小。 

10．逻辑行组合成逻辑表格，适当调整后（主要是跨行跨列以及不同高度单元格表格线对齐）排列在目标显示区域上，如果当前页面未能显示完整表格，则记录未显示的逻辑行信息，在翻页后只计算未显示部分并排版，如果表格存在行组信息Repeat属性为true而且Type不为Body，则优先重新排版绘制此行组（一般为表格的表头）。 

11．对于表格标题，用户可以根据表格信息自行绘制到相应位置上。 

通过以上方式，完成了表格的重排过程。 

实施例4

下面面结合附图和实施例对本发明作进一步地描述。 

现有的版式文件又叫版面固定文档，特点在于在不同设备和阅读软件上具有显示结果的一致性。它在自定义的坐标系中，明确地指定了每个文档内容显示的位置，尺寸等，保证真实的重现文档的原貌。这是一系列文档页面对象描述方式的统称。而流式重排指的是根据显示设备屏幕的大小对版式文件的内容重新进行排版。当***实现了较为完善的流式排版核心算法之后，可以使用本实施例中的表格重排算法进行表格重排。流式排版核心算法的功能是，给出指定形状的显示区域，向区域内绘制由各种图元对象（文字，图片为主）混排的数据流，使得：数据流在绘制过程中遇到限制区域边缘时，如果下一个图元绘制将越界，则自动切换到下一行继续输出。排版算法的基本思路是，算法每次绘制图元的一个最小粒度单位，即一幅图片或文字对象中的一个文字，在绘制前取出该对象的尺寸并判断与当前行剩余空白宽度的大小关系，如果宽度不够则换行，否则输出，输出结束后继续判断下一个图元。 

表格在版式文件上的表现形式就是一些线条和文字等简单图元的排列，并没有明确的逻辑结构。于是需要定义一套适合流式重排的表格树形结构，在不影响版式阅读效果的情况下实现流式重排。 

关于流式表格的结构： 

流式表格主要描述了包含在一页或者多页中的表格，用以支持表格内容重排。 

图2给出了本设计中流式表格的整体结构图，在图2中的标签所表示的数据信息如下表1： 

表1、图2中的标签所表示的数据信息 

图3给出了本实施例中流式表格的行组合结构图，在图3中的标签所表示的数据信息如下表2所示： 

表2、图3中的标签所表示的数据信息 

相对与HTML中的表格规范，本发明方案更加注重表格描述的简洁性（例如：采用渲染样式的继承加引用的方式降低了描述的复杂性），在细节上用户有更多的处理手段处理复杂的排版情况，并且样式渲染方式更加开放。 

本实施例所述的一种表格重排方法及***，构建表格逻辑结构信息的过程和包含的模块如下，图4给出了表格数据描述生成***示意图。 

1)源文档解析模块。 

读取待转换的表格源文件内容，通过已知的版面理解等方法解析并获得其中关于表格的数据。 

2)版式描述生成模块。 

如果步骤1）中的源文件是流式文件，先将表格用虚拟打印的方式输出以获得其版式描述。 

如果步骤1）中的源文件是版式文件，直接获取版式描述。 

将原版式描述转化为本发明中的版式描述方法。其中包括，为每个图元描述增加唯一编号，便于引用。 

3)流式描述生成模块。 

如果步骤1）中的源文件为流式文件，根据该流式文件的语法将其中的信息转换为本发明中的表格流式信息描述。 

如果步骤1）中的源文件是版式文件。此步骤中可以考虑引入某已知的表格识别的方式获得一个逻辑描述，并转化为本发明中的结构。否则直接跳过，进入步骤4）。 

4)人工调整模块。 

由于表格识别是世界难题，自动识别***难免出错，故需要人工修正步骤1）-3）中出现的错误。 

对于源文件为版式文件的情况，如果没有进行识别工作提取，则按照本发明的树形结构人工添加一套逻辑信息给表格。 

5)信息关联模块。 

用图元唯一编号为逻辑信息和版式描述信息添加关联，将版式表格中每个单元格的内容利用唯一的图元编号储存到相应位置的逻辑表格结构中。 

通过上述方法构建了表格的逻辑结构信息，表格重排的过程如下： 

1)读取支持本发明中结构的流式表格文件，获得表格逻辑结构和对应的版式描述信息。 

2)进行处理算法，计算待显示的页面中所应显示的表格行。 

待显示的内容包括，从上一页所显示的最后一个逻辑表格行的下一行开始的若干行，以及表格语义中定义的表格头，列。具体为： 

构建表格逻辑结构信息；获取所述表格的总行数和总列数，计算表格线宽并计算每个单元格的起始列号和列宽；遍历每个单元格，获取单元格的内容后，将单元格作为排版对象单独进行排版；加入线宽和单元格间距后，将单元格组合成逻辑行，逻辑行组合成逻辑表格，排列在目标显示区域绘制表格。 

3)根据步骤2）中生成的附加了语义信息的表格行组，从版式描述中获取其应显示的内容，将其进行处理。这些处理可能是在权衡显示设备的显示能力和计算速度之后，对一些不影响阅读效果的图元进行简化处理。 

4)将步骤3）的最终处理结果展现在显示设备上。 

使用上述表格重排方法，进行排版的过程如下，图5是本实施例中表格数据描述解析显示***示意图。 

在待排版的内容流中流式表格虽然包含了文字图片等信息，但是表格内容的重排与普通内容流并不相同，为了显示的整体性，它将作为单独的整体参与流式重排； 

1)根据上述步骤1）的描述，表格首先是作为一个大的显示块直接添加到整个流式排版内容当中的，但实际上它包含了很多显示块（DispPiece），在解析得到表格的树形结构后，针对每个单元格的内容进行显示块收集，并且生成需要重排的显示块存放于单元格的数据结构中。根据前文对流式表格结构的描述，针对内容相对复杂的单元格，收集过程依赖前文提到的流式排版核心算法，当单元格内容格式相对简单，则根据引用的版式内容和控制符进行显示块的创建； 

2)根据表格的结构和引用的样式渲染方式以及目标重排区域的大小，计算出每个单元格的宽度（考虑单元格之间的表格线宽度），此计算过程可以利用本发明描述的所有相关信息根据不用平台自定义合适的算法。然后按照表格行的每个单元格排版一次，将每个单元格的排版结构信息和行信息缓存起来，同时将需要合并的行信息（例如：存在跨行跨列的单元格，在显示的时候需要将某些单元格合并）存入表格单元中用以进一步调整单元格内容，这样完成表格中每个单元格的独立重排； 

3)对步骤3）中的单元格进行调整。 

4)根据步骤3）的描述，将所有的单元格排版结果进行组合（组合方式根据本发明描述的所有相关信息根据不用平台自定义合适的算法），组合后整个表格同时完成整体排序（这个排序的意义在于跨页显示的情况，每个单元格都可以得到自己在整个表内的流式位置）； 

然后，依据上述方式将绘制表格线和表格背景等辅助显示（表格线位置的计算方式自定义即可），形成最终呈现效果，完成表格重排。 

显然，上述实施例仅仅是为清楚地说明所作的举例，而并非对实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出 其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而由此所引伸出的显而易见的变化或变动仍处于本发明创造的保护范围之中。 

本领域内的技术人员应明白，本发明的实施例可提供为方法、***、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。 

本发明是参照根据本发明实施例的方法、设备（***）、和计算机程序产品的流程图和／或方框图来描述的。应理解可由计算机程序指令实现流程图和／或方框图中的每一流程和／或方框、以及流程图和／或方框图中的流程和／或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的装置。 

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能。 

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的步骤。 

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权 利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。 

Claims (20)

1.一种表格重排方法，其特征在于，包括以下步骤:

构建表格逻辑结构信息；

获取所述表格的总行数和总列数，计算表格线宽并计算每个单元格的起始列号和列宽；

遍历每个单元格，获取单元格的内容后，将单元格作为排版对象单独进行排版；

加入线宽和单元格间距后，将单元格组合成逻辑行，逻辑行组合成逻辑表格，排列在目标显示区域绘制表格。

2.根据权利要求1所述的表格重排方法，其特征在于，在所述构建表格逻辑结构信息的过程中，包括：

通过版面解析方法从表格源文件中直接获取表格逻辑结构信息和对应的版式描述信息；

通过转化之后的版式表格文件获取表格逻辑结构信息和对应的版式描述信息；

通过接受外界输入来获得表格逻辑结构信息和对应的版式描述信息。

3.根据权利要求2所述的表格重排方法，其特征在于，将表格的逻辑结构与对应的版式描述信息通过唯一的图元编号进行关联。

4.根据权利要求1或2或3所述的表格重排方法，其特征在于，还包括线宽设置的过程，设置默认的线宽参数。

5.根据权利要求4所述的表格重排方法，其特征在于，所述计算表格线宽的过程，包括：

遍历行，通过行索引获取行信息，其中行的样式包含线宽以及颜色信息，只对当前行的第一条列线和最后一条列线以及上下两条行线起作用；

刷新行线和列线的线宽，当前行不存在线宽信息则按照默认的所述默认的线宽参数计算，若存在则保留当前值，通过代表横向和纵向的两个数组保存所有的线宽信息；

遍历当前行的所有的单元格，进一步刷新行线和列线的线宽。

6.根据权利要求1-5任一所述的表格重排方法，其特征在于，所述计算每个单元格的起始列号的过程，包括：设置一个二维的数组，其大小为此表格的行列数相乘，数组中每个元素定位表格的唯一位置，表示此位置是否可以作为单元格的开始点，根据单元格的属性按行遍历所有单元格，获得单元格的起始列号，由列比例以及线宽信息计算每列列宽。

7.根据权利要求6所述的表格重排方法，其特征在于，如果在表格引用的样式中设定了最大列宽和最小列宽，则需要根据这些信息重新调整每列的列宽。

8.根据权利要求7所述的表格重排方法，其特征在于，所述遍历每个单元格，获取单元格的内容后，将单元格作为排版对象单独进行排版的过程中，不限排版高度，排版结束后获取到每个单元格的实际排版高度。

9.根据权利要求7或8所述的表格重排方法，其特征在于，所述加入线宽和单元格间距后，将单元格组合成逻辑行，逻辑行组合成逻辑表格，排列在目标显示区域绘制表格的过程中，包括：如果当前页面未能显示完整表格，则记录未显示的逻辑行信息，在翻页后只计算未显示部分并排版。

10.根据权利要求9所述的表格重排方法，其特征在于，所述绘制表格的过程，如果表格属性为表头信息，则优先重新排版绘制此行组。

11.一种表格重排***，其特征在于，包括:

构建模块：构建表格逻辑结构信息；

行列获取模块：获取所述表格的总行数和总列数，计算表格线宽并计算每个单元格的起始列号和列宽；

排版模块：遍历每个单元格，获取单元格的内容后，将单元格作为排版对象单独进行排版；

绘制模块：加入线宽和单元格间距后，将单元格组合成逻辑行，逻辑行组合成逻辑表格，排列在目标显示区域绘制表格。

12.根据权利要求1所述的表格重排***，其特征在于，在所述构建模块中，包括：

版面分析子模块：通过版面解析方法从表格源文件中直接获取表格逻辑结构信息和对应的版式描述信息；

转化子模块：通过转化之后的版式表格文件获取表格逻辑结构信息和对应的版式描述信息；

对应子单元：通过接受外界输入来获得表格逻辑结构信息和对应的版式描述信息。

13.根据权利要求12所述的表格重排***，其特征在于，将表格的逻辑结构与对应的版式描述信息通过唯一的图元编号进行关联。

14.根据权利要求11或12或13所述的表格重排***，其特征在于，还包括线宽设置单元，设置默认的线宽参数。

15.根据权利要求14所述的表格重排***，其特征在于，所述计算表格线宽的过程，包括：

遍历行，通过行索引获取行信息，其中行的样式包含线宽以及颜色信息，只对当前行的第一条列线和最后一条列线以及上下两条行线起作用；

刷新行线和列线的线宽，当前行不存在线宽信息则按照默认的所述默认的线宽参数计算，若存在则保留当前值，通过代表横向和纵向的两个数组保存所有的线宽信息；

遍历当前行的所有的单元格，进一步刷新行线和列线的线宽。

16.根据权利要求11-15任一所述的表格重排***，其特征在于，所述计算每个单元格的起始列号的过程，包括：设置一个二维的数组，其大小为此表格的行列数相乘，数组中每个元素定位表格的唯一位置，表示此位置是否可以作为单元格的开始点，根据单元格的属性按行遍历所有单元格，获得单元格的起始列号，由列比例以及线宽信息计算每列列宽。

17.根据权利要求16所述的表格重排***，其特征在于，如果在表格引用的样式中设定了最大列宽和最小列宽，则需要根据这些信息重新调整每列的列宽。

18.根据权利要求17所述的表格重排***，其特征在于，所述排版模块中，不限排版高度，排版结束后获取到每个单元格的实际排版高度。

19.根据权利要求17或18所述的表格重排***，其特征在于，所述绘制模块中，包括部分绘制子模块：如果当前页面未能显示完整表格，则记录未显示的逻辑行信息，在翻页后只计算未显示部分并排版。

20.根据权利要求19所述的表格重排***，其特征在于，所述绘制模块中，绘制表格的过程，如果表格属性为表头信息，则优先重新排版绘制此行组。