Full-Text Search：

## A convex decomposition algorithm of simple polygon based on its adjacent concave point connection

DONG Jin-hui1,ZHU Yong-fen2(1.College of Mathematics and Information Science,Huanggang Normal University,Huangzhou 438000,Hubei,China;2.School of Computer Science,China University of Geosciences,Wuhan 430074,China)
Objective:To present an optimum algorithm for a convex decomposition of simple polygon.Methods:Relation of its adjacent concave points and recursive decomposition.Results:The algorithm can partition the simple polygon into some convex ones,therefore,not only does the recursion reduce,but also the algorithm becomes more efficient in decomposition than Zhou's[1].Conclusion:The algorithm is simple and efficient,and has less time complexity.
【CateGory Index】： TP391.41
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
 【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 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 3 LIU Jian-xin,LU Xin-ming,YUE Hao (Sch.of Info.Sci.and Eng.,Shandong Univ.of Sci.and Techn.,Qingdao 266510,China);Fast Algorithm for Delaunay Triangulation of Simple Polygon Based on Maximum Triangle Weights[J];Computer Technology and Development;2006-07 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
 【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 ZHAI Ren-jian, WU Fang, XUE Ben-xin②(Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China;②Surveying and Mapping Information Center of General Staff,Beijing 100088);An optimal triangulation algorithm for general polygon based on edge prior[J];Science of Surveying and Mapping;2008-01 5 LIU Yong-he,WANG Run-huai,QI Yong-a(Henan Polytechnic University,Jiaozuo 454000,China);An algorithm for irregular triangulated networks restricted by non-convex border[J];Science of Surveying and Mapping;2008-03 6 YIN Yong①,YU Lian-fang②,MA Zhao-ting①,LI Cheng-ming①(①Chinese academy of surveying and mapping,Beijing100039,China;②Lianfang Huzhou Institute of Surveying and Mapping,HU zhou 313000,China);Triangulation algorithm for the reconstruction of 3D city view[J];Science of Surveying and Mapping;2008-04 7 YIN Yong,MA Zhao-ting,WANG Ji-zhou,LI Cheng-ming(Chinese academy of surveying and mapping,Beijing100039,China);An efficient clipping algorithm of urban massive 3D scene[J];Science of Surveying and Mapping;2009-01 8 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 9 MU Xuanshe~(1,2) YOU Xiong~1 (1 Institute of Surveying and Mapping, Information Engineering University,66 Middle Longhai Road,Zhengzhou 450052,China; 2 Command College of Armed Police Forces,Xianshuigu,Tianjin 300350,China);TRIANGULATION OF TERRAIN MODEL POLYGON FOR VIRTUAL CITY[J];Wtusm Bulletin of Science and Technology;2005-03 10 LIU Shao-hua CHEN Hua-jun LUO Xiao-long (Yangtze University,Jingzhou 434023);A Constrained Growth Algorithm for Delaunay Triangulating of Simple Polygon[J];;2006-01
 【Secondary Citations】
 Chinese Journal Full-text Database 2 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 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
Similar Journals
 > Modern Computer > PC Professionell China > Journal of Huanggang Normal University > Acta Scientiarum Naturalium Universitatis Sunyatseni > Chinese Journal of Computers > Journal of Tsinghua University(Science and Technology) > Jouranl of Xi'an Polytechnic University > Journal of Engineering Graphics > Journal of Harbin University of Science and Technology > Printed Circuit Information