三角多项式曲线模型及曲面绘制方法的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
曲线曲面造型是CAD/CAM系统中的关键技术之一。NURBS作为一个统一的数学模型,既可以表示自由曲线,也可以表示传统的几何曲线,因而成为工业产品制造中的一个标准。但NURBS方法的权因子、参数化、曲线曲面连续性问题,至今没有完全得到解决。为了克服NURBS模型中的局限性,近年来,许多学者试图在三角函数空间中寻求新的曲线曲面造型方法。
     本文介绍了论文的研究背景和意义,在分析和总结CAGD中曲线曲面造型已有成果的基础上,以一个曲面造型原型系统为主线,重点研究了三角多项式曲线模型和曲面绘制的理论与方法。主要工作及创新点如下:
     (1)为了有效利用形状参数来调整曲线的形状,增强修改曲线的灵活性,研究了5种带形状参数的样条曲线的表示方法及性质。通过大量的公式推导和实验,分析了每种造型方法的形状参数对曲线形状的影响,给出了形状参数的适用范围,比较了5种造型方法的特点。提出了利用形状参数不同取值来表示一些自由曲线的新方法,并用实例进行了说明。
     (2)为了从理论上探讨T-Bézier和T-B样条曲线模型的完整性,提出了n+1阶T-Bézier和T-B样条基函数的表达式和求解方法。提出了T-Bézier曲线间G~1/C~1拼接的几何条件,解决了多段T-Bézier曲线的拼接问题。提出了C-B样条曲线和T-B样条曲线间G~1/C~1拼接条件,利用T-B样条曲线表示半椭圆弧(半圆弧)的特点,并与C-B样条曲线进行G~1/C~1拼接,解决了C-B样条曲面造型中不能精确表示半椭圆弧(半圆弧)的问题。
     (3)为了避免曲线数学模型的复杂度过高,以[1,sint,cost,sin~2t,cos~2t]为基构造了一种带形状参数λ的TC-Bézier曲线,讨论了基函数和曲线的性质。在一定范围内,可以通过调整λ的值来调整曲线的形状,并能精确表示椭圆(圆)等曲线。给出了3阶和4阶TC-Bézier曲线间的G~1/C~1拼接条件及应用的造型实例,所得结论具有明确的几何意义,可方便的应用于曲面造型中。
     (4)为了提高曲面模型的精度,利用径向基函数神经网络(RBFNN)具有的非线性逼近能力和抗噪能力,建立了适合曲面重构的径向基函数网络模型,提出了用RBF神经网络模型去噪处理并重构自由曲面的方法,并进行了4阶TC-Bézier曲面的绘制实验。结果表明:该模型不仅能够对带有噪声的曲面进行去噪处理,而且学习速度快,得到的曲面光顺性好。
     (5)为了减少三维物体存储和传输的数据量,实现多分辨率三维动态实时显示,提出了一种基于空间八叉剖分的面聚类网格简化方法,即建立空间八叉树,对同一空间内的三角面片进行面聚类。实验结果表明:与原有方法比较,采用新的快速面聚类方法,网格简化的速度有了明显提高。
     (6)基于上述的研究工作,设计了曲面造型的系列算法,在Microsoft VisualC++6.0编程环境下,以OpenGL为图形库,开发了空间自由曲面造型的原型系统,构造了不同模型造型的统一平台,用以验证本文提出的相关算法。通过该系统,可以方便地生成旋转曲面和自由曲面,并可以通过添加光照和纹理来增加图形的真实感。
Curve and surface modeling is a key technique in CAD/CAM system. NURBS as a uniform model, which can represent both free curves and traditional geometrical curves, has become a criterion in the field of industrial manufacturing. However, some constraints of NURBS, including its weight, parameterization and continuity remain a problem. Recently researchers have been trying to seek a solution in space of trigonometric function, hoping to overcome the constraints of NURBS model.
     After introducing the significance and reviewing previous research on curve and surface modeling in CAGD, this study focuses on the theory and method of trigonometric polynomial curve model and surface rendering. The main content and renovation include:
     (1) In order to adjust effectively the shape of a curve by using shape parameters and boost up its flexibility, the study investigates the representations and properties of five types of spline curves with shape parameters. By means of a large amount of mathematical derivation, we analyze the effect of shape parameters on curve shape. Besides, through comparing five modeling approaches, the applicable scale of shape parameters is also derived. Moreover, we also propose a new approach to representing free curves by means of different values of the shape parameters and give an example of it.
     (2) The study explores from the theoretical perspective the issue of completeness of T-Bézier and T-B spline curve model and puts forward their presentation and solution of (n+1)~(th)-order T-Bézier and T-B spline basic function. Besides, we propose G~1/C~1 geometrical continuity condition of T-Bézier curve, which offers a solution to the joining of several T-Bézier curves. At the same time, we also present G~1/C~1 continuity condition of C-B spline curve and T-B spline curve. Such G~1/C~1 continuity with C-B spline curves, which makes use of the property that T-B spline curves can represent semi-ellipses and semicircles, successfully makes up the constraint of C-B spline modeling, which cannot represent semi-ellipses and semi-circles accurately.
     (3) We construct a TC-Bézier curve with shape parameterλ, with [1,sint,cost, sin~2t,cos~2t] as its base, so as to avoid the complexity of the mathematical model. We also discuss the basic function and property of such curves. Within a certain scope, curves like semi-ellipses and semi-circles can be accurately presented by adjusting the value of λ. Meanwhile, we also give some examples of G~1/C~1 continuity condition between third-order and fouth-order TC-Bézier surface. The result bears explicit geometrical significance and can be conveniently applied to surface modeling.
     (4) In order to improve the accuracy of surface modeling and to increase its non-linear approaching capacity as well as the anti-noise capacity derived from radius basic function neural network (RBFNN), we establish an RBFNN model, which fits surface reconstruction. We also propose a method of using RBF neural network to eliminate noise and reform freedom surface. Besides, we conduct a rendering test of forth-order TC-Bézier surface. The test result shows that not only can the model eliminate the noise from surfaces but also learn fast and produce smooth surface.
     (5) In order to reduce the amount of storage and transmission and to achieve real time and dynamic display of 3-D objects with multi-resolution, we propose a new method of face cluster mesh simplification, i.e. to establish an Octree, which clusters the triangle mesh in the same space. The experiment demonstrates that the new face clustering method exceeds the old one because it accelerates mesh simplification.
     (6) Based on the exploration above, we design a series of algorithms of surface modeling. Under Microsoft Visual C++ 6.0, with OpenGL as graphics library, we also develop a Space Freedom Surface Modeling System, thus create a unified platform of different models in order to test the algorithms proposed in this study. The system can produce rotating surface and free surface in an easy way and make the graph look more real by adding illumination and texture.
引文
[1]Barnhill,R.E.,and Riesenfeld,R.F.Computer Aided Geometric Design.New York:Academic Press.1974.
    [2]Bohem,W.,Farin,G.,and Kahman,J.A survey of curves and surfaces methods in CAGD.Computer Aided Geometric Design.1984,1(1):1-60.
    [3]Ferguson,J.C.Multivariable curve interpolation.Report D2-22504.The Boeing Company.Seattle.Washington.1963.
    [4]Ferguson,J.C.Multivariable curve interpolation.Journal of ACM.1964,11(2):221-228.
    [5]Coons,S.A.Surfaces for computer aided design of space Figures.Technical Report MAC-TR-255.MIT.1964.
    [6]Bezier,P.E.Numerical control-Mathematics and applications.Forrest trans.Wiley.London.1972.
    [7]de Boor,C.On calculating with B-splines.Journal of Approximation Theory.1972,6(1):50-62.
    [8]Gordan,W.J.,and Riesenfeld,R.F.B-spline curves and surfaces.Computer Aided Geometric Design.New York:Academic 1974,95-126.
    [9]Versprille,K.J.Computer aided design application of rational B-spline approximation.form PhD thesis.Syracuse University.Syracuse,N.Y.1975.
    [10]Tiller,W.Rational B-splines for curve and surface representation.IEEE Computer Graphics and its Application.1983,3(6):61-69.
    [11]Piel,L.,and Tiller,W.Curve and surface construction using rational B-splines.Computer Aided Design.1987,19(9):487-498.
    [12]Piegl,L.On NURBS:A survey.IEEE Computers Graphics and Application.1991,11(1):55-71.
    [13]Farin,G.From conics to NURBS:A tutorial and survey.IEEE Computers Graphics and Application.1992,1(5):78-86.
    [14]Farouki,R.T.,and Sakkalis,T.J.Real rational curves are not unit speed.Computer Aided Geometric Design.1991,8(2):151-157.
    [15]Pottman H,and Wagner M.G.Helix splines as an example of affine Tchebycheffian splines.Advance in Computational Mathematics.1994,2(2):123-142.
    [16]施法中.计算机辅助几何设计与非均匀有理B样条(CAGD&NURBS).北京:高等教育出版社.2001.
    [17]Zhang,J.W.C-Bezier:An extension of cubic curves.Computer Aided Geometric Design.1996,13(3):199-217.
    [18]Zhang,J.W.Two different forms of C-B-splines.Computer Aided Geometric Design.1997,14(1):31-41.
    [19]Zhang,J.W.C-Bezier curves and surfaces.Graphical Models and Images Processing.1999,61(1):2-15.
    [20]Chen,Q.Y.,and Wang,G.Z.A class of Bezier-like curves.Computer Aided Geometric Design.2003,20(1):29-39.
    [21]吕勇刚,汪国昭,杨勋年.均匀三角多项式B样条曲线.中国科学(E辑).2002,32(2):281-288.
    [22]Wang,G.Z.,Chen,Q.Y.,and Zhou,M.H.NUAT B-spline curves.Computer Aided Geometric Design.2004,21(2):193-205.
    [23]王文涛,汪国昭.带形状参数的三角多项式均匀B样条.计算机学报.2005,28(7):1192-1198.
    [24]Schweikert,D.G.An interpolation curves using a spline in tension.Journal of Mathematical Physics.1966,45(3):312-317.
    [25]Spath,H.Two-dimensional exponential splines,Computing.1971,7:364-369.
    [26]Lu,Y.G.,Wang,G.Z.,and Yang,X.N.Uniform hyperbolic polynomial B-spline curves.Computer Aided Geometric Design.2002,19(6):379-393.
    [27]王文涛,汪国昭.带形状参数的双曲多项式均匀B样条.软件学报.2005,16(4):625-633.
    [28]Pottmann,H.The geometry of Tchebycheffian spines.Computer Aided Geometric Design.1993,10(3-4):181-210.
    [29]Zhang,J.W.,and Krause,F.-L.Extending cubic uniform B-splines by unified trigonometric and hyperbolic basis.Computer Aided Geometric Design.2005,67(2):100-119.
    [30]Barsky,B.A.,and Beatty,J.C.Local Control of Bias and Tensionin Beta-splines.Computer Graphics.1983,17(3):193-218.
    [31]Han,X.L.Quadratic trigonometric polynomial curves with a shape parameter.Computer Aided Geometric Design.2002,19(7):503-512.
    [32]韩旭里,刘圣军.三次均匀B样条曲线的扩展.计算机辅助设计与图形学学报.2003,15(5):576-578.
    [33]Han,X.L.Cubic trigonometric polynomial curves with a shape parameter.Computer Aided Geometric Design.2004,21(6):535-548.
    [34]王文涛,汪国昭.带形状参数的均匀B样条.计算机辅助设计与图形学学报.2004,16(6):783-788.
    [35]吴晓勤,韩旭里.三次Bezier曲线的扩展.工程图学学报.2005,26(6):98-102.
    [36]吴晓勤,韩旭里,罗善明.四次Bezier曲线的两种不同扩展.工程图学学报.2006,27(5):59-64.
    [37]徐岗,汪国昭.带局部形状参数的三次均匀B样条曲线的扩展.计算机研究与发展.2007,44(6):1032-1037.
    [38]Barr,A.H.Global and local Deformation of Solid Primitives.Computer Graphics (SIGGRAPH).1984,18(3):21-30.
    [39]Sederberg,T.W.,and Parry,S.R.Free-form deformation of solid geometric models.Computer Graphics(SIGGRAPH).1986,20(4):151-160.
    [40]Coquillart,S.Extend free-form deformation:a sculpturing tool for 3D geometric models.Computer Graphics(SIGGRAPH).1990,24(4):187-196.
    [41]Lamousin,H.J.,and Waggenspack,W.N.NURBS-based free form deformation.IEEE Computer Graphics and Applicatons.1994,14(6):59-65.
    [42]Kalar,P.,Mangli,A.,Thalmann,N.M.,and Thalmann,D.Simulation of facial muscle actions based on rational free form deformation. Computer Graphics Forum. 1992,11(3): 59-69.
    
    [43] Maccracken, R. and Joy, K. I. Free-form deformation with lattices of arbitrary topology. Computer Graphics (SIGGRAPH). 1996,30(3): 181-188.
    
    [44] Eck, M., and Hoppe, H. Automatic reconstruction of B-spline surfaces of arbitrary topological type. Computer Graphics (SIGGRAPH). 1996, 30(4): 325-334.
    
    [45] Hoppe, H., DeRose, T., Duchamp, T., Halstead, M., Jin, H., McDonald, J., Schweitzer, J., and Stuetzle, W. Piecewise smooth surface reconstruction. Computer Graphics (SIGGRAPH). 1994, 28(4): 295-302.
    [46] Bajaj, C., and Ihm, I. C~l smoothing of polyhedral with implicit algebraic splines. Computer Graphics (SIGGRAPH). 1992, 26(2): 79-88.
    [47] Miller, J. V., Breen, D. E., Lorensen, W. E., and O'Bara, R. M, and Wozny, M. J. Geometrically deformed models: A method for extracting closed geometric models from volume data. Computer Graphics (SIGGRAPH). 1991, 25(4): 217-226.
    [48] Amenta, N., Bern, M., and Eppstein, D. The Crust and the b-Skeleton: Combinatorial Curve Reconstruction. Graphical Models and Image Processing. 1998, 60(2): 125-135.
    [49] Turk, G. Re-tilling polygonal surfaces. Computer Graphics (SIGGRAPH). 1992, 26(2): 55-64.
    [50] Hamann, B. Curvature approximation of 3D manifolds in 4D space. Computer Aided Geometric Design. 1994, 11(6): 621-632.
    [51] Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., and Stuetzle, W. Multiresolution analysis of arbitrary meshes. Computer Graphics (SIGGRAPH). 1995, 29(2): 173-182.
    [52] Garland, M., and Heckbert, P. Surface simplification using quadric error metrics. Computer Graphics (SIGGRAPH). 1997,31(3): 209-216.
    [53] Cohen, J., Varshney, A., Manocha, D., Turk, G., Weber, H., Agarwal, P., Brooks, F., and Wright, W. Simplification envelopes. Computer Graphics (SIGGRAPH). 1996, 30(2): 119-128.
    [54] Floater, M. S. High-order approximation of conic sections by quadratic splines. Computer Aided Geometric Design. 1995, 12(6): 617-637.
    [55] Wang, G. J., and Sederberg, T. W. Verifying the implicitization formulae for degree n rational Bezier curves. Journal of Computational Mathematics. 1999, 17(1): 33-40.
    [56] Wang, G. J., and Cheng, M. New algorithms for evaluating parametric surface. Progress in Natural Science. 2001, 11(2): 142-148.
    [57] Hu, S. M., Zuo, Z., and Sun, J. G. Approximate degree reduction of triangular Bezier surfaces. Tsinghua Science and Technology. 1998,3(2): 1001-1004.
    [58] Maekawa, T. An overview of offset curves and surfaces. Computer Aided Design. 1999, 31(3): 165-173.
    [59] Farouki, R. T., and Neff, C. A. Analytic properties of plane offset curves. Computer Aided Geometric Design. 1990,7(1-4): 83-99.
    [60] Farouki, R. T., and Neff, C. A. Algebraic properties of plane offset curves. Computer Aided Geometric Design. 1990, 7(1-4): 101-127.
    [61] Farouki, R. T., and Sakkalis, T. Pythagorean hodographs space curves. Advances in Computational Mathematics. 1994,2(1): 41-66.
    [62]Pottmann,H.Rational curves and surfaces with rational offsets.Computer Aided Geometric design.1995,12(2):175-192.
    [63]Lti,W.Rational parameterization of quadrics and their offsets.Computing.1996,57(2):135-147.
    [64]刘利刚,王国瑾.基丁控制顶点偏移的等距曲线最优逼近.软件学报.2002,13(3):398-403.
    [65]Chaikin,G.An algorithm for high speed curve generation.Computer Graphics and Image Processing.1974,3(4):346-349.
    [66]Dyn,N.,Levin,D.,and Gregory,J.A.A butterfly subdivision scheme for surface interpolation with tension control.ACM Transactions on Graphics.1990,9(2):160-169.
    [67]Kobbelt,L.3~(1/2)-subdivision.Computer Graphics(SIGGRAPH).2000,34(3):103-112.
    [68]Bajaj,C.,Schaefer S.,Warren,J.,and Xu,G.A subdivision scheme for hexahedral meshes.The Visual Computer.2002,18(5-6):343-356.
    [69]Terzopoulos,D.,Platt,J.,Barr,A.,and Fleischer,K.Elastically deformable models.Computer Graphics(SIGGRAPH).1987,21(4):205-214.
    [70]Celniker,G.,and Gossard,D.Deformable Curve and surfaces Finite-Element for Free-form Shape Design.Computer Graphics(SIGGRAPH).1991,25(4):257-266.
    [71]Moreton,H.P.,and Sequin,C.H.Functional Optimization for Fair Surface Design.Computer Graphics(SIGGRAPH).1992,26(2):167-176.
    [72]Terzopoulos,D.,and Qin,H.Dynamic NURBS with Geometric Constraints for Interactive Sculpting.ACM Transactions on Graphics.1994,13(2):103-136.
    [73]Bloor,M.I.G.,and Wilson,M.J.Generating Blend Surfaces Using Partial Differential Equations.Computer Aided Design.1989,21(3):165-171.
    [74]Bloor,M.I.G.,and Wilson,M.J.Using Parital Differential Equations to Generate Free-Form Surfaces.Computer Aided Design.1990,22(4):202-212.
    [75]Lowe,T.W.,Bloor,M.I.G.,and Wilson,M.J.Functionality in Blend Design.Computer Aided Design.1990,22(10):655-665.
    [76]Dekanski,C.W.,Bloor,M.I.G.,and Wilson,M.J.The Generation of Propeller Blade Geometries Using the PDE method.Journal of Ship Research.1995,39(2):108-116.
    [77]Bloor,M.I.G.,and Wilson,M.J.Efficient Parametrization of Generic Aircraft Geometry.Journal of Aircraft.1995,32(6):1269-1275.
    [78]Bloor,M.I.G.,and Wilson,M.J.Spectral Approximations to PDE Surfaces.Computer Aided Design.1996,28(2):145-152.
    [79]徐岗,汗国昭.PDE曲面的Bezier逼近.软什学报.2007,18(11):2914-2920.
    [80]Piegi,L.,and Tiller,W.Surface approximation to scanned data.The Visual Computer.2000,16(7):386-395.
    [81]Hohmeyer,M.,and Barsky,B.A.Skinning rational B-spline curves to construct an interpolatory surface.CVGIP:Graphical Modeling and Image Processing.1991,53(6):511-521.
    [82]Brunnet,G.,and Kiefer,.1.Interpolation with minimal-energy splines.Computer Aided Design.1994,16(2):137-144.
    [83]Sambandan,K.,Kedem,K.,and Wang,K.K.Generalized planar sweeping of polygons.Journal of Manufacturing Systems.1992,11(4):246-257.
    [84]王前,毕笃彦,周旭,陈岚岚.基于分形理论的造型技术.现代电子技术.2003,(5):47-49.
    [85]He,T.,Wang,S.,and Kaufman,A.Wavelet-based volume morphing.Proceedings of Visualization'94.IEEE Computer Society Press.1994,85-92.
    [86]L,iu,L.G.,and Wang,G.J.Three-dimensional shape blending:intrinsic solutions to spatial interpolation problems.Computers and Graphics.1999,23(4):535-545.
    [87]Oh,B.M.,Chen,M.,Dorsey,J.,and Durand,F.Image-Based Modeling and Photo Editing.Proceedings of SIGGRAPH.2001,433-442.
    [88]刘国伟.流曲线概念及造型方法.计算机辅助设计与图形学学报.2006,18(12):1891-1896.
    [89]Hertzmann,A.Machine Learning for Computer Graphics:A Manifesto and Tutorial.11th Pacific Conference on Computer Graphics and Applications(PG 2003).IEEE Computer Society.2003,22-26.
    [90]Dinerstein,J.,Egbert,P.K.,and Cline,D.Enhancing computer graphics through machine learning:a survey.The Visual Computer.2007,23(1):25-43.
    [91]Seo,J.,and Shneiderman,B.Knowledge Discovery in High-Dimensional Data:Case Studies and a User Survey for the Rank-by-Feature Framework.IEEE Transactions on Visualization and Computer Graphics.2006,12(3):311-322.
    [92]Ferre,M.,Puig,A.,and Tost,D.Decision trees for accelerating unimodal,hybrid and multimodal rendering models.The Visual Computer.2006,22(3):158-167.
    [93]Jenke,P.,Wand,M.,Bokeloh,M.,Schilling,A.,and Strager,W.Bayesian Point Cloud Reconstruction.Computer Graphics Forum.2006,25(3):379-388.
    [94]Steinke,F.,Scholkopf,B.,and Blanz,V.Support Vector Machines for 3D Shape Processing.Computer Graphics Forum.2005,24(3):285-294.
    [95]Piegl,L.,and Tiller,W.The NURBS Book.2nd edition.New York:Springer.1997.
    [96]樊建华,邬义杰,林兴.C-Bezier曲线分剌算法及G~1拼接条件.计算机辅助设计与图形学学报.2002,14(5):421-424.
    [97]苏本跃,黄有度.一类Bezier型的三角多项式曲线.高等学校计算数学学报.2005,27(3):202-208.
    [98]苏本跃,黄有度.T-B样条曲线及其应用.大学数学.2005,21(1):87-90.
    [99]王国谨,汪国昭,郑建民.计算机辅助几何设计.北京:高等教育出版社.海德堡:施普林格出版社.2001.
    [100]Mainar,E.,Pena,J.M.,and Sanchez-Reyes,J.Shape preserving alternatives to the rational Bezier model.Computer Aided Geometric Design.2001,18(1):37-60.
    [101]Bradley,C.,and Vickers,G.W.Free-form surface reconstruction for machine vision rapid prototyping.Optical Engineering.1993,32(9):2191-2199.
    [102]周金宁,谢里阳.基于RBF神经网络预拟合的B样条曲面反求.东北大学学报.2003,24(6):556-559.
    [103]Gu,P.,and Yan,X.Neural network approach to the reconstruction of freedom surface for reverse engineering.Computer Aided Designing.1995,27(1):51-56.
    [104]王铠,张彩明重建自由曲面的神经网络算法.计算机辅助设计与图形学学报.1998,10(3):193-199.
    [105]高宏峰.遗传神经网络及其在非线性系统辨识中的应用.洛阳工学院学报.1998,19(1):74-77.
    [106]Bezdek,J.C.Pattern recognition with fuzzy objective function algorithm.New York:Plenum Press.1981.
    [107]Kohonen,T.Self-organization and associative memory.Berlin,Germany:Springer-Verlag.1989.
    [108]Chen,S.,Cowan,C.F.N.,and Grant P.M.Orthogonal least squares learning algorithm for radial basis function networks.IEEE Thans.Neural Networks.1991,2(2):302-309.
    [109]Tarassenko,B.and Roberts,S.Supervised and unsupervised learning in radial basis function classifiers.In IEE Proceedings-Vision,Image and Signal Processing.1994,141(4):210-216.
    [110]Musavi,M.T.,Ahmed,W.,Chan,K.H.,Faris,K.B.,and Hummels,D.M.On the training of radial basis function classifiers.Neural Networks.1992,5(4):595-603.
    [111]Kaminski,W.,and Strumollo,P.Kernel orthonormalization in radial basis function neural networks.IEEE Transactions on Neural Networks.1997,8(5):1177-1183.
    [112]Moody,J.,and Darken,C.J.Fast learning in networks of locally-tuned processing units.Neural Computation.1989,1(2):281-294.
    [113]Schroder,W.J.,Zarge,J.A.,and Lorensen,W.E.Decimation of triangle meshes.Computer Graphics.1992,26(2):65-70.
    [114]Hoppe,H.,DeRose,T.,Duchamp,T.,McDonald,J.,and Stuetzle,W.Mesh optimization.Computer Graphics(SIGGRAPH).1993,27:19-26.
    [115]Rossignac,J.,and Borrel,P.Multi-Resolution 3D approximation for rendering complex scnes.Geometric Modeling in Computer Graphics.Berlin:Springer-Verlag,1993,455-465.
    [116]Hamann,B.A data reduction scheme for triangulated surface.Computer Aided Geometric Design.1994,11(2):197-214.
    [117]Lounsbery,M.,and deRose,T.Multiresolution analysis for surfaces of arbitrary topological type.Technique Report.Washington:University of Washington,1994.
    [118]Cohen,J.,Manocha,D.,and Olano,M.Simplifying polygonal models using successive mappings.In:Proceedings of the IEEE Visualization'97.1997,395-402.
    [119]Garland,M.,and Heckbert,P.S.Surface simplification using quadric error metrics.In:Proceedings of the SIGGRAPH'97.1997,209-216.
    [120]成基华.基丁体积准则的网格模型简化方法.北京航空航天大学学报.2000,26(4):443-446.
    [121]吴亚东,刘玉树,高春晓.基于二次误著度量的网格简化算法.北京理工大学学报.2000,20(5):607-612.
    [122]周石琳等.基于多边形顶点法矢量的网格模刑简化算法.中国图象图形学报A.2002,7(6):601-605.
    [123]王璐锦,唐泽圣,唐龙.基于二角形二叉树的地表模烈动态简化算法.清华大学学报(自然科学版).2002,42(1):92-95.
    [124]严京旗,施鹏飞.面聚类网格简化新算法.电子学报.2002,30(1):38-41.
    [125]周洋,严京旗,施鹏飞.基于最小化最大类内距离的面聚类网格分割算法.上海交通大学学报.2005,39(4):535-538.
    [126]刘晓利,刘则毅,高鹏东,彭翔.基于尖特征度的边折叠简化算法.软件学报.2005,16(5):669-675.
    [127]计忠平,刘利刚,王国瑾.基于割角的保特征网格简化算法.计算机研究与发展.2006,43(12):2144-2151.
    [128]彭群生,鲍虎军,金小刚.计算机真实感图形的算法基础.北京:科学出版社.2002,170-195.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700