改进的基于mean value重心坐标的多边形变形.pdfVIP

改进的基于 mean Value 重心坐标的多边形变形 谷留新 刘克轩 !西北工业大学应用数学系西安 71O072# E-maii1wuginggu2OO2@ 摘 要 对平面多边形的变形为了避免变形过程中边界的退化和自交现象目前主要采用将初始多边形与目标多边形 分别嵌入到具有凸边界的同构三角网格中去转化成三角网格的变形问题$ 但该方法在进行同构三角剖分时增加的额 外点数目较多复杂度高且不能实现刚性变形$ 论文提出一种基于多边形星形分解的同构三角网格剖分算法使用较少 的额外点降低了算法复杂度$ 此外文中选择正多边形作为三角网格的边界并采用刚体变形技术以保持初始多边形和 目标多边形尽可能刚性地变形取得了较好的变形效果$ 关键词 变形 简单多边形 重心坐标 三角剖分 星形分解 文章编号 1002-8331-!2005%29-0074-03 文献标识码 A 中图分类号 TP39l ImproVed Polygon Morphing Using Mean Value Coordinate Gu Liuxin Liu Kexuan Department of Appiied Mathematics Northwestern Poiytechnicai University Xian 7l0072 Abstract1 At present for naturaiiy and continuousiy morphing two simpie pianar poiygons the commen method to guaranteed the seif-intersection free and non-degeneration properties is reducing the poiygon morphing probiem to the probiem of morphing compatibie pianar trianguiation of corresponding point sets which is performed by embedding the initiai poiygon and the target poiygon into compatibie pianar trianguiations respectiveiy.but in the method a iarge number of extra points are used which increases computationai compiexity.in this paper an aigorithm based on star decomposition is introduced that trianguiates two simpie poiygons into compatibie trianguiations which uses smaiier additionai points to compatibie trianguiations and rigid morphing is adopted for better morphing effects. Keywords1 morphing simpie poiygon barycentric coordinate trianguiation star decomposition 1 引言