[发明专利]一种自动划分网页区域的方法

摘要

本发明公开一种自动划分网页区域的方法。以整个网页的全部区域为根区域，将网页中所有的区域分为适合、完美、过大、过小、长方形以外区域；划分区域步骤：1)拆分步骤：从根区域开始，按照流程递归拆分：2)合并步骤：将区域集合中的过小区域尽可能地通过合并成转化为完美区域或适合区域；然后尽可能地减少区域集合中区域的数量；具体：尝试合并，并保存在临时区域集合；将临时区域集合排序；生成合并区域，根据临时区域集合中区域信息，将区域集合中的区域在区域集合中合并：尝试将剩下所有相邻的过小区域合并到一起，得所需区域。它能自动划分网页区域，在放大网页同时、提供海量适合电视机显示的网页和快速简便操作。

主权项

1.一种自动划分网页区域的方法，其特征在于：设显示设备的宽度为W，显示设备的高度为H，以整个网页的全部区域为根区域，将网页中所有的区域分为：1)适合区域F；2)完美区域P；3)过大区域L；4)过小区域S；5)长方形以外区域NR；其中过小区域包括：横向过小区域HS；纵向过小区域VS；普通过小区域NS；其划分区域步骤为：1)拆分步骤从根区域开始，按照以下流程递归拆分：①如当前区域没有子区域，则当前区域拆分结束，当前区域添加到区域集合中；②如当前区域为完美区域P、纵向过小区域VS或普通过小区域NS，则当前区域拆分结束，当前区域添加到区域集合中；③如当前区域为适合区域F、过大区域L或横向过小区域HS，则将当前区域的所有直属子区域拆分开，并递归执行此拆分过程；2)合并步骤将区域集合中的过小区域S通过合并成转化为完美区域P或者适合区域F；减少区域集合中区域的数量；具体如下：a.尝试合并，并保存在临时区域集合在区域集合中，将每一个非过大区域L区域分别尝试与其所有相邻的非过大区域L区域合并，将尝试合并后的区域及其信息添加到临时区域集合中；保存的信息包括尝试合并后区域的左上角坐标、类型、面积以及组成该区域的两个子区域；b.将临时区域集合排序首先，在整个临时区域集合中，根据区域的组成区域类型按下述顺序排序：过小区域S和过小区域S合并而成的、有一个过小区域S和其它类型合并而成的、有一个完美区域P和其它类型合并而成的、剩下的各种组合情况；其次，在同样的组成情况中，根据区域类型排序，将区域信息按照完美区域P、纵向过小区域VS、过小区域S、适合区域F、横向过小区域HS的顺序从前往后排列；然后，在同样的区域类型中，根据区域面积排序，按照面积从大到小排列；最后，在同样面积的区域中，根据区域左上角的位置，按照左上角坐标离原点的距离从小到大排列；c.生成合并区域根据临时区域集合中区域信息，将区域集合中的区域在区域集合中合并：①从临时区域集合中的第一个区域开始从前往后合并区域；②合并前检查组成该区域的子区域是否存在于区域集合中，如果都存在则合并，否则忽略该尝试合并的区域；③合并的具体实施方式为将合并后的区域添加到区域集合中，并从区域集合中删除组成的该区域的区域；④处理完所有临时区域集合中的区域后，将临时区域集合清空；⑤如果发生了合并，则重复执行a-c过程；d.尝试将剩下的所有相邻的过小区域S合并到一起，得所需区域。