Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Php z值之间的高效多边形剪裁_Php_Algorithm_Polygon_Clipping - Fatal编程技术网
Fatal编程技术网
  • php/
  • Php z值之间的高效多边形剪裁

Php z值之间的高效多边形剪裁

php algorithm

Php z值之间的高效多边形剪裁,php,algorithm,polygon,clipping,Php,Algorithm,Polygon,Clipping,我目前正在使用Sutherland-Hodgeman算法进行多边形裁剪，这非常适合案例2（见下图）。问题是当有更多的解决方案时（参见案例1） 性能似乎也是一个问题，因为我不需要使用任何复杂的多边形进行剪裁。我使用了一个矩形，比如X从-1000到1000，来模拟Z值之间的剪切 我很好奇是否有比Sutherland Hodgeman更简单、更能处理多个解的裁剪算法。我只需要在某些Z值之间快速切换 谢谢你的建议 PS：语言是PHP，目前正在使用修改后的算法

我目前正在使用Sutherland-Hodgeman算法进行多边形裁剪，这非常适合案例2（见下图）。问题是当有更多的解决方案时（参见案例1）

性能似乎也是一个问题，因为我不需要使用任何复杂的多边形进行剪裁。我使用了一个矩形，比如X从-1000到1000，来模拟Z值之间的剪切

我很好奇是否有比Sutherland Hodgeman更简单、更能处理多个解的裁剪算法。我只需要在某些Z值之间快速切换

谢谢你的建议

PS：语言是PHP，目前正在使用修改后的算法