kesişen svg kapalı yolları

Question

svg path tarafından çizilen iki şeklin kesişip kesilmediğini sınamak için iyi bir yöntem (hem kod hem de performans açısından) nedir? Bunu d3'te yapıyorum ve "kardinal-kapalı" line interpolation

Daha spesifik olarak, dışbükey gövdeler (görüntüden daha karmaşık) oluşturuyorum ve üst üste geldikleri takdirde kabukları birleştirmek istiyorum. "Doğrusal-kapalı" bir enterpolasyon kullanırsam bunu yapmak çok kolaydır, çünkü kesişmeleri hesaplamak için köşeleri kullanabilirim, fakat kullandığım yerde "kardinal-kapalı" enterpolasyon daha iyi görünür. İşte

var v1 = [[100,100],[200,100],[200,200],[100,200]], 
v2 = [[210,100],[310,100],[310,200],[210,200]]; 

var hull1 = d3.geom.hull(v1), 
    hull2 = d3.geom.hull(v2); 

var svg = d3.select("#foo") 
    .append("svg"); 

var line = d3.svg.line() 
    .interpolate("cardinal-closed") 
    .x(function(d) {return d[0];}) 
    .y(function(d) {return d[1];}); 

svg.append("path") 
    .attr("d", line(hull1)); 
svg.append("path") 
    .attr("d", line(hull2)); 

bir jsfiddle olduğunu. Bu şekillerin kesişip/çakıştığını nasıl test ederim?

Answer 1

@Phrogz Sana kardinal-* kapalı yollar yapılır `nasıl asıl meseleye girmek zorunda kalacak düşünüyorum muhtemelen intersection library.