基于可视界面的社交媒体搜索系统

针对社交媒体数据搜索中存在的消息文本短、不利于构建索引,排名列表形式单一、无法展现社交媒体数据的整体结构的问题,通过挖掘社交媒体数据隐含的多重语义特征,强化索引结构,提出基于可视分析方法的搜索系统,采用交互式界面可视化表达语义特征,使得搜索更准确.以推特数据为研究对象,基于时间上的语义相关性,首先抽取数据中隐含的话题和命名实体集合;在此基础上构建层次语义图模型,简化数据的内在语义关系,同时为可视化搜索提供必要的索引结构;用户浏览数据时,分裂环形图表示数据的多重语义特征,系统提供多种交互方式方便用户探索更多信息.案例分析结果表明,相对于连线和气泡图特征模式,分裂环形图更加明显,方便用户寻找关注的消息;用户调查结果反映出该方法较传统的搜索方式更容易找到想要的结果.     

体积保持的多分辨率多边形网格的光顺造型

给出了一个高效的多边形网格的多分辨率光顺造型算法。该算法首先通过引入体积保持约束,快速地实现稠密多边形网格的多分辨率表示,然后结合一个有效的无收缩光顺算法,对网格执行高效的多分辨率光顺编辑,与传统编辑方法不同,该方法利用体积保持约束及优化技术,来自动恢复编辑区域中相应的细节,而无需引入非常损耗资源的局部标架。实验结果表明,该算法计算稳定、高效,能产生复杂的模型。     

基于骨架的断层间复杂轮廓线的三角片曲面重构

提出了一个基于轮廓线骨架点的三角片曲面重构的算法,首先对散乱骨架点进行拓扑连接,得到一个由骨架点构成的多边形,然后分析骨架多边形得到所需的特征骨架点,进而得到断层间轮廓线的相似特征部分,把断层间轮廓线分割为相对应的简单曲线段,最后,重构的曲面由这些分段重构的子曲面拼接而成。     

点模型的局部几何重建和光线跟踪

在每个点附近重建一个二次多项式函数曲面逼近原点模型,并根据逼近误差将每个重建曲面限制在称为ε置信邻域的范围内,从而形成一个ε面元.这些面元逼近原点模型表面,而且误差处处小于ε,可用于计算光线和点模型的交点.实验结果表明,文中算法速度快、逼近程度好、绘制质量高,能够自适应不同采样密度的模型.     

基于散乱点的增量式曲面逼近

针对用接触式三维点数据获取设备快速输入的物体表面散乱点云数据，提出了增量式B样条曲面快速逼近算法．该算法首先要获得重建曲面的边界数据，以生成初始曲面；然后对输入的散乱数据点云用投影法计算出其参数值；再用模板子块在曲面上移动，反算出模块子块的控制点；最后更新整个曲面的相应控制点，实现边输入、边逼近，即增量式曲面逼近．在输入过程中可看到曲面逐渐逼近目标曲面的过程，在误差大的区域可以增加输入点来改善曲面逼近效果．对于复杂曲面进行多次投影计算散乱数据点参数及曲面逼近，可达到良好效果．     

规则驱动的虚拟城市道路网络和建筑布局建模

文法规则驱动算法是实现虚拟城市自动建模过程的典型方法.采用统计模型得到样本的道路风格并用于新的道路网格生成中,能够扩展预设风格的局限性;结合城市规划原理,设计的建筑布局满足了城市景观的合理性.实验结果表明了该算法的有效性和自动建模的便捷性.     

语义规则驱动的中国古代建筑造型

根据中国古代建筑具有完整的营造规则约束的特点，提出了一种语义规则驱动的快速建模方法．根据中国古代建筑的建造规范，从中提取出若干造型规则，并且参数化表示主要的建筑结构特征，利用它们来控制模型的生成．定义了模型的构造模块——组件，通过迭代解释造型规则来控制组件的变换和组合，从而构造出一系列的中国古代建筑模型．通过扩充纹理库，可以得到不同效果的建筑模型．     

用户控制的纹理合成

提出一种基于用户控制的纹理合成算法．该算法适用于任意二维平面和任意拓扑的三维网格．可方便地控制纹理合成时方向和尺度的连续变化．对于任意平面区域需剖分成较均匀的三角网格，以剖分得到的二角形作为基本的合成单元来进行合成．根据用户在此三角网格上指定表示纹理方向和大小的矢量来插值生成矢量场，用以控制合成纹理的变化．该算法可以自然扩展到三维三角网格，以三角面片作为合成单元，合成后直接输出每个顶点的纹理坐标．该算法对二维和三维纹理合成给出了统一实现的框架．实验结果表明，该算法可以在任意目标区域根据用户的交互生成令人满意的纹理合成效果．     

基于几何信号频谱分析的网格编辑

提出了一种基于几何信号频谱分析的网格编辑新方法．该方法通过空域中形变编辑和频域中几何信号处理技术的有机结合达到直观交互的目的．为此，通过引入原始网格的一个几何代理，然后构造两者的一致性参数化，并实施频谱分析，在频率域上将几何代理上的形变结果传递到原始网格，达到编辑的目的．其关键创新在于改进了基于径向基函数的参数化网格特征对齐方法，并给出一种崭新的自适应采样方法来更加合理地采样原始模型几何信号．进一步地，将频谱编辑方法进行了推广，将其应用于网格形状混合和几何细节特征迁移，获得了良好的合成效果．     

基于半脆弱水印的安全交易模型研究与实现

为了保证基于数字签名的网络交易模型中交易信息的完整性和真实性，提出一种结合半脆弱水印
、信息隐藏和加密技术的网络安全交易模型.该模型通过直接修改MP3Stego软件包实现信息隐藏，依据加
密程序包RSAEuro提供的库函数构造RSA加密算法，在密钥的控制下随机选取经离散余弦变换（DCT）后的
交易信息系数，根据DCT系数右下角之和的奇偶性嵌入水印信息.实验结果表明，嵌入的水印信息不仅对篡
改具有敏感性而且能抵抗JPEG压缩.根据形式化证明，该模型实现了身份认证和内容的完整性认证，同时
能防止发送方的抵赖和接收方的非法伪造，达到了交易双方的信息在网上安全隐蔽的传输.