面向个性化服装服饰定制技术的人体三维重构
|
摘要
为了满足人们对服装舒适度、个性化的需求和对特体服装的需要,避免批量生产造成的浪费,适应服装生产周期短、变化快的趋势,本文对面向个性化服装服饰定制技术的人体三维重构方法进行了研究,提出了用NURBS曲面重构人体表面的方法,结合三角面片的构造灵活性和NURBS曲面的通用性、可控性,实现了人体散乱点云数据的曲面重构,并满足可局部修改的需要。主要研究内容和成果如下:
1.提出了一种新的带约束条件的三角形生长法,实现对空间离散点集的直接三角剖分,利用点到边的距离阈值、点对边的可见性、删除封闭点准则和LOP优化准则减小了搜索范围,提高了三角网的质量。通过该算法建立起散乱点云的三角拓扑结构,实现了数据的有序化。
2.提出了一种改进的边折叠网格简化算法,在简化过程中保留原始点云,为后续曲面重构保留了所需的数据;采用以四边形变形因子为权值的最大权匹配算法,实现了简化网格的四边域划分,满足了曲面重构对数据分布的要求。
3.应用NURBS方法,在四边域上构造双线性混合Coons曲面作为基曲面,实现数据参数化,然后由型值点反求控制点从而实现了NURBS曲面重构。
4.在VC++环境下,利用OpenGL技术和NURBS曲线曲面的接口程序实现了三维人体模型的可视化。
There are continuously increasing demands for comfortable and individualized clothing, also the requirement of special body types. In order to meet the need of people and solve the problem of batch production, adapting to the developing tendency of production mode, the technology of 3D human body reconstruction oriented to individualized garment customization is studied in this paper. The method of NURBS surface rebuilding is proposed to realize the reconstruction from scattered data of human body, which combines the flexibility of triangle meshes and the versatility of NURBS, satisfying the need of local modification. The main works are summarized as follows:
1. A triangle growing algorithm with constraints is present to triangulate 3D scattered data. This algorithm takes the threshold distance and the visibility of point to edge, deleting closed points role and LOP criteria as constrained conditions to reduce the searching area and improve the quality of the mesh. It establishes the triangular topology and receives orderly data.
2. An improved edge-collapse algorithm keeping original points is put forward to simplify triangular mesh. Then the maximum weight matching algorithm which takes the quadrangle deformation factor as the weight implements quadrilateral region partition, which meets the requirement of data distribution of later surface recovery.
3. NURBS method is applied to reconstruct surface. The algorithm of NURBS surface reconstruction is implemented. The main steps include building up Coons base plane on the quadrilateral region, parameterizing data, computing control points and interpolating NURBS surface.
4. The visualization of 3D mannequin is realized by OpenGL technology and interface program of NURBS curve and surface based on VC++ environment.
1.提出了一种新的带约束条件的三角形生长法,实现对空间离散点集的直接三角剖分,利用点到边的距离阈值、点对边的可见性、删除封闭点准则和LOP优化准则减小了搜索范围,提高了三角网的质量。通过该算法建立起散乱点云的三角拓扑结构,实现了数据的有序化。
2.提出了一种改进的边折叠网格简化算法,在简化过程中保留原始点云,为后续曲面重构保留了所需的数据;采用以四边形变形因子为权值的最大权匹配算法,实现了简化网格的四边域划分,满足了曲面重构对数据分布的要求。
3.应用NURBS方法,在四边域上构造双线性混合Coons曲面作为基曲面,实现数据参数化,然后由型值点反求控制点从而实现了NURBS曲面重构。
4.在VC++环境下,利用OpenGL技术和NURBS曲线曲面的接口程序实现了三维人体模型的可视化。
There are continuously increasing demands for comfortable and individualized clothing, also the requirement of special body types. In order to meet the need of people and solve the problem of batch production, adapting to the developing tendency of production mode, the technology of 3D human body reconstruction oriented to individualized garment customization is studied in this paper. The method of NURBS surface rebuilding is proposed to realize the reconstruction from scattered data of human body, which combines the flexibility of triangle meshes and the versatility of NURBS, satisfying the need of local modification. The main works are summarized as follows:
1. A triangle growing algorithm with constraints is present to triangulate 3D scattered data. This algorithm takes the threshold distance and the visibility of point to edge, deleting closed points role and LOP criteria as constrained conditions to reduce the searching area and improve the quality of the mesh. It establishes the triangular topology and receives orderly data.
2. An improved edge-collapse algorithm keeping original points is put forward to simplify triangular mesh. Then the maximum weight matching algorithm which takes the quadrangle deformation factor as the weight implements quadrilateral region partition, which meets the requirement of data distribution of later surface recovery.
3. NURBS method is applied to reconstruct surface. The algorithm of NURBS surface reconstruction is implemented. The main steps include building up Coons base plane on the quadrilateral region, parameterizing data, computing control points and interpolating NURBS surface.
4. The visualization of 3D mannequin is realized by OpenGL technology and interface program of NURBS curve and surface based on VC++ environment.
引文
[1]胡金莲.消费者行为的变化和新一代服装CAD在产品开发中的应用[J].纺织学报,1999(3):32-34
[2]丛杉,张渭源.数字技术在服装定制中的应用[J].东华大学学报(自然科学版),2006,32(1):125-130
[3]凌晨.面向电子化量身定制服装eMTM的人体体型分析系统设计与实现[D].东华大学硕士学位论文.2005
[4]G A Kartsounis,N Magnenat-Thalmann,Euratex,(2001-5),The European Textile/Clothing Industry on the eve of the New Millennium,Brussels,Euratex,2001
[5]戴宏钦,陈雁.三维测量技术再服装领域的应用[J].国外丝绸,2001(5):19-20
[6]刘正,张欣,陈翔.基于逆向工程技术的虚拟个性化人台的制作[J].天津工业大学学报,2005,24(3):38-40
[7]罗仕鉴,朱上上,孙守迁.人体测量技术的现状与发展趋势[J].人体工效学,2002,8(2):31-34
[8]Meadows D M,Johnson W O,Allen J B.Generation of facial surface morphology[J].Appl Opt,1970,9(4):942-947
[9]VITRONIC Inc.VITUS-3D body scanner[EB/OL].http://www.vitus.de/english/index.html,2001,9
[10]Cyberware Inc.3D Developments[EB/OL].http://www.cyberware.com,2001,9
[11]张芸,李俊.TC~2非接触式三维测体系统的应用研究[J].东华大学学报(自然科学版),2004,30(3):93-96
[12]彭三城.孙星明,刘国华,阳爱民.三维人体自动测量技术综述[J].计算机应用研究,2005,(4):1-5
[13]李勇,付小莉,尚会超.三维人体测量方法的研究[J].纺织学报,2001,(8):61-63
[14]王祺明.服装业三维人体测量技术的方法和现状分析[J].绍兴文理学院学报,2002,22(4):65-68
[15]郭丽霞.基于RBF的点云数据三维重建技术研究[D].西北大学硕士学位论文,2006.6
[16]柯福军.三维人体建模理论及着装仿真初探[D].浙江大学硕士学位论文,2004,6
[17]Carr J C,Fright W R,Beatson R K.Surface Interpolation with Radial Basis Functions for Medical Imaging[J].IEEE Transactions on Medical Imaging,February,1997,16(1):96-107
[18]吴廷彬.反向工程中曲面重构与参数化问题研究[D].大连理工大学硕士论文.2004.3
[19]施法中.计算机辅助几何设计与非均匀有理B样条[M].北京:北京航空航天大学出版社,1994,2
[20]张宏伟,赵小松,张国雄.三维曲面重构技术.天津大学学报[J].2002(3):183-186
[21]潘俊伟.三维面形数字化技术及可视化研究[D].南昌大学硕士学位论文,2004,7
[22]张亚锋.基于调制度的光学三维测量方法研究[D].南昌大学硕士学位论文,2006,7
[23]孟亮.傅立叶变换位相测量技术的研究[D].南昌大学硕士学位论文,2006,7
[24]Schneider C T,Sinnreich K.Concept of on optical coordinate measurement machine.Proc SPIE[J],1395:816-821
[25]Choate A G.Optical and digital processing techniques in a machine vision metrology system[J].Optical Engineering,1989,28(12):1311-1316
[26]周文莲.物体形态的三维测量技术[J].人类学学报.2000,19(4):326-327
[27]吴禄慎,绍兴意.基于相移轮廓术的三维面形测量技术研究[J].南昌大学学报(理科版),2003,27(专辑):260-262
[28]A simple phase unwrapping approach based on filtering by windowed Fourier transform[J].Optics and Laser Technology.Vol,37.2005(9):459-462
[29]王建鹏.基于相移轮廓术的快速测量技术研究及仪器开发[D].南昌大学硕士学位论文,2007,6
[30]谭志斌.基于特征和约束的曲面重构算法研究[D].天津大学硕士学位论文,2004,1
[31]邵春丽,胡鹏,黄承义,彭琪.DELAUNAY三角网的算法详述及其应用发展前景[J].测绘科学,2004,28(6):68-71
[32]Lee D T and Schacher B J.Two algorithms for constructing a delaunay triangulation[J].International Journal of Computer and Information Sciences,1980,(9):219-242
[33]Dawyer R A.A fast divide and conquer algorithm for constructing Delaunay triangulations[J].Algorithmica,1987,(2):137-151
[34]Brassel K E,Reif D.Procedure to generate thissen polygons[J].Geographical Analysis,1979,11:289-303
[35]Mirante A,WeinGarten N.The radical sweep algorithm for constructing triangulated irregular networks[J].IEEE.Computer Graphics and application,1982:1121
[36]赵杰,程晓亮,于舒春.一种新的空间离散点集的直接三角剖分方法[J].机械工程师.2006,(11):46-48
[37]Cline A K and Renka R L.Storage Efficient Method for Construction of a Thiessen Triangulation[J].Rockey Mountain Journal of Mathematics.1981,24(1):119-139
[38]赵文芳.离散点集Delaunay三角网生成算法改进与软件开发[J].测绘工程,2003,12,(4):22-25
[39]潘志庚,庞明勇.几何网格简化研究与进展[J].江苏大学学报(自然科学板),2005,26,(1):67-70
[40]吴熹.逆向工程中任意三角网格模型的区域划分方法研究[D].南京航空航天大学硕士学位论文,2003,3
[41]Moitra S D,Konda S L.A simulation model for managing survivability of networked information systems.CMU/SEI-2000-TR-020[R]
[42]Jha S,Wing J,Linger R,et al.Survivability analysis of network specifications[C]//International Conference on Dependable Systems and Networks(DSN 2000),New York,2000-06
[43]Krings A W,Azadmanesh M H.A graph based model for survivability analysis.UI-CS-TR-02-024[R],2004
[44]Gao Zhi-xing,Ong C H,Tan W K.Survivability assessment:modeling dependencies in information systems[C]//Proceeding of 4th IEEE/CMU/SEI Information Survivability Workshop(ISW-2001/2002),Vancouver,BC Canada,2001:15-17
[45]Linger R,Hevner A,Walton G,et al.Semantic foundations for survivable system analysis and design.[C]//Proceedings of the International Conference on Dependable Systems and Networks(DSN-2001),Goteberg,Sweden,2001-07
[46]McDermott J.Attack-potential-based survivability modeling for high-consequence systems[C].Proceeding of Third IEEE International Workshop on Information Assurance(IWIA'05),College Park,2005:23-24
[47]顾耀林,朱晓燕.基于渐进网格的复杂模型简化算法[J].计算机工程与应用.2007,43(2):78-80
[48]H.Hoppe.Progressive meshes.Computer Graphics[J],1996,30(1):99-108
[49]吴韦力,王博亮,黄绍辉.一种改进的基于二次误差度量的网格简化算法[J].厦门大学学报(自然科学版),2007,46(3):337-341
[50]Garland M,Heckbert P S.Surface simplification using quadric error metrics[C]//Proceedings of SIGGRAPH 97,Computer Graphics Proceedings,Annual Conference Series.Los Angeles:Addison Wesley,1997:209-216
[51]吴勇.海量三角网格数据简化算法的研究[D].华中科技大学硕士学位论文.2006,5
[52]Eck M,Hoppe H.Automatic reconstruction of B-spline surfaces of arbitrary topological type[C]//Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques,NewYork:ACM.1996:325-334
[53]Ioana Boier-martin,Holly Rushmeier,Jin Jing-yi.Parameterization of triangle meshes over quadrilateral domains[C]//Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing,New York:ACM,2004:193-203
[54]Dong S,Kircher S,Garland M.Harmonic functions for quadrilateral remeshing of arbitrary manifolds[J].Computer Aided Geometric Design,2005,22(5):392-423
[55]吕汉明,王扬.用于三角网格模型的启发式四边区域划分算法.吉林大学学报(工学版),2008,38(1):158-162
[56]Zhou Tian-xiang,Wang Guo-zhao.Sharp feature based quadrilateral domain extraction from a mesh model[J].Journal of Computer Aided Design and Computer Graphics,2006,18(3):331-340.
[57]张丽艳,吴熹.三角网格模型上任意两点间的近似最短路径算法研究[J].计算机辅助设计与图形学学报,2003,15(5):592-597
[58]刘胜兰.逆向工程中自由曲面与规则曲面重建关键技术研究[D].南京航空航天大学博士学位论文,2004
[59]王海霞.RE中基于流形网格的四边形区域划分方法研究[D].大连理工大学硕士学位论文,2005,3
[60](美)米捏卡.网格和图的最优化算法[M].北京:中国铁道出版社,1984
[61](沙特)阿苏外耶.算法设计技巧与分析[M].北京:电子工业出版社,2004,8
[62]闵卫东,唐泽圣.三角形网格转化为四边形网格[J].计算机辅助设计与图形学学报,1996,8(1):1-6
[63]李文强.逆向工程中复杂曲面重构算法研究与实现[D].新疆大学硕士学位论文,2005,6
[64]汤竞雄.基于测量点与三角网格构造曲面的算法研究[D].浙江大学硕士学位论文,2006,5
[65]范宜艳.基于NURBS的自由曲面重构技术研究及开发[D].天津大学硕士学位论文,2004,1
[66]张韶华,徐军.OpenGL下的三维人体真实感显示技术[J].北京纺织,2005,26(1):58-60
[67]尚游,陈岩涛.OpenGL图形程序设计指南[M].北京:中国水利水电出版社,2001,10
[68]潘海鹏,周天瑞.STL数据模型可视化的实现[J].塑料工程学报,2006,13(6):94-98
[2]丛杉,张渭源.数字技术在服装定制中的应用[J].东华大学学报(自然科学版),2006,32(1):125-130
[3]凌晨.面向电子化量身定制服装eMTM的人体体型分析系统设计与实现[D].东华大学硕士学位论文.2005
[4]G A Kartsounis,N Magnenat-Thalmann,Euratex,(2001-5),The European Textile/Clothing Industry on the eve of the New Millennium,Brussels,Euratex,2001
[5]戴宏钦,陈雁.三维测量技术再服装领域的应用[J].国外丝绸,2001(5):19-20
[6]刘正,张欣,陈翔.基于逆向工程技术的虚拟个性化人台的制作[J].天津工业大学学报,2005,24(3):38-40
[7]罗仕鉴,朱上上,孙守迁.人体测量技术的现状与发展趋势[J].人体工效学,2002,8(2):31-34
[8]Meadows D M,Johnson W O,Allen J B.Generation of facial surface morphology[J].Appl Opt,1970,9(4):942-947
[9]VITRONIC Inc.VITUS-3D body scanner[EB/OL].http://www.vitus.de/english/index.html,2001,9
[10]Cyberware Inc.3D Developments[EB/OL].http://www.cyberware.com,2001,9
[11]张芸,李俊.TC~2非接触式三维测体系统的应用研究[J].东华大学学报(自然科学版),2004,30(3):93-96
[12]彭三城.孙星明,刘国华,阳爱民.三维人体自动测量技术综述[J].计算机应用研究,2005,(4):1-5
[13]李勇,付小莉,尚会超.三维人体测量方法的研究[J].纺织学报,2001,(8):61-63
[14]王祺明.服装业三维人体测量技术的方法和现状分析[J].绍兴文理学院学报,2002,22(4):65-68
[15]郭丽霞.基于RBF的点云数据三维重建技术研究[D].西北大学硕士学位论文,2006.6
[16]柯福军.三维人体建模理论及着装仿真初探[D].浙江大学硕士学位论文,2004,6
[17]Carr J C,Fright W R,Beatson R K.Surface Interpolation with Radial Basis Functions for Medical Imaging[J].IEEE Transactions on Medical Imaging,February,1997,16(1):96-107
[18]吴廷彬.反向工程中曲面重构与参数化问题研究[D].大连理工大学硕士论文.2004.3
[19]施法中.计算机辅助几何设计与非均匀有理B样条[M].北京:北京航空航天大学出版社,1994,2
[20]张宏伟,赵小松,张国雄.三维曲面重构技术.天津大学学报[J].2002(3):183-186
[21]潘俊伟.三维面形数字化技术及可视化研究[D].南昌大学硕士学位论文,2004,7
[22]张亚锋.基于调制度的光学三维测量方法研究[D].南昌大学硕士学位论文,2006,7
[23]孟亮.傅立叶变换位相测量技术的研究[D].南昌大学硕士学位论文,2006,7
[24]Schneider C T,Sinnreich K.Concept of on optical coordinate measurement machine.Proc SPIE[J],1395:816-821
[25]Choate A G.Optical and digital processing techniques in a machine vision metrology system[J].Optical Engineering,1989,28(12):1311-1316
[26]周文莲.物体形态的三维测量技术[J].人类学学报.2000,19(4):326-327
[27]吴禄慎,绍兴意.基于相移轮廓术的三维面形测量技术研究[J].南昌大学学报(理科版),2003,27(专辑):260-262
[28]A simple phase unwrapping approach based on filtering by windowed Fourier transform[J].Optics and Laser Technology.Vol,37.2005(9):459-462
[29]王建鹏.基于相移轮廓术的快速测量技术研究及仪器开发[D].南昌大学硕士学位论文,2007,6
[30]谭志斌.基于特征和约束的曲面重构算法研究[D].天津大学硕士学位论文,2004,1
[31]邵春丽,胡鹏,黄承义,彭琪.DELAUNAY三角网的算法详述及其应用发展前景[J].测绘科学,2004,28(6):68-71
[32]Lee D T and Schacher B J.Two algorithms for constructing a delaunay triangulation[J].International Journal of Computer and Information Sciences,1980,(9):219-242
[33]Dawyer R A.A fast divide and conquer algorithm for constructing Delaunay triangulations[J].Algorithmica,1987,(2):137-151
[34]Brassel K E,Reif D.Procedure to generate thissen polygons[J].Geographical Analysis,1979,11:289-303
[35]Mirante A,WeinGarten N.The radical sweep algorithm for constructing triangulated irregular networks[J].IEEE.Computer Graphics and application,1982:1121
[36]赵杰,程晓亮,于舒春.一种新的空间离散点集的直接三角剖分方法[J].机械工程师.2006,(11):46-48
[37]Cline A K and Renka R L.Storage Efficient Method for Construction of a Thiessen Triangulation[J].Rockey Mountain Journal of Mathematics.1981,24(1):119-139
[38]赵文芳.离散点集Delaunay三角网生成算法改进与软件开发[J].测绘工程,2003,12,(4):22-25
[39]潘志庚,庞明勇.几何网格简化研究与进展[J].江苏大学学报(自然科学板),2005,26,(1):67-70
[40]吴熹.逆向工程中任意三角网格模型的区域划分方法研究[D].南京航空航天大学硕士学位论文,2003,3
[41]Moitra S D,Konda S L.A simulation model for managing survivability of networked information systems.CMU/SEI-2000-TR-020[R]
[42]Jha S,Wing J,Linger R,et al.Survivability analysis of network specifications[C]//International Conference on Dependable Systems and Networks(DSN 2000),New York,2000-06
[43]Krings A W,Azadmanesh M H.A graph based model for survivability analysis.UI-CS-TR-02-024[R],2004
[44]Gao Zhi-xing,Ong C H,Tan W K.Survivability assessment:modeling dependencies in information systems[C]//Proceeding of 4th IEEE/CMU/SEI Information Survivability Workshop(ISW-2001/2002),Vancouver,BC Canada,2001:15-17
[45]Linger R,Hevner A,Walton G,et al.Semantic foundations for survivable system analysis and design.[C]//Proceedings of the International Conference on Dependable Systems and Networks(DSN-2001),Goteberg,Sweden,2001-07
[46]McDermott J.Attack-potential-based survivability modeling for high-consequence systems[C].Proceeding of Third IEEE International Workshop on Information Assurance(IWIA'05),College Park,2005:23-24
[47]顾耀林,朱晓燕.基于渐进网格的复杂模型简化算法[J].计算机工程与应用.2007,43(2):78-80
[48]H.Hoppe.Progressive meshes.Computer Graphics[J],1996,30(1):99-108
[49]吴韦力,王博亮,黄绍辉.一种改进的基于二次误差度量的网格简化算法[J].厦门大学学报(自然科学版),2007,46(3):337-341
[50]Garland M,Heckbert P S.Surface simplification using quadric error metrics[C]//Proceedings of SIGGRAPH 97,Computer Graphics Proceedings,Annual Conference Series.Los Angeles:Addison Wesley,1997:209-216
[51]吴勇.海量三角网格数据简化算法的研究[D].华中科技大学硕士学位论文.2006,5
[52]Eck M,Hoppe H.Automatic reconstruction of B-spline surfaces of arbitrary topological type[C]//Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques,NewYork:ACM.1996:325-334
[53]Ioana Boier-martin,Holly Rushmeier,Jin Jing-yi.Parameterization of triangle meshes over quadrilateral domains[C]//Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing,New York:ACM,2004:193-203
[54]Dong S,Kircher S,Garland M.Harmonic functions for quadrilateral remeshing of arbitrary manifolds[J].Computer Aided Geometric Design,2005,22(5):392-423
[55]吕汉明,王扬.用于三角网格模型的启发式四边区域划分算法.吉林大学学报(工学版),2008,38(1):158-162
[56]Zhou Tian-xiang,Wang Guo-zhao.Sharp feature based quadrilateral domain extraction from a mesh model[J].Journal of Computer Aided Design and Computer Graphics,2006,18(3):331-340.
[57]张丽艳,吴熹.三角网格模型上任意两点间的近似最短路径算法研究[J].计算机辅助设计与图形学学报,2003,15(5):592-597
[58]刘胜兰.逆向工程中自由曲面与规则曲面重建关键技术研究[D].南京航空航天大学博士学位论文,2004
[59]王海霞.RE中基于流形网格的四边形区域划分方法研究[D].大连理工大学硕士学位论文,2005,3
[60](美)米捏卡.网格和图的最优化算法[M].北京:中国铁道出版社,1984
[61](沙特)阿苏外耶.算法设计技巧与分析[M].北京:电子工业出版社,2004,8
[62]闵卫东,唐泽圣.三角形网格转化为四边形网格[J].计算机辅助设计与图形学学报,1996,8(1):1-6
[63]李文强.逆向工程中复杂曲面重构算法研究与实现[D].新疆大学硕士学位论文,2005,6
[64]汤竞雄.基于测量点与三角网格构造曲面的算法研究[D].浙江大学硕士学位论文,2006,5
[65]范宜艳.基于NURBS的自由曲面重构技术研究及开发[D].天津大学硕士学位论文,2004,1
[66]张韶华,徐军.OpenGL下的三维人体真实感显示技术[J].北京纺织,2005,26(1):58-60
[67]尚游,陈岩涛.OpenGL图形程序设计指南[M].北京:中国水利水电出版社,2001,10
[68]潘海鹏,周天瑞.STL数据模型可视化的实现[J].塑料工程学报,2006,13(6):94-98