位置：立项数据库 > 立项详情页
几类广义Voronoi剖分理论及应用研究
  • 项目名称：几类广义Voronoi剖分理论及应用研究
  • 项目类别：青年科学基金项目
  • 批准号：60703028
  • 申请代码：F020507
  • 项目来源：国家自然科学基金
  • 研究期限：2008-01-01-2010-12-31
  • 项目负责人：杨承磊
  • 负责人职称：教授
  • 依托单位：山东大学
  • 批准年度：2007
中文摘要：

Voronoi图是（离散）计算几何重要研究内容之一，在计算机图形学、虚拟现实、机器人等领域都有广泛应用。本课题主要研究几类广义Voronoi剖分方法及应用算法，解决印染图案印制、虚拟场景漫游中的最短路径计算等实际问题。主要开展了重心Voronoi图生成等系列Voronoi图及其对偶图- - 三角化剖分算法，基于Voronoi图的最短路径计算等路径规划方法，以及基于Voronoi图的印染挂网算法等。并研究搭建原型系统，以期集成以Voronoi图为数据结构的各类算法。

中文主题词： 计算几何；Voronoi剖分；半色调；最短路径
结论摘要：

英文主题词Computational Geometry, Voronoi Diagram, Halftone,Shortest Path

成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 12
  • 13
  • 0
  • 0
  • 1
期刊论文
一种改进的Voronoi图增量构造算法
Geometry Texture Synthesis Based on Laplacian Texture Image
Hermite variational implicit surface reconstruction
Anisotropic resizing and deformation preserving geometric textures
Improve matching results for structure from motion problems
Data Driven Avatars Roaming in Digital Museum
Expressive Line Drawings of Human Faces from Range Images
On Centroidal Voronoi Tessellation-Energy Smoothness and Fast Computation
计算线段集合的相交直线及其最大存在范围
How to make local image features more efficient and distinctive
会议论文
Design and Implementation of Personal Museum-based on O3D
O3D-Based Game Learning Environments for Cultural Heritage Online Education
A Visual Lens Toolkit for Mobile Devices
A GPU-Based Algorithm for Building Stochastic Clustered-dot Screens
虚拟博物馆协同设计平台的研究和实现
一种改进的计算点云模型方向场的方法
集群渲染中的异构模型转换方法的研究
Real-Time Cartoon-Style Rendering of Coarse Mesh Surfaces
Automatically approximating 3D points with co-axisal objects.
面向博物馆教育的RPG游戏的设计与实现
Visibility-based coverage of mobile sensors in non-convex domains
Hierarchical Voronoi diagram-based path planning among polygonal obstacles for 3D virtual worlds
Voronoi-based potentially visible set and visibility query algorithms
著作
计算几何及应用
相关项目
几何与随机分析及其应用交叉平台
期刊论文 66
基于计算几何与图论的动态目标协作搜索机制及其算法研究
期刊论文 23 会议论文 21 著作 1
计算几何中曲线曲面插值的研究与应用
期刊论文 20 会议论文 2
保几何特征的逼近造型方法及其应用
期刊论文 7
保形插值和最佳保形逼近的理论与方法研究
期刊论文 10
几何设计中的几何偏微分方程方法及其应用
期刊论文 18 会议论文 16 著作 2
计算几何中曲线曲面表示的基本问题研究
期刊论文 20 会议论文 6
基于知识认知机理和多视点数据融合的无人驾驶交通场景描述
期刊论文 13 会议论文 33 著作 2
基于数字印刷的半色调网点防伪印刷和信息隐藏技术研究
期刊论文 5 会议论文 5 著作 2
杨承磊的项目
基于Voronoi图的动态虚拟场景可见性计算方法
期刊论文 4 会议论文 3 著作 1
NURBS曲线的多尺度Voronoi图及其若干应用研究
期刊论文 9