复用拉普拉斯算子的高效网格融合方法
作者:
作者单位:

作者简介:

金耀(1984-),男,浙江绍兴人,博士,讲师,CCF专业会员,主要研究领域为计算机图形学,数字几何处理;熊宇龙(1992-),男,硕士,主要研究领域为计算机图形学;周泳全(1963-),男,教授,主要研究领域为CAD/CAM,数控技术,激光加工技术;张华熊(1971-),男,博士,教授,主要研究领域为计算机视觉,信息安全;何利力(1966-),男,博士,教授,博士生导师,主要研究领域为图形图像,数据库.

通讯作者:

金耀,E-mail:fool1025@163.com

中图分类号:

TP391

基金项目:

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


Efficient Mesh Merging Method with Reusable Laplacian Operator
Author:
Affiliation:

Fund Project:

Zhejiang Provincial Natural Science Foundation (LY17F020031); National Natural Science Foundation of China (61702458); Science & Technology Program of Guangdong Province (2015A050502006); Science & Technology Program of Shenzhen City (GJHZ20150316112419786); Science & Technology Program of Zhejiang Province (2015C03001); Collaborative Innovation Center for Garment Personalized Customization of Zhejiang Province (浙教高科[2016]63号); Startup Foundation of ZSTU (15032166-Y)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    Traditional geodesic-based Poison merging method requires time-consuming computation of rotational and scale fields, which restricts its interactive applications. This study proposed an efficient mesh merging method with reusable Laplacian operator. The method reduces problems of geometry merging, interpolation of rotational and scale fields into solving linear equations with the same Laplace matrix. It obtains eight scalar fields used in merging step by conducting Cholesky decomposition once and back substitutions several times, which is two orders of magnitude faster than the traditional geodesic-based method. To optimize the mesh nearby the merging boundary, it uses a robust method based on constrained Delaunay triangulation and discrete minimal surface. Meanwhile, it adopts reusable Laplacian operator again to merge the texture coordinates along with the geometry merging. The proposed method can handle models with complex topology and multiple boundaries, and the results are comparable to the traditional Poisson method but with much less time cost. The advantages make it capable of meeting the requirements of interactive response.

    参考文献
    相似文献
    引证文献
引用本文

金耀,熊宇龙,周泳全,张华熊,何利力.复用拉普拉斯算子的高效网格融合方法.软件学报,2019,30(12):3862-3875

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-12-06
  • 最后修改日期:2018-03-08
  • 录用日期:
  • 在线发布日期: 2019-12-05
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号