geometry java_Geometry library for Java

最新推荐文章于 2024-08-23 08:42:47 发布

weixin_39760434

最新推荐文章于 2024-08-23 08:42:47 发布

阅读量109

点赞数

文章标签： geometry java

本文链接：https://blog.csdn.net/weixin_39760434/article/details/115064092

版权

The package you should look at it java.awt.geom, which is part of the JDK.

In particular check out the java.awt.geom.Area class, which allows you to perform intersection operations between two Shapes.

EDIT

Finding the intersection points is non-trivial as far as I know, as you need to apply a different algorithm depending on the shapes you're analysing. For example, the algorithm for the intersection between two circles is given here, whereas the algorithm for calculating the intrsection between two Bezier curves is completely different (here).

EDIT 2

One suggestion: You could look into the PathIterator class, which returns a description of a shape's path as a sequence of segments. In particular check out FlatteningPathIterator, which will collapse any curves into multiple straight lines. Once your path has been reduced to straight lines, calculating the intersection points will be simple ... although obviously this is an approximation in cases where your shape contains curves.