摘要: 三维物体变形方法赋予了模拟物体的动态特性,但是随着物体模型的复杂度慢慢增加,对高质量的实时变形方法也提出了更高的要求。对于高精度的大型三维网格而言,通常会设计一个低精度的子网格,并构建子网格与原始网格之间的映射关系,然后通过控制低精度子网格的变形来驱动高精度原始网格的变形。[Wang et al. 阅读全文
posted @ 2017-08-23 14:12 算法小丑 阅读(367) 评论(0) 编辑
摘要: 在过去的几十年中,基于物理的三维物体动态模拟成为了计算机图形学的研究热点,其中最常见的方法是基于力(force-based)的模拟方法,比如弹簧质点模型(http://www.cnblogs.com/shushen/p/5473264.html),它把物体抽象成一系列质点以及连接这些质点的弹簧,然后阅读全文
posted @ 2017-08-16 15:02 算法小丑 阅读(554) 评论(4) 编辑
摘要: 谱聚类(Spectral Clustering)是一种广泛使用的数据聚类算法,[Liu et al. 2004]基于谱聚类算法首次提出了一种三维网格分割方法。该方法首先构建一个相似矩阵用于记录网格上相邻面片之间的差异性,然后计算相似矩阵的前k个特征向量,这些特征向量将网格面片映射到k维谱空间的单位球阅读全文
posted @ 2017-06-06 14:08 算法小丑 阅读(456) 评论(0) 编辑
摘要: mean shift算法是一种强大的无参数离散数据点的聚类方法,其在图像平滑、图像分割以及目标跟踪等方面都有着广泛的应用。[Yamauchi et al. 2005]基于mean shift算法提出了一种网格分割方法,具体来说,给定一个三角网格,其面片重心和面片法向可以组成6维特征空间中的一系列离散阅读全文
posted @ 2017-03-29 12:56 算法小丑 阅读(640) 评论(1) 编辑
摘要: 网格分割算法是三维几何处理算法中的重要算法,具有许多实际应用。[Katz et al. 2003]提出了一种新型的层次化网格分割算法,该算法能够将几何模型沿着凹形区域分割成不同的几何部分,并且可以避免过度分割以及锯齿形分割边界。算法的核心思想是先利用模糊聚类的方法分割几何模型,并保留分割边界附近的模阅读全文
posted @ 2017-03-27 10:14 算法小丑 阅读(481) 评论(2) 编辑
摘要: 本文介绍一种网格分割线的优化算法,该方法能够找到网格上更精确、更光滑的分割位置,并且分割线能够自由地合并和分裂,下面介绍算法的具体原理和过程。 曲面上的曲线可以由水平集(level set)形式表示,通常表示为φ(r) = 0,其代表曲面上具有相同函数值的等值曲线,由于函数值为零,一般称为零水平集。阅读全文
posted @ 2016-11-15 14:22 算法小丑 阅读(761) 评论(0) 编辑
摘要: 交互式变形是编辑几何模型的重要手段,目前出现了许多实时、直观的交互式变形方法。本文介绍一种利用线性混合蒙皮(Linear Blending Skinning,LBS)技术来实现网格变形的方法,线性混合蒙皮技术由于计算速度优势使得其成为商业应用中最主要的方法之一。蒙皮算法一般分两步:第一步用户在几何模阅读全文
posted @ 2016-10-24 13:24 算法小丑 阅读(2651) 评论(1) 编辑
摘要: 本文介绍一种利用移动最小二乘法来实现图像变形的方法,该方法由用户指定图像中的控制点,并通过拖拽控制点来驱动图像变形。假设p为原图像中控制点的位置,q为拖拽后控制点的位置,我们利用移动最小二乘法来为原图像上的每个像素点v构建相应的仿射变换lv(x),并通过该变换来计算得到图像变形后的位置: 其中权重w阅读全文
posted @ 2016-09-20 13:27 算法小丑 阅读(2257) 评论(5) 编辑
摘要: 下面介绍一种基于Poisson方程的三角网格补洞方法。该算法首先需要根据孔洞边界生成一个初始化补洞网格,然后通过法向估算和Poisson方程来修正补洞网格中三角面片的几何形状,使其能够适应并与周围的原始网格融合。算法的主要步骤如下: 1-检测孔洞边界并初始化补洞网格 2-调整补洞网格 2.1-计算补阅读全文
posted @ 2016-09-12 11:25 算法小丑 阅读(1677) 评论(2) 编辑
摘要: 当两个物体之间存在较大的电势差时会出现放电现象,比如生活中常见的闪电现象,闪电形成的条件就是云层积累了大量负电荷之后与地面之间形成了强大的电势差。目前关于闪电建模的方法比较少,下面介绍一种利用电介击穿模型来模拟闪电的方法,电介击穿模型可以模拟自然界许多现象,该方法通过迭代求解Laplace方程得到放阅读全文
posted @ 2016-08-18 14:46 算法小丑 阅读(1512) 评论(9) 编辑