Pen Settings

HTML

CSS

CSS Base

Vendor Prefixing

Add External Stylesheets/Pens

Any URL's added here will be added as <link>s in order, and before the CSS in the editor. If you link to another Pen, it will include the CSS from that Pen. If the preprocessor matches, it will attempt to combine them before processing.

+ add another resource

JavaScript

Babel is required to process package imports. If you need a different preprocessor remove all packages first.

Add External Scripts/Pens

Any URL's added here will be added as <script>s in order, and run before the JavaScript in the editor. You can use the URL of any other Pen and it will include the JavaScript from that Pen.

+ add another resource

Behavior

Save Automatically?

If active, Pens will autosave every 30 seconds after being saved once.

Auto-Updating Preview

If enabled, the preview panel updates automatically as you code. If disabled, use the "Run" button to update.

Format on Save

If enabled, your code will be formatted when you actively save your Pen. Note: your code becomes un-folded during formatting.

Editor Settings

Code Indentation

Want to change your Syntax Highlighting theme, Fonts and more?

Visit your global Editor Settings.

HTML Settings

Here you can Sed posuere consectetur est at lobortis. Donec ullamcorper nulla non metus auctor fringilla. Maecenas sed diam eget risus varius blandit sit amet non magna. Donec id elit non mi porta gravida at eget metus. Praesent commodo cursus magna, vel scelerisque nisl consectetur et.

HTML

              
                <html>
  <head>
    <script src="https://cdnjs.cloudflare.com/ajax/libs/p5.js/0.5.16/p5.js"></script>
    <script src="https://cdnjs.cloudflare.com/ajax/libs/p5.js/0.5.16/addons/p5.dom.js"></script>
  </head>
  <body></body>
</html>
              
            
!

CSS

              
                
              
            
!

JS

              
                // This work is licensed under a Creative Commons Attribution 4.0 International License.
// Copyright 2017 Nicolay Strohschen

function preload() {
  //Datei wird aus dem angegebenen Verzeichnis geladen
  //datei = loadStrings('dreiecke/dreiecke1.txt'); //Beispieldateien im 'dreiecke' Verzeichnis
  var dateiPfad = "https://s3-us-west-2.amazonaws.com/s.cdpn.io/1634054/bwinf2017_a03_";
  datei = loadStrings(dateiPfad + 'dreiecke6.txt');
}

//Variabeln werden reserviert
var linienPunkte;   //Die Koordinaten der Linien werden in einem 2D Array gespeichert
var linien;         //Ein Array für Linien-Objekte
var schnittPunkte;  //Ein Array für Schnittpunkt-Objekte
var dreiecke;       //Ein Array zum speichern der Eckpunkte der Dreiecke

function setup() {
  createCanvas(800, 800);
  
  //Variabeln werden mit Array-Objekten belegt
  linienPunkte  = new Array(int(datei[0]));  //Array mit einer länge = der Anzahl der Linien
  linien        = new Array(int(datei[0]));  //Array mit einer länge = der Anzahl der Linien
  schnittPunkte = new Array();               //Array mit unbestimmter länge für die Schnittpunkte
  dreiecke      = new Array();               //Array mit unbestimmter länge für die Dreiecke
  
  //Aus der Textdatei werden die Koordinaten in ein 2D Array eingelesen und zu Integern umgewandelt
  for (var i = 0 ;i < linienPunkte.length;i++){
    linienPunkte[i] = int(split(datei[i+1]," "));
  }
  
  //Anhand der nun in einem Array gespeicherten Koordinaten werden Linien-Objekte erstellt und in ein Array gespeichert
  for (var i = 0 ;i < linienPunkte.length;i++){
    linien[i] = new linie(linienPunkte[i][0],linienPunkte[i][1],linienPunkte[i][2],linienPunkte[i][3]);
  }
  
  //Zwischen den Linien werden nun einzelne Schnittpunkte mithilfe von Vektorrechnung ermittelt
  for (var i = 0 ;i < linien.length;i++){
    for (var ii = i+1;ii < linien.length;ii++){
     
      var linie_a = linien[i];  
      var linie_b = linien[ii];
      
      var p = createVector(linie_a.x1, linie_a.y1);
      var r = createVector(linie_a.x2 - p.x, linie_a.y2 - p.y);
      
      var q = createVector(linie_b.x1, linie_b.y1);
      var s = createVector(linie_b.x2 - q.x, linie_b.y2 - q.y);
  
      var t = (p5.Vector.sub(q, p).x * s.y - p5.Vector.sub(q, p).y * s.x) / (r.x * s.y - r.y * s.x)
      var u = (p5.Vector.sub(q, p).x * r.y - p5.Vector.sub(q, p).y * r.x) / (r.x * s.y - r.y * s.x)
      
      if ((t <= 1 && t >= 0) && (u <= 1 && u >= 0)){
        var inter = p5.Vector.add(p, p5.Vector.mult(r, t));
        cur_inter = new schnittPunkt(inter.x,inter.y,linie_a,linie_b)
        schnittPunkte.push(cur_inter);
        linie_a.eigeneSchnittPunkte.push(cur_inter);
        linie_b.eigeneSchnittPunkte.push(cur_inter);
        
      }  
    }
  }
  
  //Mithilfe der Schnittpunkte und der Linien werden nun alle möglichen Dreiecke ermittelt und gespeichert
  //Alle Linien werden durchiteriert
  for (var i = 0 ; i < linien.length; i++){
    
    //Ein Schnittpunkt-Paar der aktuellen Linie wird ermittelt
    for (var ii = 0; ii < linien[i].eigeneSchnittPunkte.length; ii++){
      for (var iii = ii+1; iii < linien[i].eigeneSchnittPunkte.length; iii++){
        
        //Die Linien mit denen die Ausgangslinie die Schnittpunkte hat werden als linie_1 und linie_2 gespeichert
        if (linien[i] == linien[i].eigeneSchnittPunkte[ii].eigeneLinie_a){
          var linie_1 = linien[i].eigeneSchnittPunkte[ii].eigeneLinie_b;
        } else {
          var linie_1 = linien[i].eigeneSchnittPunkte[ii].eigeneLinie_a;
        }
        
        if (linien[i] == linien[i].eigeneSchnittPunkte[iii].eigeneLinie_a){
          var linie_2 = linien[i].eigeneSchnittPunkte[iii].eigeneLinie_b;
        } else {
          var linie_2 = linien[i].eigeneSchnittPunkte[iii].eigeneLinie_a;
        }
        
        //Die beiden ermittelten Linien werden auf gemeinsame Schnittpunkte überprüft
        for (var k = 0; k < linie_1.eigeneSchnittPunkte.length; k++){
          for (var kk = 0; kk < linie_2.eigeneSchnittPunkte.length; kk++){
            
            /* Wenn beide Linien einen gemeinsamen Schnittpunkt haben kann von einem Dreieck ausgegangen
            werden bei den ermittelten Linien und Schnittpunkten */
            if (linie_1.eigeneSchnittPunkte[k] == linie_2.eigeneSchnittPunkte[kk]){
              
              //Das Dreieck (Die Eckpunkt Koordinaten) wird gespeichert
              var s1 = linien[i].eigeneSchnittPunkte[ii]; 
              var s2 = linien[i].eigeneSchnittPunkte[iii];
              var s3 = linie_1.eigeneSchnittPunkte[k];
              
              var cur_tri = [s1,s2,s3];
              
              /* Wenn das Dreieck bereits gespeichert wurde oder 
              die Punkte aufeinander liegen wird das aktuelle Dreieck verworfen */
              if (alreadySaved(dreiecke,cur_tri) == false && !pointsOverlap(s1,s2,s3)){
                dreiecke.push(cur_tri);
              }
            }
          }
        }
      }
    }
  }
}

//Grafische Darstellung
function draw() {
  background(51);
  stroke(255);
  fill(255);
  strokeWeight(2);
  
  //Alle Linien werden gezeichnet
  for(var i = 0;i < linienPunkte.length;i++){
    
    var x1 = linienPunkte[i][0];
    var y1 = linienPunkte[i][1];
    var x2 = linienPunkte[i][2];
    var y2 = linienPunkte[i][3];
    
    y1 = map(y1,0,200,height-10,10);
    x1 = map(x1,0,200,10,width-10);
    y2 = map(y2,0,200,height-10,10);
    x2 = map(x2,0,200,10,width-10);
    
    line(x1,y1,x2,y2);
  }
  
  //Alle Schnittpunkte werden gezeichnet
  for(var i = 0;i < schnittPunkte.length;i++){
    
    var x = schnittPunkte[i].x_pos;
    var y = schnittPunkte[i].y_pos;
    
    x = map(x,0,200,10,width-10);
    y = map(y,0,200,height-10,10);
    
    noFill();
    arc(x,y,10,10,0,TWO_PI);
  }
  
  //In jedem Frame wird ein anderes Dreieck gezeichnet
  frameRate(1);
  stroke(255,51,51);
  
  cur_dreieck = frameCount%dreiecke.length;
  
  //Koordinaten der Punkte des aktuellen Dreiecks werden abgerufen
  var p1_x = dreiecke[cur_dreieck][0].x_pos;
  var p1_y = dreiecke[cur_dreieck][0].y_pos;
  var p2_x = dreiecke[cur_dreieck][1].x_pos;
  var p2_y = dreiecke[cur_dreieck][1].y_pos;
  var p3_x = dreiecke[cur_dreieck][2].x_pos;
  var p3_y = dreiecke[cur_dreieck][2].y_pos;
  
  //Koordinaten werden gemapt  
  p1_x = map(p1_x,0,200,10,width-10);
  p1_y = map(p1_y,0,200,height-10,10);
  p2_x = map(p2_x,0,200,10,width-10);
  p2_y = map(p2_y,0,200,height-10,10);
  p3_x = map(p3_x,0,200,10,width-10);
  p3_y = map(p3_y,0,200,height-10,10);
  
  //Das dreieck wird mit 3 Linien gezeichnet  
  line(p1_x,p1_y,p2_x,p2_y);
  line(p1_x,p1_y,p3_x,p3_y);
  line(p2_x,p2_y,p3_x,p3_y);
  
  //Text Ausgabe
  fill(255);
  textSize(24);
  textAlign(RIGHT);
  text("Anzahl Dreiecke:   "+str(dreiecke.length),width-50,50);
  text("Aktuelles Dreieck: "+str(cur_dreieck+1),width-50,100);
}

//Linien-Objekt wird definiert
function linie(x1,y1,x2,y2){
  this.eigeneSchnittPunkte = new Array();
  
  this.x1 = x1;
  this.y1 = y1;
  this.x2 = x2;
  this.y2 = y2;
}

//Schnittpunkt-Objekt wird definiert
function schnittPunkt(x_pos, y_pos, lin_a, lin_b){
  this.eigeneLinie_a = lin_a;
  this.eigeneLinie_b = lin_b;
  
  this.x_pos = x_pos;
  this.y_pos = y_pos;
}

//---------------------Hilfsfunktionen-------------------------//
function areEqual(arr1,arr2){
  var are_equal = [false,false,false];
  
  for (var i = 0; i < arr1.length; i++){
    for (var ii = 0; ii < arr2.length; ii++){
      if (arr1[i] == arr2[ii]){
        are_equal[i] = true;
      } 
    }
  }
  
  for (var i = 0; i < are_equal.length;i++){
    if (are_equal[i] == false){
      return false;
    }
  }
  return true;
}

function alreadySaved(arr1,arr2){
  for (var i = 0; i < arr1.length; i++){
    if (areEqual(arr1[i],arr2)){
      return true;
    }
  }
  return false;
}

function pointsOverlap(as1,as2,as3){
  if (as1.x_pos == as2.x_pos && as1.y_pos == as2.y_pos){
    return true;
  }
  if (as1.x_pos == as3.x_pos && as1.y_pos == as3.y_pos){
    return true;
  }
  if (as2.x_pos == as3.x_pos && as2.y_pos == as3.y_pos){
    return true;
  }
  return false;
}

              
            
!
999px

Console