Malhas poligonais exteriores no plano

Abstract

Neste trabalho, apresentamos um método para geração de malhas poligonais exteriores em duas dimensões baseado no artigo Nested Cages para malhas triangulares em três dimensões. Este método consiste de duas etapas: fluxo e re-iflação. Detalhamos todos os conceitos necessários para o fluxo, como quadratura numerica, índice de um ponto e projeção, bem como detecção e resposta a colisões e minimização de um problema restrito para a re-inflação. Apresentamos algunNeste trabalho, apresentamos um método para geração de malhas poligonais exteriores em duas dimensões baseado no artigo Nested Cages para malhas triangulares em três dimensões. Este método consiste de duas etapas: fluxo e re-iflação. Detalhamos todos os conceitos necessários para o fluxo, como quadratura numerica, índice de um ponto e projeção, bem como detecção e resposta a colisões e minimização de um problema restrito para a re-inflação. Apresentamos alguns resultados numéricos e limitação do método. Por fim, implementamos e disponibilizamos todos os códigos necessários para este problema em duas dimensões. s resultados numéricos e limitação do método. Por fim, implementamos e disponibilizamos todos os códigos necessários para este problema em duas dimensões.

Abstract : We present in this work a method to generate exterior polygonal meshes in two dimensions based on the paper Nested Cages. We provide details of all necessary concepts, such as flow, numeric quadrature, winding number, projection, collision and detection response and the constrained problem for reinflation. We also present some numerical results and limitation of the method. Finally, we implement and make available all the source code for this problem in two dimensions.