05 2018 档案

摘要:原文在《游戏编程精粹2》的1.2中,BloomFilter是一种可以快速检测是否存在集合包含关系的数据结构,但有一定的误识别率。 该结构的优点 判断包含关系时效率较高,粗略测试了下比List快一倍(不拆分哈希) 由于内部是位数组BitArray,做交集并集几乎不产生开销 该结构的缺点 有一定的误识别 阅读全文
posted @ 2018-05-05 10:07 HONT 阅读(667) 评论(0) 推荐(0) 编辑
摘要:出处:https://stackoverflow.com/questions/19916880/sphere-sphere-intersection-c-3d-coordinates-of-collision-points 修改(加入包含和不相交情况的判断): 阅读全文
posted @ 2018-05-04 20:03 HONT 阅读(710) 评论(0) 推荐(0) 编辑
摘要:出处: https://answers.unity.com/questions/366802/get-intersection-of-a-line-and-a-circle.html 测试脚本(返回值为交点数量): 阅读全文
posted @ 2018-05-04 20:03 HONT 阅读(1048) 评论(0) 推荐(0) 编辑