Algoritmo para aproximação de corpos convexos por um casco convexo de elipsóides

9

Estou trabalhando no campo da engenharia estrutural e gostaria de encontrar um algoritmo eficiente para construir uma aproximação (na métrica de Hausdorff) de um corpo convexo pelo casco convexo de n elipsóides, para alguns n fixos . Atualmente, estou trabalhando apenas nas dimensões 2 e 3.Knn

Minha primeira idéia foi trabalhar no espaço duplo usando a função de suporte de K , que eu posso calcular para uma amostra de pontos M na esfera unitária S d e minimizar o erro discreto entre h K e a função de suporte de o conjunto aproximando no l -norm.hKKMSdhKl

Alguém tem outra idéia ou algumas referências para me dar? Não consegui encontrar nenhum trabalho relacionado sobre esse assunto.

docBrown
fonte
2
O que é "a união convexa dos elipsóides"? A união de dois elipsóides é convexa se e somente se um estiver contido no outro. Você quer dizer o casco convexo?
Jeffε
Sim, eu quero dizer o casco convexo
docBrown
11
Editado para maior clareza (espero).
Jeffε

Respostas:

1

Você pode examinar os algoritmos "Crust" e "Power Crust" de Amenta, et al. Em vez de elipsóides, ele usa esferas, mas acredito que o conceito é semelhante, pois eles são capazes de, no limite, construir um corpo impermeável a partir de uma nuvem de pontos desorganizada. No caso deles, o desejo era mesclar a forma original pretendida a partir do eixo medial criado entre os espaços delaunay e voroni da nuvem de pontos, em vez de um casco convexo dos pontos, mas você pode conseguir algumas idéias interessantes.

Os artigos associados podem ser encontrados aqui:

Um novo algoritmo de reconstrução de superfície baseado em Voronoi

A crosta de poder

A crosta de poder, as uniões de bolas e a transformação do eixo medial

Jason
fonte