Academy of Mathematics and Systems Science, CAS
Colloquia & Seminars

Speaker:	王博伦博士后，沙特阿卜杜拉国王科技大学
Inviter:	贾晓红
Title:	网格曲面逼近与包络、碰撞的连续检测
Time & Venue:	2022.01.27 18：30-19：30 腾讯会议：211-605-911
Abstract:	本次报告介绍计算机辅助设计和数字几何处理的三个关键问题：网格模型的连续曲面逼近、包络检测和碰撞检测。网格曲面向连续模型转化可以通过对顶点进行插值或逼近来实现，然而逼近算法常常伴随着精度损失，插值算法则难以保证插值曲面存在性；网格曲面之间的距离判定是图形学的基本问题，然而，传统的采样算法常常受限于算法精度和效率；传统的连续碰撞检测算法缺乏良好的测试手段，并且鲁棒性差。本次报告将介绍一个新的B样条曲面插值算法，该算法通过节点矢量的迭代更新保证插值曲面的存在性，并构建全局光顺的B样条插值曲面；对于包络检测，介绍一个基于多面体包络的算法，该算法避免采样，并给出精确的检测结果；对于连续碰撞检测，介绍一个大规模的测试集和一个基于新型包含函数的算法，该算法在浮点数计算下进行精确的碰撞检测，从而提升了物理仿真算法的鲁棒性。