Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Chinese Journal of Computers》 1991-07
Add to Favorite Get Latest Update

A 2-D LINE CLIPPING ALGORITHM WITH THE LEAST ARITHMETIC OPERATIONS

Wang Jun(Wenzhou Commercial School, Wenzhou 325003)Liang Youdong and Peng Qunsheng(Zhejiang University, Hangzhou 310027)  
A new 2-D line clipping algorithm with the least arithmetic operations is presented. It takes advantage of the regulary of the rectangular clipping window whose boundary lines are parallel to the coordinates axes. Lines are clipped successively against the two sets of parallel boundaries of the window. With the introduction of the direction for each line segment, the entry and exit boundary lines of the clipping window are classified, resulting in less intersection calculation for the process. The new algorithm is better than the other existing ones.
【Fund】: 国家自然科学基金;; 国家教委博士点基金
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 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
2 Shang Mingqing Lu Guodong Tan Jianrong(State Key Lab of CAD&CG,Zhejiang University,Hangzhou310027);A New Line Clipping Algorithm Based on Window and Line Geometry Transformation[J];Computer Engineering and Applications;2003-20
3 He Chenqi Lu Guodong Tan Jianrong(State Key Lab.of CAD&CG at Zhejiang University,Hangzhou310027);A High Efficient Polygon Clipping Algorithm Against Rectangular Window Based on Encoding and Classification Technique[J];Computer Engineering and Applications;2003-21
4 Liu Yongkui (Institute of Computer Graphics and Image Processing,Computer Science Department, Dalian University for National Minorities,Dalian 116600);A Research on Graphics Clipping Algorithms[J];Computer Engineering and Applications;2005-21
5 Pang Min, Shen Mengtao Deng Chao Nanjing University of Aeronautics and Astronautics, Nanjing, 210016;AN IMPROVED COHEN-SUTHERLAND ALGORITHM FOR 2D LINE CLIPPING[J];Journal of Computer Aided Design & Computer Graphics;1993-03
6 CAI Min YUAN Chun-Feng SONG Ji-Qiang CAI Shi-Jie (State Key Laboratory of Novel Software Technology, Nanjing 210093);A Fast Line Clipping Algorithm for Circular Windows[J];Journal of Computer Aided Design & Computer Graphics;2001-12
7 Lu Guodong Wu Xuanhui(State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou 310027);Midpoint Subdivision Line Clipping Algorithm Based on Filtering Technique[J];Journal of Computer Aided Design & Computer Graphics;2002-06
8 Lu Guodong Xing Junwei Tan Jianrong(State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou 310027);New Clipping Algorithm of Line Against Circular Window with Multi-encoding Approach[J];Journal of Computer Aided Design & Computer Graphics;2002-12
9 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
10 LU Guo-Dong XING Shi-Hai PENG Qun-Sheng (State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou 310027);An Efficient Algorithm of Line Clipping Against Polygonal Window Based on the Vertex Encoding[J];Chinese Journal of Computers;2002-09
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 KONG De-hui, YIN Bao-cai, LIU Yuan-yuan ( College of Computer Science, Beijing Polytechnic University, Beijing 100022, China );Improvement in the Algorithm of Cohen-Surtherland Segment Clipping[J];Journal of Beijing Polytechnic University;2002-04
2 Mu Yujie Chen Zezhi Zhang Xiaopeng(Department of Mathematics, Northwestwrn University, Xi'an, 710069);AN EFFICIENT AND QUICK CLIPPING ALGORITHM[J];Pure and Applied Mathematics;1996-01
3 Zhang Yinghui;Chen Qi;Tang Yong (The college of Information Science and Engineering,Yanshan University,Qinhuangdao 066004);A Reliable and Useful Polygon Clipping A1gorithms[J];JOURNAL OF YANSHAN UNIVERSITY;1999-01
4 Wang Chenpei; Zhou Yanhong ;Zhou Ji(Huazhong University of Science and Technology);AN ALGORITHM FOR CLIPPING 2-D GRAPHS WITH COMPLEX WINDOWS[J];Journal of Engineering Graphics;1999-01
5 Dong Hongwei; Zhou Laishui; Zhou Rurong(Nanjing University of Aeronautics and Astronautics);A NEW ALGORITHM FOR SURFACE TRIMMING[J];JOURNAL OF ENGINEERING GRAPHICS;2000-02
6 Wang Shiping; Wang Zhiqiang(Xian Electronic Polytechnic University);GENERAL CLIPPING AGAINST GENERALIZED POLYGANS[J];JOURNAL OF ENGINEERING GRAPHICS;1995-01
7 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
8 LIU Hu sheng\+1, BAO Jian gang\+2 (1. Basic Science Department, Taiyuan Heavy Machinery Institute, Taiyuan 030024, China; 2. Dept. of Mechanical Engineering, North China Institute of Technology, Taiyuan 030051, China);Research on the Cutting Algorithm of Parallelogram and Rhombic Windows[J];JOURNAL OF NORTH CHINA INSTITUTE OF TECHNOLOGY;2000-03
9 XIONG Zhu-guo, XIE Gang-sheng (East China of Geographic Institution Surveying Dept, Fuzhou, JX 344000);The Improvement and Analysis of Cut-out Arithmetic[J];Journal of East China Geological Institute;2001-04
10 Shang Mingqing Lu Guodong Tan Jianrong(State Key Lab of CAD&CG,Zhejiang University,Hangzhou310027);A New Line Clipping Algorithm Based on Window and Line Geometry Transformation[J];Computer Engineering and Applications;2003-20
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 LUO Sheng,GUO Hai-tao,ZHANG Bao-ming(Institute of Surveying and Mapping,Information Engineering University,ZhengZhou 450052,China);Research on map clipping algorithm for vector map[J];Engineering of Surveying and Mapping;2007-04
2 WANG Cong-hua~(①②),SUN Jie~②,LIN Zong-jian~②(①College of Geo-Information Science & Engineering,Shandong Univ.of Science&Technology,Taian Shandong 271019,China;②Chinese Academy of Surveying and Mapping,Beijing 100039,China);Study and design of measurement and control information management system for UAV[J];Science of Surveying and Mapping;2005-04
3 DU Shuang,CHEN Cheng-yong;Method to Achieve the Intersection of Two Polygons with Node Operation[J];Bulletin of Surveying and Mapping;2007-10
4 LIU Gang1, HE Yuan-jun2, LIU Wei2 (1. Institute of Informatio n Security, Shanghai Jiaotong University, Shanghai, 200030; 2. Department of Computer Science and Engineering, Shanghai Jiaotong Univ ersity, Shanghai, 200030);Extracting Contour from 3D Model Base d on Edge Classification[J];Journal of Donghua University,Natural Science;2005-04
5 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
6 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
7 PENG Huan,LU Guo-dong,TAN Jian-rong(State Key Laboratory of CAD&CG,Zhejiang University,Hangzhou Zhejiang 310027,China);A New Algorithm of Polygon Clipping Against Rectangular Window Based on the Endpoint and Intersection-Point Encoding[J];Journal of Engineering Graphics;2006-04
8 WU Yu Guang 1, CHEN Bao quo 2, GUO Jun 1 (1.College of Mechanical & Electrical Engineering,Hohai Univ.,Changzhou 213022,China; 2.Changzhou Chemical Engineering Vocational School,Changzhou 213004,China);An Intelligent Design System for Welding Machine Frame[J];Journal of Hohai University Changzhou;2001-04
9 He Chenqi Lu Guodong Tan Jianrong(State Key Lab.of CAD&CG at Zhejiang University,Hangzhou310027);A High Efficient Polygon Clipping Algorithm Against Rectangular Window Based on Encoding and Classification Technique[J];Computer Engineering and Applications;2003-21
10 Yuan Hongliang Sun Jian Wu Yongzhong(CIMS Lab,School of Electro-Mechanical Engineering,Guangdong University of Technology,Guangzhou510090);A Fast Clipping Algorithm of Line Against Circular Window[J];Computer Engineering and Applications;2004-21
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved