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

A Complex Geometric Surface Extracting Method for Large-Scale Volumetric Data

Wu Fukun;Xiao Li;Wang Huawei;Software Center for High Performance Numerical Simulation, China Academy of Engineering Physics;Institute of Applied Physics and Computational Mathematics;  
To address the performance and precision problem of extracting volumetric data using complex geometric surface, we present and implement an efficient surface extraction method based on octree acceleration structure and polygon clipping for visualizing significant field data on arbitrary object surface in 3 D space. This method first applies plane-volume intersection equation to transform the extraction problem of volume cells to 2 D space where an octree acceleration structure based on spatial bounding box is novelly introduced. Then, a clipping algorithm for concave and convex polygons and several optimizations are specifically designed to efficiently calculate intersection polygon. Pre-selection strategy is introduced to dramatically reduce the number of invalid mesh patches in order to improve performance. Finally, this method is integrated into common visual analysis engine. Our experiments show that the proposed method can achieve the surface extraction operation of complex geometry from volumetric dataset generated by numerical simulation with high precision and performance.
【Fund】: 国家重点研发计划(2017YFB0202203);; 中国工程物理研究院创新发展基金(PY2019126)
【CateGory Index】: TP391.7
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 3 Hits
1 Wu Fukun;Zheng Changwen;Science and Technology on Integrated Information System Laboratory,Institute of Software,Chinese Academy of Sciences;University of Chinese Academy of Sciences;;Physical Rendering of Butterfly Iridescence Applying Film Interference Model[J];计算机辅助设计与图形学学报;2015-06
2 PENG Jie 1,2,LIU Nan2,TANG Yuan-bin1,2,DU Zhen-hong1,2,LIU Ren-yi2 (1.Zhejiang Provincial Key Lab of GIS,Zhejiang University,Hangzhou 310028,China;2.Insistute of Geographic Information Science,Zhejiang University,Hangzhou 310028,China);An efficient algorithm for polygon clipping based on intersection points sorting[J];浙江大学学报(理学版);2012-01
3 LIU Yong-Kui1+, GAO Yun2, HUANG You-Qun2 1(Department of Computer Science and Engineering, Dalian Nationalities University, Dalian 116600, China) 2(College of Information Science and Engineering, Shenyang University of Technology, Shenyang 110023, China);An Efficient Algorithm for Polygon Clipping[J];软件学报;2003-04
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 FAN Junfu;KONG Weihua;MA Ting;ZHOU Chenghu;JI Min;ZHOU Yuke;School of Civil and Architectural Engineering,Shandong University of Technology;State Key Laboratory of Resources and Environmental Information System,Institute of Geographic and Nature Resources Research,Chinese Academy of Sciences;College of Geomatics,Shandong University of Science and Technology;;RaPC:A Rasterization-based Polygon Clipping Algorithm and Its Error Analysis[J];测绘学报;2015-03
2 QI Dongzhou;WU Min;Shanghai Key Laboratory of Trustworthy Computing ( East China Normal University);;Efficient algorithm for Boolean operations on polygons[J];计算机应用;2014-S2
3 ZHU Wenjian;MAO Dongyan;ZHANG Tao;National Meteorological Centre;;An Improved-Polygons Merging Algorithm and Its Application in Weather Forecast Operation[J];气象;2014-07
4 FAN Junfu;MA Ting;ZHOU Chenghu;JI Min;ZHOU Yuke;XU Tao;StateKey Laboratory of Resourcesand EnvironmentalInformation System,Instituteof GeographicSciencesand Natural Resources Research, CAS;University of Chinese Academy of Sciences;College of Geomatics, Shandong University of Science and Technology;;Implementation of Cluster MPI-Based Parallel Polygon Union Algorithm at the Feature Layer Level[J];地球信息科学学报;2014-04
5 FAN Junfu;MA Ting;ZHOU Chenghu;ZHOU Yuke;XU Tao;State Key Laboratory of Resources and Environmental Information System,Institute of Geographic and Nature Resources Research,CAS;University of Chinese Academy of Sciences;;Application of Divide-and-Conquer Method and Efficiency Evaluation Model in the Fast Union Algorithm of Polygons in GIS[J];地球信息科学学报;2014-02
6 SONG Shu-hua;PU Guo-liang;LUO Xu;CHEN Dong;CHEN Run-qiang;Institute of Remote Sensing and Geographic Information System,Peking University;China Centre for Resources Satellite Data and Application;China Coal Technologies Group Corporation;Beijing Institute of Applied Meteorology;;Algorithm for simple polygon clipping[J];计算机工程与设计;2014-01
7 Peng Tao;Wei Chengzhi;Ye Jintao;Wang Junchao;Yin Zhiyuan;Shen Tieyuan;Hubei Key Laboratory for Heavy Rain Monitoring and Warning Research,Institute of Heavy Rain,CMA;Jinhua Zumo Information Technology Co Ltd;;Hydrometeorology Forecast System of the Danjiangkou Basins in Hanjiang[J];应用气象学报;2014-01
8 Liu Ya Qiao Xiao Yu Jianghai(The 28th Research Institute of China Electronics Technology Group Corporation,Nanjing 210007,China);Methods and Implementation for Terrain Quantizationof Wargame Map[J];指挥信息系统与技术;2013-03
9 HUANG Di-long1,2 DENG Fei 2 TANG Yun2(State Key Laboratory of Geohazard Prevention and Geoenvironment Protection,Chengdu 610059,China)1(School of Information Science and Technology,Chengdu University of Technology,Chengdu 610059,China)2;Application of Virtual Reality Technique in Tunnel Excavation Engineering[J];计算机科学;2013-S1
10 BAO Qisheng,WANG Qing,HE Liheng;Research on the Polygon Intersection Algorithm Based on Line Operation[J];测绘通报;2013-05
【Secondary Citations】
Chinese Journal Full-text Database 8 Hits
1 Wu Fukun;Wu Jiaze;Zheng Changwen;Science and Technology on Integrated Information System Laboratory,Institute of Software,Chinese Academy of Sciences;University of Chinese Academy of Sciences;;A Microfacet-Based Physically Rendering of Diffraction Effects[J];计算机辅助设计与图形学学报;2014-01
2 XIE Zhong1,WEI Dongqi1,2,WU Liang1,GUO Jiyuan1 1.College of Information Engineering,China University of Geosciences,Wuhan 430074,China;2.GIS Software Research and Application Engineering Center,Ministry of Education,Wuhan 430074,China;Graph Model of Polygon Clipping Using Simple Vector Data[J];测绘学报;2009-04
3 DONG Xiu-shan,LIU Run-tao Department of Mathematics,Harbin University of Science and Technology,Harbin 150080,China;New algorithm for determining position relation between simple polygon and point[J];计算机工程与应用;2009-02
4 ZHANG Jun1),2),WANG Peng1) 1)(State Key Laboratory for Multi-spectral Information Processing Technologies,Huazhong University of Science and Technology,Wuhan 430074)2)(School of Life Science and Technology,Huazhong University of Science and Technology,Wuhan 430074);A New Fast Polygon Clipping Algorithm for Vector Data[J];中国图象图形学报;2008-12
5 Liu Guanghui Chen Chuanbo Lu Zehua(College of Computer Science and Technology,Huazhong University ofScience and Technology,Wuhan 430074,China);A new algorithm for finding the kernel of a simple polygon[J];华中科技大学学报(自然科学版);2007-12
6 DU Shuang,CHEN Cheng-yong;Method to Achieve the Intersection of Two Polygons with Node Operation[J];测绘通报;2007-10
7 LIU Yong-Kui1+, GAO Yun2, HUANG You-Qun2 1(Department of Computer Science and Engineering, Dalian Nationalities University, Dalian 116600, China) 2(College of Information Science and Engineering, Shenyang University of Technology, Shenyang 110023, China);An Efficient Algorithm for Polygon Clipping[J];软件学报;2003-04
8 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];计算机学报;1999-11
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved