Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《COMPUTER ENGINEERING & SCIENCE》 1999-03
Add to Favorite Get Latest Update

Line Clipping Based on General Polygons

Han Mingfeng and Li Chuanlin (Department of Computer Science & Technology,Shandong University of Technology)  
Based on the analysis of the advantages and disadvantages of existing algorithms,a new algorithm is presented.According to the types of polyon vertices and intersection points defined in this paper,the algorithm can deal with all kinds of situations easily and correctly.
【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 5 Hits
1 Wu Zhangwen Gou Chengjun Yang Dailun Luo Zhengming (Key Laboratory for Radiation Physics and Technology of Education Ministry of China, Chengdu 610064) (Institute of Nuclear Science & Technology, Sichuan University, Chengdu 610064);Line Clipping Algorithm Against Arbitrary Polygons[J];Journal of Computer Aided Design & Computer Graphics;2004-02
2 Tang Di Shan Huiqiu(Department of Computer Science,Liaoning Normal University,Dalian Liaoning 116029,China);AN EFFICIENT LINE CLIPPING AGAINST GENERAL POLYGON WINDOW[J];Computer Applications and Software;2007-01
3 Li Xue1,Shi Guangtian2(1.School of Mechatronic Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China;2.School of Art & Design,Lanzhou Jiaotong University,Lanzhou 730070,China);Efficient Algorithm for Line Clipping against Random Polygon[J];Journal of Lanzhou Jiaotong University;2007-03
4 ZHAO Ping,FENG Chun, LI Bai lin (School of Mechanical Engineering, Southwest Jiaotong University,Chengdu 610031,China);An efficient alorithm for the line clipping against general polyon[J];Machinery;2002-04
5 REN Hong-hai(Computer Graphics Office of Software Institute,DaLian Jiaotong University,Dalian 116052,P.R.China);Line Clipping Algorithm Against A Polygon Based on Point Region Distributing[J];Science Technology and Engineering;2009-16
【Citations】
Chinese Journal Full-text Database 3 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 CAI Zhi Jie (Department of Mathematics, Fudan University, Shanghai\ 200433);CUTTING THE GENERAL POLYGONS[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1998-03
3 WANG Zhi-Qiang; XIAO Li-Jin ;HONG Jia-Zhen(Department of Engineering Mechanics, Shanghai Jiao Tong University, Shanghai 200030)(State Key Laboratory of Vibration. Shock and Noise, Shanghai Jiao Tong University, Shanghai 200030);SIMPLICITY, ORIENTATION, AND INCLUSION TEST ALGORITHMS FOR POLYGONS[J];CHINESE JOURNAL OF COMPUTERS;1998-02
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 Zhang Yinghui(The College of Information Science and Engineering,Yanshan University,Qinhuangdao 066004);A Algorithm for Decomposing a Simple Polygon into Convex Polygon[J];JOURNAL OF YANSHAN UNIVERSITY;1999-04
2 LI Jie~1,ZHANG Wen-dong~1,ZHANG Xi~2 (1.Key Laboratory of Instrumentation Science and Dynamic Measurement(North University of China),Ministry of Education,Department of Electronic Science and Technology,North University of China,Taiyuan,Shanxi 030051,China;2.Department of Automatic Control,North University of China,Taiyuan,Shanxi 030051,China);Design and Implementation of an Algorithm Creating the Topology of the Polygon Road Net[J];Acta Electronica Sinica;2006-08
3 LI Wei-qing (State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou 310027, China);A Scan Strip Based Algorithm for Line Clipping against Arbitrary Polygons[J];Journal of Engineering Graphics;2005-02
4 DENG Wei LI Weihua(Key Laboratory of MEMS of Ministry of Education,Southeast University,Nanjing,210096,CHN);Research of MEMS Nodal Element Recognition Algorithm Based on 2D Graphics[J];Research & Progress of SSE Solid State Electronics;2008-03
5 Yang Fumin Zhao Ning Zhang Jie Yang Fumin Prof.; College of Computer Sci. & Tech., Huazhong Univ. of Sci. & Tech., Wuhan 430074, China.;Research on clipping and collect algorithm for 3D windows system based on OpenGL[J];Journal of Huazhong University of Science and Technology;2005-04
6 Chang Ming~(1a) Luo Zirong~2 Li Dan~(1b) Ji Junwen~(1b)(1 a CAD Centre,b College of Computer Science and Technology,Huazhong University of Science and Technology,Wuhan 430074,China;2 Mechatronics and Automation School,National University of Defense Technology,Changsha 410073,China);Fast collision detection algorithm for virtual environment walkthrough[J];Journal of Huazhong University of Science and Technology(Nature Science Edition);2006-11
7 Guo Lei 1 Wang Xun 2 Wang Xiaopu 11 (Department of Astronomy &Applied Physics,University of Science&Technology of China,Hefei230026) 2 (Department of Computer Science&Technology,University of Science&Technology of China,Hefei2300;Directed-loop Method and Grid Method:New Algorithms for Inclusion Test of Planar Polygons[J];Computer Engineering and Applications;2002-19
8 CHEN Tao(Department of Computer Science and Technology, Nanjing University, Nanjing 210093);An Improved Algorithm of Cyrus-Beck Segment Clipping to Process Concave Polygon[J];Computer Science;2006-12
9 DING Jian1,2,3,JIANG Nan1,RUI Ting3(1.Nanjing Institute of Geography and Limnology,Chinese Academy of Sciences,Nanjing 210008;2.Graduate School,Chinese Academy of Sciences,Beijing 100039;3.Engineering Institute of Engineering Corps,PLA University of Science & Technology,Nanjing 210007);A New Algorithm for Identifying Polygons' Orientation[J];Computer Engineering;2006-09
10 CHEN Zheng-yang WANG Li-qing CHEN Shu-qiang (School of Information Physics & Engineering,Central South University,Changsha 410083);Method of Point Inclusion Test for Simple Polygons Based on Forked Point[J];Computer Engineering;2007-17
China Proceedings of conference Full-text Database 1 Hits
1 Zhang Zhanyi Ying Huaiqiao Liu Jie Li Lei Chen Hui;Research of Transient Bode Plot Applied in Failure Diagnosis of Bearing Rotor System[A];[C];2008
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Zheng Wanbo, Li Xizeng, Xia Liang (Dept. of Computer Eng.,Changchun Post and Telecommun.Inst.,130012 Changchun);Microcomputer control of real time image laser engraving[J];JOURNAL OF CHANGCHUN POST AND TELECOMMUNICATION INSTITUTE;1998-02
2 Wu Yunbo et al.(14);An autoprogramming technology for realizing cutting Chinese characters with WEDM[J];ELECTROMACHINING & MOULD;2000-02
3 Wang Donghui, et al.;Research on technology of generating glyph of Chinese characters in WEDM[J];Electromachining & Mould;2003-06
4 GUO Hai1, LIU Yong-kui1, ZHAO Jing-ying1, XU Jian-feng2 (1.Dept. of Computer Science and Engineering Dalian Nationalities University, Dalian Liaoning 116600, China; 2.China Mobile Communication Corporation, Beijing 100053, China);The Design and the Development of Naxi Pictograph Outline Fonts[J];Journal of Dalian Nationalities University;2004-05
5 ;NC Interpolation on True Type Chinese Characters[J];Computer Development & Applications;2004-05
6 YAO Hui-xue,FU Yong-zhong,YIN Su-min,LU Zhang-ping(School of Mechanical Engineering,Jiangsu University,Zhenjiang Jiangsu 212013,China);CNC Engraving of TrueType Fonts[J];Journal of Engineering Graphics;2007-05
7 Wang Shiping; Wang Zhiqiang(Xian Electronic Polytechnic University);GENERAL CLIPPING AGAINST GENERALIZED POLYGANS[J];JOURNAL OF ENGINEERING GRAPHICS;1995-01
8 Qiu Mingxin(Shanghai Institute of Lases Technology,Shanghai 200233);Discussion on the Next Generation of CO_2 Lases Engraving Machine[J];OPTICS AND PRECISION ENGINEERING;1996-01
9 ;The Controlling System's Design of Nd.YAG Laser Marking Machine[J];MEASUREMENT & CONTROL TECHNOLOGY;1999-12
10 La Qiang; Shi Let; and Yang Jiwen(Department Of COmputer Engineering,Suzhou University, Suzhou 215006);A DESCRIPTION OF TrueType FONT FILE STRUCTURE[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1995-11
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 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
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 Yan1,MA Jing-shan2(School of Information Science and Engineering,Bohai University,Jinzhou 121013,China);An Efficient Algorithm for the Line Clipping against Apolygon[J];Journal of Gansu Lianhe University(Natural Science Edition);2007-04
4 CHEN Tao(Department of Computer Science and Technology, Nanjing University, Nanjing 210093);An Improved Algorithm of Cyrus-Beck Segment Clipping to Process Concave Polygon[J];Computer Science;2006-12
5 Fang Zhixiang~(1) Li Qingquan~(1) Xing Shengwu~(2)(State Key Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan 430072)~(1)(School of Information Science and Technology,WUT,Wuhan 430070)~(2);An Algorithm of Clipping General Polygons in Rectangle Grids of GIS[J];Journal of Wuhan University of Technology;2005-05
6 Tang Di Shan Huiqiu(Department of Computer Science,Liaoning Normal University,Dalian Liaoning 116029,China);AN EFFICIENT LINE CLIPPING AGAINST GENERAL POLYGON WINDOW[J];Computer Applications and Software;2007-01
7 Li Xue1,Shi Guangtian2(1.School of Mechatronic Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China;2.School of Art & Design,Lanzhou Jiaotong University,Lanzhou 730070,China);Efficient Algorithm for Line Clipping against Random Polygon[J];Journal of Lanzhou Jiaotong University;2007-03
8 LIU Tun,ZHAO Zhi-ping(School of Astronautics,Harbin Institute of Technology,Harbin 150001, China);Method to Calculate Effective Area Used in Computation of Solar Radiation Torque of Satellite[J];Journal of Nanjing University of Science and Technology(Natural Science);2007-06
9 REN Hong-hai(Computer Graphics Office of Software Institute,DaLian Jiaotong University,Dalian 116052,P.R.China);Line Clipping Algorithm Against A Polygon Based on Point Region Distributing[J];Science Technology and Engineering;2009-16
10 WEI Hai-tao,ZHOU Yan,CHEN Fang-xin,WANG Xiao-wei(Department of Early Warning Surveillance Intelligence AFRA,Wuhan 430019,China);Study of the Stability of 2D Polygon Set Operation[J];Journal of Air Force Radar Academy;2009-05
【Secondary Citations】
Chinese Journal Full-text Database 3 Hits
1 Wang Shiping; Wang Zhiqiang(Xian Electronic Polytechnic University);GENERAL CLIPPING AGAINST GENERALIZED POLYGANS[J];JOURNAL OF ENGINEERING GRAPHICS;1995-01
2 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
3 Xiao Zhonghui, Lu Zhenrong and Zhang Qian(College of Mechanical Engineering, Xi'an Jiaotong University, Xi'an 710049);CODING ALGORITHM FOR DECOMPOSING A SIMPLE POLYGON INTO CONVEX PARTS[J];CHINESE JOURNAL OF COMPUTERS;1996-06
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved