使用36交模型表示体之间的三维拓扑邻接关系

S. Salleh, U. Ujang, S. Azri
{"title":"使用36交模型表示体之间的三维拓扑邻接关系","authors":"S. Salleh, U. Ujang, S. Azri","doi":"10.7494/geom.2022.16.2.127","DOIUrl":null,"url":null,"abstract":"Topological properties of objects should be maintained and preserved to concisely represent objects. However, the implementation of 2D topological rules requires the decomposition of 3D objects into lower dimensions to determine topological relationships. This results in 2D topological relationships although the connected objects are in 3D. Hence, accurate representation of 3D connectivity in 3D models is limited. 3D topological rules can be implemented to include topological connectivity in 3D space. This paper implemented an extension of the 27-Intersection Model (27-IM) called the 36-Intersection Model (36-IM) to represent 3D topological adjacencies of two objects in 3D space. This resulted in a 12 × 3 intersection matrix or 36-IM that represented the intersections in terms of dimension and number of separations. Six cases were tested, consisting of “meets”, “disjoint” “intersects at a line”, “intersects at a point”, “contains”, and “overlaps”. The resulting 36-IM matrices provided an accurate representation of how the objects in 3D space were related and their dimension of intersections. The formalisms of the 36-IM matrices were also interoperable which allowed the interpretation of 36-IM using the 9IM and DE-9IM to determine general topological relationships. By examining the intersection of interiors, boundaries and exteriors of 3D objects without object decomposition, 3D topological relationships can be determined as well as the dimension and manner of intersection.","PeriodicalId":36672,"journal":{"name":"Geomatics and Environmental Engineering","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2022-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Representing 3D Topological Adjacencies between Volumes Using a 36-Intersection Model\",\"authors\":\"S. Salleh, U. Ujang, S. Azri\",\"doi\":\"10.7494/geom.2022.16.2.127\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Topological properties of objects should be maintained and preserved to concisely represent objects. However, the implementation of 2D topological rules requires the decomposition of 3D objects into lower dimensions to determine topological relationships. This results in 2D topological relationships although the connected objects are in 3D. Hence, accurate representation of 3D connectivity in 3D models is limited. 3D topological rules can be implemented to include topological connectivity in 3D space. This paper implemented an extension of the 27-Intersection Model (27-IM) called the 36-Intersection Model (36-IM) to represent 3D topological adjacencies of two objects in 3D space. This resulted in a 12 × 3 intersection matrix or 36-IM that represented the intersections in terms of dimension and number of separations. Six cases were tested, consisting of “meets”, “disjoint” “intersects at a line”, “intersects at a point”, “contains”, and “overlaps”. The resulting 36-IM matrices provided an accurate representation of how the objects in 3D space were related and their dimension of intersections. The formalisms of the 36-IM matrices were also interoperable which allowed the interpretation of 36-IM using the 9IM and DE-9IM to determine general topological relationships. By examining the intersection of interiors, boundaries and exteriors of 3D objects without object decomposition, 3D topological relationships can be determined as well as the dimension and manner of intersection.\",\"PeriodicalId\":36672,\"journal\":{\"name\":\"Geomatics and Environmental Engineering\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-03-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Geomatics and Environmental Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.7494/geom.2022.16.2.127\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Social Sciences\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Geomatics and Environmental Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.7494/geom.2022.16.2.127","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Social Sciences","Score":null,"Total":0}
引用次数: 2

摘要

应维护和保留对象的拓扑特性,以简明地表示对象。然而,2D拓扑规则的实现需要将3D对象分解为较低维度以确定拓扑关系。尽管连接的对象是三维的,但这会产生二维拓扑关系。因此,3D模型中3D连接性的精确表示是有限的。3D拓扑规则可以被实现为包括3D空间中的拓扑连通性。本文实现了27相交模型(27-IM)的扩展,称为36相交模型(36-IM),以表示三维空间中两个对象的三维拓扑邻接。这产生了一个12×3的交集矩阵或36-IM,该矩阵根据分离的维度和数量来表示交集。测试了六个案例,包括“相遇”、“不相交”、“在一条线上相交”、《在一点上相交》、“包含”和“重叠”。所得到的36-IM矩阵提供了3D空间中的对象如何相关以及它们的相交维度的精确表示。36-IM矩阵的形式也是可互操作的,这允许使用9IM和DE-9IM来解释36-IM,以确定一般拓扑关系。通过在不进行对象分解的情况下检查三维对象的内部、边界和外部的相交,可以确定三维拓扑关系以及相交的尺寸和方式。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Representing 3D Topological Adjacencies between Volumes Using a 36-Intersection Model
Topological properties of objects should be maintained and preserved to concisely represent objects. However, the implementation of 2D topological rules requires the decomposition of 3D objects into lower dimensions to determine topological relationships. This results in 2D topological relationships although the connected objects are in 3D. Hence, accurate representation of 3D connectivity in 3D models is limited. 3D topological rules can be implemented to include topological connectivity in 3D space. This paper implemented an extension of the 27-Intersection Model (27-IM) called the 36-Intersection Model (36-IM) to represent 3D topological adjacencies of two objects in 3D space. This resulted in a 12 × 3 intersection matrix or 36-IM that represented the intersections in terms of dimension and number of separations. Six cases were tested, consisting of “meets”, “disjoint” “intersects at a line”, “intersects at a point”, “contains”, and “overlaps”. The resulting 36-IM matrices provided an accurate representation of how the objects in 3D space were related and their dimension of intersections. The formalisms of the 36-IM matrices were also interoperable which allowed the interpretation of 36-IM using the 9IM and DE-9IM to determine general topological relationships. By examining the intersection of interiors, boundaries and exteriors of 3D objects without object decomposition, 3D topological relationships can be determined as well as the dimension and manner of intersection.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Geomatics and Environmental Engineering
Geomatics and Environmental Engineering Earth and Planetary Sciences-Computers in Earth Sciences
CiteScore
2.30
自引率
0.00%
发文量
27
期刊最新文献
Improving Traffic-noise-mitigation Strategies with LiDAR-based 3D Tree-canopy Analysis Apartment Rental Market in Border Cities of Poland and Ukraine Comparison of Statistical and Machine-Learning Model for Analyzing Landslide Susceptibility in Sumedang Area, Indonesia Sustainability Analysis of Domestic Raw Water Supply in Bandung City of Indonesia Estimation of Natural Uranium and Its Risk-Assessment in Groundwater of Bangalore Urban District of Karnataka, India
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1