izpis_h1_title_alt

Algoritmi za risanje grafov implicitno podanih funkcij
ID JEZERŠEK, JERNEJ (Author), ID Žagar, Emil (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (1,88 MB)
MD5: 286CBA5360B09659E8658A052CCD11B1

Abstract
Predstavili bomo znane pristope risanja implicitno podanih funkcij. Osredotočili se bomo na algoritem, ki deli območje zanimanja na štiriško drevo vedno manjših pravokotnikov, dokler ne pride do pravokotnika, v katerem se da delček grafa dovolj dobro linearno aproksimirati. Spoznali bomo intervalsko aritmetiko. To je matematično orodje, s katerim lahko ugotovimo, kako velik razpon vrednosti zavzame dana funkcija na nekem intervalu. Podrobneje si bomo ogledali, kaj je razširitev funkcije na intervale in kako take razširitve dobimo za nekatere elementarne funkcije. V drugem delu bomo opisali, kako smo razvili program za risanje implicitno podanih funkcij, ki deluje v spletnem okolju.

Language:Slovenian
Keywords:implicitne funkcije, risanje, računalniška grafika, numerične metode, intervalska aritmetika
Work type:Bachelor thesis/paper
Typology:2.11 - Undergraduate Thesis
Organization:FRI - Faculty of Computer and Information Science
FMF - Faculty of Mathematics and Physics
Year:2023
PID:20.500.12556/RUL-152690 This link opens in a new window
COBISS.SI-ID:162354179 This link opens in a new window
Publication date in RUL:04.12.2023
Views:166
Downloads:18
Metadata:XML RDF-CHPDL DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Algorithms for plotting the graphs of implicitly defined functions
Abstract:
We will present well-known approaches of drawing implicitly defined functions. We will focus on an algorithm that divides the area of interest into a quadtree of rectangles decreasing in size until a rectangle is reached in which a portion of the graph can be appropriately linearly approximated. We will learn about interval arithmetic, a mathematical tool that allows us to determine the range of values a given function takes on a particular interval. We will examine in detail the concept of interval extension of a function and how such extensions can be obtained for certain elementary functions. In the second part, we will describe how we developed a program for drawing implicitly defined functions that operates in a web environment.

Keywords:implicit functions, plotting, computer graphics, numerics methods, interval arithmetic

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back