Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《MINI-MICRO SYSTEMS》 2000-09
Add to Favorite Get Latest Update

TRIANGULATION OF SIMPLE POLYGON BASED ON DETERMINATION OF CONVEX CONCAVE VERTICES

YANG Jie (Department of Mathematics, Shandong Normal University Jinan 250014)  
This paper presents a fast algorithm for triangulation of simple polyg on based on determination of convex concave vertices. the algorithm is to calcu late convex concave vertices of simple polygon first, then get a triangulation by algorithm of circle trace, in the end,get a better triangulation by locate ch ange.
【CateGory Index】: TP391.4
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 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
2 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
3 GE Lei①,WU Fang①,LIU Jie②(①Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China;②Troops 69028,Urumqi 830000,China);A Re-triangulation algorithm in 3D building generalization[J];Science of Surveying and Mapping;2010-01
4 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
5 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
6 Liu FengJie1,Li ChengMing2(1.TianJin Institute of Surveying and Mapping,TianJin 300381,China;2.Chinese Academy of Surveying and Mapping,Beijing 100039,China);A Fast Clipping Algorithm of 3D Urban Scene[J];Urban Geotechnical Investigation & Surveying;2007-03
7 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
8 REN Jian-bo, XIE Yao-wen, QU Hong-bin(College of Resources & Environment, Lanzhou University, Lanzhou 730000, China);The Partition of the Triangulated Irregular Network Based on the Plane Polygon[J];Journal of Gansu Sciences;2005-01
9 REN Jian-bo,MA Zeng-yi,SHI Yan-mei(No.68011 of PLA,Lanzhou 730020,China);An Arithmetic of the Partition in Plane Polygon by the Triangle to Eliminate the Vertex in a Circling Way[J];Journal of Gansu Sciences;2007-03
10 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);A convex decomposition algorithm of simple polygon based on its adjacent concave point connection[J];Journal of Huanggang Normal University;2007-03
【Citations】
Chinese Journal Full-text Database 4 Hits
1 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
2 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
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 Min Weidong and Tang Zesheng (CAD Center, Department of Computer Science and Technology, University,Beijing 100084);ALGORITHMS FOR GENERATING THE DELAUNAY TRIANGULATION OF A POINT SET WITHIN AN ARBITRARY 2D DOMAIN[J];CHINESE JOURNAL OF COMPUTERS;1995-05
【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 ZHANG Wen-ming1,ZHANG Jun-feng2,DONG Jing-jing3,JI Zhen-rui2(1.General Staff Information Center Of Surveying and Mapping,Beijing 100088 China;2.65015 Troops,Dalian 116023 China;3.61081 Troops,Beijing 100094 China);Terrain Simplification Based on TIN in 3d Terrain Simulation[J];Beijing Surveying and Mapping;2010-03
3 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
4 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
5 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
6 WANG Xin①,CHENG Yao-dong②(① Railway Technology Institute,Lanzhou Jiaotong University,Lanzhou 730000,China;②Mathematics,Physics and Software Engineering Institute,Lanzhou Jiaotong University,Lanzhou 730070,China);Fast algorithm for triangulation of simple polygon[J];Science of Surveying and Mapping;2010-S1
7 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
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
China Proceedings of conference Full-text Database 1 Hits
1 Huang Youdu Su Huaming (School of Science,Hefei University of Technology,Hefei 230009);A Method for Generation of Uniform Triangulation[A];[C];2007
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Luo Bin Zhang Hongbing Wang Bingquan (Department of EE&IS Anhui University Hefei 230039);Three Dimentional Modeling of Cross Sectional Images Using Exhaustive Enumeration[J];JOURNAL OF ANHUI UNIVERSITY(NATURAL SCIENCES);1996-04
2 TONG Lin-xu(Qinghua University, Beijing 100084, China);The Way of Development of Urban Underground Space in China[J];;2005-01
3 ZHU He-hua 1 , WU Jiang-bin 2(1. Department of Geotechniqual Engineering Tongji University, Shanghai 20092, China;2.East China Architecture Design Institute, Shanghai 200002, China);3D Visualization Modeling of Pipeline[J];;2005-01
4 TONG Lin-xu(Tsinhua University, Beijing 100084, China);Underground Space and Future City[J];;2005-03
5 XIONG Shi-hu,WU Ai-qing,ZHOU Huo-ming(Yangtze River Scientific Research Institute,Wuhan 430010,China);In-Situ Test on Mechanical Chara Cteristics of Soft Layer Rock Mass[J];Chinese Journal of Underground Space and Engineering;2006-06
6 MAO Shanjun (Institute of Remote Sensing & GIS of Peking University,Beijing,China,100871);Gray Geographical Information System—the Theory and Technology of Correct Geological Spatial Data Dynamically[J];Acta Scicentiarum Naturalum Universitis Pekinesis;2002-04
7 ZHU Da\|pei (Beijing University of Aeronautics and Astronautics, Dept. of Computer Science and Engineering) NIU Wen\|jie (University of Petroleum of China, Dept. of Mechanics) YANG Qin\ XIONG Zhang (Beijing University of Aeronautics and Astronautics,;3 Dimension Visualization for Geology-Constructed-Model[J];Journal of Beijing University of Aeronautics and Astronautics;2001-04
8 WANG Xianwen, WANG Xiumei, HONG Yuan, LIU Zhen, ZENG Xiangxi (Information Engineering School, UST Beijing, Beijing 100083, China);Using Triangle-region Method to Measure Stockpile's Volume[J];Journal of University of Science and Technology Beijing;2002-03
9 Zhou Peide(Department of Computer Science and Engineering, Beijing Institute of Technology, Beijing 100081);An Algorithm for Determining Whether a Point Lies Within the Polygon[J];JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY;1995-04
10 Zhou Peide(Department of Computer Science and Engineering, Beijing Istitute ofTechnology, Beijing 100081);An Algorithm for the Triangulation of Any Polygon[J];JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY;1995-05
China Proceedings of conference Full-text Database 1 Hits
1 Wu Lixin (Institute of 3S and Subsidence of China Uni. Mining Technology. Beijing 100083);Study on Digital Mine and Its Basic Features & Key Technologies[A];[C];2002
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 HU Jin-hu, HUANG He, DING Xiao-bin (Key Laboratory of Geotechnical and Underground Engineering of Ministry of Education, Tongji University, Shanghai, 200092, China);The Mine Information System Based on Digital Strata[J];Chinese Journal of Underground Space and Engineering;2007-S2
2 TANG Ying,LI Ying-zhen School of Mechanical Engineering,University of Science and Technology Beijing,Beijing 100083,China;Railway bearing fault diagnosis with the pattern recognition method of interface geometric discriminant[J];Journal of University of Science and Technology Beijing;2011-10
3 LIU Li-na,XU Yun,JIA Jin-dong,WANG peng(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);The delaunay triangulation and visualization of discrete points forming simple polygon[J];Science of Surveying and Mapping;2005-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 YU Qing,WANG Jie-chen,CHEN Yan-ming(Geographic Information Science Department,Nanjing University,Nanjing 210093,China);A method of boundary extraction for triangle mesh[J];Science of Surveying and Mapping;2009-S2
8 GE Lei①,WU Fang①,LIU Jie②(①Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China;②Troops 69028,Urumqi 830000,China);A Re-triangulation algorithm in 3D building generalization[J];Science of Surveying and Mapping;2010-01
9 WEN Xiao-yue①②,LI Guang-qiang①,WANG Zhen-xing①(①School of Info-physics and Geomatics Engineering,Central South University,Changsha 410083,China;②Survey and Mapping Institute of Changsha Land Bureau,Changsha 410000,China);Design and establish of cadastre-oriented 3D data model[J];Science of Surveying and Mapping;2010-05
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
China Proceedings of conference Full-text Database 1 Hits
1 LI Dongyue,LI Wenqi,LI Ming (The Academy of Equipment Command & Technology;Beijing;101416);Study of the Algorithms for Visual Analysis of GIS Based on Digital Elevation Model Data of Grid[A];[C];2010
【Secondary Citations】
Chinese Journal Full-text Database 6 Hits
1 Chen Xiangping(Yangzhou Institute of Technology)Ying Daoning(Zhejiang University);AN ALGORITHM UNIFIED IN NONSELFINTERSECTIONPOLYGON FOR TRIANGULATING ANARBITRARY POLYGON[J];Chinese Journal of Computers;1989-03
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 Hong Jiarong;Ding Mingfeng and Li Xingyuan(Department of Computer Science and Engineering, Harbin Institute of Technology,Harbin 150001);A SIMULATED ANNEALING-BASED TRIANGULATION ALGORITHM[J];CHINESE JOURNAL OF COMPUTERS;1994-09
4 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
5 Min Weidong and Tang Zesheng (CAD Center, Department of Computer Science and Technology, University,Beijing 100084);ALGORITHMS FOR GENERATING THE DELAUNAY TRIANGULATION OF A POINT SET WITHIN AN ARBITRARY 2D DOMAIN[J];CHINESE JOURNAL OF COMPUTERS;1995-05
6 Zhou Xiaoyun; and Liu Shenquan(CAD Laboratory,Institute of Computing Technology,The Chinese Acudemy of Sciences, Beijing 100080);A ROBUST ALGORITHM FOR CONSTRAINED DELAUNAY TRIANGULATION[J];CHINESE JOURNAL OF COMPUTERS;1996-08
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved