求可视物体解法[出个一般的题目]
哦,问题是这个样子的,
1。在2D地形中,地形有各种多边形组成,
2。每个多边形由若干前后相接的2D线段顺序连接而成
3。每个线段由开始点P1[float x, float y] P2[float x, float y]组成,
由文件读取
4。现在有一个视点V[float x, float y]可以在这个区域的任何地方
计算,V点可以看到的物体线段集合(是一系列线段的集合),这些线段或者是某物体完整的一条边,或者是某物体一边中的一段,请以图形的方式表达出来。
在视点V改变的情况下,准确的计算出可以看到的线段集合。
这是以前做电磁波跟踪里面的一个基本算法,大家想想有什么方法,我随后公布答案