Création d'ovales aléatoires

**toufik34** · 23/04/2013, 15h35

Bonjour,

je veux créer des ovales (10 à 20 ) sur un applet d'une facon aléatoire et aussi qui ne se chevauchent pas avec JAVA si vous pouviez m aider

merci d avance

**wax78** · 23/04/2013, 16h52

Est-ce l'algorithme qui te pose problème ou l'affichage de la solution de celui ci ?

**toufik34** · 23/04/2013, 17h01

l'algorithme car mon probleme maintenant c'est que les ovales se chevauchent et j arrive pas a matriser leur espacement??

voila le code

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104



public class MaFenetre extends JFrame implements ActionListener, ItemListener, FocusListener 
{ static public final String[] nomCouleurs={"gris","noir","blanc","gris clair"};
  static public final Color[] couleurs ={Color.gray, Color.black, Color.white, Color.LIGHT_GRAY};
  public MaFenetre(){
	setTitle ("ICS TESTING");
	setSize (512,512);
	Container contenu = getContentPane();
	//panneau des dessins
	panDes = new PanneauDessin();
	contenu.add(panDes);
	panDes.setBackground(Color.gray);
	//panneau des commandes
	panCom = new JPanel();
	contenu.add(panCom,"South");
	//Choix de couleurs
	comboCoulFond = new JComboBox(nomCouleurs);
	panCom.add(comboCoulFond);
	comboCoulFond.addItemListener(this);
	//dimensions
	JLabel dim = new JLabel ("Dimensions");panCom.add(dim);
	txtLargeur = new JTextField ("50",3);
	txtLargeur.addActionListener (this);
	txtLargeur.addFocusListener (this);
	panCom.add(txtLargeur);
	txtHauteur = new JTextField ("20",3);
	panCom.add(txtHauteur);
	txtHauteur.addActionListener (this);
	txtHauteur.addFocusListener (this);
	//nombres
		JLabel nbs = new JLabel ("Nombres");panCom.add(nbs);
		cNombres = new JTextField ("5",2);
		cNombres.addActionListener(this);
		cNombres.addFocusListener(this);
		panCom.add(cNombres);
	//formes
	cOvale = new JCheckBox ("Ovale", true);
	panCom.add(cOvale);
	cOvale.addActionListener(this);
	cRectangle = new JCheckBox ("Rectangle");
	panCom.add(cRectangle);
	cRectangle.addActionListener(this);
	

}
@Override
public void focusGained(FocusEvent e) {}

private void setLargeur()
	{String ch = txtLargeur.getText();
	System.out.println("largeur " +ch);
	panDes.setLargeur(Integer.parseInt(ch));
	}
private void setHauteur()
{String ch = txtHauteur.getText();
System.out.println("hauteur " +ch);
panDes.setHauteur(Integer.parseInt(ch));
}
private void setNombre()
{String ch = cNombres.getText();
System.out.println("nombres d'objet " +ch);
panDes.setNombre(Integer.parseInt(ch));
}

@Override
public void focusLost(FocusEvent e) {
if (e.getSource() ==txtLargeur)
	{setLargeur();
	System.out.println("perte focus largeur");
	panDes.repaint();
	}
if (e.getSource() == txtHauteur)
	{setHauteur();
	panDes.repaint();
	}
if (e.getSource() ==cNombres)
{setNombre();
System.out.println("commbien voulez vous d'objet??");
panDes.repaint();
}
}
@Override
public void itemStateChanged(ItemEvent e)
{	String couleur =(String)comboCoulFond.getSelectedItem();
	panDes.setCouleur (couleur);
	
}
@Override
public void actionPerformed(ActionEvent ev) {
	if(ev.getSource()==txtLargeur) setLargeur();
	if(ev.getSource()==txtHauteur) setHauteur();
	if(ev.getSource()==cNombres) setNombre();
	if(ev.getSource()==cOvale) panDes.setOvale(cOvale.isSelected());
	if(ev.getSource()==cRectangle) panDes.setRectangle(cRectangle.isSelected());
	panDes.repaint();
	}
private PanneauDessin panDes;
private JPanel panCom;
private JComboBox comboCoulFond;
private JTextField txtLargeur, txtHauteur, cNombres;
private JCheckBox cOvale, cRectangle;
}

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
import java.awt.*;
import java.awt.event.*;
import javax.swing.*;
import javax.swing.event.*;
 
public class PanneauDessin extends JPanel
{public void paintComponent (Graphics g)
{super.paintComponent(g);
	//if (ovale)for (int i = 0; i<10;i++)
 
	//for (int i = 0; i<10;i++){g.fillOval(  x=(10+ (int) (Math.random()*i)+2*largeur),y=( 10+ (int) (Math.random()*i)+2*hauteur),  largeur,  hauteur);}
 
//while((10+ (int) (Math.random()*i))<10+ (int) (Math.random()*(i+1)));
		 if (ovale)for (int i = 1; i<=2;i++)
 
			 {{g.fillOval(x= (int) (Math.random()*512)+i ,y=(int) (Math.random()*512)+i,  largeur,  hauteur);}
//		 int n = 0;
		while(largeur+((int) (Math.random())*51*i*10)<largeur +(int) (Math.random())*51*(i+1)*10);}
		// if(rectangle) g.drawRect(10, 10,  largeur, hauteur);
 
 
	if(rectangle) g.drawRect(10, 10,  largeur, hauteur);}
 
public void setRectangle (boolean b) {rectangle =b;}
public void setOvale (boolean b)		 {ovale = b;}
public void setLargeur(int l ){ largeur = l;}
public void setHauteur ( int h ){hauteur = h;}
public void setNombre (int n){nombre = n;}
public void setCouleur (String c){for (int i =0; i<MaFenetre.nomCouleurs.length; i++)
	if (c==MaFenetre.nomCouleurs[i]) setBackground (MaFenetre.couleurs[i]);}
private boolean rectangle = false , ovale =false;
private int largeur =50, hauteur =50;
private int nombre = 1;
private int x = 10;
private int y =10; 
}

**wax78** · 23/04/2013, 17h14

Tiens comment vérifies tu si 2 ovales s'intersecte ? (ou se contiennent).

Mais ton code est beaucoup trop gros et contient trop de details inutiles tel que l'interface graphique qui n'a rien avoir avec l'algorithme en lui même.

Peux tu détailler juste ton algorithme ? même avec un pseudo-code.

**toufik34** · 23/04/2013, 17h19

j ai pas d'alogorithme car je n arrive pas avoir comment je peux le faire??
tu vois que mes x, y pour chaque ovale est aleatoire donc la question comment je peux faire pour que ces ovales ne se touchent pas
merci

**wax78** · 23/04/2013, 17h24

Il faut simplement testé que pour chacun des ovales, aucun des autres ovales ne soient contenus ou n'intersectionne pas avec lui.

Donc naîvement placer des ovales aléatoirement, tout en testant si pas d'intersection jusque la. Et si interesection alors recommencer. Mais il est possible qu'il n'y ait pas de solution donc gerer le nombre d'itération si nécessaire.

**toufik34** · 23/04/2013, 17h27

je ne vois pas comment faire??

**wax78** · 23/04/2013, 17h33

Un exemple très simple qui n'est surement pas très malin :

1) Placer un oval au hasard.
2) Vérifié que cette ovale n'intersectionne pas avec les ovales précédents sinon recommencer ou le placer ailleurs tant qu'il intersectionne.
3) Continuer jusqu'à placement des 20 ovales ou pas de solution.

(Garder éventuellement un nombre d'itération quelque part afin d'éviter d'avoir une boucle infinie si plus de solution ou pas de solutions possibles).

Tu peux éventuellement en imaginer d'autres... sinon voir dans le forum algorithmique éventuellement des gens beaucoup plus doué que moi à ce niveau la te trouveront une chouette solution.

**toufik34** · 23/04/2013, 17h39

merci beaucoup

**wax78** · 23/04/2013, 17h44

Au plaisir.

**ludomacho** · 23/04/2013, 19h56

Bonjour,

Démonstration de ce que propose WAX78 :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
 
import javax.swing.*;
import java.util.*;
import java.awt.geom.*;
import java.awt.*;
 
public class CercleRandom extends JPanel {
 
 
	ArrayList<Ellipse2D.Double> listCercles = new ArrayList<Ellipse2D.Double>();
	int nombreDeCercles = 100;
 
	public static void main(String[] args) {
		JFrame f = new JFrame();
		CercleRandom c = new CercleRandom();
		f.setSize(600,600);
		f.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
		f.add(c,BorderLayout.CENTER);
		f.setVisible(true);
	}
 
	public CercleRandom() {
		double x,y;
		double rayon = 20;
		x = Math.random()*600;
		y = Math.random()*578;
		Ellipse2D.Double temp;
		boolean ok = false;
		listCercles.add(new Ellipse2D.Double(x,y,2*rayon,2*rayon));
		while ( listCercles.size()<nombreDeCercles) {
			x = rayon + Math.random()*(600-2*rayon) - rayon;
			y = rayon + Math.random()*(578-2*rayon) - rayon;
			temp = new Ellipse2D.Double(x,y,2*rayon,2*rayon);
			for (int j=0; j< listCercles.size();j++) {
				if (!temp.intersects(listCercles.get(j).getBounds2D())) {
					ok = true;
				}
				else {
					ok = false;
					break;	
				}
			}
			if (ok)
				listCercles.add(temp);
 
		}
	}
 
	public void paintComponent(Graphics g) {
		Graphics2D g2 = (Graphics2D) g.create();
		for (int i=0; i < nombreDeCercles;i++) {
			g2.fill(listCercles.get(i));
		}
	}
}

**wax78** · 23/04/2013, 20h56

Oui (je ne l'ai pas testé) l'idée est la.

Mais ne pas oublier si on utilisais ce code qu'il pourrait boucler indéfiniment selon les cas...

**toufik34** · 23/04/2013, 22h26

Merci beaucoup

**toufik34** · 25/04/2013, 16h55

bonjour,
j ai peti souci encore je veux que les ovales ne depasse pas les bordure de la fenetre??

**wax78** · 25/04/2013, 17h11

Il suffit simplement de vérifier que le centre du cercle (oval) se trouve bien dans la bordure, en soustrayant/ajoutant de la zone les diamètres de l'oval.

Donc si ta bordure est en 0,0,50,50 (x1, y1, x2, y2) et que ton oval est un cercle de 5 de rayon, alors il suffit de tester si le centre de l'oval est bien contenu dans 5,5,45,45 (x1, y1, x2, y2)

**toufik34** · 25/04/2013, 17h15

oui j ai essayé ca mais ca marche pas il faut voir s'il y une methose ineterscts avec les bordure de la fenetre???

**wax78** · 25/04/2013, 17h57

Et tu peux donc nous poster le "code" qui ne marche pas pour voir ce que tu as fait ?!

**toufik34** · 25/04/2013, 18h07

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
if (!temp.intersects(listCercles.get(j).getBounds2D()) && !temp.intersects(Rectangle2D())) {
						ok = true;

je sais pas comment faire

**toufik34** · 26/04/2013, 15h44

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
public class ... {
	......
	  private Rectangle rectangle;
	   
		public static void main(String[] args) {
		......
		}
	 
	
		public CercleRandom() {
			
			rectangle = new Rectangle (0,0,580,580);
			boolean ok = false;
			listCercles.add(new Ellipse2D.Double(x,y,2*rayon,2*rayon));
			while ( listCercles.size()<nombreDeCercles) {
				x = rayon + Math.random()*(600-2*rayon) - rayon;
				y = rayon + Math.random()*(578-2*rayon) - rayon;
				temp = new Ellipse2D.Double(x,y,2*rayon,2*rayon);
				for (int j=0; j< listCercles.size();j++) {
				
				if (!temp.intersects(listCercles.get(j).getBounds2D()) || !temp.intersects(rectangle.getBounds2D())) {
						ok = true;
					
					}
					else {//System.out.println("cool1");
						ok = false;
						break;	
					}
				}
				if (ok)
					listCercles.add(temp);
	 
			}
		}
	 
	


		public void paintComponent(Graphics g) {
		
		}
	}

le code en rouge c pour que mes cercle ne s intersectionne pas avec le rectangle ????