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

Line Clipping Algorithm Against Arbitrary Polygons

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)  
This algorithm enhanced the efficiency of calculating intersection and handling the cases of coincidence of the clipping line with object vertices and edges by adopting a local coordinate system, new approach of vertices classification, and exclusive OR as well as AND operations of overlapping segments.
【Fund】: 国家自然科学基金 (10 0 75 0 3 3 );; 国家“九五”攻关项目 (96 92 0 0 6 0 2 )资助
【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 7 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 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
7 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 4 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 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
4 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 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 YAO Ling-feng, LI Xi (Mechanical Department, Chengdu Textile College, Chengdu 610023);Network CAD Systemp[J];Journal of Chengdu Textile College;2006-02
3 GE Lei,WU Fang,QIAN Hai-zhong(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052);Study on 3D geographical information system based on spatial recognition[J];Science of Surveying and Mapping;2007-02
4 REN Jie~(1),MA Min-tao~(1),CHEN Ke-long~(2),ZHAO Yong-mei~(1)(1.College of Environmental and Energy Engineering,Beijing University of Technology,Beijing 100022,China;2.Committee of National Defence Science,Technology and Industry,Beijing 100037,China);Cutting out Pipeline Network Spatial Data of Arbitrary Area[J];Geomatics & Spatial Information Technology;2006-04
5 ZHANG Xiao-lin, ZHAO Xiang-guo, WANG Guo-ren(School of Information Science & Engineering, Northeastern University, Shenyang 110004, China. );An Indexing Technique for Object-Oriented XML Data[J];JOURNAL OF NORTHEASTERN UNIVERSITY;2005-09
6 Wu Yunbo et al.(14);An autoprogramming technology for realizing cutting Chinese characters with WEDM[J];ELECTROMACHINING & MOULD;2000-02
7 Wang Donghui, et al.;Research on technology of generating glyph of Chinese characters in WEDM[J];Electromachining & Mould;2003-06
8 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
9 ;NC Interpolation on True Type Chinese Characters[J];Computer Development & Applications;2004-05
10 FENG Chong-ling1,HU Guo-liang1,HAN Ling1,FENG Jing2(1.Department of Computer,Huaibei Coal Industry Teachers College,235000,Huaibei,Anhui,China; 2.Department of Computer,Huaibei Professional and Technical College,235000,Huaibei,Anhui,China);The Nuclear Problem of Structured Programming Design Method[J];Journal of Huaibei Coal Industry Teachers College(Natural Science Edition);2006-02
【Secondary References】
Chinese Journal Full-text Database 2 Hits
1 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
2 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
【Secondary Citations】
Chinese Journal Full-text Database 7 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 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
4 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
5 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
6 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
7 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
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved