微软100题（23）判断正方形和圆形相交

124 阅读 0 评论 82 点赞

我是靠谱客的博主慈祥蜜蜂，最近开发中收集的这篇文章主要介绍微软100题（23）判断正方形和圆形相交，觉得挺不错的，现在分享给大家，希望可以做个参考。

题目：

用最简单，最快速的方法计算出下面这个圆形是否和正方形相交。"
3D坐标系原点(0.0,0.0,0.0)
圆形:
半径r = 3.0
圆心o = (*.*, 0.0, *.*)

正方形:
4个角坐标;
1:(*.*, 0.0, *.*)
2:(*.*, 0.0, *.*)
3:(*.*, 0.0, *.*)
4:(*.*, 0.0, *.*)

思路：由于都在同一个平面上，可以转换为二维的问题。

只要两个中心在水平和垂直方向上的投影之间的距离，都小于等于edge/2+R，便可相交

以上就是慈祥蜜蜂为你收集整理的微软100题（23）判断正方形和圆形相交的全部内容，希望文章能够帮你解决微软100题（23）判断正方形和圆形相交所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。