位置：成果数据库 > 期刊 > 期刊详情页
基于变分网格的曲面简化高效算法
  • ISSN号：1000-9825
  • 期刊名称：《软件学报》
  • 时间：0
  • 分类：TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]浙江大学数学系,浙江杭州310027
  • 相关基金：国家自然科学基金（10871178,60776799）;浙江省重大科技创新项目（2008C01048-3）
作者： 金勇[1], 吴庆标[1], 刘利刚[1]
关键词： 多边形网格简化, 变分网格逼近, 贪心算法, 几何造型, polygon mesh simplification, variational mesh approximation, greedy algorithm, geometric modeling
中文摘要：

根据变分网格逼近表示所定义的全局误差能量，提出一种局部贪心优化算法．该算法通过控制目标网格分片数来简化网格，通过种子的自适应选取来达到理想的简化效果，具有直观的几何意义．该方法计算量较小，效率较高，能够有效地应用于几何造型系统中．

英文摘要：

The paper presents a local greedy algorithm that minimizes the energy defined by a variational mesh approximation. The algorithm simplifies the mesh by controlling the number of target polygons, while attempting to gain ideal effect from adaptively selected seed triangles. The algorithm has an intuitive geometric meaning. The algorithm is efficient enough to be efficiently adopted in the geometric modeling system.

同期刊论文项目
简易划线交互式形状匹配及检索的理论和方法研究
期刊论文 16
非线性方程组迭代方法特征研究及并行计算
期刊论文 26
同项目期刊论文
勾画式局部颜色迁移
严格顶点约束的网格光顺算法
基于角度滤波的平面图形光顺算法
三维网格曲面的可展性优化算法
基于全局优化的图像块填充修复方法
实时数字浮雕建模
基于自适应细分的保刚性变形算法
保色调的黑白卡通图像着色方法
基于保特征调和场的交互式网格分片
基于Delaunay四面体剖分的网格分割算法
保特征的加权最小二乘三角网格光顺算法
保持特征的平面形状近似骨架的抽取算法
Image driven shape deformation using styles
保相似的网格参数化
图像主特征直线的检测算法
基于自适应网格变形的图像编辑算法
Variational piecewise constant level set methods for shape optimization of a two-density drum
Nonhomogeneous scaling optimization for realtime image resizing
Convergence ball and error analysis of Ostrowski-Traub's method
On the local convergence of inexact Newton-type methods under residual control-type conditions
Local convergence of a secant type method for solving least squares problems
Convergence radius of the modified Newton method for multiple zeros under Hölder continuous der
Binary level set methods for topology and shape optimization of a two-density inhomogeneous drum
On convergence of a new secant-like method for solving nonlinear equations
A class of two-step Steffensen type methods with fourth-order convergence
New variants of Jarratt's method with sixth-order convergence
A new family of eighth-order iterative methods for solving nonlinear equations
Convergence ball and error analysis of a family of iterative methods with cubic convergence
On convergence of the modified Newton's method under Hölder continuous Fréchet derivativ
On the convergence of modified Newton methods for solving equations containing a non-differentiable
Numerical solution of the Falkner-Skan equation based on quasilinearization
Shape and topology optimization for elliptic boundary value problems using a piecewise constant leve
Kantorovich-type semilocal convergence analysis for inexact Newton methods
Convergence of the modified Halley's method for multiple zeros under Hölder continuous derivati
A class of modified Secant methods for unconstrained optimization
广义p—级数的一个估计
Carleman不等式的一种新改进
对wallis双边不等式的一个改进及应用
Convergence analysis for the Secant method based on new recurrence relations
Convergence ball and error analysis of Ostrowski-Traub＇s method
期刊信息
  • 《软件学报》
  • 北大核心期刊（2011版）
  • 主管单位:中国科学院
  • 主办单位:中国科学院软件研究所 中国计算机学会
  • 主编：赵琛
  • 地址：北京8718信箱中国科学院软件研究所
  • 邮编：100190
  • 邮箱：jos@iscas.ac.cn
  • 电话：010-62562563
  • 国际标准刊号：ISSN：1000-9825
  • 国内统一刊号：ISSN：11-2560/TP
  • 邮发代号:82-367
  • 获奖情况:
  • 2001年入选中国期刊方阵“双百期刊”,2000年荣获中国科学院优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论（网络版）,波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:54609