Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Donghua University,Natural Science》 2005-04
Add to Favorite Get Latest Update

Extracting Contour from 3D Model Base d on Edge Classification

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)  
We sort edges of a 3D model into several classes in order to screen ou t silhouette edges which are those edges sharing a front- and a back-facing po ly gon. This process is comprised just with comparative calculations which can grea tly exclude the edges that are impossible to be the part of contour. Algorithm L utilizes the connectivity of contour, by tracing one silhouette edge from neig hbors, to find out all the edges of contour. This recursive process divides the silhouette edges into loops and separated edges, meanwhile both the directions of loops and the relationship between the loops confirm which loop are part of contour. Algorithm C is suitable for the coarse 3D model while Algorithm L fail s to trace the accurate loops in some conditions. Algorithm C relies on the relat ionship between the position of the visible polygons of model and that of silhou ette edges to clip the silhouette edges into contour. Quadtree is introduced to divide the region into sub-regions and exclude the outlying visible polygons. Q u adtree can greatly decrease the amount of clipping operations and make the algor ithm efficient enough.
【CateGory Index】: TP391.41
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 4 Hits
1 LI Wei-Shi LI Jiang Xiong KE Ying Lin (Department of Mechanical Engineering and Automation, Zhejiang University, Hangzhou 310027);Orientation and Point Inclusion Test for Planar Polygon[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;2000-06
2 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
3 Luo Wen et al(25);An Improvement Algorithm of Judging Upon the Relationship Between a Point and Polygon[J];MACHINERY;1999-03
4 WU Ya dong, LIU Yu shu (Department of Computer Science and Engineering, Beijing Institute of Technology, Beijing 100081);Extracting Silhouettes from 3D Models[J];Journal of Image and Graphics;2001-02
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 YIN Yong①,YU Lian-fang②,MA Zhao-ting①,LI Cheng-ming①(①Chinese academy of surveying and mapping,Beijing100039,China;②Lianfang Huzhou Institute of Surveying and Mapping,HU zhou 313000,China);Triangulation algorithm for the reconstruction of 3D city view[J];Science of Surveying and Mapping;2008-04
2 LIU De-er①,QI Wen-cheng②,LAN Xiao-ji①(①Architecture and Survey Institute,Jiangxi University of Science and Technology,Ganzhou 341000,China;②Reconnaissance and Survey Department,Pingxiang Planning Bureau,Pingxiang 337000,China);An algorithm and use for point in-out polygon test based on reversed ray and vertex degenerateness[J];Science of Surveying and Mapping;2008-04
3 WU Guang-Chen①③,ZUO Jian-Zhang②,LIU Yan③,LI Li③(①Capital Normal University,Beijing 100037,China;②Beijing Geo-Vision Technology Company Limited,Beijing 100039,China;③Liaoning Institute of Science and Technology,Benxi 117022,China);A high-effective algorithm for rasterization of vector data——winding number algorithm[J];Science of Surveying and Mapping;2009-01
4 DU Shuang,CHEN Cheng-yong;Method to Achieve the Intersection of Two Polygons with Node Operation[J];Bulletin of Surveying and Mapping;2007-10
5 CHEN Huai-guo (Department of Mechanical Engineering, Changzhou Institute of Technology,Changzhou 213002);Algorithm of Point Inclusion Test for Planar Domain[J];Journal of Changzhou Institute of Technology;2002-04
6 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
7 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
8 ZHAO Jun1,ZHANG Gui-mei2,QU Shi-ru3 3.Department of Control and Information Engineering,Northwestern Polytechnical University,Xi’an Shanxi 710072,China)(1.School of Mathematics Physics and Software Engineering,Lanzhou Jiaotong University,Lanzhou Gansu 730070,China;2.Nanchang Institute of Aeronautical Technology,Nanchang Jiangxi 330034,China;;Orientation and Convexity-Concavity Identification for Polygons Using Extremity Vertices Sequence[J];Journal of Engineering Graphics;2007-01
9 LIU Run-tao1,LIU Yu-zhen2(1.Institute of Information and Scientific Computing,Harbin University of Science and Technology,Harbin Heilongjiang 150080,China;2.School of Application Science,Harbin University of Science and Technology,Harbin Heilongjiang 150080,China);A New Algorithm for Determining Whether a Point is Inside of a Polygon[J];Journal of Engineering Graphics;2008-02
10 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
China Proceedings of conference Full-text Database 1 Hits
1 Wang Huabing~(1,2) Liu Weijun~1 Bian Hongyou~1 Zhou Xiongjun~(1,2) (1 Shenyang Institute of Automation,Chinese Academy of Sciences,Shenyang 110016,China; 2 Graduate School of Chinese Academy of Sciences,Beijing 100039,China);Point inclusion test algorithm for simple planar polygons[A];[C];2007
【Co-references】
Chinese Journal Full-text Database 4 Hits
1 Liu Hongshen Qin Feng Liu Hongshen Assoc. Prof.; College of Computer, Anhui University of Technology, Maanshan 243002, ~China .;Method of determining the function of description of shape in shape matching[J];Journal of Huazhong University of Science and Technology;2005-04
2 Zheng Bochuan 1,3) Peng Wei 1,2) Zhang Yin 1) Ye Xiuzi 1,2) Zhang Sanyuan 1,2) 1) (College of Computer Science, Zhejiang University, Hangzhou 310027) 2) (State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou 310027) 3) (Department of Mathematics, China West Normal University, Nanchong 637002);A Survey on 3D Model Retrieval Techniques[J];Journal of Computer Aided Design & Computer Graphics;2004-07
3 YANG Yu-Bin 1),2) LIN Hui 2) ZHU Qing 3) 1)(State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093) 2) (Joint Laboratory for Geo-information Science, The Chinese University of Hong Kong, Hong Kong) 3) (State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing, Wuhan University, Wuhan 430079);Content-Based 3D Model Retrieval: A Survey[J];Chinese Journal of Computers;2004-10
4 LU Han Qing KONG Wei Xin LIAO Ming MA Song De (National Laboratory of Pattern Recognition,Institute of Automation Chinese Academy of Sciences,Beijing 100080) (hqlu@nlpr.ia.ac.cn);A REVIEW OF CONTENT BASED PARSING AND RETRIEVING FOR IMAGE AND VIDEO[J];;2001-01
【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