Intersection is a term that relates to descriptive geometry and functions. Intersections are points which are included in multiple objects. They are intersections of the object they belong to.
Questions tagged [intersection]
2483 questions
11
votes
5 answers
C# fastest intersection of 2 sets of sorted numbers
I'm calculating intersection of 2 sets of sorted numbers in a time-critical part of my application. This calculation is the biggest bottleneck of the whole application so I need to speed it up.
I've tried a bunch of simple options and am currently…
gligoran
- 3,267
- 3
- 32
- 47
11
votes
2 answers
How do negative-sized rectangles intersect?
Can someone explain why negatively sized Rectangles intersect the way they do?
var r = new Rectangle(0, 0, 3, 3);
var r0 = new Rectangle(0, 0, -1, -1);
var r1 = new Rectangle(1, 1, -1, -1);
var r2 = new Rectangle(2, 2, -1, -1);
var r3 = new…
dlras2
- 8,416
- 7
- 51
- 90
11
votes
2 answers
Intersection 3D meshes python
I just started to work with 3D meshes, oriented to be used for finite element analysis. I would like to model inclusions for materials (any shape, but mainly interested in spheres and ellipsoids) in a cube-like matrix. These inclusions shouldn't be…
Ger
- 349
- 2
- 16
11
votes
3 answers
Is Möller-Trumbore ray intersection the fastest?
For a ray tracer project, I've been researching algorithms dealing with finding the intersection between rays and triangles (defined by three vertices). What I've found so far is that the Möller-Trumbore (MT) algorithm is used universally.
So my…
Björn Lindqvist
- 19,221
- 20
- 87
- 122
11
votes
1 answer
D3.js - detect intersection area
NB
This question is not a duplicate.. Other posts are looking for the intersection points and not intersection area
I am trying to detect the intersection area of 3 circles in order to process it differently than the non-intersection zone.
My…
farhawa
- 10,120
- 16
- 49
- 91
11
votes
2 answers
Finding rectangle position that makes it cover maximum points in 2D space
Given a 2D Space with X points, how can I efficiently find where to place a fixed-size rectangle, so that it covers the largest possible number of those X points?
I need something along these lines to position a viewport in a 2D game I'm building.
Jamona Mican
- 1,574
- 1
- 23
- 54
11
votes
2 answers
C++ library for mesh to mesh intersection: what is available?
I need to calculate volume intersection and penetration depth between 3D triangular meshes (e.g. in .obj format), but I am quite new to computational geometry.
In a previous post (Mesh to mesh intersections) and from my google search, I found a…
Nic
- 1,262
- 2
- 22
- 42
11
votes
3 answers
The intersection point between a spline and a line
I'm trying to find a way to calculate the intersection between a b-spline and a straight line. So far Google hasn't been much help.
user31238
- 119
- 1
- 2
- 3
11
votes
4 answers
Generate new polygons from a cut polygon (2D)
I'm stuck with this little problem and my algorithm to solve this doesn't hold for all cases. Does anybody has an idea how to solve this?
Here's an example polygon:
example http://img148.imageshack.us/img148/8804/poly.png
Formal description
We have…
sulf
- 225
- 1
- 3
- 9
11
votes
3 answers
Triangle Triangle Intersection in 3d-Space
I'm working with some 3d geometry. I need to find the intersection of triangle with another triangle.
What algorithm could I use?
Sakthikannan
- 463
- 3
- 11
- 17
11
votes
6 answers
intersection of three sets in python?
Currently I am stuck trying to find the intersection of three sets. Now these sets are really lists that I am converting into sets, and then trying to find the intersection of.
Here's what I have so far:
for list1 in masterlist:
list1 =…
thephfactor
- 181
- 1
- 2
- 8
10
votes
2 answers
Plane-plane intersection in python
I need to calculate intersection of two planes in form of AX+BY+CZ+D=0 and get a line in form of two (x,y,z) points. I know how to do the math, but I want to avoid inventing a bicycle and use something effective and tested. Is there any library…
Stepan Yakovenko
- 8,670
- 28
- 113
- 206
10
votes
4 answers
Determine if point is inside triangle in 3D
I am looking for acknowledgement on my perception of a method regarding determining whether a point is located inside a triangle or not in 3D.
Given a ray in the form R(t) = e + td and a set of three points T = {V0, V1, V2} that forms a triangle in…
Great Cubicuboctahedron
- 339
- 2
- 4
- 18
10
votes
4 answers
How can I tell if two polygons intersect?
Imagine I have the coordinate of 4 points that form a polygon. These points are represented using PointF in C#. If I have 2 polygons (using 8 points), how can I tell if they intersect?
Rectangle class has a method called IntersectsWith but I…
Mosh
- 5,944
- 4
- 39
- 44
10
votes
4 answers
In SQL, a Join is actually an Intersection? And it is also a linkage or a "Sideway Union"?
I always thought of a Join in SQL as some kind of linkage between two tables.
For example,
select e.name, d.name from employees e, departments d
where employees.deptID = departments.deptID
In this case, it is linking two tables, to show each…
nonopolarity
- 146,324
- 131
- 460
- 740