吉林大学学报(工学版) ›› 2018, Vol. 48 ›› Issue (2): 625-632.doi: 10.13229/j.cnki.jdxbgxb20161210
林金花1, 王延杰2, 孙宏海3
LIN Jin-hua1, WANG Yan-jie2, SUN Hong-hai3
摘要： 传统的自适应特征细分(FAS)算法对曲面上的全部特征点进行统一深度的细分,影响算法的执行效率,针对这一问题,提出了一种自适应特征细分方法。首先,设计了一种模块,即特征块处理单元(FPU),用于计算不规则区域的细分因子,根据Catmull-Clark细分模式来处理特征区域的不规则块,同时减少了GPU渲染块的数目;然后,对FAS的数据结构进行扩充,将关键点数据存放在细分表和渲染表中,GPU对表中数据进行全局细分与绘制,提高了细分和绘制的速度。实验结果表明,改进后的细分表和渲染表结构能够保证细分的动态特性和渲染的实时性。与传统FAS方法相比,本文算法能够保证三维曲面的绘制精度的同时,提高了28%的绘制速度,在实时性方面优于传统FAS方法。
中图分类号:
| [1] Niessner M, Loop C, Meyer M.Feature-adaptive GPU rendering of Catmull-Clark subdivision surfaces [J].ACM Transactions on Graphics, 2012, 31(1): 1-11. [2] Doo D, Sabin M.Behaviour of recursive division surface near extraordinary points[J].Computer-Aided Design, 1978, 10(6): 356-360. [3] Loop C, Schaefer S.Approximating Catmull-Clark subdivision surfaces with bicubic patches[J].ACM Transactions on Graphics, 2008, 27(1): 1-11. [4] Stam J.Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values[C]∥ Proceedings of SIGGRAPH,New York,NY,USA,1998:395-404. [5] Niessner M, Loop C, Greiner G.Efficient evaluation of semi-smooth creases in Catmull-Clark subdivision surfaces [C]∥Eurographics Proceedings, Cagliari, 2012:41-44. [6] Catmull E, Clark J.Recursively generated B-spline surfaces on arbitrary topological meshes[J].Computer-aided Design, 1978, 10(6): 350-355. [7] Niesser M, Loop C.Analytic displacement mapping using hardware tessellation[J].ACM Transactions on Graphics, 2013, 32(3): 1-9. [8] Schafer H, Niessner M, Keinert B.State of the art report on real-time rendering with hardware tessellation[C]∥ Eurographics, Strasbourg, France, 2014: 93-117. [9] 黄韵岑, 冯洁青.表驱动的细分曲面GPU绘制[J].计算机辅助设计与图形学学报,2014,26(10):1567-1575. Huang Yun-cen, Feng Jie-qing.Mapping driving subdivision surface upon GPU rendering[J].Journal of Computer-Aided Design & Computer Graphics, 2014, 26(10):1567-1575. [10] Deng C, Ma W.A unified interpolatory subdivision scheme for quadrilateral meshes[J].ACM Transactions on Graphics, 2013, 32(3): 1-10. [11] 李桂清.细分曲面造型及应用[D].北京:中国科学院计算技术研究所, 2001. Li Gui-qing.The modeling and application method to subdivision surface[D].Beijing: Institute of Computer Technology, Chinese Academy of Sciences, 2001. [12] Schafer H,Keinert B, Niessner M.Local painting and deformation of meshes on the GPU[J].Computer Graphics Forum, 2015, 34(1): 26-35. [13] Yuan Ya-zhen, Wang Rui, Huang Jin.Simplified and tessellated mesh for realtime high quality rendering[J].Computer and Graphics, 2016, 54(10): 135-144. |
| [1] | 苏寒松,代志涛,刘高华,张倩芳. 结合吸收Markov链和流行排序的显著性区域检测[J]. 吉林大学学报(工学版), 2018, 48(6): 1887-1894. |
| [2] | 徐岩,孙美双. 基于卷积神经网络的水下图像增强方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1895-1903. |
| [3] | 黄勇,杨德运,乔赛,慕振国. 高分辨合成孔径雷达图像的耦合传统恒虚警目标检测[J]. 吉林大学学报(工学版), 2018, 48(6): 1904-1909. |
| [4] | 李居朋,张祖成,李墨羽,缪德芳. 基于Kalman滤波的电容屏触控轨迹平滑算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1910-1916. |
| [5] | 应欢,刘松华,唐博文,韩丽芳,周亮. 基于自适应释放策略的低开销确定性重放方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1917-1924. |
| [6] | 陆智俊,钟超,吴敬玉. 星载合成孔径雷达图像小特征的准确分割方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1925-1930. |
| [7] | 刘仲民,王阳,李战明,胡文瑾. 基于简单线性迭代聚类和快速最近邻区域合并的图像分割算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1931-1937. |
| [8] | 单泽彪,刘小松,史红伟,王春阳,石要武. 动态压缩感知波达方向跟踪算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1938-1944. |
| [9] | 姚海洋, 王海燕, 张之琛, 申晓红. 双Duffing振子逆向联合信号检测模型[J]. 吉林大学学报(工学版), 2018, 48(4): 1282-1290. |
| [10] | 全薇, 郝晓明, 孙雅东, 柏葆华, 王禹亭. 基于实际眼结构的个性化投影式头盔物镜研制[J]. 吉林大学学报(工学版), 2018, 48(4): 1291-1297. |
| [11] | 陈绵书, 苏越, 桑爱军, 李培鹏. 基于空间矢量模型的图像分类方法[J]. 吉林大学学报(工学版), 2018, 48(3): 943-951. |
| [12] | 陈涛, 崔岳寒, 郭立民. 适用于单快拍的多重信号分类改进算法[J]. 吉林大学学报(工学版), 2018, 48(3): 952-956. |
| [13] | 孟广伟, 李荣佳, 王欣, 周立明, 顾帅. 压电双材料界面裂纹的强度因子分析[J]. 吉林大学学报(工学版), 2018, 48(2): 500-506. |
| [14] | 王柯, 刘富, 康冰, 霍彤彤, 周求湛. 基于沙蝎定位猎物的仿生震源定位方法[J]. 吉林大学学报(工学版), 2018, 48(2): 633-639. |
| [15] | 侯现耀, 陈学武. 基于态度的公交出行信息使用市场细分[J]. 吉林大学学报(工学版), 2018, 48(1): 98-104. |
|