全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

区间算术和仿射算术的研究与应用

DOI: 10.11834/jig.2006010227

Keywords: 曲线曲面绘制,区间算术,仿射算术,修正仿射算术,递归Taylor方法

Full-Text   Cite this paper   Add to My Lib

Abstract:

综述了近几年来在计算机图形学及计算机辅助几何设计中得到广泛应用的区间算术、仿射算术及其修正形式――诸如矩阵或张量形式的修正仿射算术、递归Taylor方法的理论研究成果及应用情况,并对未来的研究方向和研究重点进行了探讨。

References

[1]  Barth W,Lieger R,Schindler M.Ray tracing general parametric surfaces using interval arithmetic[J].The Visual Computer,1994,10(7):363 ~ 371.
[2]  Tuohy S T,Maekawa T,Shen G,et al.Approximation of measured data with interval B-splines[J].Computer Aided Design,1997,29(11):791 ~799.
[3]  Berchtold J,Voiculescu I,Bowyer A.Interval Arithmetic Applied to Multivariate Bernstein-form Polynomials[R].TR31/98,Bath:School of Mechanical Engineering,University of Bath,1998.
[4]  Bowyer A,Berchtold J,Eisenthal D,et al.Interval methods in geometric modeling[A].In:Proceedings of Geometric Modeling and Processing 2000[C],Washington DC:IEEE Computer Society Press,2000:321 ~ 327.
[5]  Tupper J.Realiable two-dimensional graphing methods for mathematical formulae with two free variables[A].In:Proceedings of SIGGRAPH\' 2001[C],New York:ACM Press,2001:77 ~ 86.
[6]  Rosenfeld A,Melter R A.Digital geometry[J].The Mathematical Intelligencer,1989,11(3):69 ~ 72.
[7]  Berz M,Hoffst(a)tter G.Computation and application of Taylor polynomials with interval remainder bounds[J].Reliable Computing,1998,4(1):83 ~97.
[8]  Young R C.The algebra of many-valued quantities[J].Mathematische Annalen,1931,104(1):260 ~ 290.
[9]  Moore R E.Interval Arithmetic and Automatic Error analysis in digital computing[D].Stanford:Stanford University,1962.
[10]  Moore R E.Methods and Applications of Interval Analysis[M].Philadelphia:SIAM,1979.
[11]  Alefeld G,Herzberg J.Introduction to Interval Computation[M].New York:Academic Press,1983.
[12]  Ratschek H,Rokne J.New Computer Methods for Global Optimization[M].New York:Wiley,1988.
[13]  Kearfott R B.Rigorous Global Search:Continuous Problems[M].Dordrecht:Kluwer Academic Publishers,1996.
[14]  Comba J L D,Stolfi J.Affine arithmetic and its applications to computer graphics[A].In:Proceedings of Anais do Ⅶ SIBGRAPI[C],Recife,Brazil,1993:9~18.
[15]  De Figueiredo L H,Stolfi J.Adaptive enumeration of implicit surfaces with affine arithmetic[J].Computer Graphics Forum,1996,15(5):287 ~ 296.
[16]  Heidrich W,Seidel H P.Ray tracing procedural displacement shaders[A].In:Proceedings of Graphics Interface[C],Vancouver,British Columbia,Canada,1998:8 ~ 16.
[17]  Voiculescu I,Berchtold J,Bowyer A,et al.Intrval and affine arithmetic for surface location of power and Bernstein form polynomials[A].In:Mathematics of Surfaces Ⅸ[M],London:Springer,2000:410 ~ 423.
[18]  Bühler K.Taylor models and affine arithmetics-towards a more sophisticated use of reliable arithmetics in computer graphics[A].In:Proceedings of the 17th Spring Conference in Computer Graphics (SCCG\' 01)[C],Budmerice,Slovakia,2001:40 ~ 48.
[19]  Bühler K.A new subdivision algorithm for the intersection of parametric surfaces[D].Vienna:Vienna University of Technology,2001.
[20]  De Figueiredo L H,Stolfi J,Velho L.Approximating parametric curves with strip trees using affine arithmetic[J].Computer Graphics Forum,2003,22(2):171 ~ 179.
[21]  Zhang Q,Martin R R.Polynomial evaluation using affine arithmetic for curve drawing[A].In:Proceedings Eurographics UK Conference[C],Abingdon,UK,2000:49 ~ 56.
[22]  Shou H,Lin H,Martin R,et al.Modified affine arithmetic is more accurate than centered interval arithmetic or affine arithmetic[A].In:Lecture Notes in Computer Science 2768,Mathematics of Surfaces Ⅹ[M],Berlin Heidelberg New York:Springer-Verlag,2003:355 ~ 365.
[23]  Shou H,Lin H,Martin R,et al.Modified affine arithmetic in tensor form[A].In:Proceedings of International Symposium on Computing and Information[C],Zhuhal,China,2004,2:642 ~ 646.
[24]  Shou H,Martin R,Wang G,et al.A recursive Taylor method for algebraic curves and surfaces[A].In:Computational Methods for Algebraic Spline Surfaces[M],Berlin Heidelberg:Springer-Verlag,2005:135 ~ 155.
[25]  Toth D L.On ray tracing parametric surfaces[J].Computer Graphics,1985,19(3):171~ 179.
[26]  Suffern K G,Fackerell E D.Interval methods in computer graphics[J].Computers and Graphics,1991,15(3):331 ~340.
[27]  Lopes H,Oliveira J B,de Figueiredo L H.Robust adaptive polygonal approximation of implicit curves[J].Computers & Graphics,2002,26(6):841 ~852.
[28]  Snyder J M.Interval analysis for computer graphics[J].Computer Graphics,1992,26(2):121 ~ 130.
[29]  Sederberg T W,Farouki R T.Approximation by interval Bézier curves[J].IEEE Computer Graphics & Applications,1992,12 (5):87 ~ 95.
[30]  Schramm P.Intersection problems of parametric surfaces in CAGD[J].Computing,1994,53(3-4):355 ~364.
[31]  Shou Hua-tao,Wang Guo-jin.Boundary of interval Bézier curve[J].Applied Mathematics A Journal of Chinese Universities,1998,13A (Supplementissue):37~44.[寿华好,王国瑾.区间Bézier曲线的边界[J].高校应用数学学报,1998,13A(增刊):37~44.]
[32]  Shou Hua-tao,Wang Guo-jin.Relations between interval curves/surfaces and offset curves/surfaces[J].Journal of Engineering Graphics,1998,19(3):55-59.[寿华好,王国?.区间曲线/曲面与Offset曲线/曲面之间的关系[J].工程图学学报,1998,19(3):55-59.]
[33]  Lin H,Liu L,Wang G.Boundary evaluation for interval Bézier curve[J].Computer Aided Design,2002,34(9):637 ~646.
[34]  Chen F,Lou W.Degree reduction of interval Bézier curves[J].Computer Aided Design,2000,32 (10):571 ~ 582.
[35]  Giger C.Ray tracing polynomial tensor product surfaces[A].In:Proceedings of Eurographics[C],North Holland,Amsterdam,New York,Oxford,Tokyo:Elsevier Science Publishers,1989:125 ~ 136.
[36]  Mitchell D P.Three applications of interval analysis in computer graphics[A].In:Frontiers of Rendering,SIGGRAPH\' 91 Course Notes[C],Las Vegas,Nevada,USA,1991:14-1~14-13.
[37]  Liu Li-gang,Wang Guo-jin,Shou Hua-hao.Approximation by interval Bézier surfaces[J].Journal of Computer Aided Design and Computer Graphics,2000,12(9):645~650.[刘利刚,王国瑾,寿华好.区间Bézier曲面逼近[J].计算机辅助设计与图形学学报,2000,12(9):645~650.]
[38]  Chen Xiao-qun.Interval Bézier Curve and Surface Modeling[D].Hefei:Department of Mathematics,University of Science and Technology of China,1999.[陈效群.区间Bézier曲线曲面造型[D].合肥:中国科学技术大学数学系,1999.]
[39]  Chen F,Deng L.Interval implicitization of rational curves[J].Computer Aided Geometric Design,2004,21 (4):401 ~ 415.
[40]  Mitchell D P.Robust ray intersection with interval arithmetic[A].In:Proceedings of Graphics Interface[C],Halifax,Nova Scotia,Canada,1990:68 ~ 74.
[41]  Enger W.Interval ray tracing-a divide and conquer strategy for realistic computer graphics[J].The Visual Computer,1992,9 (2):91 ~ 104.
[42]  Hu C,Maekawa T,Sherbrooke E C,et al.Robust interval algorithm for curve intersections[J].Computer Aided Design,1996,28 (6-7):495 ~ 506.
[43]  Hu C,Patrikalakis N M,Ye X.Robust interval solid modeling.Part Ⅰ.Representations[J].Computer Aided Design,1996,28 (10):807 ~ 817.
[44]  Hu C,Patrikalakis N M,Ye X.Robust interval solid modeling.Part Ⅱ.Boundary evaluation[J].Computer Aided Design,1996,28(10):819 ~830.
[45]  Hu C,Maekawa T,Patrikalakis N M,et al.Robust interval algorithm for surface intersections[J].Computer Aided Design,1997,29(9):617 ~627.
[46]  Berchtold J.The Bernstein form in Set-Theoretic Geometric Modeling[D].Bath:University of Bath,2000.
[47]  Berchtold J,Bowyer A.Robust arithmetic for multivariate Bernsteinform polynomials[J].Computer Aided Design,2000,32 (11):681 ~ 689.
[48]  Tupper J.Graphing Equations with Generalized Interval Arithmetic[D].Toronto:University of Toronto,1996.
[49]  Stolte N,Caubet R.Comparison between different rasterization methods for implicit surfaces[A].In:Visualization and Modeling[M],San Diego:Academic Press,1997:191 ~ 201.
[50]  Stolte N,Kaufman A.Novel techniques for robust voxelization and visualization of implicit surfaces[J].Graphical Models,2001,63(6):387 ~412.
[51]  Burkill J C.Functions of intervals[J].Proceedings of the London Mathematical Society,1924,22(2):375~446.
[52]  Sunaga T.Theory of an interval algebra and its application to numerical analysis[A].In:RAAG Memoirs[C],Tokyo,Japan,1958,2:29 ~46.
[53]  Moore R E.Interval Analysis[M].New Jersey:Prentice-Hall,1966.
[54]  Milne P S.On the Algorithms and Implementation of a Geometric Algebra System[D].Bath,England:University of Bath,1990.
[55]  Neumaier A.Interval Methods for Systems of Equations[M].Cambridge:Cambridge University Press,1990.
[56]  Hansen E R.Global Optimization Using Interval Analysis[M].New York:Marcel Dekker,Inc.,1992.
[57]  Kearfott R B.Interval computations:introduction,uses,and resources[J].Euromath Bulletin,1996,2 (1):95 ~ 112.
[58]  De Figueiredo L H.Surface intersection using affine arithmetic[A].In:Proceedings of Graphics Interface[C],Toronto,Ontario,Canada,1996:168~ 175.
[59]  De Cusatis A Jr,De Figueiredo L H,Gattass M.Interval methods for ray casting implicit surfaces with affine arithmetic[A].In:Ⅻ Brazilian Symposium on Computer Graphics and Image Processing[C],Campinas,Brazil,1999:65 ~ 71.
[60]  Heidrich W,Slusallek P,Seidel H P.Sampling of procedural shaders using affine arithmetic[J].ACM Transactions on Graphics,1998,17(3):158 ~ 176.
[61]  更多...
[62]  Bühler K.Linear interval estimations for parametric objects theory and application[J].Computer Graphics Forum,2001,20 (3):522 ~ 531.
[63]  Bühler K,Barth W.A new intersection algorithm for parametric surfaces based on linear interval estimations[A].In:Scientific Computing,Validated Numerics,Interval Methods[M],Boston/Dordrecht/London:Kluwer Academic Publishers,2001:179 ~ 190.
[64]  Bühler K.Fast and reliable plotting of implicit curves[A].In:Uncertainty in Geometric Computations[M],Boston/Dordrecht/London:Kluwer Academic Publishers,2002:15~28.
[65]  Bowyer A,Martin R,Shou H,et al.Affine intervals in a CSG geometric modeler[A].In:Uncertainty in Geometric Computations[M],Boston/Dordrecht/London:Kluwer Academic Publishers,2002:1 ~14.
[66]  Shou H,Martin R,Voiculescu I,et al.Affine arithmetic in matrix form for polynomial evaluation and algebraic curve drawing[J].Progress in Natural Science,2002,12 (1):77 ~ 80.
[67]  Shou Hua-hao.Subdivision Methods for Plotting Implicit Curves and Surfaces[D].Hangzhou:Department of Mathematics,Zhejiang University,2004.[寿华好.基于场细分的隐式曲线曲面绘制算法研究[D].杭州:浙江大学数学系,2004.]
[68]  Martin R,Shou H,Voiculescu I,et al.Comparison of interval methods for plotting algebraic curves[J].Computer Aided Geometric Design,2002,19(7):553~587.
[69]  Mudur S P,Koparkar P A.Interval methods for processing geometric objects[J].IEEE Computer Graphics and its Applications,1984,4(2):7 ~ 17.
[70]  Sederberg T W,Parry S R.Comparison of three curve intersection algorithms[J].Computer Aided Design,1986,18(1):58 ~ 63.
[71]  Suffern K G.Quadtree algorithms for contouring functions of two variables[J].The Computer Journal,1990,33 (5):402 ~ 407.
[72]  Duff T.Interval arithmetic and recursive subdivision for implicit functions and constructive solid geometry[J].Computer Graphics,1992,26(2):131 ~138.
[73]  Maekawa T.Robust Computational Methods for Shape Interrogation[D].Massachussetts:Massachussetts Institute of Technology,Department of Ocean Engineering,1994.
[74]  Shou H.Interval Curves & Surfaces and Their Applications[D].Hangzhou:Department of Mathematics,Zhejiang University,1998.[寿华好.区间曲线曲面理论及其应用[D].杭州:浙江大学数学系,1998.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133