Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《》 2006-03
Add to Favorite Get Latest Update

A Fast Mesh Generation Algorithm with Point-by-Point Delaunay Insertion

LI Shuixiang1) CHEN Bin1) ZHAO Liang1) LIU Yuewu2)(1)College of Engineering, Peking University, Beijing, 100871; State Key Labrotary for Turbulence and Complex System Study, Beijing, 100871; 2)Institute of Mechanics, Chinese Academy of Sciences, Beijing, 100080)  
A grouped double link data structure corresponding to element inserting coefficient (EIC) is presented to eliminate the search for the maximum EIC element in the point-by-point center insertion algorithm. Adjacency search, double linked element list, random direction search, adjacency rotation and heredity of geometrical quantities are applied to increase the efficiency of mesh generation. The relationship between the computing time and the number of generated elements is nearly linear and the time complexity is O(N1.05), where N is the number of elements. Example shows the generating rate of this algorithm is above 50 000 tetrahedrons per second on an AMD Athlon 3200+ (2.0GHz) personal computer.
【CateGory Index】: TP393.01
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 4 Hits
1 Guo Ying1,2),Cheng Pengfei1) and Lü Hongbiao2)1)Chinese Academy of Surveying & Mapping,Beijing 1008302)Shandong University of Science and Technology,The Key Laboratory of Surveying & Mapping Technology on Island and Reef of SBSM,Qingdao 266510;RESEARCH OF ALGORITHM FOR GENERATING-NETWORK OF CORS FIDUCIAL STATION BASED ON DTIN[J];Journal of Geodesy and Geodynamics;2010-06
2 XU Min,WANG Yu,YU Su-ping(Department of Information Engineering,Qingdao University,Qingdao Shandong 266071,China);Cutting Simulation of Surface-Facet Model with Internal Holes[J];Computer Simulation;2009-02
3 CHEN Chang,CHEN Yong,HUANG Qi(School of Automation Engineering,University of Electronic Science and Technology of China,Chengdu 611731,China);Study of image geometric distortion correction for PSP measurements[J];Computer Engineering and Design;2010-24
4 XING Yan-li,FU Xing-bin,XIANG Xue-zhi(College of Information and Communication Engineering,Harbin Engineering University,Harbin 150001,China);A Feature-Based Robust Image Watermarking Method[J];Computer Technology and Development;2011-02
【Citations】
Chinese Journal Full-text Database 3 Hits
1 Du Qungui Li Qibai Luo Lifeng (College of Traffic & Communications, South China Uinv. of Tech., Guangzhou 510640);AN MODIFIED NODE CONNECTION METHOD OF AUTOMATIC FINITE ELEMENT MESH GENERATION[J];JOURNAL OF SOUTH CHINA UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE);1999-06
2 Guan Zhenqun Song Chao Gu Yuanxian Sui Xiaofeng (State Kay Laboratory of Structural Analysis for Industrial Equipment, Dalian University of Technology, Dalian 116024) (Department of Engineering Mechanics, Dalian University of Technology, Dalian 116024);Recent Advances of Research on Finite Element Mesh Generation Methods[J];Journal of Computer Aided Design & Computer Graphics;2003-01
3 ;Adaptive Methods on Planar FEM Mesh Generation[J];COMPUTER ENGINEERING AND DESIGN;1999-04
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 SHI Hongbin,LIU Baoguo(School of Civil Engineering,Beijing Jiaotong University,Beijing 100044,China);Mesh Generation Principles for Intersecting Tunnels Numerical Simulation by Boundary Element Method[J];Journal of Beijing Jiaotong University;2008-04
2 LI Shuixiang~1),3) CHEN Bin~1) ZHAO Liang~1) LIU Yuewu~2)(~1)College of Engineering,Peking University;State Key Labrotary for Turbulence and Complex System Study,Beijing, 100871;~2)Institute of Mechanics,Chinese Academy of Sciences,Beijing,100080);A Fast Mesh Generation Algorithm with Point-by-Point Delaunay Insertion[J];Acta Scientiarum Naturalium Universitatis Pekinensis;2007-03
3 QIAO Ai-ke LIU You-jun GUAN Jian-chun ZHANG Hong-bin (College of Life Science and Bioengineering,Beijing University of Technology,Beijing 100022,China);Medical-application-oriented Hemodynamics Simulation(Ⅱ):Perspectives[J];Journal of Beijing University of Technology;2008-05
4 Hu Bifu Song Yuwang Zhao Hui Xi Ping(School of Mechanical Engineering and Automation,Beijing University of Aeronautics and Astronautics,Beijing 100083,China);Algorithm of trimmed surface triangulation of prepositive disposal in predicting RCS of aircraft[J];Journal of Beijing University of Aeronautics and Astronautics;2006-03
5 CHENG Jian?mei(China University of Geosciences, Faculty of Engineering, Wuhan 430074,China);Automatic generation method of triangle mesh with inner specific restriction[J];Journal of Yangtze River Scientific Research Institute;2003-04
6 GAO Qiao-hong~(*1,2),GUAN Zhen-qun~(1,2),GU Yuan-xian~(1,2),YIN Yan-hui~(1,2)(1.State Key Lab.of Struct.Anal.for Ind.Equip.,Dalian Univ.of Technol.,Dalian 116024,China;2.Dept.of Eng.Mech.,Dalian Univ.of Technol.,Dalian 116024,China);Automatic generation of finite element model for concrete aggregate[J];Journal of Dalian University of Technology;2006-05
7 LI Xiao-niu,ZHAO Wei (Department of Computer Science and Engineering Dalian Nationalities University,Dalian Liaoning 116600 ,China);Research Progress in Mesh Generation Hexahedral Finite Element[J];Journal of Dalian Nationalities University;2003-03
8 LIN Feng,HUANG Run-Qiu(Chengdu University of Technology,Chengdu 610059,China);AUTOMATIC MESH GENERATION SCHEME FOR PLANEBY ISOPARAMETRIC COORDINATES AND ITS PROGRAMMING[J];Journal of Geological Hazards and Environment Preservation;2003-01
9 LIN You-xi (Department of Mechnical Engineering, Fuzhou University, Fuzhou, Fujian 350002, China);Automatic mesh generation for machine tool dynamic analysis[J];Journal of Fuzhou University(Natural Sciences Edtion);2002-05
10 Liu Rong 1,2 , Zheng Yonghong 1, You Yage 1, Sun Xiaoyan 1,2 (1. Guangzhou Institute of Energy Conversion, Chinese Academy of Science, Guangzhou 510640, China; 2. Graduate School of the Chinese Academy of Science, Beijing 100039, China);Finite Element Analysis for Effects of Incident Wave Angle and Seabed on Hydrodynamic Characteristics of Buoy[J];Engineering Science;2005-03
China Proceedings of conference Full-text Database 3 Hits
1 HUANG Xiao-dong, DU Qun-gui, YE Bang-yan ( College of Traffic & Communications, South China University of Technology, Guangzhou 510640, China; College of Mechanical Engineering, South China University of Technology, Guangzhou 510640, China);2D Finite Element Adaptive Mesh Generation Based on Projecting Method[A];[C];2004
2 HUANG Xiao-dong 1,DU Qun-gui 1,YE Bang-yan 2 (1.College of Traffic & Communications,South China University of Technology,Guangzhou 510640,China; 2.College of Mechanical Engineering,South China University of Technology,Guangzhou 510640,China);2D Finite Element Adaptive Mesh Generation Based on Projecting Method[A];[C];2004
3 ZHOU Gui-yun,LI Tong-chun (College of Water Conservancy and Hydropower Engineering,Hohai University,Nanjing 210098,China);Adaptive local mesh refinement method for slope stability analysis[A];[C];2007
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 ZHANG Jie (School of Physics & Electric Engineering, Anqing Teachers College, Anqing 246011, China);The Research on Optical Characteristic of Mie Scattering of Absorbing Medium[J];Journal of Anqing Teachers College(Natural Science Edition);2005-03
2 LI Chang-feng,XIU Yi(Computer Center,Beijing Institute of Clothing Technology,Beijing 100029,China);3D Model Display and Free Rotation Based on OpenGL[J];;2006-03
3 ZHAO Yan-fei, SUI Yun-kang, YE Hong-ling (Numerical Simulation Center for Engineering, College of Mechanical Engineering and Applied Electronics Technology, Beijing University of Technology, Beijing 100022, China);Optimum Design of Shell Structures With Frequency Constraints Based on Response Surface Methodology[J];Journal of Beijing University of Technology;2006-S1
4 SHAO Chunli~①,HU Peng~①,HUANG Chengyi~②,PENG Qi~①(①College of Resource and Environment Science, Wuhan University, 129 Luoyu Road, Wuhan 430079,China; ②Qingdao Huanhai Marine Engineering Prospecting Institute (MEPI), 22 Fushun Road,shandong Qingdao 266033, China);The expatiation of delaunay algorithms and a promising direction in application[J];Science of Surveying and Mapping;2004-06
5 SUN Hong-yun,WANG Liang,WANG Tao,FAN Rong-shuang(Chinese Academy of Surveying and Mapping,Beijing 100039③,China);Application of GIS in the analysis of field strength of radiowave propagation[J];Science of Surveying and Mapping;2007-06
6 FAN Rong-shuang~①ZHOU Xin-quan~②(①Chinese Academy of Surveying & Mapping,beijing 100039;②Science and technology department of the state Broadcasting and TV Bureau,Beijing 100866);Research on broadcasting-TV overcast net based on GIS[J];Science of Surveying and Mapping;2007-S1
7 LIU Yong-he①,WANG Yan-ping②,QI Yong-an①(① School of resources & environment science,Henan Polytechnic University,Jiaozuo 454000,China;②Library,Henan Polytechnic University,Jianzuo 454000,China);A simple and quick block-by-block generating method for generating delaunay triangulation from points in the plane[J];Science of Surveying and Mapping;2008-06
8 YANG Li-xi, WANG Jin-feng, WANG Jia-yao;Locating of Distribution Transformers and Power Supply Area Plotting Based on Voronoi Diagrams[J];Bulletin of Surveying and Mapping;2004-05
9 Wu Xiaobo, Wang Shixing, Xiao Chunsheng (Institute of Remote Sensing Applications, Chinese Academy of Sciences,Beijing,100101);A new study of Delaunay triangulation creation[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;1999-01
10 Ma Liang (Institute of Textiles & Clothing, The Hong Kong Polytechnic University) Zhang Weiyuan, (College of Fashion, Dong Hua University, ShangHai, 200051);Generating Triangular Meshes for Garment Panels[J];Journal of Donghua University,Natural Science;2002-04
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 QI Xue-Yi, YANG Fan, QI Chong (1. Dept. of Fluid Machinery and Engineering, Gansu Univ. of Tech., Lanzhou 730050, China; 2. Dept. of Thermal Engineering, Tsinghua University, Beijing 100084, China; 3. Electromechanical Group of Spaceflight, Beijing 100854;STUDY ON GRID GENERATION TECHNIQUE FOR BODY-FITTED COORDINATE SYSTEM[J];Journal of Engineering Thermophysics;2001-S1
2 L Jun, WANG Zhong jin, WANG Zhong ren (School of Materials Science and Engineering, Harbin Institute of Technology, Harbin 150001, China);Generation of finite element hexahedral mesh and its trend of development[J];Journal of Harbin Institute of Technology;2001-04
3 WANG Ping, ZHU Zi qiang, TUO Shuang fen, YIN Xing yu (Institute of Fluid Mechanics, Beijing University of Aeronautics and Astronautics, Beijing 100083, China);2D HYBRID STRUCTURED-UNSTRUCTURED GRID GENERATION AND FLOW SIMULATION[J];Acta Aeronautica Et Astronautica Sinica;2001-06
4 ZHANG Ming Min 1),2) PAN Zhi Geng 2) ZHENG Wen Ting 2) SHI Jiao Ying 1),2) 1) (Department of Computer Science and Engineering, Zhejiang University, Hangzhou 310027) 2) (State Key Laboratory of CAD & CG, Zhej;A Distributed Parallel Algorithm for Delaunay Triangulation of Scattered Data Points[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;2000-07
5 YANG Qin 1) XU Yong An 1) CHEN Qi Ming 1) TAN Jian Rong 2) 1) (Department of Computer Science, Beijing University of Aeronautics and Astronautics, Beijing 100083) 2) (Department of Mechanical Engineering,;Research on 3D Constrained Delaunay Triangulation[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;2000-08
6 WANG Wei Xin DENG Da Hua (CAD Laboratory, Chinese Academy of Agricultural Mechanization Sciences, Beijing 100083) (CAD Laboratory, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080);An Adaptive Mesh Generation Algorithm Based on Geometric Features and Mechanical Properties[J];Journal of Computer Aided Design & Computer Graphics;2001-01
7 Xiong Ying Hu Yujin Zhao Jianjun (School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074);An Algorithm of Surface Triangulation Based on Mapping and Delaunay Method[J];Journal of Computer Aided Design & Computer Graphics;2002-01
8 Min Weidong and Tang Zesheng (CAD Canter,Dept. of Computer Science and Technology,Tsinghua University,Beijing 100084);GENERATING QUADRILATERAL ELEMENTS FROM A TRIANGULAR MESH[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1996-01
9 Du Qungui (College of Traffic and Communication, South China University of Technology, Guangzhou\ 510641) Deng Dahua (CAD Center, Chinese Academy of Agricultural Mechanization Sciences, Beijing\ 100083);CONCURRENT GENERATION OF NODES AND ELEMENTS FOR FINITE ELEMENT MESHES BY DELAUNAY METHOD[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1997-01
10 Mei Zhongyi,Fan Yuqing and Hu Shiguang (Dept. of Manufacture Engineering,Beijing University of Aeronautics and Astronautics, Beijing\ 100083);FINITE ELEMENT MESH GENERATION OF NURBS SURFACE[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1997-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved