Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Acta Scientiarum Naturalium Universitatis Pekinensis》 2007-03
Add to Favorite Get Latest Update

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

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 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(N~1.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.0?GHz) personal computer.
【CateGory Index】: TP391.4
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 2 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
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 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 Fast Mesh Generation Algorithm with Point-by-Point Delaunay Insertion[J];;2006-03
2 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
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
【Co-references】
Chinese Journal Full-text Database 7 Hits
1 LIU Shao-hua,WU Dong-sheng,LUO Xiao-long,CHEN Hua-jun(Geoscience institute, Yangtze University, Jingzhou 434023);Research on algorithms of point fast position in delaunay triangular net[J];Science of Surveying and Mapping;2007-02
2 XU Dao-zhu,LIU Hai-yan(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);An Improved Algorithm for Creation of Delaunay Triangulation[J];Geomatics & Spatial Information Technology;2007-01
3 Zhou Xiaoyun;Zhu Xinxiong Beijing University of Aeronautics and Astronautics;A SURVEY OF TRIANGULATION METHODS FOR SEATTERED DATA POINTS[J];Journal of Engineering Graphics;1993-01
4 WANG Lian-he,DONG Jiang (Hydrographic Surveys Brigade,Tianjin MSA,Tianjin,300220);An Efficient Method for Delaunay Triangulation[J];Hydrographic Surveying and Charting;2005-03
5 Yin Yilong, Zhang Hongwei, and Liu Ning(School of Computer Science and Technology, Shandong University, Jinan 250100);Fingerprint Matching Based on Delaunay Triangulation[J];Journal of Computer Research and Development;2005-09
6 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
7 Luo Guanyong Cao Hong(College Architecture & Civil Engineering,South China University of Technology,Guangzhou 510640);An Algorithm for Constructing 2D Delaunay Adaptive Mesh with Simultaneous Generation of Nodes and Elements[J];Journal of Computer-Aided Design & Computer Graphics;2007-05
【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