New And Robust Ray Intersection Using Interval Analysis And FAD

スポンサーリンク

概要

• 論文の詳細を見る

• This paper disscusses how combination of interval analysis with FAD(Fast Automatic Differentiation)can be used to solve a variety of problems in ray tracing. We concentrate on a very robust algorithm to combine interval analysis with FAD ,which is appliedto finding the first intersection between ray and surfaces.Ray tracing is commonly-used means for synthesizing realistic images in Computer Graphics.The term ray tracing describes the process of casting a ray from the viewpoint through a given pixel onthe imagine plane that appears between the viewpoint and the scene. This pixel is identified with the surfaceof the nearest object that intersects the ray. The calculation of intersection between rays and primitives solids or surfaces is one of the fundamental operation in ray tracing. Mitchell presented a ray intersection algorithm for implicit surfaces using interval arithmetic.In our paper, we concentrate on the very problem finding the intersection between ray and parametric surfaces. Our technique which combine interval with FAD offers improvement over previous techniques. That is to say, we speed up and guarantee finding the intersection of ray with surface by the following:1.Newton interval methods significantly help us deduce smaller regions bounding solutions through using the FAD2.By the invocation of FAD, our technique can efficiently test whether the roots of system of equations in a region exist or not

• 一般社団法人情報処理学会の論文
• 1994-09-20

著者

• Hoshi Mamoru

  Graduate School Of Information Systems The University Of Electro-communications

• Ohmori Tadashi

  Graduate School Of Information Systems The University Of Electro-communications

• PARK Kyounglan

  Graduate School of Information Systems The University of Electro-Communications

関連論文

• On Trimming Codewords of Arithmetic Codes
• Reversible Distribution Converter with Finite Precision Arithmetic
• An Information Integration Architecture for Mobile Users in WWW Environment (特集:新世代デ-タベ-ス技術--インタ-ネット・マルチメディア・モ-バイルを中心として)
• New And Robust Ray Intersection Using Interval Analysis And FAD
• SIMILARITY MEASURES FOR IMAGE RETRIEVAL BASED ON SEGMENTED REGIONS(International Workshop on Advanced Image Technology 2007)
• A New Feature for Musical Genre Classification of MPEG-4 TwinVQ Audio Data
• mm-GNAT: Index Structure for Arbitrary Lp Norm

スポンサーリンク