摘要
具有真实感的三维建模是计算机视觉与图形学领域的一项重要研究课题,在工业和工程设计、数字娱乐以及医学和考古研究等众多领域有着广泛的应用。不规则区域纹理提取与3D模型贴图对于实现真实感3D产品的建模具有十分重要的意义。该项研究的目标是实现将提取的不规则区域纹理图像,自适应贴到一个3D模型相应的不规则区域表面,目前市场上的辅助设计与制造软件系统,对单一模型的贴图都是采用整幅图像对模型整体的贴图方法,而不能实现对单一模型的指定不规则区域贴图,国内外对相关内容和方法的研究涉足甚少。提取不规则区域纹理图像(如花纹、动物、植物等)适当而又准确地贴到3D模型相应的不规则区域表面,对古典雕刻家具、字画和建筑构建以及古陶瓷等艺术产品的仿真建模和3D纹理喷绘等有着很强的实用价值和广阔的应用前景。
本文对不规则区域纹理提取与3D模型贴图进行了如下几个方面的研究:
(1)为了得到准确的几何模型和便于模型数据的标准交换,’以满足模型辅助设计的实际工程需要,本文采用基于OpenGL实现三维建模的方法,先用专业建模软件建模,通过模型数据转化再由OpenGL程序重建模型的方法。此方法能够避免直接使用OpenGL建模的繁杂工作,又可以通过OpenGL程序进行控制,且模型的外观也更精细,是一种很实用的建模方法。
(2)针对3D模型不规则区域贴图的需要,本文提出了基于数学形态学和重心坐标的纹理提取方法。不规则区域纹理提取问题从图像和模型表面两方面考虑,且把从模型表面提取出来的不规则区域纹理数据用STL文件格式进行描述,并对提取的纹理数据进行了优化处理。
(3)对于三维模型的不规则区域贴图,根据不规则区域纹理贴图的特性,基于纹理映射技术,本文对普通3D模型和复杂3D模型的不规则区域纹理贴图,以及模型表面不规则区域纹理到同类3D模型的贴图,分别提出了相应的贴图算法。对纹理边界处接缝的处理,给出了一种参数化的优化处理方法。
实验表明本文提出的不规则区域纹理提取与3D模型贴图方法,实现了任意形状的花纹图案对指定3D模型相应不规则区域的贴图,算法复杂度较低,贴图失真度小,并能快速回显贴图模型效果,不干扰和破坏原模型指定区域外细节。
With realistic three-dimensional modeling is an important research topic in the field of computer vision and graphics, it has a wide range of applications in the industrial and engineering design, digital entertainment, medical and archaeological research, etc. Irregular regional texture extraction and 3D model mapping have great important significance for the achievement of realistic three-dimensional modeling. The study's goal is to achieve the extraction of irregular regional texture image, paste it adaptively into a corresponding irregular regions surface of 3D model, the current market-aided design and manufacturing software system on a single model of the mapping are using the mapping method of the whole image to the whole model, which can not be achieved on a single model of the designated irregular regional mapping, contents and methods at home and abroad related to the research involved very little. Extraction irregular region texture image (such as patterns, animals, plants, etc.) properly and accurately paste it into the corresponding irregular region surface of 3D model, it has a good practical value to simulation modeling and 3D texture printing of art products that classical sculpture furniture, calligraphy, building and ancient ceramics, etc.
This paper studies the irregular regional texture extraction and 3D model mapping by the following aspects:
First, To get an accurate geometric model and easily achieve the model data standards exchange, for meeting the realization of projects needs of the model aided design, this paper uses the OpenGL-based Three-dimensional modeling method, first modeling using a professional modeling software, then converted the model data into OpenGL program to reconstruct the model. This method can avoid the direct use of OpenGL modeling of complex work, and can be controlled by OpenGL programs, the appearance of 3D model looked more sophisticated, is a very practical method of modeling.
Second, for the needs of 3D model irregular regional mapping, the paper proposes texture extraction methods based on mathematical morphology and center coordinates. The problem of irregular region texture extraction from the image and the model surface two sides to consider, and describe the model surface texture data with the STL file format, and optimize to the extracted texture.
Third, for the three-dimensional model irregular regional texture mapping, according to the characteristics of irregular region texture, based on texture mapping technology, this paper respectively proposes corresponding mapping algorithms to the common 3D model and complex 3D model of the irregular region texture mapping, and model surface irregular regions texture to the similar 3D models mapping. Joints on the texture boundary processing, given a parametric approach.
Experiments show that the irregular regional texture extraction and 3D model mapping method in this paper has achieved the mapping that the tread pattern of arbitrary shape to the corresponding irregular region of the designated 3D model, the algorithm complex is low, the mapping distortion low, and can fast echo texture model, does not interfere and destroy the original model details the designated areas outside.
引文
[1]李剑功,孙延明,赖朝安.基于Java 3D的不规则曲面纹理贴图的研究[J].现代制造工程,2007(1):41-43
[2]都志辉.Java3D编程实践[M].北京:清华大学出版社,2002
[3]张杰.Java3D交互式三维图形编程[M].北京:人民邮电出版社,1998
[4]胡志勇,裴承惠.复杂曲面上矢量化贴图显示研究[J].内蒙古大学学报(自然科学版),2003,34(5):564—567
[5]刘加猛,丁友东.Loop细分格式在基于Java 3D的几何造型系统中的应用[J].计算机应用,2004,24(6):129-130
[6]张强.三维重建中纹理映射的研究[D].长沙:中南大学,2009
[7]何文峰.大型场景三维重建中的深度图像配准[D].北京:北京大学,2004
[8]唐泽圣.三维数据场可视化[M].北京:清华大学出版社,1999
[9]G Turkand,M Lovoy.Zipped polygon meshes from rang images.ACM SIGGRAP H,1994,311-318
[10]M Levoy,K Pulli,B Curless,etal.The digital michelangelo project:3D scanning of large statues.ACM SIGGRAPH,2000,131-144
[11]S Rusikieicz,M Levoy.A multiresolution point rendering system for large meshes .ACM SIGGRAPH,2000,343-352
[12]P Boulanger,F Blais,J A Beraldin,etal.A system for indoor 3D mapping and virtu al environment.SPIE Proe.Videometrics,1997,3174:21-35
[13]S F EI-Hakim,C Brenner,G Roth.A multi-sensor approach to creating accurate vi rtual environments.JSPRS Journal of Photogrammetry and Remote Sensing,1998, 379-391
[14]Y Yu,A Ferencz,J Mailk.Extracting objects from range and radiance images.IEE E Translations on Visualization and Computer Graphics,2001,7(4):351-364
[15]I Stamos,P E Allen.3D model construction using and image data.In Proceedings o f IEEE Conference Computer Vision and Pattern Recognition,2000,1:531-536
[16]Hanchuan Peng,Fuhui Long.A bayesian learning algorithm of discrete variables f or automatically mining irregular features of pattern images[C].San Francisco,US A,2001:87-93
[17]谢从华,宋余庆,朱玉全等.基于网格化的医学图像不规则特征提取方法[J].计算机工程与应用,2005,41(28):52-54
[18]苏杰,王丙勤,郭立.数字图像的纹理特征提取与分类研究[J].电子测量技术,2008,31(5):52—55
[19]赵涛,巩宏丽.基于数学形态学的图像纹理的提取[J].科技信息,2008(15):50—51
[20]张一飞,修非,于戈等.基于小波纹理特征的医学图像检索[J].东北大学学报(自然科学版),2009,30(3):341—344
[21]王水璋,冀小平,闫文娟.基于小波变换的纹理特征提取[J].科技情报开发与经济,2008,18(11):149—150
[22]陈晓铮,李震霄.一种基于表面积比例的地形纹理贴图算法[J].计算机仿真,2007,24(8):174-177
[23]Catmull E.A subdivision algorithm for computer display of curved surfaces[D].D epartment of Computer Science,University of Utah,1974
[24]黄超超,凌永顺,吕相银.地形纹理映射方法研究[J].计算机仿真,2005,22(1):209-212
[25]David F Rogers.计算机图形学的算法基础[M].北京:机械工业出版社,2002
[26]Simmon Robinson,Ollie Cornes,康博.C#高级编程[M].北京:清华大学出版社,2002
[27]Edward Angel.交互式计算机图形学——基于OpenGL的自顶向下方法[M].北京:高等教育出版社,2004
[28]J Freudenberg,R Middleton,A Stefanopoulou.A survey of inherent design limitati ons[C].Proceedings of the American Control Conference,Chicago,2000,2987-300 1
[29]J S Freudenberg,H C Vollot,R H Middleton.Fundamental design limitations of the general control configuration[J].IEEE Transactions on Automatic Control,200 3,48(8):1355-1370
[30]G C Goodwin,G S Fraebe,M E Salgado.Control system design[M].Upper Saddle River,NJ:Prentice-Hall,2002
[31]李传中.OpenGL中用非规则2D纹理图进行纹理贴图的技术与实现[J].计算机时代,2007(6):59—60
[32]骆雯,李剑功.采用分形技术的二维纹理在曲面上的贴图方法[J].工程图学 学报,2008(5):44—47
[33]刘加猛.离散细分方法在几何造型中的应用[D].上海:上海大学,2004
[34]李增忠.纹理映射技术的研究[D].西安:西安电子科技大学,2005
[35]R Kurazume,K Nishino,etal.Simultaneous 2D images and 3D geometric model re gistration for texture mapping utilizing reflectance attribute.5th Asian Conf.on Computer Vision,2002
[36]L Liu,G Yu,etal.Multiview geometry for texture mapping 2D images onto 3D range data.IEEE Conf.on Computer Vision and Pattern Recognition,2006
[37]V Lempitsky,D Ivanov.Seamless modeling of image-based texture maps.Internati onal Conf.on Computer Vision and Pattern Recognition,2007
[38]黄有群,张然然.三维地形显示中的三角网格局部细分算法研究[J].沈阳工业大学学报,2007,29(1):86—89
[39]杨秀芸,贾铭钰.CAD技术的应用与发展趋势浅析[J].海淀走读大学学报,2003,62(2):84—88
[40]W Niem,R Buschmann.Automatic modeling of 3D natural objects from multiple views[A]. In:European Workshop on Combined Real and Synthetic Image Process ing for Broadcast and Video Production,Hamburg,1994
[41]J Shade,S Gortler,L Hey,etal.Layered depth images[J].In:Computer Graphics Pro ceedings,Annual Conference Series,ACM SIGGRAPH,Los Angeles,California,19 97.231-242
[42]P E Debevec,C J Taylor,J Malik.Modeling and rendering architecture from photo graphs:A hybrid geometry and image-based approach [A].In:Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH,New Orleans,Louisian a,1996.11-20
[43]R Szeliski.Stereo algorithms and representations for image-based rendering[A].In Proceedings 10th British Machine Vision Conference,Nottingham,1999.314-328
[44]G Eckert. Automatic shape reconstruction of rigid 3D objects from multiple calib rated images[A].In:Proceedings of Eusipco,Tempere,Finland,2000
[45]R Clipolla,D Robertson,E Boyer.Photobuilder 3D models of architectural scenes from Uncalibrated Images[A].In:Proceedings of IEEE International Conference o n Multimedia Computing and Systems,Florence,Italy,1999,1:25-31
[46]S M Seitz,C R Dyer.Photorealistic scene reconstruction by voxel coloring[A].In: Proceedings of Computer Vision and Pattern Recognition Conference,Puerto Ric 0,1997.1067-1073
[47]K N Kutulakos,S M Seitz.A theory of shape by space carving[J].International Jou rnal of Computer Vision,2000,38(3):199-218
[48]邓中亮,复杂雕刻型面特征建模[J].计算机辅助设计与图形学学报,1998,10(4):333-340
[49]李成军,马志刚,汪国平等.交互的极线几何建模方法[J].计算机辅助设计与图形学学报,2002,14(9):845—847
[50]陈宇拓,杨卫民,熊秋波等.基于二次Bezier曲面的图像雕刻型面建模[J].计算机应用,2009,29(3):750-754
[51]Chen Yutuo, Han Xuli,Okada M, etal.Integrative 3D modeling of complex carving surface.Computer-Aided Design.2008,1(40):123-132
[52]陈宇拓,韩旭里,张萧云.基于平面闭合曲线的光滑雕刻曲面建模[J].计算机辅助设计与图形学报,2009,21 (4):471-476
[53]石琼,沈春林,谭皓.基于OpenGL的三维建模实现方法[J].计算机工程与应用,2004,40(18):122-124
[54]Zienkiewicz O C,Phillips D V.An automatic mesh generation scheme for plane a nd curved surfaces by isoparameteric co-ordinates.Int.J.Numer.Methods Eng.,197 1,31:519-528
[55]Hugues Hoppe.Surface reconstruction from unorganized points[D].Washington D C:University of Washington,1994
[56]Marc Vigo,Nuria Pla.Computing directional constrained Delaunay traingulations[ J].Computers and Graphies,2000,24(2):181-190
[57]B Joe,C A Wang.Duality of constrained Voronoi diagrams and Delaunay traingu lartions,Algorithmica.1993,9(2):142-155
[58]L Paul Chew,Nikos Chrisochoides,Florian Sukup.Parallel constrained Delaunay meshing[J].Trends in Unstructured Mesh Generation,AMD-Vol.220(1997),ASM E,89-96
[59]Edelsbrunner H,Mucke E P.Three-dimensional alpha shapes[J].ACM Transaction on Graphics,1994,13(1):43-72
[60]王青,王融清,鲍虎军等.散乱数据点的增量快速曲面重建算法[J].软件学报,2001,11(9):1221-1227
[61]谭建荣,李立新.基于曲面局平特征的散乱数据拓扑重建算法[J].软件学报,2002,13(11):2121-2126
[62]单东日,柯映林.基于二维Delannay近邻的空间散乱数据曲面重建算法[J].中国机械工程,2003,14(9):756-759
[63]董辰世,汪国昭.一个利用法矢的散乱点二角剖分算法[J].计算机学报,200528(6):1000—1005
[64]Cline A K,Renka R J.A constrained two-dimensional triangulation and the solutei on of closest node problems in the presence of barriers[J].SIAMJ Numer Analysis ,1990,27(5):1305-1321
[65]Choi B K,Shin H Y,Yoon Y I,etal.Triangulation of secttered data in 3D space[J]. Computer-Aided Design,1988,20(5):239-248
[66]程凤娟,尹辉编著.中文版3ds max 9三维建模与动画设计[M].北京:清华大学出版社,2008
[67]高木干雄,下田阳久主编;孙卫东等译.图像处理技术手册[M].北京:科学出版社,2007
[68]成思源,张湘伟.基于可变形模型的轮廓提取方法与应用[J].广东工业大学机电工程学院,2005(4):27—29
[69]Kass M,Witkin A,Terzopoultos D.Snake:active contour models[J].International J ournal of Computer Vision,1987,1(4):321-331
[70]刘彩霞.彩色图像目标轮廓提取算法研究[J].山东理工大学学报(自然科学版),2009,23(2):40-43
[71]朱瑾瑜,刘海燕,黄淑梅.基于改进Snake模型的目标轮廓提取[J].微计算机信息,2008,24(4-1):293-295
[72]曾庆贵.特定材质的物体轮廓提取技术研究[D].济南:山东建筑大学,2008
[73]娄联堂.基于图像二分法的封闭轮廓提取方法[J].计算机工程与应用,2008,42(13):84-86
[74]田原,梁德群,吴更石.直接基于灰度图像的多尺度角点检测方法[J].信号处理,1998,14(S1):6—10
[75]梁琦,丁广太,彭延辉.基于Gabor滤波的灰度图像彩色化方法[J].计算机工程与设计,2009,30(19):4436—4438
[76]徐兮.灰度门限法在遥感图像信息提取中的应用[J].城市勘测,2008(02):60—62
[77]孟祥增,王玲.基于改进颜色模型的彩色图像分割及其主要区域提取[A].第十二届全国图像图形学学术会议论文集[C],北京:清华大学出版社,2005:199—202
[78]黄战华,刘正,罗文斌等.直接频谱滤波的多纹理提取算法[J].光电工程,2005,35(8):51-55
[79]黄战华,刘正,李金晶等.一种基于多通道Gabor滤波的纹理提取算法[J].仪器仪表学报,2009,30(4):694—698
[80]曾纪国,张艳,刘陈等.基于三幅图像的曲面造型及纹理提取[J].计算机应用,2007,27(2):470—472
[81]汪海洋,潘德炉,毛志华等.基于方向傅里叶谱的水面尾迹纹理提取[J].计算机工程,2009,34(13):182-184
[82]陈宇拓.基于相关模型的彩色图像编码与图像的3D建模研究[D].长沙:中南大学,2008
[83]唐泽圣,周嘉玉,李新友.计算机图形学基础.北京:清华大学出版社,1995
[84]向世明.OpenGL编程与实例.北京:电子工业出版社,1999
[85]D J Kruglinski. Visual C++技术内幕(第四版).北京:清华大学出版社,2001
[86]王兴平,朱建栋,程兆林.一类带不确定输入动态非线性系统的鲁棒ISS镇定[J].山东大学学报(理学版),2003,38(2):19-22
[87]赵荣丽,谢利,和克智等.基于OpenGL纹理映射技术的纸盒贴图功能的实现方法[J].包装工程,2006,27(5):61-63
[88]卢曼莎.基于OpenGL标准库的复合纹理贴图方法[J].计算机工程与设计,2006,27(8):1505-1508