A leitura em malha algoritmo e malha biblioteca

Question

Estou interessado em ler e entender o 2D malha algoritmos. Uma busca no Google revela um monte de papéis e fontes , no entanto a maioria são demasiado académico e não muito do lado de iniciante.

Então, se alguém aqui recomendar quaisquer fontes de leitura (adequado para os iniciantes), ou a execução de código aberto que eu posso aprender desde o início? Obrigado.

Além disso, em comparação com malha triangular geração, que tem mais interesse em malha quadrilateral e misturar malha (quad e tri combinado).

Answer 1

Eu segunda resposta de David sobre local de Jonathan Shewchuk como um bom ponto de partida.

Em termos de software de código aberto, isso depende do que você está procurando exatamente.

• Se você está interessado em geração de malha, você pode ter um olhar para CGAL 's código. Compreendendo os componentes de baixo nível de código de CGAL é demais para um iniciante. No entanto, ter um olhar para os algoritmos de nível superior pode ser bastante interessante, mesmo para um iniciante. Observe também que a documentação de CGAL é muito detalhado.
• Você também pode ter um olhar para TetGen , mas seu código fonte é monolítico e não está documentado ( é mais de um software usuário final, em vez de uma biblioteca, mesmo que também pode ser chamado simplesmente de outros programas). Ainda assim, é bastante legível, eo manual contém uma breve apresentação geração de malhas, com algumas referências.
• Se você também está interessado em processamento de malha, você pode ter um olhar para OpenMesh .

Mais informações sobre seus objetivos iria ajudar fornecendo indicadores mais relevantes.

Answer 2

O primeiro link em sua busca Google leva você ao site Jonathan de Shewchuk. Esta não é realmente um mau lugar para começar. Ele tem um programa chamado triângulo que você pode baixar para triangulação 2D. Nessa página há um ligação para referências utilizadas em criar triângulo , incluindo um link para uma descrição do triangluation algoritmo .

Existem várias abordagens para geração de malhas. Um dos mais comum é criar um Delaunay triangulação . Triangulação de um conjunto de pontos é bastante simples e existem vários algoritmos que fazem isso, incluindo Watson e de Rupert como usado no triângulo Quando você quiser criar uma triangulação constrangido, onde as bordas da triangulação coincidir com as bordas de sua forma de entrada é um pouco mais difícil, porque você precisa para recuperar certos bordas.

Gostaria de começar por compreender triangulação de Delaunay. Então, talvez, olhar para alguns dos outros algoritmos de malha.

Alguns dos tópicos comuns que você vai encontrar em papéis de geração de malha são

• Robustez -. Que é como lidar com ponto flutuante arredondar erros
• Malha qualidade - assegurar as formas dos triângulos / tetraedros estão perto de equilátero. Se isto é importante depende de por que você está criando a malha. Para o trabalho de análise é muito importante,
• Como escolher onde inserir os nós na malha para dar uma boa malha de distribuição.
• velocidade de engrenagens
• Quadrilátero / Hexahedral geração de malhas. Isso é mais difícil do que usar triângulos / tetraedros.

geração de malha 3D é muito mais difícil do que 2D para um monte dos papéis estão em geração 3D

geração da malha é um tema de grande porte. Seria útil se você pudesse dar mais algumas informações sobre o que aspectos (por exemplo 2D ou 3D) que você está interessado. Se você pode dar uma ideia do que você formiga para fazer, em seguida, talvez eu possa encontrar alguns melhores fontes de informação.