WANG Ying, WANG Yan-jie, ZHOU Yu-ren etc. Real adaptive topography optimization algorithm based on injection simulation platform[J]. Editorial Office of Optics and Precision Engineering, 2014,22(12): 3419-3426
WANG Ying, WANG Yan-jie, ZHOU Yu-ren etc. Real adaptive topography optimization algorithm based on injection simulation platform[J]. Editorial Office of Optics and Precision Engineering, 2014,22(12): 3419-3426 DOI: 10.3788/OPE.20142212.3419.
Real adaptive topography optimization algorithm based on injection simulation platform
To meet the requirements of some injection simulation platforms for reality
a real adaptive topography optimization algorithm based on Real Time Optimally Adapting Mesh(ROAM) algorithm was proposed. By taking the terrain generated by ROAM as a base grid
a new integrated parameter
Y
was proposed
and a given threshold was compared with the
Y
parameter to determine whether the local splitting was implemented or not. The sharp features of the terrain were extracted from a vertex that satisfy the splitting conditions
and the local curve surface was splitted by Loop algorithm. Finally
a video stream was generated by rotation mapping algorithm in real-time roaming process and it was sent to the injection simulation system to be displayed by a Digital Visual Interface(DVI) display. Experimental results show that the average of roaming frame rate of proposed algorithm is 45.1303 frame/s and the peak frame rate is close to 50 frame/s
higher than that of traditional algorithm. Moreover
the obtained terrain could display on the DVI display on the injection simulation platform with an average of roaming frame rate of 45 frame/s
which satisfies the requirements of the injection simulation systems for the reality.
关键词
Keywords
references
DUCHAINEAU M, WOLINSKY M,SIGETI D,et al..ROAMing terrain:real-time optimally adapting meshes[J]. Proceedings of the 8th Conference on nisualization,1997.
王涛,汤浩,王金林,等. 一种人工数字地图的生成算法及其仿真研究[J]. 计算机仿真,2009,26(6):66-69. WANG T, TANG H, WANG J L,et al.. An algorithm for artificial data map creation and its simulation [J]. Computer Simulation,2009,26(6):66-69.(in Chinese)
HAGBI N,BERGIG O,EL-SANA A,et al.. Shape recognition and pose estimation for mobile augmented reality[J]. 8th IEEE International Symposium on Mixed and Augmented Reality,2009.
周海,周来水,王占东,等. 散乱数据点的细分曲面重建算法及实现[J]. 计算机辅助设计与图形学学报,2003,15(10):1287-1293. ZHOU H,ZHOU L SH,WANG ZH D,et al..Surface reconstruction from unorganized points using subdivision techniques [J]. Journal of Computer -aided Design & Computer Graphics,2003,15(10):1287-1293. (in Chinese)
LOOP C T. Smooth subdivision surfaces based on triangles[D]. M.S. Thesis, Department of Mathematics, University of Utah, 1987.
ENGEL K,KRAUS M,ERTL T. High-quality pre-integrated volume rendering using hardware-accelerated pixel shading[C]. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware,2001,9-16.
潘绍松,左洪福. 工业增强现实中的相机跟踪[J]. 光学 精密工程,2011,19(6):1353-1359. PAN SH S,ZUO H F.Camera tracking in industrial augmented reality[J]. Opt. Precision Eng.,2011,19(6):1353-1359. (in Chinese)
HOPPE H,DEROSE T,DUCHAMPY T,et al.. Piecewise smooth surface reconstruction[C]. Proceedings of the 21st annual Conference on Computer Graphics and Interactive Techniques,1994:295-302.
周海,周来水,王占东,等. Loop细分曲面的自适应等距面生成算法与实现[J]. 机械科学与技术,2003,22(6):1016-1020,1029. ZHOU H,ZHOU L SH, WANG ZH D,et al.. An algorithm for generating offset Loop subdivision surface [J].2003,22(6):1016-1020,1029. (in Chinese)
LIU Y G,PRABHAKARAN B B, GUO X H. Point-based manifold harmonics [J]. IEEE Transactions on Visualization and Computer Graphics,2012,18(10):1693-1703.
YOO S W,SEONG J K,SEONG J K,SUNG M H. A triangulation-invariant method for anisotropic geodesic map computation on surface meshes [J]. Visualization and Computer Graphics,2012,18(10):1664-1677.
陈希亮, 曹雷,崔平. 基于 ROAM 算法的实时地形可视化研究[J]. 计算机技术与发展,2013,23(1):237-241. CHEN X l,CAO L,CUI P. Research on real-time terrain visualization based on ROAM algorithm[J]. Computer Technology and Development,2013,23(1):237-241.(in Chinese)
许少华,修春来. 改进的分块ROAM 的地形简化生成算法[J]. 齐齐哈尔大学学报,2009,25(3):56-59. XU SH H,XIU CH L.Improved block ROAM terrain simplified algorithm [J]. Journal of Qiqihar University,2009,25(3):56-59.
HE Y F.Real-time visualization on dynamic terrain for ground vehicles simulation[D].Iowa:University of Iowa in America, 2000.
GIJSENIJ A,GEVERS T,VAN DE J. Computational color constancy: survey and experiments [J]. IEEE Transactions on Image Processing,2011,20(9):2475-2489.
卜雄洙,李桂娟,杨波,等. 中心偏移的全景环形图像快速展开[J]. 光学 精密工程,2012,20(9):2103-2109. BU X ZH,LI G J,YANG B,et al..Fast unwrapping of panoramic annular image with center deviation [J].Opt. Precision Eng.,2012,20(9):2103-2109. (in Chinese)
HENNING BIERMANN,ADI LEVIN,DENIS ZORIN. Piecewise smooth subdivision surfaces with normal control[C]. Proceedings of 27th Annual Conference on Computer Graphics and Interactive Techniques,2000:113-120.
CHEN CH,ZHUANG Y T,NIE F,et al.. Learning a 3D human pose distance metric from geometric pose descriptor [J]. Visualization and Computer Graphics, 2012,17(11):1676-1689.
ELMQVIST N, DRAGICEVIC P, FEKETE J D. Rolling the dice:multidimensional visual exploration using scatterplot matrix navigation[J]. IEEE Trans. Visualization and Computer Graphics,2008,14(6):1141-8.