javascript - 试图找到两个多边形的交点
问题描述
我正在寻找 JavaScript 中的代码来查找两个凸多边形的交集。假设 var poly1 = [ [x1,y1],[x2,y2],[x3,y3],[x4,y4]] 和 var poly2 = [ [x5,y5],[x6,y6],[x7,y7 ],[x8,y8]],并且想要找到类似于 poly1 或 poly2 的坐标数组返回的交集多边形。
解决方案
幸运的是,我找到了以下网站,其中用于查找两个多边形交集的代码片段可用于不同的编程语言。 http://www.rosettacode.org/wiki/Sutherland-Hodgman_polygon_clipping#JavaScript
推荐阅读
- lua - lua,使用有限模块从 C 调用脚本,string.len 上的错误
- flutter - 如果用户选择正确答案,我希望我的按钮(白色)为绿色,如果错误则为红色,然后是绿色的正确按钮
- python - 来自 BytesIO 的 pandas read_csv
- cmake - CMake 错误:源目录似乎不包含 CMakeLists.txt
- reactjs - 在蚂蚁设计中选择日期后无法清除范围选择器
- arrays - 如何将字符串恢复为数组列表
- ansible - json_query 使用包含在另一个列表中搜索项目失败
- c - 使用未提供给它们的数据的函数
- bash - 如何列出具有小字符文件名的文件?
- azure - Set-AzSqlServerActiveDirectoryAdministrator:找不到 Azure Active Directory 对象“service_principal_name”