利用向量叉积计算与二叉树追踪快速搜索封闭区域
TP391.7; 目的 自动填充等值线图的难点是自动搜索出值域相同的各个封闭区域,常用的扫描线填充和区域填充方式存在计算量大、效率不高等问题.方法 针对此问题,提出利用多边形特征点的向量叉积计算结果与多边形的绘制顺逆方向之间的相关性,判定等值图中断层多边形的走向,基于构成封闭等值区域的等值线及其属性值具有的规律性性质,即等值线属性值是等值或等间距,追踪区域时利用填充边界或断层上的等值线端点创建追踪二叉树.追踪相邻的两个等值线端点所在的封闭区域时,将其中一个端点作为二叉树的根节点,沿边界查找左右相邻的下一条等值线端点,并将找到的端点作为左右子节点,从而实现封闭区域的快速追踪;通过封闭区域面积排序...
Saved in:
| Published in | 河南理工大学学报（自然科学版） Vol. 43; no. 6; pp. 139 - 145 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | Chinese |
| Published |
中国地质大学(北京)地球科学与资源学院,北京 100083%中国地质大学(北京)信息工程学院,北京 100083
01.11.2024
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1673-9787 |
| DOI | 10.16186/j.cnki.1673-9787.2022090061 |
Cover
| Abstract | TP391.7; 目的 自动填充等值线图的难点是自动搜索出值域相同的各个封闭区域,常用的扫描线填充和区域填充方式存在计算量大、效率不高等问题.方法 针对此问题,提出利用多边形特征点的向量叉积计算结果与多边形的绘制顺逆方向之间的相关性,判定等值图中断层多边形的走向,基于构成封闭等值区域的等值线及其属性值具有的规律性性质,即等值线属性值是等值或等间距,追踪区域时利用填充边界或断层上的等值线端点创建追踪二叉树.追踪相邻的两个等值线端点所在的封闭区域时,将其中一个端点作为二叉树的根节点,沿边界查找左右相邻的下一条等值线端点,并将找到的端点作为左右子节点,从而实现封闭区域的快速追踪;通过封闭区域面积排序确定不同区域之间相互包含关系,据此构建拓扑相邻关系树,实现封闭区域的顺序覆盖填充,设计出更加简单、快速区分不同封闭区域的区域填充颜色选取方法.结果 该方法简化了复杂的等值连通区域搜索算法,等值图的颜色变化趋势能保持一致,数据测试对比证明了所提算法的正确性.结论 该算法通过一系列等值线能一次性得到组成封闭区域边界的点集合,因此,可以实现等值线和等值区域边界的完全吻合,当某些等值线发生变化时,只需更新相关的等值区域即可,提高了等值图件的编辑效率. |
|---|---|
| AbstractList | TP391.7; 目的 自动填充等值线图的难点是自动搜索出值域相同的各个封闭区域,常用的扫描线填充和区域填充方式存在计算量大、效率不高等问题.方法 针对此问题,提出利用多边形特征点的向量叉积计算结果与多边形的绘制顺逆方向之间的相关性,判定等值图中断层多边形的走向,基于构成封闭等值区域的等值线及其属性值具有的规律性性质,即等值线属性值是等值或等间距,追踪区域时利用填充边界或断层上的等值线端点创建追踪二叉树.追踪相邻的两个等值线端点所在的封闭区域时,将其中一个端点作为二叉树的根节点,沿边界查找左右相邻的下一条等值线端点,并将找到的端点作为左右子节点,从而实现封闭区域的快速追踪;通过封闭区域面积排序确定不同区域之间相互包含关系,据此构建拓扑相邻关系树,实现封闭区域的顺序覆盖填充,设计出更加简单、快速区分不同封闭区域的区域填充颜色选取方法.结果 该方法简化了复杂的等值连通区域搜索算法,等值图的颜色变化趋势能保持一致,数据测试对比证明了所提算法的正确性.结论 该算法通过一系列等值线能一次性得到组成封闭区域边界的点集合,因此,可以实现等值线和等值区域边界的完全吻合,当某些等值线发生变化时,只需更新相关的等值区域即可,提高了等值图件的编辑效率. |
| Abstract_FL | Objectives The difficulty in automatically filling contour maps lies in automatically identifying each closed area with the same range value.Commonly used methods like scanning line filling and area fill-ing suffer from issues,such as high computational overhead and low efficiency.Methods To determine the trend of fault polygon in equivalent diagram,a method based on the correlation between the calculation re-sult of vector cross product of polygon feature points and the direction of polygon drawing was presented.Based on regularity characteristics of contour attribute values of constituting closed equivalent areas(namely,the attribute values of contour lines were equal or equidistant),tracking binary trees were created with contour endpoints on filled boundaries or faults when tracking areas.When tracking the closed area where endpoints of two adjacent contour line were located,using one endpoint as the root node of the binary tree,the next adjacent contour line endpoint along the boundary was searched for,the found endpoint was used as the left and right child nodes,and so the method achieved the fast tracking for closed domains.The inclusion relationship between different areas was determined through the area ordering of closed domains.Topological adjacent relation tree was constructed to implement sequential coverage filling of enclosed areas.A more simply and efficiently method to distinguish different enclosed areas and to select the filled colors was proposed.Results The new method simplified the complex search algorithm for equivalently connected regions.The color change trend of the contour map could remain consistent.The test showed that the pro-posed algorithms were correct.Conclusions The proposed algorithm obtained a set of points that formed the boundary of a closed area in one pass through a series of contour lines.Consequently,the algorithm enabled complete alignment between contour lines and contour area boundaries.When certain contour lines changed,only the relevant contour areas needed to be updated,thereby the editing efficiency of contour maps was im-proved. |
| Author | 邱亮 徐明霄 |
| AuthorAffiliation | 中国地质大学(北京)地球科学与资源学院,北京 100083%中国地质大学(北京)信息工程学院,北京 100083 |
| AuthorAffiliation_xml | – name: 中国地质大学(北京)地球科学与资源学院,北京 100083%中国地质大学(北京)信息工程学院,北京 100083 |
| Author_FL | XU Mingxiao QIU Liang |
| Author_FL_xml | – sequence: 1 fullname: QIU Liang – sequence: 2 fullname: XU Mingxiao |
| Author_xml | – sequence: 1 fullname: 邱亮 – sequence: 2 fullname: 徐明霄 |
| BookMark | eNrjYmDJy89LZWBQMTTQMzQztDDTz9JLzsvOBHLMjXUtzS3M9YwMjIwMLA0MzAxZGDjhwhwMvMXFmUkGhkBobGxgxMng9LRj5fMpK55OmPiyvf9pf-fz5etfrFv4fN30Jzv6nuzqAYo8WzDxxf69L3aserp_9cuG-c8mzHm-ZdHTDY0vp6992rPr6fz5PAysaYk5xam8UJqbIcTNNcTZQ9fH393T2dFHt9jQwNRU1yjZ0szCMs0kydzS1DLZ0DLFOM0sMdkoMTXF2NjI3CLVNMXAxNDSLDHFyNA0xTwpySTNxCLR0NLc0sIgLdnMwJibQQNibHliXlpiXnp8Vn5pUR7QwvisqvSKyookoJdNDMwMDE2NAbqXZ9Y |
| ClassificationCodes | TP391.7 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.16186/j.cnki.1673-9787.2022090061 |
| DatabaseName | Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| DocumentTitle_FL | Using vector cross product calculation and binary tree tracking to quickly search closed areas |
| EndPage | 145 |
| ExternalDocumentID | jzgxyxb202406015 |
| GrantInformation_xml | – fundername: (国家自然科学基金); (中国地质大学 funderid: (国家自然科学基金); (北京)本科教学质量提升计划建设项目) |
| GroupedDBID | 2B. 4A8 92I 93N ALMA_UNASSIGNED_HOLDINGS GROUPED_DOAJ PSX TCJ |
| ID | FETCH-LOGICAL-s1055-2c9689f4b7959c19d3f6ac2aed33278e5d04196ad215d7bb4f48a197980fc603 |
| ISSN | 1673-9787 |
| IngestDate | Thu May 29 04:07:54 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 6 |
| Keywords | 封闭区域二叉树追踪 拓扑关系 data interpretation 向量叉积计算 topology 数据解析 cross product calculation binary tree tracking of closed area |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-s1055-2c9689f4b7959c19d3f6ac2aed33278e5d04196ad215d7bb4f48a197980fc603 |
| PageCount | 7 |
| ParticipantIDs | wanfang_journals_jzgxyxb202406015 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-11-01 |
| PublicationDateYYYYMMDD | 2024-11-01 |
| PublicationDate_xml | – month: 11 year: 2024 text: 2024-11-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationTitle | 河南理工大学学报（自然科学版） |
| PublicationTitle_FL | Journal of Henan Polytechnic University(Natural Science) |
| PublicationYear | 2024 |
| Publisher | 中国地质大学(北京)地球科学与资源学院,北京 100083%中国地质大学(北京)信息工程学院,北京 100083 |
| Publisher_xml | – name: 中国地质大学(北京)地球科学与资源学院,北京 100083%中国地质大学(北京)信息工程学院,北京 100083 |
| SSID | ssib010103302 ssj0003314027 ssib006704847 ssib051373601 ssib036434603 ssib031741050 ssib005319289 ssib002423915 ssib011070700 ssib008679455 ssib006595874 |
| Score | 2.4014146 |
| Snippet | TP391.7; 目的 自动填充等值线图的难点是自动搜索出值域相同的各个封闭区域,常用的扫描线填充和区域填充方式存在计算量大、效率不高等问题.方法 针对此问题,提出利用多边形... |
| SourceID | wanfang |
| SourceType | Aggregation Database |
| StartPage | 139 |
| Title | 利用向量叉积计算与二叉树追踪快速搜索封闭区域 |
| URI | https://d.wanfangdata.com.cn/periodical/jzgxyxb202406015 |
| Volume | 43 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals issn: 1673-9787 databaseCode: DOA dateStart: 20200101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.doaj.org/ omitProxy: true ssIdentifier: ssj0003314027 providerName: Directory of Open Access Journals |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3NaxQxFB9qBfEiiorfVGhOsnWSyUySY2Z3liLoqUJvZWZ2p37ACraF2pPiQYViWxB6Eape_MLqwUMpSP-Zbrf9L3wvk87GtkgrwjBksy8v7_1eyHsZkhfPG-ZhkecK0-NFGatxlspaVmRZDX07zfyikDkeFL59Jxq9y2-Nh-MDg8-dXUsz09lIPnfguZJ_sSrUgV3xlOwRLFsxhQoog33hDRaG96FsTJKQSEm0IokgihMtsUb5RFGSKALrfNk0NE0iDY2GB2qgSUI0NTUJUYIknMSSyMQUNJF1p1VEdMlQkrhJ4oYpAAeNNFCjY9MX0DSRGHuvI-cY5GGGxodwFWmgI90wnOvYC4rahMeNj5FDzEgcGLKGkU0gTxkZVsAhxILmqAsWGkRHTiEiUhsaELWO4IC0gANKC2iAdpHFATWqWgnUFInLVtXHEaMZiEMtMDrp_wPSJCgZ6lxip1Dz8iq63Q8pjNsThbtD30Jd4qBig2eI7QAlBHbXiHsUZNLiZo0FotQJU07bEqXgIO0q4wL_EEFAkLWRvaIB2RXai9X3d3SDmhiasPB_S8_NAKLGbNQMzcrGAlnJ-GgiOi42EkFNCRtmWR_MA2eucR0qLVNd2diMlqlH97l9vPTB-P288_D-SNXDCMNz5ArD9H64U21CfTA3OftkNsOhgEmJwmPecQahge98l7ExLF6i8IfTYs4VDZiQUzprqEiAU3TW6JjRkvcPf1O8WMXJuYffX3wnRybE87jzuv8blgw86m-VCGkggsjuFcFwMwgo983V1JXeJ7zhXVRu_gUTc06xU6SdSSekHjvtnbJr4SFdTmxnvIG5e2e9uPvyc-_Np-7i0s6Lhe7Cq97H79ur73ury5trrzfX56Fm693S9sav7bUv3Y2vO09Xthbf9n5-6P54trP8rTu_3l1ZOeeNNZOx-mjNXvRSm8L7eWssV5FUBc-EClVOVSsoojRnabsVBEzIdtjyOUQKaQvWJy2RZbzgMqVKKOkXOWBz3hvsPOq0L3hDqS-KFACkLdbmaSYkZ0WWGwOLduizi951q_KEncenJvaOg0uHoLnsnexPIVe8wenHM-2rsDqZzq6Z0fMbrH7dOw |
| linkProvider | Directory of Open Access Journals |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E5%88%A9%E7%94%A8%E5%90%91%E9%87%8F%E5%8F%89%E7%A7%AF%E8%AE%A1%E7%AE%97%E4%B8%8E%E4%BA%8C%E5%8F%89%E6%A0%91%E8%BF%BD%E8%B8%AA%E5%BF%AB%E9%80%9F%E6%90%9C%E7%B4%A2%E5%B0%81%E9%97%AD%E5%8C%BA%E5%9F%9F&rft.jtitle=%E6%B2%B3%E5%8D%97%E7%90%86%E5%B7%A5%E5%A4%A7%E5%AD%A6%E5%AD%A6%E6%8A%A5%EF%BC%88%E8%87%AA%E7%84%B6%E7%A7%91%E5%AD%A6%E7%89%88%EF%BC%89&rft.au=%E9%82%B1%E4%BA%AE&rft.au=%E5%BE%90%E6%98%8E%E9%9C%84&rft.date=2024-11-01&rft.pub=%E4%B8%AD%E5%9B%BD%E5%9C%B0%E8%B4%A8%E5%A4%A7%E5%AD%A6%28%E5%8C%97%E4%BA%AC%29%E5%9C%B0%E7%90%83%E7%A7%91%E5%AD%A6%E4%B8%8E%E8%B5%84%E6%BA%90%E5%AD%A6%E9%99%A2%2C%E5%8C%97%E4%BA%AC+100083%25%E4%B8%AD%E5%9B%BD%E5%9C%B0%E8%B4%A8%E5%A4%A7%E5%AD%A6%28%E5%8C%97%E4%BA%AC%29%E4%BF%A1%E6%81%AF%E5%B7%A5%E7%A8%8B%E5%AD%A6%E9%99%A2%2C%E5%8C%97%E4%BA%AC+100083&rft.issn=1673-9787&rft.volume=43&rft.issue=6&rft.spage=139&rft.epage=145&rft_id=info:doi/10.16186%2Fj.cnki.1673-9787.2022090061&rft.externalDocID=jzgxyxb202406015 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjzgxyxb%2Fjzgxyxb.jpg |