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


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)  
This paper presents a fast algorithm for Delaunay triangulation of simple polygon based on determination of convex concave vertices. Its basic idea is to calculate convex concave vertices first, then get a triangle with maximum weight, delete the vertex and modify linked list.Repeat above steps until termination condition is met.
【Fund】: 国家自然科学基金
【CateGory Index】: TP391.41
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 10 Hits
1 LI Yun-feng;GUO Jia-teng;ZHOU Wen-hui;GAN Le;LI Chao-ling;DU Pei-jun;Jiangsu Provincial Key Laboratory of Geographic Information Science and Technology,Nanjing University;School of Resources & Civil Engineering,Northeastern University;Development and Research Center of China Geological Survey;;Refined Reconstruction and 3D Visualization of Routine Section from Regional Geological Survey[J];测绘与空间地理信息;2017-09
2 LU Jun-jun;TIAN Zheng-hua;Gaoxin Sub-bureau of Weinan Urban and Rural Planning Management Bureau;Surveying and Mapping Department of Shaanxi Railway Institute;;GIS Island Polygon Triangulation Algorithm[J];测绘与空间地理信息;2016-11
3 CHEN Guo;ZHOU Xiaoyong;WEI Linjin;Communications Design Research Institute Co.Ltd of Jiangxi Province;Jiangxi Transport Consultation Company;;The Rapid Construction of Large Integrated Highway Digital Image Table by Using Constraint Delaunay Triangulation Algorithm[J];江西科学;2016-05
4 Cai Shibo;Tong Jianjun;Bao Guanjun;Pan Guobing;Zhang Libin;Xu Fang;Key Laboratory of E&M(Zhejiang University of Technology) ,Ministry of Education & Zhejiang Province;;Convex decomposition of concave clouds for the ultra-short-term power prediction of distributed photovoltaic system[J];High Technology Letters;2016-03
5 LIU Chun-lei;YIN Yong;SUN Xiao-feng;ZHANG Xiu-feng;SHEN He-long;Dalian Maritime University;;Ship draft conversion based STL model[J];舰船科学技术;2016-17
6 Liu Chunlei;Yin Yong;Sun Xiaofeng;Zhang Xiufeng;Navigation College, Dalian Maritime University;;Calculation of Vessel's Geometric Properties Based on STL Model[J];系统仿真学报;2015-10
7 LU Xiao-min;YAN Hao-wen;WANG Zhong-hui;GAN Zhi-guo;School of Geomatics,Lanzhou Jiaotong University;Gansu Provincial Engineering Laboratory for National Geographic State Monitoring;China Institute of Water Resources and Hydropower Research;;Computation of the boundaries of linear/polygonal groups based on constrained delaunay triangulation[J];测绘工程;2015-05
8 TAN Zhenghua;WANG Lieqi;WANG Liguan;CHEN Jianhong;College of Information Engineering,Xiangtan University;School of Resources and Safety Engineering,Central South University;;3D Modeling Method for Fork Based on Measured Contour[J];计算机工程;2014-11
9 LIU Zhao;ZHANG Tao;SHI Honggang;WANG Yonghong;TONG Nian;;Simplification Method of Road Terrain Model Based on Vertex Culling[J];测绘通报;2014-08
10 LIU Jie;WANG Jialin;School of Civil Engineering & Architecture,Chongqing Jiaotong University;;Development CGAL-based Single Box Single Room-type Bridge Three-dimensional Automatic Mesh Partitioning Software[J];公路工程;2014-04
Chinese Journal Full-text Database 10 Hits
1 CUI Yang;LI Qingyuan;DONG Qianlin;CHEN Chunmei;MA Zixiang;LIU Gen;School of Geomatics,Liaoning Technical University;Key Laboratory of Geo-Informatics,Chinese Academy of Surveying and Mapping;College of Geoscience and Surveying Engineering,China University of Mining and Technology (Beijing);;Research on prospecting line profile map from 2D to 3D[J];测绘科学;2016-04
2 Zhao Shuqiang;Wang Mingyu;Hu Yongqiang;Liu Chenliang;State Key Laboratory of Alternate Electrical Power System with Renewable Energy Sources North China Electric Power University;;Research on the Prediction of PV Output Based on Uncertainty Theory[J];电工技术学报;2015-16
3 Sun Yu;Li Yongjun;Han Xin;Xu Lei;Key laboratory of Western China's Mineral Resources and Geological Engineering,Ministry of Education,Earth Science&Resources College of Chang'an University;Shaanxi Branch of China Geological Exploration Center of Building Materials Industry;;Discussion on the Methods and Skills of Operating the Digital Regional Geological Mapping about the Transverse Cutting Profile by DGSS System[J];新疆地质;2014-03
4 JIANG Zhi-wei;WANG Shan-dong;WANG Ling-li;MAO Ze-hong;College of Earth Science and Engineering,Hehai University;Xuzhou Bureau of Land and Resources of Jiawang District;;A method of Delaunay triangulation based on grid and direction index[J];测绘工程;2014-02
5 LIU Chunlei;ZHANG Xiufeng;SUN Xiaofeng;YIN Yong;Key Lab.of Marine Simulation&Control,Dalian Maritime University;;Hydrostatic Performance Calculation of Vessels Based on Densified Table of Offsets[J];中国造船;2013-04
6 LIU Tao;YAN Haowen;Faculty of Geomatics,Lanzhou Jiaotong University;;Geometry Similarity Assessment Model of Spatial Polygon Groups[J];地球信息科学学报;2013-05
7 HE Liheng;BAO Qisheng;WANG Zhijie;School of Geographic and Oceangraphic Sciences,Nanjing University;School of Civil Engineering,Nanjing Forestry University;Nanjing Research Institute of Surveying,Mapping & Geotechnical Investigation Co.Ltd;;Research and application on algorithm for decomposing a concave polygon into convex polygons of adjacent angle bisector of concave point and vertex of polygon[J];南京林业大学学报(自然科学版);2013-05
8 HE Shulong1,2,ZHOU Xiuhong1,2,LI Baiqi1,LIU Xiaodong1(1.China Ship Scientific Research Center,Wuxi 214082,China;2.Jiangsu Key Laboratory of Green Ship Technology,Wuxi 214082,China);Software Development for Ship Hull Form Design[J];中国造船;2013-02
9 WANG Zhonghui1 YAN Haowen1(1 Faculty of Geomatics,Lanzhou Jiaotong University,88West Anning Road,Lanzhou 730070,China);Computation of Direction Relations Between Object Groups Based on Direction Voronoi Diagram Model[J];武汉大学学报(信息科学版);2013-05
10 Zhang Qi,Zhou Huiqun,Wang Xiuting(Northwestern Polytechnical University,Xi'an 710072,China);The Application of Concave Polygon Subdivision Algorithm to Rapid Prototyping[J];电加工与模具;2012-05
【Secondary References】
Chinese Journal Full-text Database 4 Hits
1 ZHANG Longqi;LIU Haiyang;GUO Yunkai;LIAO Bin;Traffic and Transportation Engineering School,Changsha University of Science and Technology;Guizhou Transportation Planning Survey & Design Acadame Co.Ltd.;;The Methodology on Building High-fidelity DEM in Road Domain Based on Multi-source Data[J];测绘通报;2017-07
2 LIU Chun-lei;YIN Yong;SUN Xiao-feng;ZHANG Xiu-feng;SHEN He-long;Key Laboratory of Marine Simulation and Control of Ministry of Transport,Dalian Maritime University;;Calculation method of still water shear force and bending moment based on STL model[J];交通运输工程学报;2017-02
3 JIANG Xiaoqin;YAN Haowen;Faculty of Geomatics,Lanzhou Jiaotong University/Gansu Provincial Engineering Laboratory for National Geographic State Monitoring;;A spatial similarity computation model between building groups in multi-scale map space[J];测绘科学;2017-08
4 Liu Chunlei;Yin Yong;Sun Xiaofeng;Zhang Xiufeng;Shen Helong;Key Lab.of Marine Simulation & Control,Dalian Maritime University;;Ship Damage Floatation Calculation Based on STL Model[J];系统仿真学报;2016-10
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved