Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS》 1999-01
Add to Favorite Get Latest Update

DELAUNAY TRIANGULATION OF SIMPLE POLYGON BASED ON DETERMINATION OF CONVEX CONCAVE VERTICES

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.
【References】
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
【Co-references】
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