您的位置： 专家智库 > >

王筱婷

作品数：6 被引量：11H指数：2
供职机构：山东大学计算机科学与技术学院更多>>
发文基金：国家自然科学基金山东大学自主创新基金山东省自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 3篇期刊文章
  • 1篇学位论文
  • 1篇会议论文
  • 1篇专利

领域

  • 5篇自动化与计算...

主题

  • 4篇VORONO...
  • 2篇多边形
  • 2篇可见性
  • 1篇点云
  • 1篇虚拟场景漫游
  • 1篇运动数据
  • 1篇在线教学
  • 1篇在线教学系统
  • 1篇增量法
  • 1篇三角化
  • 1篇数据服务
  • 1篇数据服务器
  • 1篇数据结构
  • 1篇剖分
  • 1篇最短路径
  • 1篇网络
  • 1篇网络连接
  • 1篇网络连接功能
  • 1篇路径规划
  • 1篇漫游

机构

  • 6篇山东大学
  • 1篇教育部

作者

  • 6篇王筱婷
  • 4篇杨承磊
  • 3篇孟祥旭
  • 2篇吕琳
  • 2篇赵海森
  • 2篇杨义军
  • 1篇刘力
  • 1篇高超
  • 1篇王璐
  • 1篇吴国圣
  • 1篇王璐
  • 1篇左诗婉
  • 1篇孟雷
  • 1篇张俊伟

传媒

  • 1篇软件学报
  • 1篇计算机辅助设...
  • 1篇中国图象图形...
  • 1篇第十七届全国...

年份

  • 1篇2016
  • 1篇2013
  • 3篇2012
  • 1篇2010
共 6 条 记 录，以下是 1-6
全选 清除 导出
排序方式：
带洞点云多层同步表面重建方法被引量：2
2016年
针对法向信息缺失和采样点缺失的带有洞的散乱点云数据,提出了一种高效、高质量的多层同步表面重建方法.首先利用动态等高线检测出含有洞的八叉树节点,并且基于HPR(hidden point removal)映射计算出八叉树顶点的内外状态,建立带有顶点内外标识的空间有向状态八叉树,然后基于八叉树节点内法向测试方法保证基于k近邻表面重建过程中采样点的法向的正确性,且该空间有向状态八叉树可以支持不同层次的点云同步重建,在保证重建结果正确性的前提下,提高重建效率.
王筱婷王璐孟祥旭
关键词：点云K近邻HPR
基于多边形Voronoi图的点可见性算法
本文提出一种基于多边形Voronoi图的点可见性算法,支持任意查询点的可见多边形的快速计算.本算法可以处理'带洞'多边形,数据结构比较简单、剖分空间合理且易于实现.实例与测试表明本算法是一种实际可行的算法.
赵海森杨承磊吕琳王筱婷杨义军孟祥旭
关键词：VORONOI图数据结构
文献传递
基于Voronoi图的虚拟场景漫游关键技术研究
近年来,虚拟现实技术在军事、航空航天、医学、教育、游戏等领域得到广泛应用。其中,虚拟博物馆等三维虚拟室内场景不断涌现,使得人们进行参观学习时不再受地域、时间、空间的限制。 为了在虚拟场景中达到漫游的实时性、真实性...
王筱婷
关键词：VORONOI图路径规划可见性判断
文献传递
一种改进的Voronoi图增量构造算法被引量：5
2010年
Voronoi图是计算几何中的一种重要几何结构,也是计算几何的重要研究内容之一,如今已经在图形学、地理信息系统、机械工程、机器人等领域得到广泛应用。增量法是最常用的构造Voronoi图的方法,但一般实现方法中点的定位时间比较长。扫描线算法可以视为一种特殊的增量法,时间复杂度为O(nlogn),但需要构造比较复杂的数据结构。为了更有效地构建Voronoi图,提出了一种改进的Voronoi图增量构造算法,该算法是通过对已有的生成Voronoi图的增量法进行分析,并结合它们的优点,采用扫描线的方式,通过右凸链的结构来定位新插入的点,实现了Voronoi图的逐步构造。和扫描线算法类似,其时间复杂度为O(nlogn),但算法更简洁,且便于理解和编程实现。
孟雷张俊伟王筱婷杨承磊
关键词：VORONOI图DELAUNAY三角化增量法
基于互联网平台的军体拳在线教学系统
本实用新型公开了一种基于互联网平台的军体拳在线教学系统，该系统采用B/S架构，其包括捕捉三维军体拳运动数据的运动捕捉设备，运动捕捉设备与数据服务器连接，数据服务器与浏览器客户端连接。所述数据服务器与web服务器相连，所述...
杨承磊左诗婉吴国圣刘力高超王筱婷王璐
文献传递
多边形中的点可见性快速算法被引量：4
2013年
针对点的可见性计算这一计算几何中的基础问题,提出一种支持任意查询点的可见多边形快速计算的基于多边形Voronoi图的点可见性算法.以与Voronoi骨架路径对应的Voronoi通道概念,以及相应的局部最短路径概念为基础,按照深度优先策略对Voronoi图进行遍历,在计算Voronoi骨架路径的同时计算局部最短路径,并基于局部最短路径计算所遍历的多边形边的可见部分.该算法可以处理"带洞"多边形,而且只对多边形进行局部访问;对于"带洞"多边形,由于该算法的数据结构比较简单、剖分空间合理且易于实现,因此仅需O(n)空间和O(nlgn)预处理时间.最后给出了在三维室内虚拟场景设计与漫游系统中的应用实例,结果表明文中算法是实际可行,且运行时间与点的可见多边形的边数和多边形的边数均呈线性关系.
赵海森杨承磊吕琳王筱婷杨义军孟祥旭
关键词：VORONOI图最短路径
全选 清除 导出
共1页<1>
聚类工具0