Databases
StackOverflow2013
Postsdbo
PO
 

Note that there are some explanatory texts on larger screens.

plurals
  1. PO
    primarykey
    data
    text
    <p>You said:</p> <blockquote> <p>I'd like to know if there is out there some tutorial or guide to understand and implement a Triangle-Triangle intersection test in a 3D Environment.</p> </blockquote> <p>And then you said:</p> <blockquote> <p>most of the links point to some 4-5 pages full of formulas I don't really care to know</p> </blockquote> <p>I note that those two statements totally contradict each other. So which is it? Do you want to understand how triangle-triangle intersection works, or do you just want an implementation that works but you don't understand it?</p> <p>It's not like all those web pages are full of <em>unnecessary</em> math. All the math is <em>necessary</em> to understanding how the intersection algorithm works. Start at the beginning and learn how all of it works. </p> <p>Steps 5, 6 and 7 are straightforward to understand once you know what the words mean. The intersection line is the line made by the intersection of the two planes. Each triangle lies in a plane. There are three cases:</p> <ul> <li>the planes are parallel and do not intersect. The triangles obviously do not intersect.</li> <li>the planes are the same plane. The triangles might meet or might not. </li> <li>the planes are two different planes that meet at a line. If the triangles intersect, they obviously must intersect on that line.</li> </ul> <p>Suppose we're in the third case. Compute the segment of the intersection line which is contained in the first triangle. Compute the segment of the intersection line which is in the second triangle. The question is now "do these segments overlap?" </p> <p>You can work that out by projecting the segments onto a convenient axis, and seeing whether the line segments on that axis overlap. Basically, it works like this: imagine you are shining a light on the line segments, such that their shadows fall onto an axis. If the shadows on the axis intersect then the line segments must intersect. If there is a gap between the shadows on the axis, then clearly there must be a gap between the line segments, and therefore the triangles do not intersect.</p> <p>If you want to understand how this works then there's no getting around the fact that you are going to need to understand <em>all</em> this stuff -- all the algebra that works out how planes intersect and how projects onto an axis work. It's all necessary. And all that stuff is basic building blocks out of which more complex transformations, projections, and so on, will be built, so understand the basics thoroughly if you want to go farther.</p>
    singulars
    1. This table or related slice is empty.
    1. POTriangle - Triangle Intersection Test
      singulars
      1. PTQuestion
    1. PTAnswer
    1. This table or related slice is empty.
    1. USEric Lippert
    plurals
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. POTriangle - Triangle Intersection Test
      singulars
      1. PTQuestion
    1. This table or related slice is empty.
    1. VO
      singulars
      1. PO
      1. This table or related slice is empty.
      1. VTUpMod
    2. VO
      singulars
      1. PO
      1. This table or related slice is empty.
      1. VTUpMod
    3. VO
      singulars
      1. PO
      1. This table or related slice is empty.
      1. VTAcceptedByOriginator
    1. CONice explanation. If those pdf where explained this way I wouldn't choke myself trying to understand. :D Problem solved.
      singulars
      1. PO
      1. USfeal87
    2. CO@feal87: The big lesson here is to learn how to extract insight from the formulas that are presented. That is, now that it has been explained to you the insights behind the formulas, can you work through the formula and see those insights? Can you use that experience to extract insights on your own in the future?
      singulars
      1. PO
      1. USjason
 

Querying!

 
Guidance
A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload