您的位置: 专家智库 > >

国家自然科学基金(60503067)

作品数:5 被引量:8H指数:2
相关作者:刘利刚张冬梅丁弋川计忠平孟敏更多>>
相关机构:浙江大学杭州电子科技大学更多>>
发文基金:国家自然科学基金浙江省自然科学基金国家重点基础研究发展计划更多>>
相关领域:自动化与计算机技术理学更多>>

文献类型

  • 5篇中文期刊文章

领域

  • 5篇自动化与计算...
  • 1篇理学

主题

  • 1篇点对应
  • 1篇顶点
  • 1篇顶点对应
  • 1篇动态规划
  • 1篇多边形
  • 1篇图割
  • 1篇最小二乘解
  • 1篇混合算法
  • 1篇尖点
  • 1篇测地
  • 1篇测地线
  • 1篇SILHOU...

机构

  • 4篇浙江大学
  • 1篇杭州电子科技...

作者

  • 4篇刘利刚
  • 2篇张冬梅
  • 1篇孟敏
  • 1篇计忠平
  • 1篇丁弋川

传媒

  • 2篇浙江大学学报...
  • 1篇计算机研究与...
  • 1篇计算机辅助设...
  • 1篇Journa...

年份

  • 2篇2008
  • 3篇2007
5 条 记 录,以下是 1-5
排序方式:
基于保特征调和场的交互式网格分片被引量:1
2008年
网格模型分片在计算机图形学应用中具有重要意义,本文提出了一种基于网格上的调和场和图割技术的网格模型分片算法.用户可以通过划线的方式来指定网格上感兴趣的区域;算法自动构建反映该区域细节特征的调和场,进而采用图割技术,得到满足用户要求的分片结果;通过对网格分割边界的光滑处理,可有效改善锯齿型分割边界.实验结果表明,我们的算法对于特征单一或复杂的网格模型都能得到符合用户意图的分割结果.
孟敏计忠平刘利刚
关键词:图割
Topology evolutions of silhouettes被引量:1
2007年
We give the topology changing of the silhouette in 3D space while others study the projections in an image. Silhou- ettes play a crucial role in visualization, graphics and vision. This work focuses on the global behaviors of silhouettes, especially their topological evolutions, such as splitting, merging, appearing and disappearing. The dynamics of silhouettes are governed by the topology, the curvature of the surface, and the view point. In this paper, we work on a more theoretical level to give enu- merative properties of the silhouette including: the integration of signed geodesic curvature along a silhouette is equal to the view cone angle; in elliptic regions, no silhouette can be contained in another one; in hyperbolic regions, if a silhouette is homotopic to a point, then it has at least 4 cusps; finally, critical events can only happen when the view point is on the aspect surfaces (ruled surface of the asymptotic lines of parabolic points with surface itself). We also introduce a method to visualize the evolution of silhouettes, especially all the critical events where the topologies of the silhouettes change. The results have broad applications in computer vision for recognition, graphics for rendering and visualization.
DAI Jun-feiKIM JunhoZENG Hua-yiGU Xian-fengYAU Shing-tung
关键词:测地线尖点
多边形顶点匹配优化算法被引量:3
2007年
分析了3种有代表性的平面多边形顶点匹配算法的特点,即基于极小化形变功的匹配算法、基于轮郭绕行趋势变化的匹配算法和基于边界局部剖分的匹配算法,综合利用不同算法的优点,在修正动态规划框架下设计了一种新的匹配算法.新算法结合了多边形局部和全局的几何本质特性,其匹配结果不受图形平移、缩放和旋转等形变的影响.分别利用4种算法对52幅平面多边形图形样本进行了试验,按照算法匹配结果和人为判断结果的一致性进行评分.统计分析结果显示,在不同规模的图形组实验中,新算法较前3种算法均表现出明显的优越性.
丁弋川刘利刚
关键词:顶点对应动态规划
保内部相似性的平面形状混合算法被引量:1
2007年
为了在计算机动画中可以得到较好的图形过渡效果,提出了一保持平面多边形内部相似性的形状混合算法,从而有效地避免了中间多边形发生局部萎缩或者膨胀的现象.此方法从源和目标多边形的同构三角剖分出发,对同构三角网格每一个夹角处表示边角关系的几何量线性插值得到相对应的中间几何量,通过这些中间几何量以及它们与顶点坐标之间的关系来建立线性方程组,给定初始条件后用现成的程序库快速求解来得到中间三角网格(其边界即为中间多边形).还通过引入特征多边形来保持混合多边形的全局视觉特征.该算法计算量小、运行效率高,对形状复杂的多边形仍然可以得到满意的结果,适合于实际应用中实时的要求.
张冬梅刘利刚
关键词:最小二乘解
多边形高质量同构三角剖分的有效算法被引量:2
2008年
为了使平面形状混合得到较好的结果,提出了一种新的构造2个多边形的高质量同构三角剖分的有效方法.通过加入一定数目的Steiner点生成其中一个多边形的质量较好的三角剖分,根据此三角网格中顶点之间的相对位置关系和邻接关系确定另一个多边形的三角剖分,然后利用面积均等方法和其他优化方法对同构的三角剖分同时进行优化.此算法将同构三角剖分的构造转化为一个稀疏线性方程组的求解,可以通过已有的程序库进行快速求解;同时通过约束一些对应特征点的位置,使生成的同构三角剖分具有较好的特征对应.此算法计算量小,运行效率高,对形状复杂的多边形仍然可以得到满意的结果,适合于morphing等实时性的应用要求.
张冬梅刘利刚
共1页<1>
聚类工具0