欢迎访问《图学学报》 分享到:

图学学报

• 专论:第21届中国计算机辅助设计与图形学暨第11届全国几何设计与计算机联合会议(CAD&CG GDC 2018 桂林) • 上一篇    下一篇

基于二面角逆插值 Loop 细分的渐进传输方法

  

  1. 桂林电子科技大学艺术与设计学院,广西 桂林 541004
  • 出版日期:2019-02-28 发布日期:2019-02-27
  • 基金资助:
    广西信息科学实验中心开放基金项目(YB1506);国家自然科学基金项目(61862018);广西自然科学基金项目(2018GXNSFAA138084);广 西高校图形图像重点实验室开放课题(GIIP201404)

Progressive Transmission Method Based on Dihedral Reverse  Interpolation Loop Subdivision

  1. School of Art and Design, Guilin University of Electronic Technology, Guilin Guangxi 541004, China
  • Online:2019-02-28 Published:2019-02-27

摘要: 随着虚拟现实、增强现实等领域快速发展,渐进传输获得了良好的用户体验。为 了三角网格在移动终端的快速传输和显示,提出了一种基于二面角逆插值 Loop 细分(DRILS)的 渐进传输算法。主要通过对原始三角网格进行基于二面角插值 Loop 细分(DILS)和插值 Loop 细 分(ILS)进行预处理,在局部特征精确保持的同时获得具备细分连通性的精网格。在渐进传输的 过程中通过对该精网格迭代操作 3 个步骤,即奇偶顶点划分、预测偏移量、更新三角网格。由 于采用 DILS 与 ILS 结合获取精网格,在渐进传输的过程中保持了精确的局部特征,同时也加 快了渐进传输的速度。实验对比表明,该算法精确、高效,适应于移动终端设备的显示传输及 存储。

关键词: 渐进传输, 逆细分, 插值 Loop 细分, 二面角

Abstract: With the rapid development of virtual reality, augmented reality, etc., Multi-resolution progressive transmission can provide a good user experience. In order to implement the fast transmission and display of triangular mesh in the mobile terminal, this paper presents a progressive transmission algorithm based on dihedral reverse interpolation Loop subdivision (DRILS). The algorithm mainly uses dihedral interpolation Loop subdivision (DILS) and interpolation Loop subdivision (ILS) algorithm processing. A fine mesh with subdivision connectivity is obtained at the same time as the local feature is accurate. In the process of progressive transmission, three steps are taken for the iterative operation of the accurate triangular mesh: odd and even vertex partition, offset prediction, and triangular mesh prediction. Due to the combination of the DILS and ILS which is used to obtain accurate mesh, the local characteristics of the progressive transmission are accurate, and the speed of progressive transmission is also accelerated. The experimental comparison shows that the algorithm is accurate and efficient, and is suitable for display, transmission and storage of mobile terminal devices.

Key words:  progressive transmission, reverse subdivision, interpolation Loop subdivision, dihedral