计算机动画技术——物体变形及模糊聚类方法的改进

来源 :江南大学 | 被引量 : 0次 | 上传用户:flywate
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机动画技术中,本文在基于元球的三维物体变形和使用模糊C均值聚类算法处理误差数据的两个方面做了改进工作。   元球(metaball)造型是一种隐式曲面造型技术。通过改变元球的骨架类型,骨架中心位置,影响半径,距离计算公式以及势函数等来控制三维物体的形状。本文提出了一种基于组件的新方法计算元球的边界体,通过查询边界体数组,可以快速求出变形空间内任意一点的影响组件,并计算影响组件的骨架中心到该点的距离以及影响组件相对于该点的所有势函数之和,然后采用移动立方体(Marching Cubes)算法将该点的势函数值与阈值比较,得出变形物体表面顶点的空间坐标值和该顶点的单位法向量。最后利用图形工业标准OpenGL实现变形物体的绘制过程。   为了使模糊C均值聚类算法能够处理有误差的数据,本文提出了基于模糊C均值聚类算法的两个新算法。设置每个数据隶属度的误差阈值,规定每个数据的隶属度误差不能超过给出的误差阈值。使用该类算法可以对有误差的数据进行模糊聚类。首先,利用隶属度矩阵的误差范围建立新的拉格朗日函数;其次,使用Kuhn-Tucker条件计算该函数;最后,通过实验来证明这类算法的正确性和有效性。
其他文献
图像分割是数字图像处理中至关重要的预处理环节。在图像分割的众多算法中,阈值分割以直观、易于实现的特点最受关注,其应用最广泛,算法种类也最多。在阈值分割算法中,确定最
随着社交网络的迅猛发展,自动分析社交网络中的有用信息成为目前自然语言处理、社交网络分析等领域的重要研究课题。其中,微博用户属性识别是一项基本任务。该任务旨在根据微
随着软件开发技术和开发工具的不断进步,管理信息系统开发模型在沿着主机/终端模型到C/S模型再到B/S模型这条道路上前进,相应地系统应用体系结构也由单层结构发展到二层结构再到三
文字识别是模式识别的一个重要应用方向。目前,阿拉伯文字及以阿拉伯字母为基础的维吾尔文字识别技术研究相对滞后。发展维吾尔文字识别技术对研究我国西部地区少数民族历史
Ad Hoc自组织网络,简称Ad Hoc,是由一些具有无线网络接口的移动主机构成的临时性、多跳和自治的,没有网络基础设施,没有中心节点,网络中的节点处于移动状态和网络拓扑结构随意变化
随着计算机技术的发展,Internet在过去十几年中迅速发展,其网络规模的迅速膨胀和用户数量的急剧增长不仅对网络设备提出了更高的要求,也对网络拥塞问题的研究提出了新的挑战
学位
人脸识别是当前模式识别领域的一个研究热点,常用的方法有很多,一般说来包括定位和分类两个部分。准确的定位是正确分类的前提,而分类的成功率又反映了定位质量的好坏,这两个
目前,电动助力自行车日益受到市场的欢迎,人们在追求出行方便的同时,也特别关注健康、环保等方面的问题。智能电动自行车相比于传统的电动自行车最明显的区别就是其具有智能
支持向量机是在统计学习理论基础上发展起来的一种新的机器学习方法,具有理论完备、适应性强、全局优化、训练时间短、泛化性能好等优点,自提出以来,一直受到人们的关注,已经