基于角度插值的三角网格变形算法.pdfVIP

慕于角度插值的三角网格变形算法 张则剑蒋大为丁永胜章虎每 (西北工业大学数学单，西安 71(072) 摘 • 在文给出了一种仅通过插值角度来实现任意网格变形的方法。首先ti-出了描述任意三角网格各顶点相对位茸 的内在角度集，其中待出的角度变量相对于欧氏变4彪是不变的，并且由角度变量可唯一地确定三角网格的形状和大小。 通过插位角度~爱，徐tIl中间网格变形序列。该文算法计算这度快，可以达到实时的要求，而且插f血肉格的形状与1*网 格的位置和朝向无关。实验结果农明，按该文算法产生的变形序列过渡-t滑，稳定，除强。 关键诩变形三角网格内在农示 内在角度变f:楠{i. 文编每 1∞2-8331-(2∞5) 19-∞56-03 文献标识码 A 中回分魏指导 TP391 Morphing between Triangular Meshes ßased on their Angular Variables Zbang Zejian Jiang Dawei Ding Yongsbeng Zbang Hudong (Department of Mathematics ,Northwestem Polytechnical University ，泪an 71 (072) Abstract: 币lis paper present自 a solutìonωthe in怡rpolation of transforming one triangular mesh into another triangular mesh based on their angul且r definition甜.Rather than considering a trian似ùar meshωa set of independent points. 你自 ωlution 阳ats a trian伊lar mesh as a set of angular variable自， which describes the basic geometric nature of the triangular mesh.The correspondent angular variables of the initial and the final meshes are int呻olated to detennine the intennediate mesh.This approach is e倒y and fast enough in fully interactive time.The algorithm is robust and produces satisfactory re自ults. Keywords: morphi吨，而angular mesh. intrinsic representation. intrinsic angular variables. interpolation 1 引富 过渡圆形。 要得到一个平滑的图形变换，图形的内在表示与坐标表示 随着计算机圆形学和硬件技术的高速发展，计算机动画作 之间相互转换的稳5Ë将悬3!关重要的，…些退化的结构，如连 为…种新兴的产业，已经渗透到人们生活的各个角落，如娱乐、 续的5个点共钱，将使这接转换变得不稳定。文献[4]中，刘利刚 广传、模拟等领域，作为计算机动丽的主要手段，变形(morph­ 等提出空间三角网格的内在解算法 M钮，在该法中，当要将一 ing)技术近年来得到了大慧的研究。变形要解决的两个烹要问