Full-Text Search：
《Science of Surveying and Mapping》 2011-03

## An algorithm of polygon clipping against a circular window

LUO Wei,ZOU Zheng-rong(Department of Surveying and Geo-informatics,Central South University,Changsha 410083,China)
An algorithm of polygon clipping against a circular window was given based on the correlative literatures.The basic principle is that single linked lists are used to store points of polygon and intersection of polygon and circular window.An algorithm of avoiding quadratic equation solution was used to calculating intersection.Comparing with the existing algorithm,the presented algorithm used less memory space and had higher speed.
【CateGory Index】： TP391.41
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
 【Citations】
 Chinese Journal Full-text Database 5 Hits
 1 Huang Wenjun Xie Ningxin (Dept.of Math.& Comp.Sci.,Guangxi Univ.for Nationalities,Nanning,530006);A Line-clipping Algorithm for Circle Clip Window that Needn't to Solve the Quadratic Equation[J];Journal of Guangxi Academy of Sciences;2003-04 2 Wang Shuwen Fen Xu Zhao Ying ( Department of Mathematics and Computer Science, Northwest Minorities College, Lanzhou 730030);GENERAL POLYGON CLIPPING AGAINST A CIRCULAR WINDOW[J];Computer Applications and Software;2000-11 3 LIU Yong-Kui1+, GAO Yun2, HUANG You-Qun2 1(Department of Computer Science and Engineering, Dalian Nationalities University, Dalian 116600, China) 2(College of Information Science and Engineering, Shenyang University of Technology, Shenyang 110023, China);An Efficient Algorithm for Polygon Clipping[J];Journal of Software;2003-04 4 WEI Chao wen(Dept. of Basic Courses, Xi’an Science and Technology Institute, Xi’an 710054, China);Method for clipping of circular window based on AutoCAD system[J];JOURNAL OF XI'AN UNIVERSITY OF ARCHITECTURE &TECHNOLOGY;2000-03 5 WU Bing YIN Wei qiang LING Hai bin (Inst. of Computer Sci. & Tech., Peking Univ., National Key Laboratory for Text Processing Beijing 100871);AN ALGORITHM OF CLIPING THE GENERAL POLYGONS WITH TOPOLOGICAL ATTRIBUTES[J];Mini-micro Systems;2000-11
 【Co-citations】
 Chinese Journal Full-text Database 10 Hits
 1 HAN Hai-feng, YANG Yong-guo, FENG Jin-rui(School of Resources and Earth Sciences, China University of Mining and Technology, Xuzhou 221008, China);Preliminary study on algorithms of polygon's overlay analysis based on SVG[J];Science of Surveying and Mapping;2009-02 2 DU Shuang,CHEN Cheng-yong;Method to Achieve the Intersection of Two Polygons with Node Operation[J];Bulletin of Surveying and Mapping;2007-10 3 LI Zhitao 1 LI Lin 1 WU XianLiang 2 ZHU HaiHong 1 (1 School of Resource and Environment Science, Wuhan University,129 Luoyu Road,Wuhan 430079, China; 2 The 2nd Surveying and Mapping Institute of the Land and Resource Department of Hunan Province, Nantuo, Changsha 410119, China );RESEARCH AND IMPLEMENTATION OF POLYGON CLIPPING ALGORITHM[J];Wtusm Bulletin of Science and Technology;2004-05 4 Hu Qingwei,Xie Suning;Clipping of Digital Map Based a Polygon Window[J];Urban Geotechnical Investigation & Surveying;2006-06 5 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 6 LI Guo-zhong,SUN Ying(Dalian Research Institute of Surveying,Mapping & Geotechnical Investigation,Co.,Ltd.,116021,China);Study of Vector Dataset Spatial Overlay Based on Object-Relational Data Model[J];Geomatics & Spatial Information Technology;2007-01 7 XIE Zhong1,YE Zi1,2,WU Liang1(1.College of Information Engineering,China University of Geosciences,Wuhan 430074;2.GIS Software Research and Application Engineering Center of the Ministry of Education,Wuhan 430074,China);Polygon Overlay Analysis Algorithm Using the Simple Data Model[J];Geography and Geo-Information Science;2007-03 8 Tai Yingying Wang Qing Sun Kun (Department of Instrument Science and Technology,Southeast University,Nanjing 210096,China);Algorithm on polygon overlaying based on topological information in GIS[J];Journal of Southeast University(Natural Science Edition);2006-03 9 Tai Yingying Wang Qing Sun Kun(Department of Instrument Science and Technology, Southeast University, Nanjing , 210096, China);An Efficient Algorithm for Vector Polygon Overlaying without Topological Relation[J];Journal of Electronic Measurement and Instrument;2007-01 10 CHEN Zhanlong1,2,WU Xincai1,WU Liang11. Faculty of Information Engineering,China University of Geosciences,Wuhan 430075,China; 2. China GIS Software Research and Application Engineering Center of the Ministry of Education,Wuhan 430074,China;Polygon Overlay Analysis Algorithm Based on Monotone Chain and STR Tree in the Simple Feature Mode[J];Acta Geodaetica et Cartographica Sinica;2010-01
 【Secondary Citations】
 Chinese Journal Full-text Database 10 Hits
 1 Liu Yongkui Liu Guifang Computer Engineering College, Shenyang Polytechnic University, Shenyang, 110021;LINE CLIPPING AGAINST A GENERALIZED POLYGON[J];Journal of Computer Aided Design & Computer Graphics;1993-04 2 Shen Qingyun,Zhou Laishui and Zhou Rurong (Research Center of CAD/CAM Engineering,Nanjing University of Aeronautics and Astronautics, Nanjing\ 210016);A NEW CLIPPING ALGORITHM FOR CIRCULAR WINDOW[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1997-06 3 CAI Zhi Jie (Department of Mathematics, Fudan University, Shanghai\ 200433);CUTTING THE GENERAL POLYGONS[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1998-03 4 Zou Beiji(Department of Computer Science, Hunan University);A Clipping Algorithm for CircularWindow Based　on Rectangular Window[J];COMPUTER ENGINEERING & SCIENCE;1998-03 5 Liang Youdong and Wang Guozhao(Zhejiang University);ELIMINATION OF EXTRANEOUS BOUNDARY AND OUTPUT OF SIMPLE POLYGONS[J];Chinese Journal of Computers;1987-03 6 LIU Yong Kui 1) YAN Ye 1) SHI Jiao Ying 2) 1) (Information Science and Engineering College, Shenyang Polytechnic University, Shenyang 110023) 2) (State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou 310027;AN EFFICIENT ALGORITHM FOR THE LINE CLIPPING AGAINST A POLYGON[J];CHINESE JOURNAL OF COMPUTERS;1999-11 7 DU YUYUE (Computer Center, Liaocheng Teachers College);CONVEX POLYGON CLIPPING AGAINST A CIRCLE[J];Computer Applications and Software;1995-04 8 Liu Yongkui;Circular and Elliptic Clipping Windows[J];COMPUTER ENGINEERING AND DESIGN;1994-04 9 Wang Aihu(Tianjin University) Cha Jianzhong(Northern Jiaotong University, Beijing 100044) Wang Jinmin E Mingcheng(Tianjin University);A UNIFIED ALGORITHM FOR THE CLIPPING, INTERSECTION AND UNION OPERATIONS OF SIMPLE POLYGONS[J];Journal of Tianjin University;1997-03 10 Yao Hanzhen,Chu Daqing,Li Yanqi,Zhang Jian (Tianjin Institute of Light Industry,Tianjin 300222);Computer Aide Designing of Graphics Clipping and Covering[J];JOURNAL OF IMAGE AND GRAPHICS;1997-Z2
Similar Journals
 > Journal of Zhongyuan University of Technology > Manufacturing Automation > Journal of WuhanUniversity of Technology > Journal of Yunnan Polytechnic University > Chinese Journal of Computers > Journal of Zhejiang University(Engineering Science) > Journal of Shenyang University of Technology > Journal of Computer Applications > Journal of Southwest Jiaotong University > Application Research of Computers