Representação BSP de Curvas Implícitas 2D
dc.contributor.author | Morgado, Francisco | en_US |
dc.contributor.author | Gomes, Abel | en_US |
dc.contributor.editor | Marcos, Adérito and Mendonça, Ana and Leitão, Miguel and Costa, António and Jorge, Joaquim | en_US |
dc.date.accessioned | 2021-10-14T11:18:28Z | |
dc.date.available | 2021-10-14T11:18:28Z | |
dc.date.issued | 2021 | |
dc.description.abstract | Os 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.sectionheaders | Modelação Geométrica | |
dc.description.seriesinformation | 12º Encontro Português de Computação Gráfica | |
dc.identifier.doi | 10.2312/pt.20031420 | |
dc.identifier.isbn | 978-3-03868-163-2 | |
dc.identifier.pages | 9-16 | |
dc.identifier.uri | https://doi.org/10.2312/pt.20031420 | |
dc.identifier.uri | https://diglib.eg.org:443/handle/10.2312/pt20031420 | |
dc.publisher | The Eurographics Association | en_US |
dc.subject | Curvas implícitas | |
dc.subject | BSP | |
dc.subject | aproximação numérica | |
dc.title | Representação BSP de Curvas Implícitas 2D | en_US |
Files
Original bundle
1 - 1 of 1