Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Jinan University(Natural Science & Medicine Edition)》 2011-01
Add to Favorite Get Latest Update

Algorithm for dynamic delaunay triangulation of simple polygon

LUO Xiao-hua,FU Wen-chao,GUAN Pei-xiang,ZHANG Chuan-lin(College of Information Science and Technology,Jinan University,Guangzhou 510632,China)  
A simple dynamic polygon triangulation algorithm is proposed,its time complexity is O(n).The correctness of the algorithm is proved,and a dynamic triangular mesh generation software is developed.Finally it tested the robustness of the software through a large number of data.
【Fund】: 国家自然科学基金天元基金项目(10926141);; 广东省科技计划项目(2009B01080030)
【CateGory Index】: TP391.41
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 3 Hits
1 Ding Yongxiang;Xia Juchen;Wang Ying and Xiao Jingrong (Department of Mechnical Engineering, Huazhong University of Science and Technology, Wuhan 430074);DELAUNAY TRIANGULATION OF ARBITRARY POLYGONS[J];CHINESE JOURNAL OF COMPUTERS;1994-04
2 LIU Shao-hua, CHENG Peng-gen, GONG Jian-ya, SHI Wen-zhong, XU Yun-he ( Dept. of Surveying, East China Institute of Technology, Fuzhou Jiangxi 344000, China; National Laboratory for Information Engineering in Surveying Mapping & Remote Sensing, Wuhan University, Wuhan Hubei 430079, China; Jianghan Petroleum Institute, Jingzhou Hubei 434023, China; Dept. of Surveying & Geo-Informatics, Hongkong Polytechnic University,Kowloon Hongkong, China);Priangulation of Simple Polygon Based on Dynamic Determination of Minimum Internal Angle[J];Application Research of Computers;2004-04
3 Liu Shaohua1,2 Tang Jun1 Wu Dongsheng1 Luo Xiaolong1 Liu Xuefeng1 Chen Huajun11(School of Geoscience Institute,Yangtze University,Jingzhou 434023,Hubei,China)2(Digital Land Key Lab of Jiangxi Province,Fuzhou 344000,Jiangxi,China);A FAST ALGORITHM FOR SIMPLE POLYGON TRIANGULATION AND ITS APPLICATIONS[J];Computer Applications and Software;2008-03
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 JIAO Li-nan,TANG Zhen-min (School of Computer Science and Technology,Nanjing University of Science and Technology,Nanjing 210094,Jiangsu,China);A Convex Partition Algorithm for a Polygon with Holes[J];Acta Armamentarii;2008-03
2 Wang Yulan(Chengdu University of Technology) Shen Yuejiang(Southwest Bureau of Petroleum Geology);TRIANGULATION OF A POLYGON AND ITS APPLICATION[J];JOURNAL OF CHENGDU UNIVERSITY OF TECHNOLOGY;1997-01
3 KONG Xiao-li (Chengde Petroleum College,Chengde 067000,China);An Algorithm and Its Accoomplishment for Producting Minimum Set of Comvex Hull from Polygon[J];Journal of Chengde Petroleum College;2003-03
4 LI Nan①,ZENG Jun-gang②,XIAO Ke-yan①,CHEN Xue-gong②,ZOU Wei①(①Institute of Mineral Resources,Chinese Academy of Geological Sciences,Beijing 100037,China;②School of Information Science and Engineering,Central South University,Changsha 410083,China);Cutting and splitting on geological body with wire frame model[J];Science of Surveying and Mapping;2011-06
5 CHEN Shao-jie,XU Zhi-gang;Research on DTM Construction and Mapping of Contours Based on AutoDesk Map 3D[J];Bulletin of Surveying and Mapping;2008-08
6 ZHANG Jianhua(Chongqing College of Electronic Engineering,Chongqing 401331,China);Pseudo Stereo Video Reconstruction Method Based on Two-Dimensional Video Sequence[J];Journal of Chongqing College of Electronic Engineering;2010-01
7 WANG Yong-li,LI Ying,HUANG Xiao-lin,WANG Shu-ning(Department of Automation,Tsinghua University,Beijing 100084,China);Constructive PWL neural network approximation[J];Electric Machines and Control;2008-03
8 YIN Yong,JIN Yicheng,REN Hongxiang(Nautical Science & Technol. Inst., Dalian Maritime Univ., Dalian 116026,China);Generation of optimal triangular meshes for simulation using data from contour lines[J];Journal of Dalian Maritime University;2003-04
9 Zhang Xue Zheng Ziwei Xu Zhengrong;Finite Element Mesh Generation of The Electromotor Stator Based on VC++6.0[J];Computer Study;2008-02
10 HUA Wei-hua~ 1,2 , DENG Wei-ping~3, LIU Xiu-guo~ 1,2 , SHANG Jian-ga~ 1,2 1.Faculty of Information Engineering, China University of Geosciences, Wuhan 430074, China 2.Wuhan Zondy Cyber-Tech Co., Ltd., Wuhan 430074, China 3.Faculty of Computer Science, Hubei University of Economics, Wuhan 430000, China;Improved Partition Algorithm between Triangulated Irregular Network[J];;2006-05
【Co-references】
Chinese Journal Full-text Database 6 Hits
1 BU Kun1,2,ZHANG Shu-wen1,YANG Jiu-chun1,2,ZHANG Yu-bo31.Northeast Institute of Geography and Agroecology,CAS,Changchun 130012,China2.Graduate University,Chinese Academy of Sciences,Beijing 100049,China3.Software College,Jilin University,Changchun 130012,China;The Algorithm and Realization of Shapefile Geometry Transformation Based on Delaunay Triangulation[J];Journal of Jilin University(Earth Science Edition);2008-03
2 ZHOU Jie DING Xianrong WANG Deguan (Environmental Science and Engineering School, Hehai University;Water Resources and Environment School, Hehai University, 1 Xikang Road, Nanjing 210098, China);AN EFFICIENT METHOD FOR DELAUNAY TRIANGULATION OF SCATTERED POINTS ON PLANE[J];Wtusm Bulletin of Science and Technology;2003-06
3 Ding Yongxiang;Xia Juchen;Wang Ying and Xiao Jingrong (Department of Mechnical Engineering, Huazhong University of Science and Technology, Wuhan 430074);DELAUNAY TRIANGULATION OF ARBITRARY POLYGONS[J];CHINESE JOURNAL OF COMPUTERS;1994-04
4 LIU Shao-hua, CHENG Peng-gen, GONG Jian-ya, SHI Wen-zhong, XU Yun-he ( Dept. of Surveying, East China Institute of Technology, Fuzhou Jiangxi 344000, China; National Laboratory for Information Engineering in Surveying Mapping & Remote Sensing, Wuhan University, Wuhan Hubei 430079, China; Jianghan Petroleum Institute, Jingzhou Hubei 434023, China; Dept. of Surveying & Geo-Informatics, Hongkong Polytechnic University,Kowloon Hongkong, China);Priangulation of Simple Polygon Based on Dynamic Determination of Minimum Internal Angle[J];Application Research of Computers;2004-04
5 Liu Shaohua1,2 Tang Jun1 Wu Dongsheng1 Luo Xiaolong1 Liu Xuefeng1 Chen Huajun11(School of Geoscience Institute,Yangtze University,Jingzhou 434023,Hubei,China)2(Digital Land Key Lab of Jiangxi Province,Fuzhou 344000,Jiangxi,China);A FAST ALGORITHM FOR SIMPLE POLYGON TRIANGULATION AND ITS APPLICATIONS[J];Computer Applications and Software;2008-03
6 LIU Xiao-long, YANG Wei-fang (School of Civil Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China);Algorithm for Delaunay triangulation of simple polygon based on minimum distance[J];Computer Engineering and Design;2009-05
【Secondary Citations】
Chinese Journal Full-text Database 4 Hits
1 MA Xiao Hu (Department of Computer Science,Xuzhou Normal University,Xuzhou\ 221009) PAN Zhi Geng\ SHI Jiao Ying (State Key Laboratory of CAD & CG,Zhejiang University,Hangzhou\ 310027);DELAUNAY TRIANGULATION OF SIMPLE POLYGON BASED ON DETERMINATION OF CONVEX CONCAVE VERTICES[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1999-01
2 Min Weidong and Tang Zesheng (CAD Center, Department of Computer Science and Technology,Tsinghua University, Beijing 100084);THE DELAUNAY TRIANGULATION OF A POINT SET WITHIN AN ARBITRARY 2D DOMAIN[J];CHINESE JOURNAL OF COMPUTERS;1995-05
3 LIU Qiang 1 LI Deren 1 (1 National Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing, Wuhan University,129 Luoyu Road,Wuhan,China,430079) [FK(W24?40ZQ];A Recursive Algorithm for Triangulation of Arbitrary Polygons Based on BSP Tree[J];Editoral Board of Geomatics and Information Science of Wuhan University;2002-05
4 YANG Jie (Department of Mathematics, Shandong Normal University Jinan 250014);TRIANGULATION OF SIMPLE POLYGON BASED ON DETERMINATION OF CONVEX CONCAVE VERTICES[J];MINI-MICRO SYSTEMS;2000-09
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved