一种基于三角网的地质体三维模型切割方法

万波; 尹芮芮; 左泽均; 王润; 吴信才

doi:10.3799/dqkx.2016.137

Volume 41 Issue 11

Nov. 2016

Turn off MathJax

Article Contents

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

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

PDF( 2499 KB)

3D Geological Model Intersection Algorithm Based on Triangular Mesh

doi: 10.3799/dqkx.2016.137

Wan Bo^{1,2
,},
Yin Ruirui¹,
Zuo Zejun^{1,2
,
,},
Wang Run¹,
Wu Xincai^1,2

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

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.
- geological model,
- 3D GIS,
- 3D space analysis,
- remote sensing,
- cutting analysis,
- reliability

FullText(HTML)

References(35)

References

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

Supplements(0)

Cited By

Proportional views

Proportional views

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

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

Figures(21) / Tables(3)

Get Citation

PDF

XML

Article views (5722) PDF downloads(49)

3D Geological Model Intersection Algorithm Based on Triangular Mesh

doi: 10.3799/dqkx.2016.137

Abstract

References

Proportional views

Catalog

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

Proportional views

Export File

Citation

Format

Content