Representação BSP de Curvas Implícitas 2D

Simple item page
dc.contributor.authorMorgado, Franciscoen_US
dc.contributor.authorGomes, Abelen_US
dc.contributor.editorMarcos, Adérito and Mendonça, Ana and Leitão, Miguel and Costa, António and Jorge, Joaquimen_US
dc.date.accessioned2021-10-14T11:18:28Z
dc.date.available2021-10-14T11:18:28Z
dc.date.issued2021
dc.description.abstractOs sistemas gráficos actuais incluem primitivas para desenhar segmentos de recta, circunferências, curvas e superfícies de Bézier, NURBS (Non-Uniform Rational B-Splines). No entanto, estes sistemas não fornecem primitivas gerais para representar graficamente curvas implícitas. A razão fundamental para este estado-de-coisas prende-se com o facto destas curvas poderem apresentar singularidades (e.g. auto-intersecções) . Este artigo introduz um algoritmo genérico, eficiente e robusto que permite representar qualquer curva analítica definida implicitamente. Para isso, é utilizado um algoritmo BSP (Binary Space Partition) que particiona recursivamente o espaço ambiente O?R2 duma forma não-uniforme de modo a determinar um conjunto de pontos que constituem uma aproximação discreta da curva. Cada ponto não é mais do que a intersecção da recta de bissecção dum subespaço com a curva, sendo determinado através dum algoritmo de aproximação numérica. Não são utilizadas quaisquer técnicas de diferenciação. Ao contrário doutros algoritmos de decomposição, este algoritmo permite também determinar pontos isolados, utilizando o conceito de extremo local de uma função num dado intervalo.en_US
dc.description.sectionheadersModelação Geométrica
dc.description.seriesinformation12º Encontro Português de Computação Gráfica
dc.identifier.doi10.2312/pt.20031420
dc.identifier.isbn978-3-03868-163-2
dc.identifier.pages9-16
dc.identifier.urihttps://doi.org/10.2312/pt.20031420
dc.identifier.urihttps://diglib.eg.org:443/handle/10.2312/pt20031420
dc.publisherThe Eurographics Associationen_US
dc.subjectCurvas implícitas
dc.subjectBSP
dc.subjectaproximação numérica
dc.titleRepresentação BSP de Curvas Implícitas 2Den_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
009-016.pdf
Size:
509.31 KB
Format:
Adobe Portable Document Format
Download
Collections
Portuguese Meeting on Computer Graphics 2003