2 results
Search Results
Now showing 1 - 2 of 2
Item Representação BSP de Curvas Implícitas 2D(The Eurographics Association, 2021) Morgado, Francisco; Gomes, Abel; Marcos, Adérito and Mendonça, Ana and Leitão, Miguel and Costa, António and Jorge, JoaquimOs 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.Item AIF - Uma estrutura de dados B-rep para modelos poligonais(The Eurographics Association, 2021) Silva, Frutuoso; Gomes, Abel; Marcos, Adérito and Mendonça, Ana and Leitão, Miguel and Costa, António and Jorge, JoaquimEste artigo introduz uma nova estrutura de dados b-rep (boundary representation) designada de AIF (Adjacency and Incidence Framework). A estrutura de dados AIF é concisa e permite o acesso rápido à sua informação topológica. A sua concisão resulta do facto de ser uma estrutura de dados orientável mas não orientada, isto é, a orientação é induzida topologicamente como é necessário em várias aplicações. É uma estrutura de dados óptima na classe 9 4 C , o que significa que um número mínimo de acessos é necessário para aceder a toda a informação sobre adjacências e incidências. A estrutura de dados AIF suporta a representação de modelos poligonais, não necessariamente triangulares, mesmo em condições de ''non-manifold''.