English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
 Local TagsRelease HistoryDetailsSummary
  Visualization of Points and Segments of Real Algebraic Plane Curves

Emeliyanenko, P. (2007). Visualization of Points and Segments of Real Algebraic Plane Curves. Master Thesis, Universität des Saarlandes, Saarbrücken.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-1DC6-B Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0027-C40A-0
Genre: Thesis

Files

show Files
hide Files
:
thesis_final.pdf (Any fulltext), 5KB
 
File Permalink:
-
Name:
thesis_final.pdf
Description:
-
OA-Status:
Visibility:
Restricted (Max Planck Institute for Informatics, MSIN; )
MIME-Type / Checksum:
application/pdf
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show

Creators

show
hide
 Creators:
Emeliyanenko, Pavel1, 2, Author           
Wolpert, Nicola1, Referee           
Mehlhorn, Kurt1, Advisor           
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              
2International Max Planck Research School, MPI for Informatics, Max Planck Society, Campus E1 4, 66123 Saarbrücken, DE, ou_1116551              

Content

show
hide
Free keywords: -
 Abstract: This thesis presents an exact and complete approach for visualization of segments and points of real plane algebraic curves given in implicit form $f(x,y) = 0$. A curve segment is a distinct curve branch consisting of regular points only. Visualization of algebraic curves having self-intersection and isolated points constitutes the main challenge. Visualization of curve segments involves even more difficulties since here we are faced with a problem of discriminating different curve branches, which can pass arbitrary close to each other. Our approach is robust and efficient (as shown by our benchmarks), it combines the advantages both of curve tracking and space subdivision methods and is able to correctly rasterize segments of arbitrary-degree algebraic curves using double, multi-precision or exact rational arithmetic.

Details

show
hide
Language(s): eng - English
 Dates: 2008-02-282007-02-132007
 Publication Status: Issued
 Pages: -
 Publishing info: Saarbrücken : Universität des Saarlandes
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 356729
Other: Local-ID: C12573CC004A8E26-FB0C2A279BD897D1C12572900046C0A0-Emel2007
 Degree: Master

Event

show

Legal Case

show

Project information

show

Source

show