面向微纳器件虚拟运行的包络体生成方法

doi:10.16182/j.issn1004731x.joss.201801007

系统仿真学报 ›› 2018, Vol. 30 ›› Issue (1): 53-61.doi: 10.16182/j.issn1004731x.joss.201801007

面向微纳器件虚拟运行的包络体生成方法

徐伟, 赵新, 孙广毅^*

南开大学机器人与信息自动化研究所,天津市智能机器人重点实验室,天津 300071

收稿日期:2015-12-04 发布日期:2019-01-02
作者简介:徐伟(1990-),男,山东菏泽,硕士,研究方向为虚拟现实技术。
基金资助:
国家自然科学基金青年项目(51405245),天津市自然科学基金(16JCZDJC30200),国家高技术研究发展计划(2013AA041102)

Swept Volume Generation for Virtual Operation of Micro and Nano-Devices

Xu Wei, Zhao Xin, Sun Guangyi^*

Institute of Robotics and Automatic Information System, Tianjin Key Laboratory of Intelligent Robotics, Tianjin 300071, China

Received:2015-12-04 Published:2019-01-02

摘要/Abstract

摘要： 随着计算机技术的不断普及,快速获取目标物体或空间点集的包络体成为一种重要需求,基于此类问题我们提出了一种基于体素化生成包络体的方法,该方法对体素数据进行操作时运用了并行运算OpenMP（Open Multi-Processing）技术以及C++AMP(Accelerated Massive Parallelism with Microsoft Visual C++)技术,其中C++AMP技术可以极大的提高运算速度。传统意义上包络体应用于路径规划、工业装配等领域,将包络体技术运用到微纳器件虚拟运行的仿真中。通过将运行器件包络体计算引入到微纳器件的仿真系统中可以得到微纳器件的整个运动空间,进而直观有效的辅助微纳器件设计。

关键词: 体素化, 包络体, OpenMP, C++AMP, 微纳器件, 能量采集

Abstract: With the increasing popularity of computer technology, it becomes important to obtain the swept volume of target objects or spatial point sets, effectively. In order to solve the problem, a voxel-based method is proposed to generate swept volume. OpenMP and C++AMP parallel computing technologies are used for fast voxel-based operation. By using C++ AMP technology, the computing speed is improved greatly. Traditionally, swept volume has been used in the field of path planning and industrial assembly. In this paper, swept volume technology is applied to the simulation of virtual operation of micro and nano-devices for the first time. The entire working space of the micro and nano-devices can be obtained by the proposed method, which can be applied for assisting the design of micro and nano-devices in an intuitive way.

Key words: voxelization, swept volume, OpenMP, C++ AMP, micro and nano-devices, energy harvesting

中图分类号:

TP391.9

徐伟, 赵新, 孙广毅. 面向微纳器件虚拟运行的包络体生成方法[J]. 系统仿真学报, 2018, 30(1): 53-61.

Xu Wei, Zhao Xin, Sun Guangyi. Swept Volume Generation for Virtual Operation of Micro and Nano-Devices[J]. Journal of System Simulation, 2018, 30(1): 53-61.

参考文献

[1] Newman T S, Yi H.A survey of the marching cubes algorithm[J]. Computers & Graphics (S0097-8493), 2006, 30(5): 854-879.
[2] Perrin N, Stasse O, Baudouin L, et al.Fast Humanoid Robot Collision-Free Footstep Planning Using Swept Volume Approximations[J]. Robotics IEEE Transactions on (S1552-3098), 2012, 28(2): 427-439.
[3] Abdel-malek K, Seaman W, Yeh H. NC Verification Of Up To 5 Axis Machining Processes Using Manifold Stratification[C]//ASME Journal of Manufacturing Science & Engineering, 2000: 99-109.
[4] Abrams S, Allen P K, Tarabanis K.Computing Camera Viewpoints in an Active Robot Work Cell[J]. International Journal of Robotics Research (S0278-3649), 1999, 18(3): 267-285.
[5] 王佩红. 基于MEMS技术的微型电磁式振动能量采集器的研究[D]. 上海: 上海交通大学, 2010: 1-20.Wang Peihong. Study on the Micro Electromagnetic Vibration Energy Harvester Based on MEMS Technology[D]. Shanghai: Shanghai Jiao Tong University, 2010: 1-20.
[6] Beeby S P, Tudor M J, Torah R N, et al. Macro and Micro Scale Electromagnetic Kinetic Energy Harvesting Generators[J]. Eprint Arxiv, 2007, abs/0711.3314.
[7] Sun N X.High energy density vibration energy harvesting device with high-mu material[P].US: US8816540 B2. 2014.
[8] Cottone, Francesco, S Goyal, et al. Energy harvester apparatus having improved efficiency[P]. US: US8350394 B2. 2013.
[9] 吴晓军, 刘伟军, 王天然. 基于八叉树的三维网格模型体素化方法[J]. 图学学报, 2005, 26(4): 1-7. Wu Xiaojun, Liu Weijun, Wang Tianran. Octree Structure Based Voxelization of Polygonal Meshes[J]. Journal of Graphics, 2005, 26(4): 1-7.
[10] 赖虔葑, 袁志勇, 郭甲翔, 等. 基于三维均值坐标和 GPU 加速的弹性体形变仿真[J]. 系统仿真学报, 2014, 26(9): 1907-1926.Lai Qianfeng, Yuan Zhiyong, Guo Jiaxiang, et al. Simulation of Elastic Model Deformation Based on Mean Value Coordinate and GPU Accelerating[J]. Journal of System Simulation, 2014, 26(9): 1907-1926.
[11] 李春民, 李仲学, 王云海. “数字矿山”三维可视化研究[C]//中国系统仿真学会第五次全国会员代表大会, 2006年全国学术年会论文集, 2006: 515-518.Li Chunmin, Li Zhongxue, Wang Yunhai. Study on 3D Visualization for Digital Mine[C]// The Fifth National Congress of the Chinese Society for system simulation, 2006 National Academic Annual Conference Paper, 2006: 515-518.
[12] Rueda A J, Segura R J, Feito F R, et al.Voxelization of Solids Using Simplicial Coverings[C]//Václav Skala Union Agency, WSCG SHORT Communication Papers proceedings, Wednesday, 2004: 227-234.
[13] Schroeder W J, Lorensen W F, Linthicum S.Implicit modeling of swept surfaces and volumes[C]//IEEE Conference on Visualization, Visualization. IEEE, 1994: 40-45.
[14] Gregory K, Miller A, (Programmier sprache) C. C++ AMP[J]. Microsoft Press Corp, 2012: 14-18. https:// msdn.microsoft.com/zh-cn/library/hh265137(v=vs.110).aspx
[15] 林超. 基于C++ AMP加速并行蚁群算法[J]. 现代电子技术, 2014(23): 69-71.Lin Chao. Accelerated parallel ant colony algorithm based on C++ AMP[J]. Modern Electronics Technique, 2014(23): 69-71.
[16] Himmelstein J C, Ferre E, Laumond J.Swept Volume Approximation of Polygon Soups[J]. Automation Science and Engineering, IEEE Transactions on, 2010(1): 177-183.
[17] Yuen Hui Chee, Ali M Niknejad, Jan M Rabaey.An ultra-low-power injection locked transmitter for wireless sensor networks[J]. IEEE Journal of solid-state circuits (S0018-9200), 2006, 41(8): 1740-1748.
[18] 袁泉. 电磁式MEMS振动能量采集系统研究[D]. 北京: 北京大学, 2012: 9-30.
[19] Williams C B, Yates R B.Analysis of a micro-electric generator for microsystems Sensors[J]. Sensors and Actuators A: Physical (S0924-4247), 1996, 52(3): 8-11.
[20] N G stephen. On energy harvesting from ambient Vibration[J]. Journal of Sound and Vibration (S0022-460X), 2006, 293(4): 409-425.
[21] 庄茁. 基于ABAQUS的有限元分析和应用[M]. 北京: 清华大学出版社, 2009: 17-30.
[22] 刘迎春. 传感器原理设计与应用[M]. 长沙: 国防科技大学出版社, 1995: 10-24.
[23] Lin C M, Chen Y Y, Felmetsger V V, et al.Micromachined aluminum nitride acoustic resonators with an epitaxial silicon carbide layer utilizing high-order Lamb wave modes[C]// Micro Electro Mechanical Systems (MEMS), 2012 IEEE 25th International Conference on. USA: IEEE, 2012: 733-736.
[24] Kuo J T W, Yu L, Meng E. Micromachined Thermal Flow Sensors-A Review[J]. Micromachines, 2012, 3(3): 550-573.
[25] Hannan M A, Mutashar S, Samad S A, et al.Energy harvesting for the implantable biomedical devices: Issues and challenges[J]. Biomedical Engineering Online (S1475-925X), 2014, 13(1): 79.

面向微纳器件虚拟运行的包络体生成方法

Swept Volume Generation for Virtual Operation of Micro and Nano-Devices

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

[1]	邵威, 刘畅, 贾金原. 基于光照贴图的Web3D全局光照协作式云渲染系统[J]. 系统仿真学报, 2020, 32(4): 649-659.
[2]	王永骥, 苏婷婷, 刘磊. 基于柯西变异的多策略协同进化粒子群算法[J]. 系统仿真学报, 2018, 30(8): 2875-2883.
[3]	王枭, 刘雅奇, 陶玉犇. 基于OpenMP的作战仿真并行设计与负载均衡研究[J]. 系统仿真学报, 2018, 30(6): 2206-2215.
[4]	刘良平, 刘箴, 方昊, 刘翠娟, 刘婷婷. 基于GPU的三维场景表面流体碰撞检测方法研究[J]. 系统仿真学报, 2015, 27(10): 2439-2445.