一种基于重新划分的三角形网格简化方法

提出了一种基于重新划分的三角形网格简化算法。该算法的基本思想是:根据模型特征或由用户定义一定数量的新点,再根据某些原则将新点分布到原模型上,生成一个中间网格。然后移去生成的中间网格中的旧项点并对形成的多边形区域进行带约束的三角剖分,最后形成以新点为顶点的三角形网格。     

移动广告用户传播能力评价与覆盖优化算法

移动广告的分发效果对于广告商和用户来说都是相当重要的事情.目前对于高效率的广告分发特别是对用户的轨迹和预算的研究较为匮乏.为了获得有效可行的移动广告分发策略,提出了以位置为中心的移动众包网络的概念,代替传统的以用户为中心的网络和平台,其中,位置信息对于广告分发起到至关重要的作用.为此重点研究考虑有兴趣区域的覆盖(interested area coverage,IAC)策略下的移动广告用户选择问题.对于以位置为中心的研究需要考虑每个用户的时空特性,并需要有效地计算有兴趣的覆盖区域,资金预算的约束使这一问题更加难以解决.为应对上述挑战,首先,考虑到对位置敏感的移动广告应用程序时,提出了被证明是NP-hard的有预算约束的用户选择问题;其次,对问题的子模特性进行了探究,提出了一个简单而有效的具有近似比为(1-1e)的启发式算法;最后,大量的仿真结果表明,该方案使移动广告的传播效应有效提高了120%.     

一种判断点在多边形内的新方法

提出一种新方法,用来判断点与多边形的位置关系,此方法是对射线法的改进,首先判断格网单元与多边形的位置关系,再根据点所处的栅格单元来判断点与多边形的位置关系.在检测过程中该算法只需执行少量的射线法函数,不必每个点一一运用射线法.实验结果表明,该算法简单、可靠、检测速度快.     

基于视觉的电动轮椅自动跟随控制系统

为解放轮椅用户和陪护人员的双手,设计了一种控制电动轮椅跟随目标人物移动的系统.首先,基于深度彩色相机的视觉跟踪系统,利用tracking-learning-detection(TLD)视觉跟踪算法跟踪彩色图像中的目标人物区域,结合深度图像计算得到目标人物在相机坐标系下的三维位置;然后,跟随控制器根据该空间位置控制电动轮椅的线速度与角速度,使轮椅与目标人物保持设定的距离和相对方位.试验结果表明:该系统能够有效控制电动轮椅跟随目标人物移动,用户使用测试初步证实了系统的实用性.     

面向视觉手势交互的映射关系自适应调整

在基于机器视觉手势交互中经常需要大幅度手部移动,合适的映射关系对于用户在较舒适的操作范围内完成交互任务是十分必要的.文中结合用户的交互心理测试,提出一种基于用户操作特点的映射关系自适应调整方法:基于Borg's CR-10尺度心理感知实验测试用户的手部移动的感知,根据人体工程学建立一种基于速度调整的映射方程;根据交互过程中的用户手部移动情况,在每次连续交互操作结束后对映射方程进行调整.此外利用Kinect搭建用户测试系统测试该调整方法性能.实验结果表明,文中提出的映射关系调整方法能有效降低用户大幅度手部移动的几率,同时保持了用户的操作表现.     

基于插入法构建油藏剖面图中的多边形图元

为了获取指定剖面上油藏内部参数场的空间分布情况,需要依据剖面与油藏模型间的交点集构建多边形,进而根据不同油藏参数得到相应的剖面图.在研究常用多边形构建算法的基础上,根据交点数据集的特点,提出了基于插入法的多边形构建算法:利用矢量叉积性质,根据点与射线位置关系,确定待排序点在有序顶点集合中的位置,对有序顶点依次连接构成多边形.应用结果表明,该算法能够有效地解决油藏模型剖面可视化中多边形的构建问题.     

折纸机构折叠过程不共点折痕的位置分析

针对多顶点折纸中不共点折痕这一种典型折痕分布在折叠过程中空间位置的复杂变化,以及对 折纸机构刚性折叠特性所产生的影响,提出了一种通过分解折痕运动确定折痕空间位置并判断折纸机构刚 性折叠特性的方法。 该方法首先通过构造原折痕的平行折痕把各不共点折痕汇交于同一顶点,根据共点折 痕的旋转运动确定平行折痕位置变化;然后根据中心多边形确定旋转后平行折痕的平移方向和距离;最后确 定不共点折痕变换后的空间位置,并根据折叠平面的变形确定折纸机构的刚性折叠特性。 通过具体参数对 三顶点折纸折痕空间位置变化进行验证分析,结果表明:这种分析方法不仅简化了多顶点折纸中不共点折痕 位置的计算过程,也为确定折纸机构不可折叠时折叠平面的变形形式做了铺垫。     

基于骨架驱动的网格模型变形方法

为更好地实现网格模型的约束变形,结合仿射变换思想和广义元球变形技术,提出了一种基于骨架驱动的网格模型变形方法.在确定兴趣区域后,通过创建兴趣区域网格模型的骨架模型,将兴趣区域上的网格顶点映射到骨架线上;然后,根据需要选择相应的带势函数的变形模型(旋转、平移或缩放),并给出变形目标;最终根据兴趣区域网格顶点与骨架的映射关系,计算出网格顶点变形后的新位置,得到变形结果.针对平移变形出现的失真问题,运用旋转修正方式进行了修正.试验结果表明,该方法直观、有效,并能很好地保持网格模型的局部特征,可灵活地实现网格模型的旋转、平移、缩放等变形操作.     

链传动多边形效应的一种补偿方法

为了改善链传动在实际工程上的应用性能,本文结合重载条件下具有轨道约束的链传动结构,对链传动的多边形效应做了详细的研究.根据销轴位置周期性变化的特点,提出了位置补尝的具体措施和补偿量的计算方法,有效改善了约束条件下链传动的多边形效应,实现了载荷的平稳输送.     

虚拟试衣系统中的模型变形

在虚拟试衣系统中,所用的衣物模型都是预先制作好的三维网格模型.为了使虚拟衣服针对不同用户进行"量体裁衣",就必须对其进行网格模型变形.提出了一种基于人体轮廓图驱动的三维模型变形方法来生成与用户体型相符的衣物模型.该方法包括对网格模型的编码、选择和移动锚点,求解能量优化问题,最终得到变形后的网格,并通过网格简化操作加速网格变形,使得模型变形算法效率大大提升,论证了将模型变形应用于虚拟试衣系统的可能性.     

改进的平面向量场拓扑的设计与绘制

在科学计算可视化中,已知一个向量场的拓扑特征,可以设计出与之对应的向量场并绘制出该向量场的图像,传统的拓扑设计与绘制方法相对复杂且交互性不是很好.对传统的方法做了一些改进,在采用线性插值方法描述矢量场的非线性特征时,不是使用一般的控制多边形,而是使用规整的四边形加流线方向的辅助点来控制临界点的类型及其周围的拓扑结构,之后再对该方法得到的向量场的数据点,建立带约束的三角化调整算法,保持其拓扑结构,最终可以绘制所需要的向量场图像.该方法比传统的拓扑设计方法更简洁且交互性很好,并通过实验证明是高效的,且能够很好地表达出向量场的特征.     

一种基于面积修改简单多边形的算法

提出了一个由面积自动修改多边形的新算法:先获得原有多边形面积及其所有顶点,任取三个相邻顶点组成一个三角形,然后将指定的面积值与原面积值比较得到面积差值,将此差值完全用该三角形的形状变化来反映,从而得到新顶点的位置.使得多边形的形状发生改变,其面积变为指定的新值.并提出了"增加概率域限制调整点搜索方向"、"交互选择调整点...     

可形变简单多边形重建算法

构造了一个多边形边的形变模型，利用格雷厄姆快速算法得到平面点集凸包，通过添加点的方法有选择地修正凸包的一些边界，使得经过形变后的多边形在形状上更加接近平面点集的外形轮廓，分析了形变过程中边界附近点集的疏密对插入新点的影响，提出了2种插入新点的方法，该算法与点集中的点次序独立并且能够在一定程度上控制多边形的精度，实验表明该算法结果良好。     

TrueType字体自动打标机软件设计

通过分析TrueType字体文件结构和提取出字符轮廓信息,实现了对字符的无失真任意放大和缩小以及旋转等特效,曲线轮廓可以进行填充。将二次Bezier曲线构成的字符轮廓,通过最小二分法转换成一组能够保持曲线轮廓形状的小折线,将原有的字体轮廓数据从用曲线轮廓表示转变为用多边形顶点控制,用一组点及其先后顺序来描述轮廓。研究了字形交叉的消隐处理方法,解决了笔画重叠的问题。打标机将得到的多边形顶点信息准确打标。     

受限双连杆柔性臂力/位置鲁棒控制

研究了受约束双连杆柔性臂的力／位置鲁棒控制。基于假设模态法导出受约束双连杆柔性臂系统的动力学方程，利用奇异摄动理论将其分解为慢变和快变两个子系统。针对慢子系统，基于力反馈设计了动态混合控制器；针对快子系统，设计带低通特性的最优控制器。由此得到的组合控制使柔性臂的末端轨迹和接触力得到精确控制。仿真结果表明该方法的有效性。     

与给定多边形相切的三角多项式曲线

给定控制多边形和控制多边形边上的切点,给出了与控制多边形相切的三角均匀多项式曲线,所得曲线是C3连续,形状可调的,且构造的三角均匀多项式曲线对原来曲线是保形的.除了通过切点参数,还可以通过三角均匀多项式曲线参数来调整曲线形状,使所得曲线更加逼近多边形,并可进一步、类似地可构造与给定多边形相切的C2m-1(m=1,2,3)连续的m次三角多项式曲线.利用给出的三角均匀多项式曲线来逼近多边形,主要有2个特点:一是曲线能达到连续,并且在切点固定时曲线的形状可以进行调整;二是只需增加一个新节点就可以通过切点,减少了额外点.此外,还通过图例说明研究方法的可行性.     

虚拟手术仿真系统碰撞检测及其形变的研究

设计了一套用于外科医生手术仿真训练的具有实时力反馈的虚拟手术仿真系统.阐述了反馈设备通过带有力/位置传感器的单自由度的机械手和电机控制电路实现实时模拟手术仿真的位置采集和力反馈功能.通过碰撞检测、非线性力反馈计算和软组织形变计算等算法实现逼真的视觉反馈功能.仿真实验表明该系统提供了实时的视觉反馈,具有很强的真实感.     

A Novel Personalized Web Search Model

A novel personalized Web search model is proposed. The new system, as a middleware between a user and a Web search engine, is set up on the client machine. It can learn a user＇s preference implicitly and then generate the user profile automatically. When the user inputs query keywords, the system can automatically generate a few personalized expansion words by computing the term-term associations according to the current user profile, and then these words together with the query keywords are submitted to a popular search engine such as Yahoo or Google. These expansion words help to express accurately the user＇s search intention. The new Web search model can make a common search engine personalized, that is, the search engine can return different search results to different users who input the same keywords. The experimental results show the feasibility and applicability of the presented work.     

一类可调控有理Bézier曲线及其性质

给出了一类具有n＋1个控制点和参数l的可调控的有理Bézier曲线,证明其比普通的有理Bézier曲线更加具有保形性,且l无限增大时一致逼近于控制多边形.