Resumen

Se ha desarrollado un algoritmo eficiente de generación de terreno, basado en la triangulación de Delaunay conforme restringida. La densidad de la triangulación en diferentes regiones de un terreno se determina por su planitud, tal como se ve en un mapa de alturas y un mapa de control. Pistas y otros objetos encontrados en un mundo de juego pueden ser aplicados sobre el terreno utilizando los algoritmos de estarcido y ensamblaje. Usando parámetros controlados por el usuario, se pueden preservar diferentes niveles de detalle al aplicar estos objetos sobre el terreno también. Los algoritmos se han incorporado a 3dsMax como complementos, y los resultados experimentales demuestran la utilidad y eficiencia de los algoritmos desarrollados.

• Materias:Juegos interactivos Patrones de interacción Clasificación de videojuegos Visema Interacción de audio
• Subjects:Interactive games Interaction patterns Video game classification Visema Audio interaction
• Palabras claves:Algoritmo de generación de terreno; Triangulación de Delaunay conforme restringida; Mapa de alturas; Mapa de control; Estarcido; Algoritmos de unión
• Keywords:Terrain generation algorithm; Constrained conforming Delaunay triangulation; Height map; Control map; Stenciling; Stitching algorithms