Decision Math: Planarity Algorithm & Computer Intersection

[garytse86]

Does anyone know how the computer applies the planarity algorithm? We can do the algorithm in our head but how does the computer know whether two lines are intersecting?

 

[Guybrush Threepwood]

does this helps?

http://www.geog.ubc.ca/courses/klink/gis.notes/ncgia/u32.html
http://mathforum.org/library/drmath/view/51744.html

 

[tacman]

The computer applies the planarity algorithm by using a series of logical steps and calculations to determine if two lines are intersecting. This process is similar to how a human would solve the problem in their head, but the computer is able to quickly and accurately perform these calculations at a much faster rate.

To determine if two lines are intersecting, the computer uses the coordinate points of the lines and applies mathematical equations to determine if they intersect at any point. The computer also takes into account the slopes and equations of the lines to determine if they are parallel or perpendicular, which can also affect their intersection.

Additionally, the computer may use graphical representations and visualizations to aid in the determination of intersection. This could include plotting the lines on a graph and visually checking for any points of intersection.

Overall, the computer uses a combination of mathematical calculations and visual representations to determine if two lines are intersecting, just as a human would, but at a much faster and more accurate pace.