软件学报

北大核心,INSPEC,JST,Pж(AJ),EI

国内刊号:11-2560/TP

国际刊号:1000-9825

软件学报杂志2019年第12期:复用拉普拉斯算子的高效网格融合方法

发布日期:

作者:金耀,熊宇龙,周泳全,张华熊,何利力

单位:金耀,浙江理工大学 信息学院 图形与数据智能研究所, 浙江 杭州 31001811,熊宇龙,浙江理工大学 信息学院 图形与数据智能研究所, 浙江 杭州 31001802,周泳全,深圳信息职业技术学院 机电工程学院, 广东 深圳 51817203,张华熊,浙江理工大学 信息学院 图形与数据智能研究所, 浙江 杭州 31001804,何利力,浙江理工大学 信息学院 图形与数据智能研究所, 浙江 杭州 31001805

关键词:网格融合;纹理坐标融合;泊松方程;可复用拉普拉斯算子;光滑插值

基金:浙江省自然科学基金(LY17F020031);国家自然科学基金(61702458,61602416);广东省科技计划(2015A 050502006);深圳市科技计划(GJHZ20150316112419786);浙江省科学技术厅重大科技专项重点社会发展项目(2015C03001);浙江省服装个性化定制协同创新中心项目(浙教高科[2016]63号);浙江理工大学启动基金(15032166-Y)

针对传统基于测地线的泊松融合方法中插值旋转场与尺度场计算量大而影响交互建模的应用,提出了基于复用拉普拉斯算子的高效融合方法.该方法将几何融合、旋转场与尺度场的插值问题均转化为拉普拉斯(泊松)方程进行求解,仅需一次Cholesky分解和多次回代计算,得到融合所需的8个标量场,比起传统基于测地线的插值方法快两个数量级;随后,运用基于约束Delaunay三角化与离散极小曲面的鲁棒方法对融合边界处的网格进行优化,实现网格的高效融合.同时,再次复用拉普拉斯算子,在进行几何融合的同时,实现了纹理坐标的快速融合.该算法不仅能够处理具有复杂拓扑与多个边界模型,并获得与传统泊松融合方法相媲美的实验结果,而且显著地提高了效率,能够满足交互响应的需求.

来源:2019年第12期

《软件学报》期刊编辑部

查看软件学报杂志2019年第12期

联系我们

  • 地址:北京8718信箱
  • 电话:010-62562563
  • E-mail:jos (a) iscas. ac. cn

咨询工作人员