浙江省自然科学基金(Y105159)
- 作品数：10 被引量：59H指数：4
- 相关作者：刘利刚王国瑾计忠平张冬梅王维国更多>>
- 相关机构：浙江大学更多>>
- 发文基金：浙江省自然科学基金国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于有序点列的平面点集凸包的新算法被引量：2
- 2007年
- 提出了一种基于有序简单多边形的平面点集凸包快速求取的改进算法,新的算法能够避免极值点重合的问题。本文算法不仅达到了O(nlnn)的理论时间复杂度下限,而且算法简单,易于实现。
- 陈平汪国昭
- 关键词：平面点集凸包极值点
- 保细节平面形状编辑被引量：2
- 2007年
- 提出了由顶点转角和相邻边长比例构成的多边形伸缩内在量表示的方法,多边形从整体上由一个伸缩内在矩阵来表示,该表示方法具有平移、旋转和伸缩等几何不变性.将伸缩内在量表示方法应用于多边形编辑,从整体上优化调整邻边的长度比例和有向转角,将多边形编辑问题转化为一个稀疏线性方程组的求解.实例比较表明,该算法能在形状编辑时尽量保持形状的几何细节,优于现有的多种多边形编辑算法.
- 任绍忠刘利刚王国瑾
- 三次B啨zier曲线间的几何延拓算法被引量：13
- 2006年
- 在保持几何连续及光顺的条件下,将一条已知的三次B啨zier曲线延拓到另一条与其不相邻接的三次B啨zier曲线,其中间媒介同样是三次B啨zier曲线,可以是一条,也可以是2条,而且其形状可以由用户加以调整·同时利用几何拼接的条件构造出形状可调的延拓曲线,进而对近似于曲线弧长、曲线能量、曲率变化率的几类目标函数分别极小化,以生成各种光顺的曲线·
- 王维国刘利刚王国瑾
- 关键词：BÉZIER曲线弧长曲率变化率
- 基于局部多项式拟合的网格简化算法被引量：8
- 2006年
- 为了提高网格简化后的三角形质量,提出了一种新的基于顶点局部多项式曲面拟合的三角网格简化算法.用三次多项式曲面拟合网格上的每个顶点及其局部邻域,计算每条边折叠的误差估计,衡量了顶点到拟合曲面的偏离程度,在算法的每次迭代中删除网格上误差估计最小的边,直到网格的顶点个数减到预先给定的数字.基于Laplace算子,增加顶点约束以及顶点邻域重心约束条件,对简化网格作一次线性整体优化.结果表明,该算法保留了更多的网格细节特征,在简化网格的三角形质量方面优于Garland的二次误差度量算法.该算法可用于快速构建模型的细节层次(LOD)模型.
- 计忠平刘利刚王国瑾
- 关键词：网格简化边折叠
- 多边形高质量同构三角剖分的有效算法被引量：2
- 2008年
- 为了使平面形状混合得到较好的结果,提出了一种新的构造2个多边形的高质量同构三角剖分的有效方法.通过加入一定数目的Steiner点生成其中一个多边形的质量较好的三角剖分,根据此三角网格中顶点之间的相对位置关系和邻接关系确定另一个多边形的三角剖分,然后利用面积均等方法和其他优化方法对同构的三角剖分同时进行优化.此算法将同构三角剖分的构造转化为一个稀疏线性方程组的求解,可以通过已有的程序库进行快速求解;同时通过约束一些对应特征点的位置,使生成的同构三角剖分具有较好的特征对应.此算法计算量小,运行效率高,对形状复杂的多边形仍然可以得到满意的结果,适合于morphing等实时性的应用要求.
- 张冬梅刘利刚
- 保相似的网格参数化被引量：10
- 2008年
- 网格参数化是数字几何处理中的重要问题,而三角网格又是典型的一种网格表示形式。为能够快速求解三角网格的平面参数化,同时减少参数化带来的三角形的扭曲,提出了一种保持形状相似的三角网格平面参数化方法—保相似参数化,该方法使得参数化后的网格的相邻两边夹角和长度比例在最小二乘意义下整体上保持不变,从而建立对应三角形的相似性。通过三角形的相邻两条边的夹角和两边的比例值建立线性方程组,在给定初始条件后可以快速地求解该线性方程组,从而得到参数化后的平面网格。该方法也适用于添加任何线性约束条件,而且整个算法是线性的。与现有的一些方法相比,该算法几何意义直观,操作简便。实例表明,该方法可以得到较好的参数化结果,非常适合于纹理映射等计算机图形学的应用。
- 张磊张磊刘利刚
- 关键词：数字几何处理网格参数化纹理映射
- 基于割角的保特征网格简化算法被引量：16
- 2006年
- 目前存在的网格简化算法大多数在低分辨率下会丢失物体的细节特征·为了改善这点,以割角的方式,以局部体积为简化代价,提出了一种基于半边折叠的新的网格简化算法·与以往算法相比,不仅运行速度快,存储量小,而且非常好地保留了网格的细节特征·除了用于简化网格,也可以对模型构建LOD模型·
- 计忠平刘利刚王国瑾
- 关键词：网格简化边折叠
- 保内部相似性的平面形状混合算法被引量：1
- 2007年
- 为了在计算机动画中可以得到较好的图形过渡效果,提出了一保持平面多边形内部相似性的形状混合算法,从而有效地避免了中间多边形发生局部萎缩或者膨胀的现象.此方法从源和目标多边形的同构三角剖分出发,对同构三角网格每一个夹角处表示边角关系的几何量线性插值得到相对应的中间几何量,通过这些中间几何量以及它们与顶点坐标之间的关系来建立线性方程组,给定初始条件后用现成的程序库快速求解来得到中间三角网格(其边界即为中间多边形).还通过引入特征多边形来保持混合多边形的全局视觉特征.该算法计算量小、运行效率高,对形状复杂的多边形仍然可以得到满意的结果,适合于实际应用中实时的要求.
- 张冬梅刘利刚
- 关键词：最小二乘解
- 多边形顶点匹配优化算法被引量：3
- 2007年
- 分析了3种有代表性的平面多边形顶点匹配算法的特点,即基于极小化形变功的匹配算法、基于轮郭绕行趋势变化的匹配算法和基于边界局部剖分的匹配算法,综合利用不同算法的优点,在修正动态规划框架下设计了一种新的匹配算法.新算法结合了多边形局部和全局的几何本质特性,其匹配结果不受图形平移、缩放和旋转等形变的影响.分别利用4种算法对52幅平面多边形图形样本进行了试验,按照算法匹配结果和人为判断结果的一致性进行评分.统计分析结果显示,在不同规模的图形组实验中,新算法较前3种算法均表现出明显的优越性.
- 丁弋川刘利刚
- 关键词：顶点对应动态规划
- 无局部自交的轴变形新方法被引量：3
- 2006年
- 提出了一种无局部自交的轴变形的新算法.不同于传统的方法,新方法通过调整轴曲线的控制顶点及形状来调整轴曲线的曲率,从而避免物体发生局部自交.另外,文中还给出了一种快速判断轴变形中物体发生局部自交的方法,并给出了快速求解交点并去除自交的算法.上述方法计算量少,效率高,能应用于实时的计算机动画和几何造型系统中,具有广泛的应用前景.
- 计忠平刘利刚王国瑾
- 关键词：计算机动画
