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

doi:10.16182/j.issn1004731x.joss.201801007

Abstract

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

CLC Number:

TP391.9

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.

References

[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.