摘要: 谱聚类(Spectral Clustering)是一种广泛使用的数据聚类算法,[Liu et al. 2004]基于谱聚类算法首次提出了一种三维网格分割方法。该方法首先构建一个相似矩阵用于记录网格上相邻面片之间的差异性,然后计算相似矩阵的前k个特征向量,这些特征向量将网格面片映射到k维谱空间的单位球阅读全文
posted @ 2017-06-06 14:08 算法小丑 阅读(196) 评论(0) 编辑
摘要: mean shift算法是一种强大的无参数离散数据点的聚类方法,其在图像平滑、图像分割以及目标跟踪等方面都有着广泛的应用。[Yamauchi et al. 2005]基于mean shift算法提出了一种网格分割方法,具体来说,给定一个三角网格,其面片重心和面片法向可以组成6维特征空间中的一系列离散阅读全文
posted @ 2017-03-29 12:56 算法小丑 阅读(418) 评论(1) 编辑
摘要: 网格分割算法是三维几何处理算法中的重要算法,具有许多实际应用。[Katz et al. 2003]提出了一种新型的层次化网格分割算法,该算法能够将几何模型沿着凹形区域分割成不同的几何部分,并且可以避免过度分割以及锯齿形分割边界。算法的核心思想是先利用模糊聚类的方法分割几何模型,并保留分割边界附近的模阅读全文
posted @ 2017-03-27 10:14 算法小丑 阅读(323) 评论(2) 编辑
摘要: 本文介绍一种网格分割线的优化算法,该方法能够找到网格上更精确、更光滑的分割位置,并且分割线能够自由地合并和分裂,下面介绍算法的具体原理和过程。 曲面上的曲线可以由水平集(level set)形式表示,通常表示为φ(r) = 0,其代表曲面上具有相同函数值的等值曲线,由于函数值为零,一般称为零水平集。阅读全文
posted @ 2016-11-15 14:22 算法小丑 阅读(558) 评论(0) 编辑
摘要: 交互式变形是编辑几何模型的重要手段,目前出现了许多实时、直观的交互式变形方法。本文介绍一种利用线性混合蒙皮(Linear Blending Skinning,LBS)技术来实现网格变形的方法,线性混合蒙皮技术由于计算速度优势使得其成为商业应用中最主要的方法之一。蒙皮算法一般分两步:第一步用户在几何模阅读全文
posted @ 2016-10-24 13:24 算法小丑 阅读(2026) 评论(1) 编辑
摘要: 本文介绍一种利用移动最小二乘法来实现图像变形的方法,该方法由用户指定图像中的控制点,并通过拖拽控制点来驱动图像变形。假设p为原图像中控制点的位置,q为拖拽后控制点的位置,我们利用移动最小二乘法来为原图像上的每个像素点v构建相应的仿射变换lv(x),并通过该变换来计算得到图像变形后的位置: 其中权重w阅读全文
posted @ 2016-09-20 13:27 算法小丑 阅读(1648) 评论(5) 编辑
摘要: 下面介绍一种基于Poisson方程的三角网格补洞方法。该算法首先需要根据孔洞边界生成一个初始化补洞网格,然后通过法向估算和Poisson方程来修正补洞网格中三角面片的几何形状,使其能够适应并与周围的原始网格融合。算法的主要步骤如下: 1-检测孔洞边界并初始化补洞网格 2-调整补洞网格 2.1-计算补阅读全文
posted @ 2016-09-12 11:25 算法小丑 阅读(1238) 评论(2) 编辑
摘要: 当两个物体之间存在较大的电势差时会出现放电现象,比如生活中常见的闪电现象,闪电形成的条件就是云层积累了大量负电荷之后与地面之间形成了强大的电势差。目前关于闪电建模的方法比较少,下面介绍一种利用电介击穿模型来模拟闪电的方法,电介击穿模型可以模拟自然界许多现象,该方法通过迭代求解Laplace方程得到放阅读全文
posted @ 2016-08-18 14:46 算法小丑 阅读(1265) 评论(9) 编辑
摘要: 在逆向工程中,由于设备或模型的原因,我们获取得到的三维模型数据往往并不完整,从而使得生成的网格模型存在孔洞,这对后续的模型分析会造成影响。下面介绍一种基于径向基函数(RBF:Radial Basis Function)的三角网格补洞方法。 Step 1:检测孔洞边界 三角网格是由一系列顶点(V)以及阅读全文
posted @ 2016-08-11 09:21 算法小丑 阅读(1052) 评论(2) 编辑
摘要: 数学上曲面的连续光滑形变可以通过最小化能量函数来建模得到,其中能量函数用来调节曲面的拉伸或弯曲程度,那么能量函数最小化同时满足所有边界条件的最优解就是待求曲面。 能量函数通常是二次函数形式: 其中S*代表关于曲面参数u和v的k阶偏导。 对于上述优化问题的求解方法,通常利用变分法得到对应的Euler-阅读全文
posted @ 2016-07-29 17:18 算法小丑 阅读(769) 评论(1) 编辑