Article(id=1242128258913866498, tenantId=1146029695717560320, journalId=1146031591421210625, issueId=1242128254283354873, articleNumber=null, orderNo=null, doi=10.3981/j.issn.1000-7857.2011.35.002, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1319731200000, receivedDateStr=2011-10-28, revisedDate=1322409600000, revisedDateStr=2011-11-28, acceptedDate=null, acceptedDateStr=null, onlineDate=1324137600000, onlineDateStr=2011-12-18, pubDate=1324137600000, pubDateStr=2011-12-18, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1324137600000, onlineIssueDateStr=2011-12-18, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1774076054549, creator=sys-migrate, updateTime=1774076054549, updator=sys-migrate, issue=Issue{id=1242128254283354873, tenantId=1146029695717560320, journalId=1146031591421210625, year='2011', volume='29', issue='35', pageStart='3', pageEnd='96', issueExtLink='null', onlineDate='null', pubDate='null', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=3, issueType=-1, specialIssue=null, createTime=1774076053445, creator=sys-migrate, updateTime=1774076053445, updator=sys-migrate, preIssue=null, nextIssue=null, ext=null, issueFiles=null}, startPage=18, endPage=23, ext={EN=ArticleExt(id=1242128262504186257, articleId=1242128258913866498, tenantId=1146029695717560320, journalId=1146031591421210625, language=EN, title=Multi-granularity Rasterization and Boolean Operation Parallel Algorithm for 3D Spatial Entities, columnId=1242116903087440448, journalTitle=Science & Technology Review, columnName=Spescial Issues, runingTitle=null, highlight=null, articleAbstract=3D raster is an ideal model which performs really well at the aspects of detailed representation and spatial interpolation for internal attributes of spatial entities. However, due to the large scale of raster data, rasterizing efficiency and data compression still remain the bottlenecks in practical applications. The present situation of rasterization algorithms for 3D vector model was comprehensively reviewed. In order to improve the time efficiency of 3D vector-raster conversion and save storage space of raster data, a Parallel Ternary Axes Scan (P-TAS) algorithm, which could run on the new multi-core CPU and high performance computer cluster, was designed for transforming 3D vector model to raster model with Octree structure by using MPI parallel techniques. Furthermore, the Boolean operation algorithm for 3D spatial entities represented with multi-granularity raster was designed for the dynamic simulation of underground excavation process. The experiment results demonstrate that the parallel efficiency of P-TAS is about 50%—60% and the data compression ratio is about 80%. The high application values of P-TAS and Boolean algorithms proposed are proved up to the hilt., correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=JWqUQEXfErjwmqUvUICRww==, pdfFileSize=2577892, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, authorCompany=1. Institute for Geo-informatics & Digital Mine Research, College of Resources and Civil Engineering, Northeastern University, Shenyang 110819, China;2. Institute of Spatial Information Science and Technology, Academy of Disaster Reduction and Emergency Management, Beijing Normal University, Beijing 100875, China, fund=null, authors=JIANG Jincheng^1,2, GUO Jiateng¹, WU Lixin^1,2, ZHANG Rongbing¹, YANG Yizhou¹, authorsList=JIANG Jincheng;GUO Jiateng;WU Lixin;ZHANG Rongbing;YANG Yizhou), CN=ArticleExt(id=1242128261233312137, articleId=1242128258913866498, tenantId=1146029695717560320, journalId=1146031591421210625, language=CN, title=三维地学实体多粒度栅格剖分与布尔运算的并行算法, columnId=1242116902361830275, journalTitle=科技导报, columnName=专题论文, runingTitle=null, highlight=null, articleAbstract=三维栅格是空间单元属性插值与实体内部特征精细表达的理想模型,但海量栅格单元的快速剖分与数据压缩成为其应用瓶颈。本文分析了三维地学实体模型三维栅格剖分的研究现状,针对矢栅转换与数据存储的时间效率及空间节约问题,面向多核CPU与计算集群新型硬件架构,采用MPI并行技术,设计了一种基于八叉树的地矿实体多粒度并行三重轴向扫描剖分算法(P-TAS)。并面向矿山及地下工程开挖模拟与动态仿真需求,设计并实现了基于多粒度栅格的三维模型布尔运算算法。测试表明,该剖分算法的并行效率达50%—60%,数据压缩率达80%以上,具有推广和应用价值。, correspAuthors=null, authorNote=null, correspAuthorsNote=郭甲腾,讲师,研究方向为三维地学建模与空间分析、三维实体拓扑关系、复杂地理计算并行算法等,电子信箱：guojiateng@mail.neu.edu.cn, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=5gOe+e9/+yEgZJCHOQHiEg==, pdfFileSize=2577892, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, authorCompany=1. 东北大学资源与土木工程学院测绘遥感与数字矿山研究所,沈阳 110819;2. 北京师范大学减灾与应急管理研究院空间信息科学与技术研究所,北京 100875, fund=null, authors=江锦成^1,2, 郭甲腾¹, 吴立新^1,2, 张荣兵¹, 杨宜舟¹, authorsList=江锦成;郭甲腾;吴立新;张荣兵;杨宜舟)}, authors=null, keywords=[Keyword(id=1242128260692246912, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128258913866498, language=CN, orderNo=1, keyword=三维地学模型), Keyword(id=1242128260771938689, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128258913866498, language=CN, orderNo=1, keyword=数字矿山), Keyword(id=1242128260843241859, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128258913866498, language=CN, orderNo=1, keyword=矢栅转换), Keyword(id=1242128260918739332, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128258913866498, language=CN, orderNo=1, keyword=多粒度), Keyword(id=1242128261002625413, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128258913866498, language=CN, orderNo=1, keyword=并行计算), Keyword(id=1242128261086511495, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128258913866498, language=CN, orderNo=1, keyword=布尔运算), Keyword(id=1242128261937955211, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128258913866498, language=EN, orderNo=1, keyword=3D geosciences model), Keyword(id=1242128262017646988, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128258913866498, language=EN, orderNo=1, keyword=digital mine), Keyword(id=1242128262101533069, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128258913866498, language=EN, orderNo=1, keyword=vector-raster transformation), Keyword(id=1242128262185419150, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128258913866498, language=EN, orderNo=1, keyword=multi-granularity), Keyword(id=1242128262265110927, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128258913866498, language=EN, orderNo=1, keyword=parallel computation), Keyword(id=1242128262348997008, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128258913866498, language=EN, orderNo=1, keyword=Boolean operation)], refs=null, funds=null, companyList=null, figs=null, attaches=null, journal=Journal(id=1125356956822126595, delFlag=0, nameCn=科技导报, nameEn=Science & Technology Review, nameHistory1=null, nameHistory2=null, issn=1000-7857, eissn=, cn=11-1421/N, coden=null, periodic=3, language=CN, oaType=0, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=aEuqdCNQUjPEKa3rm5A/8Q==, journalPrice=null, startedYear=null, abbrevIsoEn=Sci Technol Rev, journalRemark=null, publicationField=null, createdTime=null, updatedTime=1754267492363, createdBy=null, updatedBy=13701087609, firstLetterCn=S, firstLetterEn=S, subjectCode=Natural Sciences, subjectName=自然科学, subjectCodeEn=Natural Sciences, subjectNameEn=null, picCn=aEuqdCNQUjPEKa3rm5A/8Q==, picEn=4AIQ9/oc3H8lvjeELJ6WWw==, jcr=null, cjcr=null, exts=[JournalExt(id=1159045127382855686, language=CN, name=科技导报, nameHistory1=null, nameHistory2=null, managedBy=中国科学技术协会, sponsoredBy=中国科学技术协会, publishedBy=科技导报社, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=null, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/CN/home, createdTime=1754267492385, updatedTime=1754267492385, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=http://www.kjdb.org/CN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.cast.org.cn/webm, submissionEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionReviewUrl=https://kjdbauthor.cast.org.cn/webm, submissionCeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionAeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, option={"copyright":""}), JournalExt(id=1159045127433187335, language=EN, name=Science & Technology Review, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=null, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/EN/home, createdTime=1754267492398, updatedTime=1754267492398, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=http://www.kjdb.org/EN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionReviewUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionCeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionAeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, option={"copyright":""})], databaseList=null, tenantJournalId=1146031591421210625, websiteList=[Website(id=1146104741081231361, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/CN, language=CN, createTime=1751182263881, createBy=18614031015, updateTime=1751778001962, updateBy=18614031015, name=科技导报, tplId=1146099689490845704, title=科技导报, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1148021146403992296, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=articleTextType, value=kx, createTime=1751639170504, updateTime=1751639170504, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146378826469, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=banner, value=null, createTime=1751639170498, updateTime=1751639170498, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146366243556, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1751639170495, updateTime=1751639170495, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146395603687, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic, createTime=1751639170502, updateTime=1751639170502, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146387215078, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1751639170500, updateTime=1751639170500, creator=18614031015, updator=18614031015)]), Website(id=1146105254833139715, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/EN, language=EN, createTime=1751182386363, createBy=18614031015, updateTime=1753500121937, updateBy=18614031015, name=科技导报, tplId=1146101810881728533, title=Science & Technology Review, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1155838567709528217, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=articleTextType, value=kx, createTime=1753502988984, updateTime=1753502988984, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567692750998, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=banner, value=null, createTime=1753502988980, updateTime=1753502988980, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567688556693, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1753502988979, updateTime=1753502988979, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567705333912, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic, createTime=1753502988983, updateTime=1753502988983, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567701139607, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1753502988982, updateTime=1753502988982, creator=18614031015, updator=18614031015)])], journalTitle=科技导报, weixinUrl=null, journalUrl=null, iacademicId=null, status=0, seqNo=null, journalTitleEn=Science & Technology Review, journalPhotoCn=aEuqdCNQUjPEKa3rm5A/8Q==, journalPhotoEn=4AIQ9/oc3H8lvjeELJ6WWw==, journalFirstLetter=S, journalRecommend=null, journalNew=null, journalCollection=1, jcrJf=null, cjcrJf=0.91, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=null, provinceCode=null, provinceName=null, collectFlag=false), detailUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2011.35.002, detailUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/10.3981/j.issn.1000-7857.2011.35.002, pdfUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/PDF/10.3981/j.issn.1000-7857.2011.35.002, pdfUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/PDF/10.3981/j.issn.1000-7857.2011.35.002, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, reference=null)