矢量化网格剖分算法在服装衣片图像中的应用.pdfVIP

V01．30 第30卷第2期 武汉理工大学学报·信息与管理工程版 No．2 2008年4月 OFWUT(INFORMATIONMANAGEMENTENGINEERING)Apr．2008 JOURNAL 文章编号：1007—14．4X(2008)02-0240-04 矢量化网格剖分算法在服装衣片图像中的应用 胡新荣，赵龙 (武汉科技学院计算机科学学院，湖北武汉430074) 摘要：矢量化网格剖分是服装衣片图像的二维一三维转换和虚拟服装设计的基础工作之一。在传统的网格 生成和剖分算法基础上，提出了一种适合于服装衣片图像的多边形网格剖分算法；重点论述了网格划分、质点 的生成过程和三角网格连接算法。算法仿真结果表明，该算法具有边界清晰、失真度小、自适应强和自动化程 度高等特点，适合于任意形状的服装衣片。 关键词：服装衣片；网格剖分；三角连接；质点；矢量化 中图法分类号：TP391．4l 文献标志码：A 随着计算机网络技术和虚拟现实技术的发 组成的，二维衣片的网格自动剖分算法主要包含 展，虚拟服装技术吸引了越来越多的图形学研究 如下步骤： 者和纺织服装研究者的研究兴趣。与现实生活中 (1)二维衣片矢量网格质点的生成； 的服装一样，虚拟服装是由多个三维服装衣片缝 (2)按弹簧一质点模型生成三维衣片曲面的 合而成。因此，虚拟服装的首要任务是将现实生 三角网格。 活中设计好的二维服装衣片图像转换为符合弹簧 采用以上步骤进行二维衣片网格剖分时要考 一质点模型的三维矢量网格。而这一过程涉及到 虑如下几个问题： 二维衣片网格化、矢量化等技术…，笔者将重点 (1)网格化后衣片边界上的质点必须尽量与 论述实现服装衣片二维／三维映射的矢量化网格 衣片的轮廓保持一致，不能有大的失真； 剖分技术，这是实现虚拟服装的关键技术之一。 (2)网格密集处要合并处理，即在不影响图 目前对任意多边形进行自动网格剖分有很多 像形状的前提下，合并一些密集网格，以提高计算 成熟的算法心。J，这方面的工作和研究从未停止 机的处理效率； 过。这一方面因为研究的问题和对象千差万别， (3)由于网格化后的衣片在生成三维衣片 对网格剖分的要求和生成的形状各不相同；另一 时，内部的质点要施加结构弹簧力、剪切弹簧力和 方面是由于当前的各种算法都不可能是全能的， 弯曲弹簧力曲]，因此衣片内部的任一质点在纵 每种算法只能适用于某些特定的应用场合或应用 向和横向方向上必须存在相邻的质点(不包括边 对象。由于服装的组成具有很强的随意性，组成 界上的质点)。 服装的二维衣片是由大量不规则的自由曲线和少 实际上，二维衣片的网格化要完全避免上面 量的直线构成的封闭多边形，导致没有一种算法 提出的问题是不可能的，如果通过增加横纵网格 能直接对服装衣片进行网格剖分，并且网格剖分算 的数目来解决在衣片裁剪过程中出现的失真(如 法的优劣将极大地影响三维服装缝合与仿真的效 毛边)问题，则必然会产生过于密集的网格，降低 果[6】。因此，笔者根据课题的需要提出了一种适合 计算效率；如果简单地通过合并网格的方法来提 于柔性服装衣片图像矢量化网格生成的算法。 高效率，又必然会产生很多失真(毛边)现象。因 矢量化网格生成也称网格剖分，即利用合理 此，笔者提出了一种合理的服装衣片网格化算法， 的网格剖分算法将二维图像离散为规则的网格形 在保证计算效率的同