一种基于2维多边形集相似性的3维模型检索方法

提出了一种基于 2维多边形集相似性度量的 3维模型检索方法 ,它的主要思想是用一组沿着特定方向的2维切片表示 3维模型 ,其中这些 2维切片由多个多边形组成 ,从而将 3维形状之间的匹配问题转换为多边形集之间的相似性度量问题。这种方法涉及以下 3个问题 :切片方向的选择、切割方法和多边形集之间的相似性度量。针对这些问题 ,分别给出了相应的方法和规则 。

Web页面信息块的自动分割

随着Internet的发展 ,Web页面数量的急剧增加 ,如何快速有效地获取信息变得越来越重要。一类Web页面往往包含着多个信息单元 ,它们在展现上排列紧凑、风格相似 ,在HTML语法上具有类似的模式 ,例如一个BBS页面上多个发言 ,每个信息被称为一个信息块。对于信息抽取、信息过滤等应用 ,需要首先将原始页面中分割为若干合适的信息块以便于后续的处理。本文提出了一种自动将Web页面分割为信息块的方法 :首先通过创建Web页面结构化的HMTL分析树 ,然后根据包含有效文本量等确定包含信息块的子树 ,最后根据子树深度信息利用 2 -rankPAT算法进行分割。通过对BBS页面的信息块抽取实验 ,证明了该方法的有效性。