Map generation (polygon smoothing...)

Question

Hi guys,
Im doing a final year project at uni and was wondering if anyone could help.
Basicaly im doing a clone of Scorched Earth (tank game) and at the moment am trying to generate a random 2D map (the polygon). At given x co-ords (0,4,8...1024) im generating random y co-ords within a given limit. The polygon for this is being generated fine, but its a bit peaky/spiky...(!?!).
Anyone know how i could possibly smooth it out?
Or if anyone knows any better ways of generating these 2D kinda maps, that'd be great.
thanks,
d

Answer 1

Hi!
I just implemented what I think you want...
Try this and play a bit with the paramters of painting method
import java.awt.Color;
import java.awt.Graphics;
import java.awt.event.MouseAdapter;
import java.awt.event.MouseEvent;
import java.awt.event.WindowAdapter;
import java.awt.event.WindowEvent;
import java.util.Random;
import javax.swing.JFrame;
* @author Dipl.Inf.(FH) Thorsten Hoffmann
* Created on 16.12.2003
public class Random2DLandscape extends JFrame {
     private int WIDTH = 800;
     private int HEIGHT = 600;
     public Random2DLandscape() {
          addWindowListener( new WindowAdapter() {
               public void windowClosing( WindowEvent e ) {
                    System.exit(0);
          addMouseListener( new MouseAdapter() {
               public void mouseClicked( MouseEvent e ) {
                    repaint();
          initGUI();
     private void initGUI() {
          setTitle( "Random2DLandscape" );
          setBounds( 0,0, WIDTH, HEIGHT );
          setVisible( true );
     public void paint( Graphics g ) {
          super.paint( g );
          paintRandom2DLandscape( 0, HEIGHT/2, WIDTH, 5, g );
      * Paints a smooth random landscape
      * @param beginPosX The x-coord where to begin
      * @param beginPosY The y-coord where to begin
      * @param width the width of the landscape
      * @param step The steps of randomly generated points
      * @param g The current Graphics object
     private void paintRandom2DLandscape( int beginPosX, int beginPosY, int width, int step, Graphics g ) {
          if( g != null ) {
               Random rnd = new Random();
               int rndDelta = 60;
               int y = beginPosY;
               int oldX = beginPosX;
               int oldY = y;
               g.setColor( Color.BLACK );
               for( int a=0; a < width; a+=step ) {
                    int rndVal = rnd.nextInt( rndDelta );
                    y += (rndVal-(rndDelta >> 1));
                    g.drawLine( oldX, oldY, oldX+a, y );
                    oldY = y;
                    oldX = oldX+a;
     public static void main(String[] args) {
          new Random2DLandscape();
}