栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

包含点的三角形数(0,0)

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

包含点的三角形数(0,0)

假设有一个3点的三角形 p1 = {x_1,y_1)p2 = {x_2,y_2)p3 = {x_3,y_3)
。设p1,p2,p3为位置向量。如果原点位于其中,则任何一个位置向量与其他两个的叉积的符号将不同(一个为负,一个为正)。但是,如果原点在外面,则将有一个点与其他两个点的叉积为负。因此,对于每个点,我会找到叉积小于0的点。现在,如果您选择这些点中的任意两个并与点i一起组成一个三角形,则原点将位于该三角形之外。从这些点+点i)。到目前为止,这是许多实施的最佳解决方案,因为它不存在双精度等问题。




转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/427658.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号