Complex Contour Reconstruction of Geological Bodies Based on Fuzzy Matching and Multi-feature Constrained Interpolation
-
摘要:
针对地质体相邻轮廓线重建中因轮廓特征差异显著导致的匹配准确率低下、拓扑关系失真及几何形态畸变问题,提出了一种基于模糊匹配与多特征约束插值的复杂轮廓重建算法。该方法首先融合顶点的空间位置、局部邻接关系和整体轮廓特征,建立模糊域匹配策略,评估相邻轮廓的顶点相似度并在相似顶点间建立单映射匹配。基于匹配结果生成源轮廓与目标轮廓的最大接近轮廓后,采用线性插值和离散多边形演化分别处理最大接近轮廓之间以及原始轮廓与最大接近轮廓之间的过渡形态。最后,结合包围盒约束的几何变换校正,基于匹配结果对插值后的轮廓序列进行三维重建。采用3组典型地质特征的勘探线剖面数据进行重建测试。在方法对比方面,选取GOCAD标准重建算法作为基准,同时引入局部优化约束和全局优化约束的改进算法进行系统比较。结果表明,所提方法有效解决了传统重建方法中存在的轮廓自交和拓扑结构紊乱问题。基于三角形相似度、跨距长度和空间夹角构建的几何评价体系验证表明,该方法重建的TIN模型在几何精度和拓扑一致性方面均表现出显著优势。本研究提出的方法降低了轮廓插值对匹配结果的依赖,为轮廓线重建中的对应问题和插值问题提供了算法创新与理论参考。
Abstract:ObjectiveTo address feature differences in adjacent geological body contours and the limitations of full-mapping matching, this study proposes a complex contour reconstruction algorithm based on fuzzy matching and multi-feature constrained interpolation.
MethodsTo tackle the challenges of low matching accuracy, topological distortion, and geometric deformation caused by significant contour feature differences, we developed an algorithm that combines fuzzy matching with multi-feature constraints. Initially, the method integrates vertex spatial positions, local adjacency relationships, and global contour features to establish a fuzzy-domain matching strategy, evaluating vertex similarity and constructing one-to-one mappings between adjacent contours. Based on these matching results, maximum proximity contours between source and target contours are generated. Subsequently, linear interpolation and discrete polygon evolution methods are applied to generate transitions between maximum proximity contours and between original and maximum proximity contours. Finally, three-dimensional reconstructions are performed using bounding-box-constrained geometric transformation corrections.
ResultsTests were conducted using three sets of typical geological exploration-line profile data, with the standard GOCAD reconstruction algorithm serving as the baseline for comparison, alongside its locally and globally optimized variants. The proposed method effectively resolved issues of contour self-intersection and topological disorder observed in conventional approaches. Evaluations using triangle similarity, span length, and spatial angles demonstrated significant improvements in geometric accuracy and topological consistency within the reconstructed TIN models.
ConclusionThis approach reduces dependency on matching results during interpolation and provides both algorithmic and theoretical references for addressing contour reconstruction challenges.
-
图 1 几种插值结果的比较
a. 基于顶点模糊域的匹配结果;b. 单映射的顶点匹配;c. 重顶点的匹配;d. 基于离散多边形演化的插值结果;e. 基于单映射匹配的插值结果;f. 基于重顶点匹配的插值结果。$ \left\{{p}_{{1}},\; {p}_{{2}},\; {p}_{{3}}\right\} $,$ \left\{{q}_{{1}},\; {q}_{{2}},\; {q}_{{3}},\; {q}_{{4}}\right\} $均为点集;$ \left\{p_{{0}}^{i},\; p_{{1}}^{i}\right\} $,$ \left\{q_{{0}}^{i}\right\} $均为角度插值的插入点集;蓝色点和红色点分别为2组待匹配轮廓的特征点
Figure 1. Comparison of several interpolation results
图 2 模糊匹配与最大接近轮廓
a. 源轮廓与目标轮廓;b. 源轮廓的U区域;c. 基于顶点模糊域的匹配;d. 源轮廓与目标轮廓的最大接近轮廓;e. 源轮廓到其最大接近轮廓的变形;f. 目标轮廓到其最大接近轮廓的变形。$ \{{p}_{1},\;{p}_{3},\;{p}_{5}\} $为孤立点;$ \{{p}_{0},\;{p}_{2},\;{p}_{4},\;{p}_{6},\;{p}_{7},\;{p}_{8},\;{p}_{9},\;{p}_{10},\;{p}_{11},\;{p}_{12},\;{p}_{13}\}$为匹配点;蓝色圆点和红色圆点分别为2组待匹配轮廓的特征点
Figure 2. Fuzzy Matching and maximum proximity contour
图 5 基于包围盒约束(a~d)与几何变换(e~f)的轮廓变形
a. 原始轮廓的直接匹配结果;b. 基于包围盒约束的轮廓比例修正;c. 基于包围盒中心重合约束的轮廓平移;d. 基于包围盒重合约束的轮廓缩放;e. 变比例缩放;f. 等比例缩放;g. 平移变换。蓝色圆点和红色圆点分别为2组待匹配轮廓的特征点;(x, y)为变换前的原始坐标;(x', y')为变换后的坐标;$ {S}_{x} $和$ {S}_{y} $分别为沿着x方向和y方向的缩放比例;S为缩放比例;($ { \Delta }x $,$ { \Delta }y $)分别为原始坐标(x, y)的增量
Figure 5. Contour deformation based on bounding box constraints and geometric transformation
表 1 基于顶点模糊域的匹配算法
Table 1. Matching algorithm based on vertex fuzzy domain
输入:轮廓P与Q的点集$ V(P) $与$V{(Q)} $ 输出:匹配完成的点对$ {(}p{,q)} $ ①计算轮廓P与Q的U区域半径$ {r}_{P} $与$ {r}_{Q} $,使用$ \min({r}_{P},\; {r}_{Q}) $作为U区域的半径 ②比较$ {(V(P).{\mathrm{Count}},V(Q).{\mathrm{Count}})} $,对顶点数量少的轮廓,使用$ \min({r}_{P},\; {r}_{Q}) $建立U区域 ③根据定义4判断点对是否接近,对接近的点对建立匹配 ④重复步骤③,遍历U区域,算法结束 表 2 基于离散演化的轮廓插值算法
Table 2. Contour interpolation algorithm based on discrete evolution
输入:轮廓P的点集$ {V}{(P)} $,轮廓P的最大接近轮廓的点集$ {V}{(}{{P}}^{\max }{)} $ 输出:插值得到的过渡轮廓序列$ \{{P}_{1},\; {P}_{2},\; \cdots ,\;{P}_{{n}}\} $ ①依据旋向判断顶点的凹凸性 ②若顶点$ {{p}}_{{k}} $为凹顶点,则建立区域$ {U}{( \Delta }{{p}}_{{k}{-1}}{{p}}_{{k}}{{p}}_{{k}{+1}}{)} $,顶点$ {{p}}_{{k}} $的演化过程为$ {{ \theta p}}_{{k}}{{p}}_{{1+k}}{{p}}_{{2+k}} $的角平分线的反向延长线 ③遍历所有凹顶点,重复步骤②,完成凹区域的演化 ④计算顶点的形状贡献程度$ {C}=\left\{{{c}}_{{0}},\; {{c}}_{{1}}{ \cdots }{{c}}_{{m}}\right\} $,搜寻形状贡献程度最小的点$ {{p}}_{{i}},\; {{c}}_{{i}}=\min {(C)} $,依据定义9,建立区域$ {U}{( \Delta }{{p}}_{{i}{-1}}{{p}}_{{i}}{{p}}_{{i}{+1}}{)} $ ⑤搜寻点$ {{p}}_{{i}} $的次邻接点,建立区域$ {U}{( \Delta }{{p}}_{{i}{+1}}{{p}}_{{i}{+2}}{{p}}_{{i}{+3}}{)} $和$ {U}{( \Delta }{{p}}_{{i}{-3}}{{p}}_{{i}{-2}}{{p}}_{{i}{-1}}{)} $ ⑥用$ {{p}}_{{i}} $的次邻接点取代$ {{p}}_{{i}} $,遍历剩余顶点,重复步骤⑤,完成凸区域的一轮演化 ⑦删除步骤⑥中需要演化的顶点,执行步骤④⑤⑥,完成凸区域演化 ⑧遍历剩余顶点,重复步骤④⑤⑥⑦,至点集为空,算法结束 -
[1] 郭福钟, 郑博文, 祁生文, 等. 三维地质建模技术与方法综述[J]. 工程地质学报, 2024, 32(3): 1143-1153.GUO F Z, ZHENG B W, QI S W, et al. A review of 3D geological modeling technology and methods[J]. Journal of Engineering Geology, 2024, 32(3): 1143-1153. (in Chinese with English abstract [2] 余翔宇, 徐义贤. 一种基于物性数据的深部三维地质建模方法[J]. 地球科学, 2015, 40(3): 419-424.YU X Y, XU Y X. A 3D geological modeling method based on geophysical data[J]. Earth Science, 2015, 40(3): 419-424. (in Chinese with English abstract [3] 花卫华, 曾新灵, 郭丹阳, 等. 基于构造恢复理论的含复杂断层三维地质建模方法[J]. 地球科学, 2024, 49(4): 1411-1420. doi: 10.3799/dqkx.2022.452HUA W H, ZENG X L, GUO D Y, et al. 3D geological modeling method based on tectonic restoration theory[J]. Earth Science, 2024, 49(4): 1411-1420. (in Chinese with English abstract doi: 10.3799/dqkx.2022.452 [4] 张青, 张成, 段海龙, 等. 内蒙古科尔沁右翼前旗复兴屯银铅锌多金属矿床中闪锌矿的主微量元素组成特征及其地质意义[J]. 地质科技通报, 2023, 42(5): 161-174. doi: 10.19509/j.cnki.dzkq.tb20230172ZHANG Q, ZHANG C, DUAN H L, et al. Major and trace elemental compositions and geological significance of sphalerite in the Fuxingtun Ag-Pb-Zn polymetallic deposit, Horqin Right Wing Front, Inner Mongolia[J]. Bulletin of Geological Science and Technology, 2023, 42(5): 161-174. (in Chinese with English abstract doi: 10.19509/j.cnki.dzkq.tb20230172 [5] 吕希奎, 白娇娇, 庄建杰, 等. 铁路大范围复杂地质区域环境三维建模方法研究[J]. 铁道学报, 2024, 46(2): 105-113.LYU X K, BAI J J, ZHUANG J J, et al. Study on 3D modeling method for railway large range complex geological regional environment[J]. Journal of the China Railway Society, 2024, 46(2): 105-113. (in Chinese with English abstract [6] 王权, 邹艳红. 基于轮廓线层间形态插值的三维地质隐式曲面重构[J]. 地质科技通报, 2023, 42(5): 293-300. doi: 10.19509/j.cnki.dzkq.tb20220003WANG Q, ZOU Y H. Three-dimensional geological implicit surface reconstruction based on intermediate contour morphological interpolation[J]. Bulletin of Geological Science and Technology, 2023, 42(5): 293-300. (in Chinese with English abstract doi: 10.19509/j.cnki.dzkq.tb20220003 [7] 邹艳红, 李高智, 毛先成, 等. 基于隐函数曲面的三维断层网络建模与不确定性分析[J]. 地质论评, 2020, 66(5): 1349-1360.ZOU Y H, LI G Z, MAO X C, et al. Three-dimensional fault-network modeling and uncertainty analysis based on implicit function surface[J]. Geological Review, 2020, 66(5): 1349-1360. (in Chinese with English abstract [8] 姚锦鹏, 简兴祥, 赵阳, 等. 平行轮廓多特征约束的三维表面重建[J]. 测绘科学, 2024, 49(5): 176-188. doi: 10.16251/j.cnki.1009-2307.2024.05.017YAO J P, JIAN X X, ZHAO Y, et al. 3D surface reconstruction with multiple feature constraints from parallel contours[J]. Science of Surveying and Mapping, 2024, 49(5): 176-188. (in Chinese with English abstract doi: 10.16251/j.cnki.1009-2307.2024.05.017 [9] 陈国旭, 田宜平, 张夏林, 等. 基于勘探剖面的三维地质模型快速构建及不确定性分析[J]. 地质科技情报, 2019, 38(2): 275-280.CHEN G X, TIAN Y P, ZHANG X L, et al. Rapid construction and uncertainty analysis of 3D geological models based on exploration sections[J]. Geological Science and Technology Information, 2019, 38(2): 275-280. (in Chinese with English abstract [10] KEPPEL E. Approximating complex surfaces by triangulation of contour lines[J]. IBM Journal of Research and Development, 1975, 19(1): 2-11. doi: 10.1147/rd.191.0002 [11] FUCHS H, KEDEM Z M, USELTON S P. Optimal surface reconstruction from planar contours[J]. Communications of the ACM, 1977, 20(10): 693-702. doi: 10.1145/359842.359846 [12] EKOULE A B, PEYRIN F C, ODET C L. A triangulation algorithm from arbitrary shaped multiple planar contours[J]. ACM Transactions on Graphics, 1991, 10(2): 182-199. doi: 10.1145/108360.108363 [13] CHRISTIANSEN H N, SEDERBERG T W. Conversion of complex contour line definitions into polygonal element mosaics[J]. ACM SIGGRAPH Computer Graphics, 1978, 12(3): 187-192. doi: 10.1145/965139.807388 [14] 李宏达, 吴志春, 柏瑞, 等. 复杂脉状矿体精细化三维建模方法探讨[J]. 地质科技通报, 2025, 44(4): 379-390.LI H D, WU Z C, BAI R, et al. Discussion on fine 3D modeling method of complex vein-type ore body[J]. Bulletin of Geological Science and Technology, 2025, 44(4): 379-390. (in Chinese with English abstract [15] 刘坤良, 黄金明. 多轮廓线的三维形体重构技术研究与实现[J]. 计算机工程与科学, 2015, 37(1): 133-138.LIU K L, HUANG J M. Research and implementation of 3D shape reconstruction techniques for multiple contour lines[J]. Computer Engineering and Science, 2015, 37(1): 133-138. (in Chinese with English abstract [16] 杨洋, 潘懋, 吴耕宇, 等. 一种新的轮廓线三维地质表面重建方法[J]. 地球信息科学学报, 2015, 17(3): 253-259. doi: 10.3724/SP.J.1047.2015.00253YANG Y, PAN M, WU G Y, et al. High quality geological surface reconstruction from planar contours[J]. Journal of Geo-Information Science, 2015, 17(3): 253-259. (in Chinese with English abstract doi: 10.3724/SP.J.1047.2015.00253 [17] 刘少华, 吕瑞龙, 伍东. 基于角点移位的三维地质断层快速建模算法[J]. 长江大学学报(自然科学版), 2022, 19(2): 23-29. doi: 10.3969/j.issn.1673-1409.2022.02.003LIU S H, LYU R L, WU D. Fast modeling algorithm of 3D geological fault based on corner shift[J]. Journal of Yangtze University (Natural Science Edition), 2022, 19(2): 23-29. (in Chinese with English abstract doi: 10.3969/j.issn.1673-1409.2022.02.003 [18] 贾超, 韩志刚, 陈素军. 一种基于关键点的断层轮廓插值方法[J]. 计算机工程与应用, 2007, 43(9): 78-80. doi: 10.3321/j.issn:1002-8331.2007.09.023JIA C, HAN Z G, CHEN S J. A key point-based fault contour interpolation method[J]. Computer Engineering and Applications, 2007, 43(9): 78-80. (in Chinese with English abstract doi: 10.3321/j.issn:1002-8331.2007.09.023 [19] 马洪滨, 郭甲腾. 一种新的多轮廓线重构三维形体算法: 切开-缝合法[J]. 东北大学学报(自然科学版), 2007, 28(1): 111-114. doi: 10.3321/j.issn:1005-3026.2007.01.028MA H B, GUO J T. A new multi-contour line 3D shape reconstruction algorithm: cut-and-sew method[J]. Journal of Northeastern University (Natural Science), 2007, 28(1): 111-114. (in Chinese with English abstract doi: 10.3321/j.issn:1005-3026.2007.01.028 [20] 李梅, 毛善君, 马蔼乃. 平行轮廓线三维矿体重建算法[J]. 计算机辅助设计与图形学学报, 2006, 18(7): 1017-1021. doi: 10.3321/j.issn:1003-9775.2006.07.021LI M, MAO S J, MA A N. Building orebody solid model from planar contours[J]. Journal of Computer-Aided Design & Computer Graphics, 2006, 18(7): 1017-1021. (in Chinese with English abstract doi: 10.3321/j.issn:1003-9775.2006.07.021 [21] 荆永滨, 王公忠, 孙光中. 复杂矿体三维模型二维轮廓线重建方法[J]. 金属矿山, 2016(11): 124-127.JING Y B, WANG G Z, SUN G Z. 3D reconstruction of complex ore-body model based on 2D contours[J]. Metal Mine, 2016(11): 124-127. (in Chinese with English abstract [22] BRAUDE I, MARKER J, MUSETH K, et al. Contour-based surface reconstruction using MPU implicit models[J]. Graphical Models, 2007, 69(2): 139-157. doi: 10.1016/j.gmod.2006.09.007 [23] 陈明晶, 方源敏, 孔璧. 三维Delaunay三角剖分快速点定位算法[J]. 测绘科学, 2018, 43(6): 1-6.CHEN M J, FANG Y M, KONG B. Fast algorithm for point location in 3D Delaunay triangulation[J]. Science of Surveying and Mapping, 2018, 43(6): 1-6. (in Chinese with English abstract [24] 何金国, 查红彬. 基于BPLI从二维平行轮廓线重建三维表面的新算法[J]. 北京大学学报(自然科学版), 2003, 39(3): 399-411. doi: 10.3321/j.issn:0479-8023.2003.03.017HE J G, ZHA H B. A new algorithm for reconstructing 3D surfaces from 2D parallel contour lines based on BPLI[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2003, 39(3): 399-411. (in Chinese with English abstract doi: 10.3321/j.issn:0479-8023.2003.03.017 [25] 瞿岚, 谢小峰, 徐凯, 等. 基于三维地质建模和大数据挖掘的黔西北猪拱塘地区铅锌矿找矿预测研究[J]. 地质论评, 2023, 69(增刊1): 543-545.QU L, XIE X F, XU K, et al. Prospecting prediction of lead-zinc deposit in Zhugongtang area of Northwest Guizhou Province based on 3D geological modeling and big data mining[J]. Geological Review, 2023, 69(S1): 543-545. (in Chinese with English abstract [26] 李章林, 吴冲龙, 张夏林, 等. 地质科学大数据背景下的矿体动态建模方法探讨[J]. 地质科技通报, 2020, 39(4): 59-68.LI Z L, WU C L, ZHANG X L, et al. Discussion on dynamic orebody modeling with geological science big data[J]. Bulletin of Geological Science and Technology, 2020, 39(4): 59-68. (in Chinese with English abstract [27] 吕鹏, 毕志伟, 朱鹏飞, 等. 地学模拟相关技术的研究与进展[J]. 地质通报, 2011, 30(5): 677-682.LYU P, BI Z W, ZHU P F, et al. Research and progress in geoscience simulation technologies[J]. Geological Bulletin of China, 2011, 30(5): 677-682. (in Chinese with English abstract [28] 吴晓璇, 倪志伟, 倪丽萍. 基于分形维数的聚类融合算法[J]. 吉林大学学报(工学版), 2012, 42(增刊1): 364-367.WU X X, NI Z W, NI L P. Clustering ensembles algorithm based on fractal dimension[J]. Journal of Jilin University (Engineering and Technology Edition), 2012, 42(S1): 364-367. (in Chinese with English abstract [29] 何磊, 蒋大为, 张永锋, 等. 基于简化多边形类正切空间表示的图形渐变算法[J]. 计算机辅助设计与图形学学报, 2007, 19(3): 304-310. doi: 10.3321/j.issn:1003-9775.2007.03.006HE L, JIANG D W, ZHANG Y F, et al. Shape blending based on representation of simplified polygons in the similar tangent space[J]. Journal of Computer-Aided Design & Computer Graphics, 2007, 19(3): 304-310. (in Chinese with English abstract doi: 10.3321/j.issn:1003-9775.2007.03.006 [30] 郝世杰. 物体形状的表示与分析关键问题研究[D]. 合肥: 合肥工业大学, 2012.HAO S J. Research on key problems of shape representation and analysis[D]. Hefei: Hefei University of Technology, 2012. (in Chinese with English abstract [31] 边丽华, 闫浩文, 刘纪平, 等. 多边形化简前后相似度计算的一种方法[J]. 测绘科学, 2008, 33(6): 207-208.BIAN L H, YAN H W, LIU J P, et al. An approach to the calculation of similarity degree of a polygon before and after simplification[J]. Science of Surveying and Mapping, 2008, 33(6): 207-208. (in Chinese with English abstract [32] 刘望舒. 结合轮廓和区域信息的形状匹配方法研究[D]. 辽宁大连: 大连理工大学, 2017.LIU W S. Research on shape matching methods based on contour and region information[D]. Dalian Liaoning: Dalian University of Technology, 2017. (in Chinese with English abstract [33] LIE W N. Contour-based image registration with local deformations[J]. Optical Engineering, 2003, 42(5): 1405. doi: 10.1117/1.1564099 [34] ZHANG X D, BU K. B-spline contour curve approximation and deformation analysis of complex ceramic core[J]. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 2019, 233(6): 1663-1673. doi: 10.1177/0954405418782289 [35] JEFFREY B G, WANG Y Z, BIRCH E E. Circular contour frequency in shape discrimination[J]. Vision Research, 2002, 42(25): 2773-2779. doi: 10.1016/S0042-6989(02)00332-2 [36] 蔡思敏, 任伟中, 冯亮, 等. 基于GTP-TEN的复杂地质体三维混合建模[J]. 岩石力学与工程学报, 2023, 42(2): 441-449.CAI S M, REN W Z, FENG L, et al. Three-dimensional hybrid modeling of complex geologic bodies based on GTP-TEN[J]. Chinese Journal of Rock Mechanics and Engineering, 2023, 42(2): 441-449. (in Chinese with English abstract [37] YANG W, FENG J, WANG X. 2D shape blending based on multi-level feature structures[J]. Journal of Computer-Aided Design & Computer Graphics, 2012, 24(5): 563-573. [38] VAN KAICK O, HAMARNEH G, ZHANG H, et al. Contour correspondence via ant colony optimization[C]//Anon. Proceedings of the 15th Pacific Conference on Computer Graphics and Applications. Maui: IEEE, 2007: 271-28. [39] LIU Y Q, LIN X, SHOU G C, et al. 2D image deformation based on guaranteed feature correspondence and mesh mapping[J]. IEEE Access, 2019, 7: 5208-5221. doi: 10.1109/ACCESS.2018.2887078 [40] 孙黎明, 刘禹杉, 张睿卓, 等. 基于几何细分的三维地质模型自适应精细化构建方法[J]. 岩土工程学报, 2023, 45(增刊1): 244-248.SUN L M, LIU Y S, ZHANG R Z, et al. Adaptive smooth building method for 3D geological model based on geometric subdivision[J]. Chinese Journal of Geotechnical Engineering, 2023, 45(S1): 244-248. (in Chinese with English abstract [41] 彭伟, 舒逸, 陈绵琨, 等. 四川盆地复兴地区侏罗系凉高山组致密砂岩储层特征及其主控因素[J]. 地质科技通报, 2023, 42(3): 102-113. doi: 10.19509/j.cnki.dzkq.tb20220282PENG W, SHU Y, CHEN M K, et al. Tight sandstone reservoir characteristics and main controlling factors of Jurassic Lianggaoshan Formation in Fuxing area, Sichuan Basin[J]. Bulletin of Geological Science and Technology, 2023, 42(3): 102-113. (in Chinese with English abstract doi: 10.19509/j.cnki.dzkq.tb20220282 [42] 徐洋, 赵兰浩, 邵琳玉, 等. 破裂过程模拟的可变形圆化多边形离散单元法[J]. 中南大学学报(自然科学版), 2023, 54(3): 1121-1130.XU Y, ZHAO L H, SHAO L Y, et al. Deformable rounded polygon discrete element method for simulating fracture processes[J]. Journal of Central South University (Science and Technology), 2023, 54(3): 1121-1130. (in Chinese with English abstract [43] 王辉连, 武芳, 王宝山, 等. 用于数字地图自动综合的多边形合并算法[J]. 测绘工程, 2005, 14(3): 15-18.WANG H L, WU F, WANG B S, et al. Polygon merging algorithm for automatic generalization of digital maps[J]. Engineering of Surveying and Mapping, 2005, 14(3): 15-18. (in Chinese with English abstract [44] 谢萍, 马小勇, 张宪民, 等. 一种快速的复杂多边形匹配算法[J]. 计算机工程, 2003, 29(16): 177-178. doi: 10.3969/j.issn.1000-3428.2003.16.070XIE P, MA X Y, ZHANG X M, et al. A fast algorithm for complex polygon matching[J]. Computer Engineering, 2003, 29(16): 177-178. (in Chinese with English abstract doi: 10.3969/j.issn.1000-3428.2003.16.070 [45] 屈红刚, 潘懋, 王勇, 等. 基于含拓扑剖面的三维地质建模[J]. 北京大学学报(自然科学版), 2006, 42(6): 717-723. doi: 10.3321/j.issn:1000-4548.2008.09.020QU H G, PAN M, WANG Y, et al. Three-dimensional geological modeling based on topological profiles[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2006, 42(6): 717-723. (in Chinese with English abstract doi: 10.3321/j.issn:1000-4548.2008.09.020 -
下载:
