Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Computer Aided Design & Computer Graphics》 1993-04
Add to Favorite Get Latest Update

LINE CLIPPING AGAINST A GENERALIZED POLYGON

Liu Yongkui Liu Guifang Computer Engineering College, Shenyang Polytechnic University, Shenyang, 110021  
Existing line clipping algorithms are all offered based on a rectangular window or a convex polygonal window. No algorithm for line clipping based on a generalized polygon (or concave polygon) is available in the literature. It is quite valuable to develop such algorithms, because they are of practical use just like the hidden line problem. In this paper, a line clipping algorithm based on a generalized polygon is presented. The calculation effort of the algorithm is small.
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 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
2 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
3 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
4 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
5 CAI Zhi Jie (Department of Mathematics, Fudan University, Shanghai\ 200433);CUTTING THE GENERAL POLYGONS[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1998-03
6 Han Mingfeng and Li Chuanlin (Department of Computer Science & Technology,Shandong University of Technology);Line Clipping Based on General Polygons[J];COMPUTER ENGINEERING & SCIENCE;1999-03
7 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
8 Tang Di Sun Yan (Department of Computer,Liaoning Normal University,Dalian 116029);AN ALGORITHM FOR GRAPHICS' CLIPPING BASED ON PIXEL WITH CIRCULAR WINDOW[J];Computer Applications and Software;2003-10
9 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
10 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
【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 Wang Shuyu,Liu Guohua,Liu Lijun,Zhang Li (Zhejiang University, Hangzhou 310027, China);DISCUSSION ON SEVERAL NEW METHODS FOR ANALYZING OBSERVATIONAL DATA OF DAMS Part One Regression-time Series Analysis and Bayesian Model[J];Dam Observation and Geotechnical Tests;2003-02
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 Shou jue,WANG Bai nan (Lab of Artificial Neural Networks,Institute of Semiconductors,CAS,Beijing 100083,China);Analysis and Theory of High-Dimension Space Geometry for Artificial Neural Networks[J];Acta Electronica Sinica;2002-01
5 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
6 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
7 XIE Bu-ying ZHANG Yan (Tongji University, Shanghai 200092, China);The Boolean Operation for 2D Figure with Segment-based Method and Linked-list Method[J];Journal of Engineering Graphics;2003-02
8 Zhu Renzhi;Meng Weihua(University of Science and Technology of China);A NEW ALGORITHM ON ONE-DIMENSION BOOLEAN OPERATION IN TERMS OF GEOMETRIC MODELING[J];JOURNAL OF ENGINEERING GRAPHICS;1994-01
9 Wang Shiping; Wang Zhiqiang(Xian Electronic Polytechnic University);GENERAL CLIPPING AGAINST GENERALIZED POLYGANS[J];JOURNAL OF ENGINEERING GRAPHICS;1995-01
10 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
【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 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 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
5 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
6 CHEN Bo~(1,2),XUE Ben-xin~3,QIAN Hai-zhong~1,DENG Hong-yan~3(1.Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China;2.72515 Troops,Jinan 250014,China;3.The Center of Surveying and Mapping,Beijing 100088,China);Realization of Operations Among Polygons Based on Building Topology[J];Journal of Zhengzhou Institute of Surveying and Mapping;2006-06
7 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
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 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
10 Sun Chunjuan~ 1,2,3) Wang Wencheng~ 1) Li Jing~ 1) Wu Enhua~ 1,4) ~ 1) (State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100080) ~ 2) (Graduate University of Chinese Academy of Sciences, Beijing 100049) ~ 3) (Department of Information Equipment, Academy of Equipment Command and Technology, Beijing 101416) ~ 4) (Department of Computer and Information Science, Faculty of Science and Technology, University of Macau, Macao);Line Clipping Against a Polygon through Convex Segments[J];Journal of Computer-Aided Design & Computer Graphics;2006-12
China Proceedings of conference Full-text Database 1 Hits
1 Jiang Xiu Zhang Huanchun Jing Yazhi (College of Electrical Engineering & Information Science, China Three Gorges Univ. , Yichang 443002, China;College of Automation Engineering, Nanjing University of Aeronautics & Astronautics, Nanjing 210016, China);A New Graphics Clipping Method Based on Pixel Realized by FPGA Hardware[A];[C];2006
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved