• 中国出版政府奖提名奖

    中国百强科技报刊

    湖北出版政府奖

    中国高校百佳科技期刊

    中国最美期刊

    Volume 41 Issue 11
    Nov.  2016
    Turn off MathJax
    Article Contents
    Abstract
    References
    Article Navigation >  Earth Science  > 2016  >  41(11): 1966-1976
    Wan Bo, Yin Ruirui, Zuo Zejun, Wang Run, Wu Xincai, 2016. 3D Geological Model Intersection Algorithm Based on Triangular Mesh. Earth Science, 41(11): 1966-1976. doi: 10.3799/dqkx.2016.137
    Citation: Wan Bo, Yin Ruirui, Zuo Zejun, Wang Run, Wu Xincai, 2016. 3D Geological Model Intersection Algorithm Based on Triangular Mesh. Earth Science, 41(11): 1966-1976. doi: 10.3799/dqkx.2016.137
    shu

    3D Geological Model Intersection Algorithm Based on Triangular Mesh

    doi: 10.3799/dqkx.2016.137
    • 1.

      Faculty of Information Engineering, China University of Geosciences, Wuhan 430074, China

    • 2.

      National Engineering Research Center of Geographic Information System, Wuhan 430074, China

    • Received Date: 2016-04-15
    • Publish Date: 2016-11-15
      Abstract
    • The complexity of 3D geological model and the singular spatial relationship among geological intersection objects greatly influenced the robustness and the reliability of intersection algorithm. An efficient and reliable intersection algorithm of complex geological model is proposed in this paper. Firstly, an intersection point topological structure is built to store the relative position between intersection point and adjacent elements. Then combining the exact predicates method, a complete edge/triangle intersection classification figure is designed which records 27 kinds of intersection cases and corresponding intersection point positions; in the process of re-triangulation, the designed adjustment mechanisms make full use of associated spatial relationship as the constraints, adding an additional level of reliability to the algorithm. The experimental results show that our algorithm efficiently handled the degenerate/self-intersection cases in triangular mesh and the tangency/co-planar/near co-planar triangles special cases in intersection process, and could provide a reference for 3D complex geological model intersection analysis.

       

      • FullText(HTML)
      • References(35)
    • Attene, M., 2014.Direct Repair of Self-Intersecting Meshes.Graphical Models, 76(6):658-668.doi: 10.1016/j.gmod.2014.09.002
      Barki, H., Guennebaud, G., Foufou, S., 2015.Exact, Robust, and Efficient Regularized Booleans on General 3D Meshes.Computers & Mathematics with Applications, 70(6):1235-1254.doi: 10.1016/j.camwa.2015.06.016
      Coelho, L.C.G., Gattass, M., Figueiredo, L.H.D., 2000.Intersecting and Trimming Parametric Meshes on Finite Element Shells.International Journal for Numerical Methods in Engineering, 47(4):777-800.doi:10.1002/(sici)1097-0207(20000210)47:4<777::aid-nme797>3.0.CO;2-6
      Caumon, G., Collon-Drouaillet, P., de Veslud, C.L., et al., 2009.Surface-Based 3D Modeling of Geological Structures.Mathematical Geosciences, 41(8):927-945.doi: 10.1007/s11004-009-9244-2
      Elsheikh, A.H., Elsheikh, M., 2014.A Reliable Triangular Mesh Intersection Algorithm and Its Application in Geological Modelling.Engineering with Computers, 30(1):143-157.doi: 10.1007/s00366-012-0297-3
      Feito, F.R., Ogayar, C.J., Segura, R.J., et al., 2013.Fast and Accurate Evaluation of Regularized Boolean Operations on Triangulated Solids.Computer-Aided Design, 45(3):705-716.doi: 10.1016/j.cad.2012.11.004
      Gottschalk, S., Lin, M.C., Manocha, D., 1996.OBBTree:A Hierarchical Structure for Rapid Interference Detection.Proceedings of ACM Siggraph, New York, 171-180.doi:10.1145/237170.237244
      Guo, K.B., Zhang, L.C., Wang, C.J., et al., 2007.Boolean Operations of STL Models Based on Loop Detection.The International Journal of Advanced Manufacturing Technology, 33(5-6):627-633.doi: 10.1007/s00170-006-0487-5
      Hoffmann, C.M., 1989.The Problems of Accuracy and Robustness in Geometric Computation.Computer, 22(3):31-39.doi: 10.1109/2.16223
      Hua, W.H., Deng, W.P., Liu, X.G., et al., 2006.Improved Partition Algorithm between Triangulated Irregular Network.Earth Science, 31(5):619-623(in Chinese with English abstract). http://en.cnki.com.cn/Article_en/CJFDTOTAL-DQKX200605008.htm
      Lindenbeck, C.H., Ebert, H.D., Ulmer, H., et al., 2002.TRICUT:A Program to Clip Triangle Meshes Using the Rapid and Triangle Libraries and the Visualization Toolkit.Computers & Geosciences, 28(7):841-850.doi: 10.1016/s0098-3004(01)00110-8
      Lo, S.H., Wang, W.X., 2004.A Fast Robust Algorithm for the Intersection of Triangulated Surfaces.Engineering with Computers, 20(1):11-21.doi: 10.1007/s00366-004-0277-3
      Li, Z.L., Pan, M., Yang, Y., et al., 2015.Research and Application of the Three-Dimensional Complex Fault Network Modeling.Acta Scientiarum Naturalium Universitatis Pekinensis, 51(1):79-85 (in Chinese with English abstract). http://en.cnki.com.cn/Article_en/CJFDTotal-BJDZ201501009.htm
      Ming, J., Pan, M., Qu, H.G., et al., 2008.Zigzag Section Cut Algorithm Based on 3D Geological Objects Represented by Triangulated Irregular Network Data.Geography and Geo-information Science, 24(3):37-40 (in Chinese with English abstract). http://en.cnki.com.cn/Article_en/CJFDTOTAL-DLGT200803009.htm
      Mei, G., Corporation, H.P., 2014.Summary on Several Key Techniques in 3D Geological Modeling.The Scientific World Journal, 2014:1-11.doi: 10.1155/2014/723832
      Ragan, D.M., 2009.Structural Geology:An Introduction to Geometrical Techniques.Cambridge University Press, Cambridge, 1-10.
      Shewchuk, J.R., 1996a.Robust Adaptive Floating-Point Geometric Predicates.Proceedings of the Twelfth Annual Symposium on Computational Geometry, New York, 141-150.doi:10.1145/237218.237337
      Shewchuk, J.R., 1996b.Triangle:Engineering a 2D Quality Mesh Generator and Delaunay Triangulator.Lecture Notes in Computer Science, Springer-Verlag, London, 203-222.doi:10.1007/bfb0014497
      Schifko, M., Jüttler, B., Kornberger, B., 2010.Industrial Application of Exact Boolean Operations for Meshes.Proceedings of the 26th Spring Conference on Computer Graphics, Slovakia, 165-172.doi:10.1145/1925059.1925089
      Tan, Z.H., Wang, L.G., Xiong, S.M., et al., 2012.A New Method for Automatic Generation of Complex Geological Mining Engineer Profile Chart.Journal of Central South University, 43(3):1092-1097(in Chinese with English abstract). http://en.cnki.com.cn/Article_en/CJFDTOTAL-ZNGD201203047.htm
      Wang, G.C., Xu, Y.X., Chen, X.J., et al., 2015.Three-Dimensional Geological Mapping and Visualization of Complex Orogenic Belts.Earth Science, 40(3):397-406(in Chinese with English abstract). http://www.en.cnki.com.cn/Article_en/CJFDTOTAL-DQKX201503001.htm
      Xu, N.X., Tian, H., 2009.Wire Frame:A Reliable Approach to Build Sealed Engineering Geological Models.Computers & Geosciences, 35(8):1582-1591.doi: 10.1016/j.cageo.2009.01.002
      Yu, H.Y., He, Y.J., 2013.Testing the Intersection Status of Two Triangles.Journal of Graphics, 34(4):54-62 (in Chinese with English abstract). http://www.txxb.com.cn/CN/abstract/abstract323.shtml
      Yu, J.J., Wang, G.C., Xu, Y.X., et al., 2015.Constraining Deep Geological Structures in Three-Dimensional Geological Mapping of Complicated Orogenic Belts:A Case Study from Karamay Region, Western Junggar.Earth Science, 40(3):407-418, 424(in Chinese with English abstract). http://www.en.cnki.com.cn/Article_en/CJFDTOTAL-DQKX201503002.htm
      Yang, Y., Li, Z.L., Pan, M., 2014.Clipping Algorithm for Triangulated Irregular Network Based on Topology.Geography and Geo-Information Science, 30(3):21-24(in Chinese with English abstract). http://en.cnki.com.cn/Article_en/CJFDTOTAL-DLGT201403005.htm
      Zong, Z., Yuan, L.W., Luo, W., et al., 2014.Triangulation Intersection Algorithm Based on Conformal Geometric Algebra.Acta Geodaetica et Cartographica Sinica, 43(2):200-207 (in Chinese with English abstract). http://en.cnki.com.cn/Article_en/CJFDTOTAL-CHXB201402016.htm
      花卫华, 邓伟萍, 刘修国, 等, 2006.一种改进的不规则三角网格曲面切割算法.地球科学, 31(5):619-623. http://kns.cnki.net/KCMS/detail/detail.aspx?filename=dqkx200605008&dbname=CJFD&dbcode=CJFQ
      李兆亮, 潘懋, 杨洋, 等, 2015.三维复杂断层网建模方法及应用.北京大学学报(自然科学版), 51(1):79-85. http://www.cnki.com.cn/Article/CJFDTOTAL-BJDZ201501009.htm
      明镜, 潘懋, 屈红刚, 等, 2008.基于TIN数据三维地质体的折剖面切割算法.地理与地理信息科学, 24(3):37-40. http://www.cnki.com.cn/Article/CJFDTOTAL-DLGT200803009.htm
      谭正华, 王李管, 熊书敏, 等, 2012.一种新的复杂地质体采矿工程剖面图自动生成方法.中南大学学报(自然科学版), 43(3):1092-1097. http://www.cnki.com.cn/Article/CJFDTOTAL-ZNGD201203047.htm
      王国灿, 徐义贤, 陈旭军, 等, 2015.基于地表地质调查剖面网络基础上的复杂造山带三维地质调查与建模方法.地球科学, 40(3):397-406. http://earth-science.net/WebPage/Article.aspx?id=3033
      于海燕, 何援军, 2013.空间两三角形的相交问题.图学学报, 34(4):54-62. http://www.cnki.com.cn/Article/CJFDTOTAL-GCTX201304008.htm
      郁军建, 王国灿, 徐义贤, 等, 2015.复杂造山带地区三维地质填图中深部地质结构的约束方法:西准噶尔克拉玛依后山地区三维地质填图实践.地球科学, 40(3):407-418, 424. http://earth-science.net/WebPage/Article.aspx?id=3181
      杨洋, 李兆亮, 潘懋, 2014.基于拓扑追踪的不规则三角网裁剪算法.地理与地理信息科学, 30(3):21-24. http://www.cnki.com.cn/Article/CJFDTOTAL-DLGT201403005.htm
      宗真, 袁林旺, 罗文, 等, 2014.三角网求交的共形几何代数算法.测绘学报, 43(2):200-207. http://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201402016.htm
      • Relative Articles

    • Relative Articles

      • Supplements(0)
      • Cited By

    • Cited by

      Periodical cited type(5)

      1. 邹伟林，周文，常松，高思岩，周新鹤，宋红亮，谢长虹，范维宁. 城市地下空间三维地质模型可视化技术研究. 地质与勘探. 2024(01): 177-184 .
      2. 吴龙华，侯建光，朱月霞，李运杰. 基于3D Tiles的大规模三维地质模型共享技术研究. 物探化探计算技术. 2024(02): 242-250 .
      3. 汪超，杜文杰，付晓东. 基于BIM+GIS集成模型的高填方边坡大变形失稳过程分析. 科学技术与工程. 2024(27): 11624-11630 .
      4. 雷传扬，刘兆鑫，文辉，范敏，蒋华标，王波，马国玺，谢海洋，陶海江，郝金波. 基于多源数据和先验知识约束的复杂地质体三维建模研究. 地质论评. 2022(04): 1393-1411 .
      5. 周昊，陈国良，何翔，吴佳明，张荣堂，殷大伟，袁坤彬，武哲. 岩土工程建筑信息模型集成与仿真关键技术研究. 岩土力学. 2022(S2): 443-453 .

      Other cited types(6)

    • Created with Highcharts 5.0.7Amount of accessChart context menuAbstract Views, HTML Views, PDF Downloads StatisticsAbstract ViewsHTML ViewsPDF Downloads2024-062024-072024-082024-092024-102024-112024-122025-012025-022025-032025-042025-050102030405060
      Created with Highcharts 5.0.7Chart context menuAccess Class DistributionFULLTEXT: 23.7 %FULLTEXT: 23.7 %META: 75.0 %META: 75.0 %PDF: 1.3 %PDF: 1.3 %FULLTEXTMETAPDF
      Created with Highcharts 5.0.7Chart context menuAccess Area Distribution其他: 5.3 %其他: 5.3 %其他: 0.1 %其他: 0.1 %China: 0.7 %China: 0.7 %[]: 0.1 %[]: 0.1 %上海: 0.7 %上海: 0.7 %东莞: 0.2 %东莞: 0.2 %乌鲁木齐: 0.0 %乌鲁木齐: 0.0 %俄亥俄州: 0.1 %俄亥俄州: 0.1 %保定: 0.1 %保定: 0.1 %元朗新墟: 0.1 %元朗新墟: 0.1 %六安: 0.2 %六安: 0.2 %北京: 15.6 %北京: 15.6 %十堰: 0.1 %十堰: 0.1 %南京: 0.7 %南京: 0.7 %南昌: 0.1 %南昌: 0.1 %南通: 0.1 %南通: 0.1 %南阳: 0.0 %南阳: 0.0 %台州: 0.4 %台州: 0.4 %呼和浩特: 0.1 %呼和浩特: 0.1 %哥伦布: 0.0 %哥伦布: 0.0 %唐山: 0.1 %唐山: 0.1 %嘉兴: 0.1 %嘉兴: 0.1 %圣何塞: 0.1 %圣何塞: 0.1 %大连: 0.2 %大连: 0.2 %天津: 0.3 %天津: 0.3 %安康: 0.0 %安康: 0.0 %宜昌: 0.1 %宜昌: 0.1 %宣城: 0.1 %宣城: 0.1 %广州: 0.3 %广州: 0.3 %廊坊: 0.1 %廊坊: 0.1 %弗吉: 0.0 %弗吉: 0.0 %张家口: 3.6 %张家口: 3.6 %张家界: 0.1 %张家界: 0.1 %成都: 0.4 %成都: 0.4 %扬州: 0.3 %扬州: 0.3 %日喀则: 0.1 %日喀则: 0.1 %朝阳: 0.0 %朝阳: 0.0 %杭州: 1.3 %杭州: 1.3 %枣庄: 0.0 %枣庄: 0.0 %桂林: 0.1 %桂林: 0.1 %武汉: 4.9 %武汉: 4.9 %氹仔: 0.1 %氹仔: 0.1 %沈阳: 0.1 %沈阳: 0.1 %洛杉矶: 0.1 %洛杉矶: 0.1 %洛阳: 0.1 %洛阳: 0.1 %济南: 0.2 %济南: 0.2 %济宁: 0.1 %济宁: 0.1 %淄博: 0.1 %淄博: 0.1 %深圳: 0.2 %深圳: 0.2 %温州: 0.2 %温州: 0.2 %湖州: 0.1 %湖州: 0.1 %湘潭: 0.0 %湘潭: 0.0 %湛江: 0.1 %湛江: 0.1 %漯河: 0.9 %漯河: 0.9 %潜江: 0.1 %潜江: 0.1 %瑞士苏黎世: 0.1 %瑞士苏黎世: 0.1 %盐城: 0.0 %盐城: 0.0 %秦皇岛: 0.0 %秦皇岛: 0.0 %芒廷维尤: 23.1 %芒廷维尤: 23.1 %芝加哥: 0.3 %芝加哥: 0.3 %苏州: 0.1 %苏州: 0.1 %荆州: 0.1 %荆州: 0.1 %莫斯科: 0.4 %莫斯科: 0.4 %衡水: 0.2 %衡水: 0.2 %衢州: 0.1 %衢州: 0.1 %西宁: 32.5 %西宁: 32.5 %西安: 0.2 %西安: 0.2 %贵阳: 0.0 %贵阳: 0.0 %赣州: 0.2 %赣州: 0.2 %运城: 0.1 %运城: 0.1 %邯郸: 0.3 %邯郸: 0.3 %邵阳: 0.1 %邵阳: 0.1 %郑州: 0.2 %郑州: 0.2 %鄂州: 0.3 %鄂州: 0.3 %重庆: 0.3 %重庆: 0.3 %金华: 0.1 %金华: 0.1 %铁岭: 0.1 %铁岭: 0.1 %长春: 0.1 %长春: 0.1 %长沙: 1.1 %长沙: 1.1 %长治: 0.2 %长治: 0.2 %阜新: 0.2 %阜新: 0.2 %青岛: 0.2 %青岛: 0.2 %马鞍山: 0.0 %马鞍山: 0.0 %黄石: 0.1 %黄石: 0.1 %其他其他China[]上海东莞乌鲁木齐俄亥俄州保定元朗新墟六安北京十堰南京南昌南通南阳台州呼和浩特哥伦布唐山嘉兴圣何塞大连天津安康宜昌宣城广州廊坊弗吉张家口张家界成都扬州日喀则朝阳杭州枣庄桂林武汉氹仔沈阳洛杉矶洛阳济南济宁淄博深圳温州湖州湘潭湛江漯河潜江瑞士苏黎世盐城秦皇岛芒廷维尤芝加哥苏州荆州莫斯科衡水衢州西宁西安贵阳赣州运城邯郸邵阳郑州鄂州重庆金华铁岭长春长沙长治阜新青岛马鞍山黄石

    Catalog

      通讯作者: 陈斌, bchen63@163.com
      • 1. 

        沈阳化工大学材料科学与工程学院 沈阳 110142

      1. 本站搜索
      2. 百度学术搜索
      3. 万方数据库搜索
      4. CNKI搜索

      Figures(21)  / Tables(3)

      Get Citation
      PDF
      XML
      Article views (5437) PDF downloads(37) Cited by(11)
      Proportional views

      Address：湖北省武汉市洪山区鲁磨路388号《地球科学》编辑部 China Pos：430074

      Tel：027-67885075 Fax：027-67885075

      Copyright ©2020 鄂ICP备15021562号-2

      Supported by: Beijing Renhe Information Technology Co. Ltd  support: info@rhhz.net

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return