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

An Efficient Algorithm of Line Clipping Against Polygonal Window Based on the Vertex Encoding

LU Guo-Dong XING Shi-Hai PENG Qun-Sheng (State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou 310027)  
A new concept of the window's vertex encoding is proposed for the first time based on the essential characteristic of the line clipping against polygonal window. The line to be clipped is used as the basis of reference and the polygonal window is divided into three regions (that is, the positive region, the negative region and the near zero region). As a result, the vertexes of a polygonal window can be encoded quickly. The advantages of both vertex encoding of clipping window and traditional line segment encoding are combined in the new algorithm and all the line segments outside the window can be abandoned quickly without intersection calculation. In addition, the edge of the clipping window that intersects with the line segment can be determined directly so that the speedup of the intersection calculation can be achieved. What is more significant, two kinds of singular intersection cases that the line segment goes through the vertexes or the edges of the polygon can be accurately identified and efficiently handled. The experimental results have proved that the new algorithm further improves the clipping efficiency and it has good stability at the same time.
【Fund】: 国家杰出青年基金 (6992 5 2 0 4);; 创新群体科学研究基金 (60 0 2 12 0 1)资助
【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 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 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
3 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
4 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
5 Li Jing1,2) Wang Wencheng1) Wu Enhua1,3)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 Computer and Information Science, Faculty of Science and Technology, University of Macau, Macao);Line Clipping Against a Polygon Based on Convex Decomposition[J];Journal of Computer-Aided Design & Computer Graphics;2007-04
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 CHEN Xue-gong,CAO Jian,LI Yuan,ZHANG Kun(School of Information Science & Engineering,Central South University,Changsha 410083,China);Algorithm of general polygon clipping against grid contour[J];Application Research of Computers;2009-08
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
【Citations】
Chinese Journal Full-text Database 5 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 Wang Jun(Wenzhou Commercial School, Wenzhou 325003)Liang Youdong and Peng Qunsheng(Zhejiang University, Hangzhou 310027);A 2-D LINE CLIPPING ALGORITHM WITH THE LEAST ARITHMETIC OPERATIONS[J];Chinese Journal of Computers;1991-07
3 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
4 WANG Hao hong WU Rui xun CAI Shi jie(State Key Laboratory for Novel Software Technology\ Nanjing University\ Nanjing\ 210093);A New Efficient Line Clipping Algorithm Based on Geometric Transformation[J];JOURNAL OF SOFTWARE;1998-10
5 Tan Jianrong(Department of Mechanical Engineering;An improved algorithm for line clipping against an arbitrary polygon mindow and its applications[J];Journal of Zhejiang University(Natural Science);1990-04
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 LIU Xiao-ying et al(Computer College,Panzhihua University,Panzhihua,Sichuan 617000);Fast Algorithm for Major and Minor Axes of Raisins Image[J];Journal of Anhui Agricultural Sciences;2008-26
2 XU Tian,LIU Ling-xia (Anyang Normal University,Anyang 455002,China);Bezier Curve Algorithm Describing and How to Draw Bezier Curve by Program Design[J];Journal of Anyang Teachers College;2006-05
3 MA Kai;LIN De--jing Department of Computer Center of Beijing Institute of Clothing Technology, Beijing 100029, China;Application of Object ARX to Development of Interactive Marking Module for Clothing Pieces[J];Journal of Beijing Institute of Clothing;2004-01
4 LI Chang-feng,XIU Yi(Computer Center,Beijing Institute of Clothing Technology,Beijing 100029,China);3D Model Display and Free Rotation Based on OpenGL[J];;2006-03
5 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
6 KONG De-hui, CHENG Shi-quan, YIN Bao-cai, HU Yong-li, GU Chun-liang (Multimedia and Intelligent Software Technology Lab, College of Computer Science, Beijing University of Technology, Beijing 100022, China);Preprocessing of 3D Scanning Face Image Data[J];Journal of Beijing Polytechnic University;2005-03
7 GAO Xin1, LUO Ronglei2 1 College of Biomedical Engineering, Capital Medical University, Beijing 100069;2 Texture-Fashion Information Laboratory, Zhejiang Science-Techology University, Hangzhou 310018;Fast obtainment method of projections matrix for iterative image reconstruction[J];Beijing Biomedical Engineering;2007-06
8 ZHANG Jie ZHANG Shusheng WU XinzhongThe Key Laboratory of Contemporary Design and Integrated ManufacturingTechnology,Ministry of Education China,Northwestern PolytechnicalUniversity,Xi'an 710072;Texture Mapping Based on Block Mapping[J];Beijing Biomedical Engineering;2009-02
9 SHEN Run-quan~1 HE Ben-yang~2 (1.Department of Electricity and Information,Zhenjiang College,Zhenjiang212003,China;2.Department of Computer Science and Engineering,Tongji University,Shanghai200092,China);The Parser and Data Conversion of ASE File[J];Journal of Bijie University;2008-04
10 XU Shu jie, ZHU Hong ying (Xi'an University of Technology,Xi'an 710048, China);Research on Movement Simulation System of Packaging Machines[J];Packaging Engineering;2002-04
China Proceedings of conference Full-text Database 10 Hits
1 LIU Gang, LIANG Xiaogeng (Key Laboratory of Aviation Science for Airborne Guided Weapon,China Airborne Missile Academy,Luoyang,Henan,471009,China);Parallel Ray Tracing’s Algorithm Based on SIMD[A];[C];2008
2 HUANG Yan-hua, SUN Wen-lei (Insititute of Mechanical Engineering, Xinjiang University, Urumchi 830008);A NEW METHOD OF 2D VIEW FEATURE AUTOMATIC RECONGNIZING[A];[C];2003
3 WANG Kang-dong ZHAO Zhi-gen (School of Earth and Environment,Anhui University of Science and Technology,Huainan Anhui 232001,China);Application of Surfer in Coalbed Methane Abundance Contour Map[A];[C];2007
4 ZHAO Dong LEI Yu-cheng (Dept.of automobile eng.,Tongji Univ.,Shanghai 200092,China);Application of Computer Vision Science in the Field of Engineering[A];[C];2000
5 Zhang Tong Li Caihong (Institute of Chemical Engineering,Inner Mongolia Polytechnic University,Hohhot 010062) Sun Huaiyu (Shen Yang Dongyu Group Co.Ltd Research Instituty of Industry Engineering,Shen Yang 110003);The Computer Drawing of Phase Diagram on Water-salt System[A];[C];2000
6 WANG Kang-dong ZHAO Zhi-gen (School of Earth and Environment,Anhui University of Science and Technology,Huainan Anhui 232001,China);Application of Surfer in Coalbed Methane Abundance Contour Map[A];[C];2007
7 You Wei, Da Fei-peng, Gai Shao-yan (Research Institute of Automation, Southeast University, Nanjing, 210096);Algorithmic Research on Getting Feature Curve in Reverse Engineering[A];[C];2005
8 Xing Yu-hui, Lv Tian-yang, Wang Zheng-xuan, Wang Tian-yi (College of Computer Science and Technology, Jilin University, Changchun, 130012: College of Computer Science and Technology, Harbin Engineering University, Harbin, 150001);A Fast Arithmetic in Mesh Intersection Using Plane Coherence[A];[C];2005
9 ZHU Jie XIA Qin(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052);The Display of Virtual Glove based on Data Glove[A];[C];2008
10 YUE Wenli WANG Jian DAI Yiru (CIMS Research Center of Tongji University,Shanghai 200092);Research on Algorithm for Picking up Graph in Interactive Graphics Systems[A];[C];2007
【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 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
7 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
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 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
10 ;The Controlling System's Design of Nd.YAG Laser Marking Machine[J];MEASUREMENT & CONTROL TECHNOLOGY;1999-12
【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 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
4 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
5 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
6 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
7 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
8 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
9 BI Kui-sen(Geological Survey of Jiangsu Province,Nanjing 210018,China);Spatial analysis on grade evaluation of land quality geochemistry in Dingshu of Yixing[J];Journal of Geology;2009-04
10 YU Yan,TANG Xiao-an(School of Electronics Science and Engineering,National University of Defense Technology,Changsha 410073,China);Fast calculation method of satellite orbit to face space operational simulation[J];Computer Engineering and Design;2008-16
【Secondary Citations】
Chinese Journal Full-text Database 2 Hits
1 Wang Jun(Wenzhou Commercial School, Wenzhou 325003)Liang Youdong and Peng Qunsheng(Zhejiang University, Hangzhou 310027);A 2-D LINE CLIPPING ALGORITHM WITH THE LEAST ARITHMETIC OPERATIONS[J];Chinese Journal of Computers;1991-07
2 WANG Hao hong WU Rui xun CAI Shi jie(State Key Laboratory for Novel Software Technology\ Nanjing University\ Nanjing\ 210093);A New Efficient Line Clipping Algorithm Based on Geometric Transformation[J];JOURNAL OF SOFTWARE;1998-10
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved