中科院软件所在数字几何处理与建模领域研究中取得进展使用多重网格法算法加速叶状结构计算
IT之家 11 月 27 日消息,据中国科学院网站,中国科学院软件研究所计算机科学国家重点实验室图形图像团队近日在数字几何处理与建模领域取得进展。
研究针对三维模型上叶状结构的快速计算问题,提出使用多重网格法算法(multigrid) ,大幅提升了叶状结构生成的计算速度 ,确保了生成计算的收敛性,有助于叶状结构的实际应用。
▲算法的基本流程与主要实验结果
IT之家了解到,相关研究成果发表在三维数字建模领域国际会议 SMI 2021、期刊 Computer & Graphics 上,并获 SMI 2021 会议最佳论文提名奖。
据介绍,叶状结构(foliation)是三维曲面表达中的一种几何结构,在模型参数化、四边形网格化、曲面映射等领域有重要应用需求。
科研人员提出使用多重网格法来加速叶状结构的计算。多重网格法的基本思路是构建多分辨率模型层级 ,先在低分辨率模型上进行计算,再插值到高分辨率模型上,以逐层计算的方式提高计算收敛速度。该研究针对叶状结构计算的相关要求,创新性地提出构建特殊的 Delaunay 多重网格层级,并提出一系列新的插值方式,使得调和可测叶状结构能基于多层网格法来生成。实验结果表明,该算法大幅提升了叶状结构的生成速度,最高可达 200 倍;对于数百万面片的三角网格模型,该算法可以在几分钟内得到计算结果,而传统算法在数小时后仍无法求解。因此,该算法的提出将促进叶状结构的实践应用。
太阳耀斑大爆发可能在本周引发明亮的极光据外媒CNET报道,本周太阳将释放一系列的太阳耀斑和日冕物质抛射。据SpaceWeather。com的天文学家TonyPhillips说,一个名为AR2824的太阳黑子在5月22日
地球姊妹星!金星发现疑似生命迹象6月3日消息,据媒体报道,科学家在金星大气层中侦测到磷化氢,推测可能是地外生命存在的迹象。报道指出,金星在过去可能拥有海洋,但是随着失控的温室效应导致温度上升而全部蒸发掉。水最有可
高德地图发布端午出行预测预计假期前一天拥堵今年端午节假期为6月12日(周六)至14日(周一)放假3天,全国高速路网将不实行小客车免费通行。6月3日,高德地图联合全国60多家交通管理部门共同发布2021端午小长假出行预测报告
长征五号火箭末级残骸已再入大气层几乎分秒不差据中国载人航天办公室官方官方消息,经监测分析,2021年5月9日10时24分,长征五号B遥二运载火箭末级残骸已再入大气层,落区位于东经72。47deg北纬2。65deg周边海域(印
中国成功发射遥感三十号08组卫星划时代的第400次5月7日2时11分,西昌卫星发射中心西昌发射场3号工位,长征二号丙运载火箭成功执行ldquo一箭四星rdquo任务,将遥感三十号08组三颗卫星天启星座12星送入预定轨道。这是长征系
中国空间站正式启动!天和号核心舱发射成功日前,在海南文昌发射场,ldquo天和核心舱rdquo长征五号B遥二运载火箭发射升空,随后顺利入轨,发射成功!自此,中国空间站建设正式开始!中国空间站预计在2022年前后建成,轨道
ArtemisI月球任务进入火箭发射准备阶段据外媒报道,ArtemisI绕月飞行任务的碎片正在堆砌。巨大的空间发射系统(SLS)火箭将展开猎户座(Orion)飞船的首次无人测试飞行,其由EuropeanServiceModu
NASA太阳轨道飞行器首次捕捉到日冕物质抛射画面据外媒BGR报道,太阳对地球生命是至关重要的,美国宇航局(NASA)的科学家们想要了解有关它的一切,这是很有意义的。为此,NASA已经派出多个任务,在不被彻底摧毁的情况下尽可能地接
NASA宣布金星探测计划十年内发射两颗探测器当地时间6月2日,美国宇航局(NASA)宣布,计划在2028年2030年间执行两项探索金星的计划。据媒体报道,每项计划将得到约5亿美元经费,以研究金星的大气和地质特征,以及为何与地
SpaceX成功发射新一批星链互联网卫星达1600多颗5月10日消息,据国外媒体报道,美国东部时间周日凌晨,美国太空探索技术公司SpaceX成功发射新一批60颗星链互联网卫星。据悉,SpaceX的ldquo猎鹰9号rdquo火箭于美国
实现了!第一枚十手猎鹰9火箭发射成功回收北京时间5月9日14点42分,在美国佛罗里达卡纳维拉尔角发射场,一枚猎鹰9火箭将第27批60颗星链卫星送入太空,总数已达1625颗。这枚猎鹰9火箭编号B1051。10,这是它第十次