基于低精度布料采样的多精度布料构建方法
|
摘要
为了兼顾布料仿真的逼真度和计算效率,提出一种基于低精度布料采样的多精度布料构建方法。首先,通过对低精度布料运动仿真实例进行数次采样,获取布料各区域在仿真过程中的平均变形度,用顶点平均变形度和边碰撞标记对其进行表示;再根据平均变形度将低精度网格区域划分为高变形区、中变形区和低变形区;然后利用改进的自适应细分算法对三种变形区进行不同程度的细分,从而构建出低精度布料对应的多精度布料几何模型;最后基于多精度几何模型对布料质点质量和弹簧系数进行定义,得到多精度物理模型。实验结果表明,相对于高精度布料,多精度布料减少了网格数量,提高了计算效率;相对于低精度布料,它又提高了仿真的逼真度。
In order to take into account the fidelity and computational efficiency of cloth simulation,this paper presented a construction method of multi-resolution cloth based on low-resolution cloth sampling. Firstly,through sampling a simulation example of low-resolution cloth movement several times,this paper obtained the average deformation degree,which was represented by the average deformation degree of the vertex and the edge collision mark. Then,according to the results of sampling,it divided the region of low-resolution into high deformation area,middle deformation area and low deformation area. Next,it used the improved adaptive subdivision algorithm to refine the three deformation areas in different extent,so as to construct the multi-resolution geometric model. Finally,through the definition of the mass and the spring coefficient of the cloth,it obtained the multi-resolution physical model. This paper reduces multi-resolution grid number and improves computational efficiency relative to the high-resolution grid. It also improves the fidelity of cloth simulation compare to the low-resolution grid.
In order to take into account the fidelity and computational efficiency of cloth simulation,this paper presented a construction method of multi-resolution cloth based on low-resolution cloth sampling. Firstly,through sampling a simulation example of low-resolution cloth movement several times,this paper obtained the average deformation degree,which was represented by the average deformation degree of the vertex and the edge collision mark. Then,according to the results of sampling,it divided the region of low-resolution into high deformation area,middle deformation area and low deformation area. Next,it used the improved adaptive subdivision algorithm to refine the three deformation areas in different extent,so as to construct the multi-resolution geometric model. Finally,through the definition of the mass and the spring coefficient of the cloth,it obtained the multi-resolution physical model. This paper reduces multi-resolution grid number and improves computational efficiency relative to the high-resolution grid. It also improves the fidelity of cloth simulation compare to the low-resolution grid.
引文
[1] Cutler L D,Gershbein R,Wang X C,et al. An art-directed wrinkle system for CG character clothing[C]//Proc of ACM SIGGRAPH/Eurographics Symposium on Computer Animation. New York:ACM Press,2005:117-125.
[2] Rohmer D,Popa T,Cani M P,et al. Animation wrinkling:augmenting coarse cloth simulations with realistic-looking wrinkles[J]. ACM Trans on Graphics,2010,29(6):article ID 1866183.
[3] Zurdo J S,Brito J P,Otaduy M A. Animating wrinkles by example on non-skinned cloth[J]. IEEE Trans on Visualization and Computer Graphics,2013,19(1):149-158.
[4] Jing Mi,He Bing,Lyu Yue. Cloth wrinkle enhancement based on the coarse mesh simulation[C]//Proc of the 14th International Conference on Smart Homes and Health Telematics. Switzerland:Springer International Press,2016:293-301.
[5] Li Ling,Volkov V. Cloth animation with adaptively refined meshes[C]//Proc of the 28th Australasian Computer Science Conference.Darlinghurst:Australian Computer Society Press,2005:107-114.
[6] Simnett T J R,Laycock S D,Day A M. An edge-based approach to adaptively refining a mesh for cloth deformation[C]//Proc of the 7th Theory and Practice of Computer Graphics Conference. Geneve:Eurographics Association Press,2009:77-84.
[7] Lee Y,Yoon S,Oh S,et al. Multi-resolution cloth simulation[J].Computer Graphics Forum,2010,29(7):2225-2232.
[8] Wu Jianhuang,Liu Weijun,Wang Tianran. Adaptive refinement scheme for subdivision surfaces based on triangular meshes[C]//Proc of the 9th International Conference on Computer Aided Design and Computer Graphics. Los Alamitos:IEEE Computer Society Press,2005:119-124.
[9] Narain R,Samii A,O’Brien J F. Adaptive anisotropic remeshing for cloth simulation[J]. ACM Trans on Graphics,2012,31(6):1-10.
[10]De Oliveira S M F,Vidal C A,Cavalcante-Neto J B. Cloth simulation with triangular mesh adaptivity[C]//Proc of the 27th SIBGRAPI Conference on Graphics,Patterns and Images. Washington DC:IEEE Computer Society,2014:235-242.
[11]Narain R,Pfaff T,O’Brien J F. Folding and crumpling adaptive sheets[J]. ACM Trans on Graphics,2013,32(4):1-8.
[12]Koh W,Narain R,O’Brien J F. View-dependent adaptive cloth simulation with buckling compensation[J]. IEEE Trans on Visualization and Computer Graphics,2015,21(10):1138-1145.
[13] White R,Crane K,Forsyth D A. Capturing and animating occluded cloth[J]. ACM Trans on Graphics,2007,26(3):article No. 34.
[14]Sumner R W,Popovic J. Deformation transfer for triangle meshes[J].ACM Trans on Graphics,2004,23(3):399-405.
[15]Bradley D,Popa T,Sheffer A,et al. Markerless garment capture[J].ACM Trans on Graphics,2008,27(3):article No. 99.
[16]De Aguiar E,Sigal L,Treuille A,et al. Stable spaces for real-time clothing[J]. ACM Trans on Graphics,2010,29(4):article No.106.
[17]Wang Huamin,Hecht F,Ramamoorthi R,et al. Example-based wrinkle synthesis for clothing animation[J]. ACM Trans on Graphics,2010,29(4):article No. 107.
[18]石敏,毛天露,王兆其.基于实例数据分析的多精度网格布料动画[J].计算机学报,2015,38(6):1296-1306.(Shi Min,Mao Tianlu,Wang Zhaoqi. Multi-resolution cloth based on animation instances[J]. Chinese Journal of Computers,2015,38(6):1296-1306.)
[19]李桂清,吴壮志,马维银.自适应细分技术研究进展[J].计算机辅助设计与图形学学报,2006,18(12):1789-1798.(Li Guiqing,Wu Zhuangzhi,Ma Weiyin. Research advances in adaptive subdivision techniques[J]. Journal of Computer-Aided Design&Computer Graphics,2006,18(12):1789-1798.)
[20]唐勇,杨偲偲,吕梦雅,等.自适应椭球包围盒改进织物碰撞检测方法[J].计算机辅助设计与图形学学报,2013,25(10):1589-1596.(Tang Yong,Yang Sisi,Lyu Mengya,et al. Collision detection for cloth based on adaptive enclosing ellipsoids[J]. Journal of Computer-Aided Design&Computer Graphics,2013,25(10):1589-1596.)
[21]王崴,周诚,杨云,等.基于改进弹簧—质点模型的柔性绳索仿真[J].计算机辅助设计与图形学学报,2015,27(11):2230-2236.(Wang Wei,Zhou Cheng,Yang Yun,et al. Flexible rope simulation based on improved mass-spring mode[J]. Journal of Computer-Aided Design&Computer Graphics,2015,27(11):2230-2236.)
[2] Rohmer D,Popa T,Cani M P,et al. Animation wrinkling:augmenting coarse cloth simulations with realistic-looking wrinkles[J]. ACM Trans on Graphics,2010,29(6):article ID 1866183.
[3] Zurdo J S,Brito J P,Otaduy M A. Animating wrinkles by example on non-skinned cloth[J]. IEEE Trans on Visualization and Computer Graphics,2013,19(1):149-158.
[4] Jing Mi,He Bing,Lyu Yue. Cloth wrinkle enhancement based on the coarse mesh simulation[C]//Proc of the 14th International Conference on Smart Homes and Health Telematics. Switzerland:Springer International Press,2016:293-301.
[5] Li Ling,Volkov V. Cloth animation with adaptively refined meshes[C]//Proc of the 28th Australasian Computer Science Conference.Darlinghurst:Australian Computer Society Press,2005:107-114.
[6] Simnett T J R,Laycock S D,Day A M. An edge-based approach to adaptively refining a mesh for cloth deformation[C]//Proc of the 7th Theory and Practice of Computer Graphics Conference. Geneve:Eurographics Association Press,2009:77-84.
[7] Lee Y,Yoon S,Oh S,et al. Multi-resolution cloth simulation[J].Computer Graphics Forum,2010,29(7):2225-2232.
[8] Wu Jianhuang,Liu Weijun,Wang Tianran. Adaptive refinement scheme for subdivision surfaces based on triangular meshes[C]//Proc of the 9th International Conference on Computer Aided Design and Computer Graphics. Los Alamitos:IEEE Computer Society Press,2005:119-124.
[9] Narain R,Samii A,O’Brien J F. Adaptive anisotropic remeshing for cloth simulation[J]. ACM Trans on Graphics,2012,31(6):1-10.
[10]De Oliveira S M F,Vidal C A,Cavalcante-Neto J B. Cloth simulation with triangular mesh adaptivity[C]//Proc of the 27th SIBGRAPI Conference on Graphics,Patterns and Images. Washington DC:IEEE Computer Society,2014:235-242.
[11]Narain R,Pfaff T,O’Brien J F. Folding and crumpling adaptive sheets[J]. ACM Trans on Graphics,2013,32(4):1-8.
[12]Koh W,Narain R,O’Brien J F. View-dependent adaptive cloth simulation with buckling compensation[J]. IEEE Trans on Visualization and Computer Graphics,2015,21(10):1138-1145.
[13] White R,Crane K,Forsyth D A. Capturing and animating occluded cloth[J]. ACM Trans on Graphics,2007,26(3):article No. 34.
[14]Sumner R W,Popovic J. Deformation transfer for triangle meshes[J].ACM Trans on Graphics,2004,23(3):399-405.
[15]Bradley D,Popa T,Sheffer A,et al. Markerless garment capture[J].ACM Trans on Graphics,2008,27(3):article No. 99.
[16]De Aguiar E,Sigal L,Treuille A,et al. Stable spaces for real-time clothing[J]. ACM Trans on Graphics,2010,29(4):article No.106.
[17]Wang Huamin,Hecht F,Ramamoorthi R,et al. Example-based wrinkle synthesis for clothing animation[J]. ACM Trans on Graphics,2010,29(4):article No. 107.
[18]石敏,毛天露,王兆其.基于实例数据分析的多精度网格布料动画[J].计算机学报,2015,38(6):1296-1306.(Shi Min,Mao Tianlu,Wang Zhaoqi. Multi-resolution cloth based on animation instances[J]. Chinese Journal of Computers,2015,38(6):1296-1306.)
[19]李桂清,吴壮志,马维银.自适应细分技术研究进展[J].计算机辅助设计与图形学学报,2006,18(12):1789-1798.(Li Guiqing,Wu Zhuangzhi,Ma Weiyin. Research advances in adaptive subdivision techniques[J]. Journal of Computer-Aided Design&Computer Graphics,2006,18(12):1789-1798.)
[20]唐勇,杨偲偲,吕梦雅,等.自适应椭球包围盒改进织物碰撞检测方法[J].计算机辅助设计与图形学学报,2013,25(10):1589-1596.(Tang Yong,Yang Sisi,Lyu Mengya,et al. Collision detection for cloth based on adaptive enclosing ellipsoids[J]. Journal of Computer-Aided Design&Computer Graphics,2013,25(10):1589-1596.)
[21]王崴,周诚,杨云,等.基于改进弹簧—质点模型的柔性绳索仿真[J].计算机辅助设计与图形学学报,2015,27(11):2230-2236.(Wang Wei,Zhou Cheng,Yang Yun,et al. Flexible rope simulation based on improved mass-spring mode[J]. Journal of Computer-Aided Design&Computer Graphics,2015,27(11):2230-2236.)