Territory Map Generation

votos
15

Existe uma maneira trivial, ou pelo menos moderadamente simples e direta para gerar mapas do território (por exemplo Risk)?

Eu olhei no passado e o melhor que pude encontrar foram vagas referências a diagramas de Voronoi. Um exemplo de um diagrama de Voronoi é a seguinte:

aqui http://www.dma.fi.upm.es/mabellanas/tfcs/fvd/images/voronoi.gif .

Estes promessa espera, mas eu acho que eu não tenho visto quaisquer formas diretas de de tornar estes, muito menos mantê-los em algum tipo de estrutura de dados para tratar cada território como um objeto.

Outra abordagem que tem a promessa é dilúvio de preenchimento, mas novamente não estou certo sobre a melhor maneira de começar com esta abordagem.

Qualquer conselho seria muito apreciado.

Publicado 07/08/2008 em 01:48
fonte usuário
Em outras línguas...                            


4 respostas

votos
7

A melhor referência que eu vi sobre eles é Geometria Computacional: Algoritmos e Aplicações , que abrange diagramas de Voronoi, triangulações de Delaunay (semelhantes a diagramas de Voronoi e cada um podem ser convertidos em outro), e outras estruturas de dados semelhantes.

Eles falam sobre todas as estruturas de dados que você precisa, mas eles não dão a você o código necessário para implementá-lo (o que pode ser um bom exercício). Em termos de código, uma pesquisa Amazon mostra o livro Computational Geometry em C , que presumivelmente vem com o código (embora desde que você está preso em C, você se importaria muito bem começar o outro e implementá-lo em qualquer linguagem que você quer ). Eu também não tenho nenhuma experiência com este livro, apenas o primeiro.

Desculpe ter apenas livros para recomendar! O único recurso on-line decente que eu vi sobre eles são os dois Wikipédia artigos , que realmente não dizer-lhe detalhes de implementação. Este link pode ser útil embora.

Respondeu 07/08/2008 em 02:47
fonte usuário

votos
3

Por que não usar um mapa de primitivos (triângulos, quadrados), distribuir os pontos de partida para os países (os "capitais") e, em seguida, expandindo aleatoriamente os países, adicionando um aleatória ao lado primitivo para o país.

Respondeu 07/08/2008 em 02:40
fonte usuário

votos
2

Na verdade, estou lidando com exatamente esse tipo de coisa para o jogo de vídeo da minha empresa. A informação mais útil que eu encontrei são nestes dois links:

Paul Bourke 's página de UWA, com o seu papel de 1989, relativa Delaunay e uma série de ligações de implementação.

A grande explicação do psudocode e visual de fazer Delaunay em codeGuru.com.

Em termos de prestação de estes - a maioria das implementações que eu encontrei vai precisar massageando para conseguir o que você quer, mas desde que usando isso para um mapa do jogo levaria a um número de pontos positivos linhas entre eles, poderia ser muito simples questão de fazer chamar a isso a tela.

Respondeu 15/09/2008 em 18:07
fonte usuário

votos
2

CGAL é uma biblioteca C ++ que tem estruturas de dados e algoritmos utilizados na Geometria computacional.

Respondeu 27/08/2008 em 05:43
fonte usuário

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more