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

图学学报 ›› 2021, Vol. 42 ›› Issue (6): 957-962.DOI: 10.11996/JG.j.2095-302X.2021060957

• 计算机图形学与虚拟现实 • 上一篇    下一篇

一种针对复杂曲面的快速自由交互拾取算法

  

  1. 合肥工业大学仪器科学与光电工程学院测量理论与精密仪器安徽省重点实验室,安徽 合肥 230009
  • 出版日期:2022-01-18 发布日期:2022-01-18
  • 基金资助:
    国家自然科学基金(51927811) 

A fast and free interactive picking method for complex surfaces 

  1. Anhui Province Key Laboratory of Measuring Theory and Precision Instrument, School of Instrument Science and Opto-Electronics Engineering, Hefei University of Technology, Hefei Anhui 230009, China
  • Online:2022-01-18 Published:2022-01-18
  • Supported by:
    National Natural Science Foundation of China (51927811) 

摘要: 三维模型的交互拾取作为最直观的人机交互方式,在各个领域都有广泛地应用,如几何建模、 3D 游戏和有限元分析等。针对目前含有复杂曲面模型的拾取效率和拾取自由度低等问题,提出了一种对复杂 曲面的快速自由交互拾取算法。首先采用一种类似画刷的工具,对画刷在屏幕中移动的路径进行离散,接着对 每一个离散点应用基于 BVH 结构的单点拾取法来拾取复杂曲面,然后用 2 个哈希结构降低算法的响应时间, 最后对该算法进行了验证。

关键词: 图形交互, 交互拾取, 复杂曲面 

Abstract: As an intuitive way for human-computer interaction, the interactive picking of 3D models is widely used in various fields, such as geometric modeling, 3D games, and finite element analysis. To address the problems of low picking efficiency and low degree of picking freedom of complex surface models, a fast and free interactive picking method for complex surface model was proposed. This method employed a brush-like tool to discretize the moving path of the brush in the screen, applied the single point picking method based on BVH structure to pick up the complex surface for each discrete point, and then utilized two hash structures to reduce the response time of the algorithm, and finally the algorithm was verified. 

Key words: graphic interaction, interactive picking, complex surface 

中图分类号: