Keyword(s):Geometric computing, Roots of complex polynomials, Interval arithmetic, Rendering complex space, Ray tracing.

Related
Ontology
Subjects/Areas/Topics:Computational Geometry
;
Computer Vision, Visualization and Computer Graphics
;
Image Formation and Preprocessing

Abstract: The traditional ray-tracing technique based on a ray-surface intersection is reduced to a surface-surface intersection problem. At the core of every ray-tracing program is the fundamental question of detecting the intersecting point(s) of a ray and a surface. Usually, these applications involve computation and manipulation of non-linear algebraic primitives, where these primitives are represented using real numbers and polynomial equations. But the fast algorithms used for real polynomial surfaces are not useful to render complex polynomials. In this paper, we propose to extend the traditional ray-tracing technique to detect the intersecting points of a ray and complex polynomials. Each polynomial equation with some complex coefficients are called complex polynomials. We use a root finder algorithm based on interval arithmetic which computes verified enclosures of the roots of a complex polynomial by enclosing the zeros in narrow bounds. We also propose a new procedure to render real or complex polynomials in the real and the complex space. If we want to render a surface in the complex space, the algorithm must detect all real and complex roots. The color of a pixel will be calculated with those roots with an argument inside a selected complex space and minimum magnitude of the complex roots.(More)

The traditional ray-tracing technique based on a ray-surface intersection is reduced to a surface-surface intersection problem. At the core of every ray-tracing program is the fundamental question of detecting the intersecting point(s) of a ray and a surface. Usually, these applications involve computation and manipulation of non-linear algebraic primitives, where these primitives are represented using real numbers and polynomial equations. But the fast algorithms used for real polynomial surfaces are not useful to render complex polynomials. In this paper, we propose to extend the traditional ray-tracing technique to detect the intersecting points of a ray and complex polynomials. Each polynomial equation with some complex coefficients are called complex polynomials. We use a root finder algorithm based on interval arithmetic which computes verified enclosures of the roots of a complex polynomial by enclosing the zeros in narrow bounds. We also propose a new procedure to render real or complex polynomials in the real and the complex space. If we want to render a surface in the complex space, the algorithm must detect all real and complex roots. The color of a pixel will be calculated with those roots with an argument inside a selected complex space and minimum magnitude of the complex roots.

Guests can use SciTePress Digital Library without having a SciTePress account. However, guests have limited access to downloading full text versions of papers and no access to special options.

Guests can use SciTePress Digital Library without having a SciTePress account. However, guests have limited access to downloading full text versions of papers and no access to special options.

F. Sanjuan-Estrada, J.; G. Casado, L. and Garćıa, I. (2006). RENDERING (COMPLEX) ALGEBRAIC SURFACES. In Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, ISBN 972-8865-40-6; ISSN 2184-4321, pages 139-146. DOI: 10.5220/0001369901390146

@conference{visapp06, author={J. {F. Sanjuan{-}Estrada}. and L. {G. Casado}. and I. Garćıa.}, title={RENDERING (COMPLEX) ALGEBRAIC SURFACES}, booktitle={Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP,}, year={2006}, pages={139-146}, publisher={SciTePress}, organization={INSTICC}, doi={10.5220/0001369901390146}, isbn={972-8865-40-6}, issn={2184-4321}, }

TY - CONF

JO - Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, TI - RENDERING (COMPLEX) ALGEBRAIC SURFACES SN - 972-8865-40-6 IS - 2184-4321 AU - F. Sanjuan-Estrada, J. AU - G. Casado, L. AU - Garćıa, I. PY - 2006 SP - 139 EP - 146 DO - 10.5220/0001369901390146