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

A fast and free interactive picking method for complex surfaces

作　　者：熊宇龙 李维诗[1] XIONG Yu-long;LI Wei-shi(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)

机构地区：[1]合肥工业大学仪器科学与光电工程学院测量理论与精密仪器安徽省重点实验室,安徽合肥230009

出　　处：《图学学报》2021年第6期957-962,共6页Journal of Graphics

基　　金：国家自然科学基金(51927811)。

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]