Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Science of Surveying and Mapping》 2010-01
Add to Favorite Get Latest Update

A Re-triangulation algorithm in 3D building generalization

GE Lei①,WU Fang①,LIU Jie②(①Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China;②Troops 69028,Urumqi 830000,China)  
3D buildings triangulation is important in 3D triangulation and it will be widely used in 3D visualization,especially in 3D city models.Triangle is the base of 3D visualization;a re-triangulation algorithm is proposed to deal with the extra triangles in 3D building modeling and generalization.Two parts are includes in the algorithm: an outline finding algorithm based on neighboring triangle search and a triangulation algorithm of arbitrary polygon.Outline finding algorithm is the base of re-triangulation with planes of 3D objects;triangulation algorithm of arbitrary polygon can be used in many fields.
【Fund】: 国家自然科学基金(40620130438 40701157);; 河南省创新型科技人才队伍建设工程
【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 6 Hits
1 ZHAI Ren-jian, WU Fang, XUE Ben-xin②(Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China;②Surveying and Mapping Information Center of General Staff,Beijing 100088);An optimal triangulation algorithm for general polygon based on edge prior[J];Science of Surveying and Mapping;2008-01
2 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
3 XU Chun lei,LI Si kun (College of Computer, National univ. of Defense Technology ,Changsha 410073, China);A Triangulation Algorithm for General Plane Polygon[J];JOURNAL OF NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY;2000-02
4 GUO Li-zhen 1,WU En-hua 1,2 (1.Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100080,China;2.Dept. of Computer & Information Science, University of Macau, Macao, China);Survey of Polygonal Model Simplification Algorithms[J];Application Research of Computers;2005-08
5 LIU Qiang 1 LI Deren 1 (1 National Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing, Wuhan University,129 Luoyu Road,Wuhan,China,430079) [FK(W24?40ZQ];A Recursive Algorithm for Triangulation of Arbitrary Polygons Based on BSP Tree[J];Editoral Board of Geomatics and Information Science of Wuhan University;2002-05
6 YANG Jie (Department of Mathematics, Shandong Normal University Jinan 250014);TRIANGULATION OF SIMPLE POLYGON BASED ON DETERMINATION OF CONVEX CONCAVE VERTICES[J];MINI-MICRO SYSTEMS;2000-09
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 LIU Li-na,XU Yun,JIA Jin-dong,WANG peng(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);The delaunay triangulation and visualization of discrete points forming simple polygon[J];Science of Surveying and Mapping;2005-03
2 ZHAI Ren-jian, WU Fang, XUE Ben-xin②(Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China;②Surveying and Mapping Information Center of General Staff,Beijing 100088);An optimal triangulation algorithm for general polygon based on edge prior[J];Science of Surveying and Mapping;2008-01
3 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
4 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
5 MU Xuanshe~(1,2) YOU Xiong~1 (1 Institute of Surveying and Mapping, Information Engineering University,66 Middle Longhai Road,Zhengzhou 450052,China; 2 Command College of Armed Police Forces,Xianshuigu,Tianjin 300350,China);TRIANGULATION OF TERRAIN MODEL POLYGON FOR VIRTUAL CITY[J];Wtusm Bulletin of Science and Technology;2005-03
6 LIU Shao-hua CHEN Hua-jun LUO Xiao-long (Yangtze University,Jingzhou 434023);A Constrained Growth Algorithm for Delaunay Triangulating of Simple Polygon[J];;2006-01
7 Liu FengJie1,Li ChengMing2(1.TianJin Institute of Surveying and Mapping,TianJin 300381,China;2.Chinese Academy of Surveying and Mapping,Beijing 100039,China);A Fast Clipping Algorithm of 3D Urban Scene[J];Urban Geotechnical Investigation & Surveying;2007-03
8 MA Hong-bin,GUO Jia-teng,HE Qun,LIU Xin-rui (School of Resources & Civil Engineering,Northeastern University,Shenyang 110004,China.);Study on Delaunay Triangulation Algorithm for Polygon with Inside Islets[J];Journal of Northeastern University(Natural Science);2009-05
9 YANG Zhi-ling 1 ,WU Peng 1(1.Department of Computer Science,North China Electric Power University,Beijing 102206,China);Study and realization of three dimensional character modeling system based on spline curve[J];Journal of Yanshan University;2005-03
10 HUA Wei-hua~ 1,2 , DENG Wei-ping~3, LIU Xiu-guo~ 1,2 , SHANG Jian-ga~ 1,2 1.Faculty of Information Engineering, China University of Geosciences, Wuhan 430074, China 2.Wuhan Zondy Cyber-Tech Co., Ltd., Wuhan 430074, China 3.Faculty of Computer Science, Hubei University of Economics, Wuhan 430000, China;Improved Partition Algorithm between Triangulated Irregular Network[J];;2006-05
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 Zhou Peide(Department of Computer Science and Engineering, Beijing Istitute ofTechnology, Beijing 100081);An Algorithm for the Triangulation of Any Polygon[J];JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY;1995-05
2 QI Qingwen ①, LIANG Yajuan ①, HE Jing ②, JIANG Lili ①(①Institute of Geographic Sciences And Natural Resources Research, CAS, Beijing 100101;②School Of Resource and Environmental Science, Wuhan University, Wuhan 430072);Discussion on the theoretic, methodological and technological system of digital-map[J];Science of Surveying and Mapping;2005-06
3 LI Hua~(①②),XIAO Wei~(③),HUANG Haifeng~(①②),XIA Bin~(①)(①GuangZhou Institute of Geochemistry Chinese Academy of sciences 510640;②Graduate School of the Chinese Academy of Sciences 100039;③National Research Center for GeoAnalysis 100037);Study on the key technology of generation of 3D realistic terrain[J];Science of Surveying and Mapping;2006-04
4 MU Xuanshe~(1,2) YOU Xiong~1 (1 Institute of Surveying and Mapping, Information Engineering University,66 Middle Longhai Road,Zhengzhou 450052,China; 2 Command College of Armed Police Forces,Xianshuigu,Tianjin 300350,China);TRIANGULATION OF TERRAIN MODEL POLYGON FOR VIRTUAL CITY[J];Wtusm Bulletin of Science and Technology;2005-03
5 WANG Song-hui,GE Xiao-guang,WU Xiao,QIAN Kai(School of Resources and Environment, Hefei University of Technology, Hefei 230009, China);An algorithm of TIN with linear constraints considered primarily[J];Journal of Hefei University of Technology(Natural Science);2005-01
6 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
7 Lu Zhaoyang and Wu Chengke (Dept. of Information Engineering, Xidian University, Xi′an 710071);OPTIMAL TRIANGULATION OF DATA POINTS SCATTERED IN ARBITRARY POLYGON WITH CHARACTERISTIC CONSTRAINTS[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1997-04
8 MA Xiao Hu (Department of Computer Science,Xuzhou Normal University,Xuzhou\ 221009) PAN Zhi Geng\ SHI Jiao Ying (State Key Laboratory of CAD & CG,Zhejiang University,Hangzhou\ 310027);DELAUNAY TRIANGULATION OF SIMPLE POLYGON BASED ON DETERMINATION OF CONVEX CONCAVE VERTICES[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1999-01
9 Min Weidong and Tang Zesheng (CAD Center, Department of Computer Science and Technology,Tsinghua University, Beijing 100084);THE DELAUNAY TRIANGULATION OF A POINT SET WITHIN AN ARBITRARY 2D DOMAIN[J];CHINESE JOURNAL OF COMPUTERS;1995-05
10 DENG Xian-li,HU Da,DU Xiao-ping(Graduate Department,China University of Geosciences,Wuhan430074,China);Bridge-finding Algorithm of Multiply-connected Polygons Triangulation[J];Computer and Modernization;2004-05
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved