loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: J. F. Sanjuan-Estrada ; L. G. Casado and I. Garćıa

Affiliation: University of Almeria, Spain

ISBN: 972-8865-40-6

ISSN: 2184-4321

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)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.168.111.204

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
F. Sanjuan-Estrada J.; G. Casado L.; Garćıa I. and (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, 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},
}

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
AU - F. Sanjuan-Estrada, J.
AU - G. Casado, L.
AU - Garćıa, I.
PY - 2006
SP - 139
EP - 146
DO - 10.5220/0001369901390146

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.