社区
数据结构与算法
帖子详情
如何判断空间中长方体与多面体相交
lingyun1980
2004-08-10 10:21:09
如何判断空间中长方体与多面体相交,长方体和多面体都是任意给定的
...全文
359
11
打赏
收藏
如何判断空间中长方体与多面体相交
如何判断空间中长方体与多面体相交,长方体和多面体都是任意给定的
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
11 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
寻开心
2004-08-12
打赏
举报
回复
一个体的各个棱,检测另外一个体的各个面
然后再调过来
这样就可以解决了
具体实现的时候可以进行优化
lingyun1980
2004-08-12
打赏
举报
回复
长方体是空间中任意给的,可能要通
过旋转平移才能转换成单位立方体
wangqiqi
2004-08-11
打赏
举报
回复
坐标变换把长方体变成单位立方体
然后一个一个面检测,不麻烦阿
lingyun1980
2004-08-11
打赏
举报
回复
有没有人来帮忙啊
lingyun1980
2004-08-10
打赏
举报
回复
要用程序实现:
有时看似很简单的问题,有程序实现起来很麻烦
syy64
2004-08-10
打赏
举报
回复
解析几何问题。
lingyun1980
2004-08-10
打赏
举报
回复
实现起来很繁琐。有没有简单一点的算法?
bamboo2000
2004-08-10
打赏
举报
回复
\--------------------\
|\ A \
| \--------------------\
| | |
|E| B |
\ | |
\| |
----------------------
假设有上面的长方体,A的对面是C,B的对面是D,E的对面是F
1、先检测A,C
多面体的一条棱跟A或C有交点则肯定相交,
否则检测多面体的每一个顶点是否在A平面的同一面,然后看是否在C平面的同一面,结果有四种可能性:(X1)A的上面,(X2)C的下面,(X3)AC中间,(X4)跟A或C和处长线相交
2、A的上面和C的下面都肯定不相交了,其它两种情况都有相交的可能
3,检测B,D两个平面
多面体的一条棱跟B或D有交点则肯定相交,
否则得到四种结果:(Y1)(Y2)(Y3)(Y4)
4、当结果为(Y3)(Y4)的时候有可能相交
5、检测E,F两个平面
多面体的一条棱跟E或F有交点则肯定相交,
否则得到四种结果:(Z1)(Z2)(Z3)(Z4)
7、结果为Z1或Z2或Z4时肯定不相交,Z3的时候在长方体内部
========================================
看看有什么没考虑到的情况?
lingyun1980
2004-08-10
打赏
举报
回复
应该不算吧,具体我也不清楚,
这种情况不用考虑
bamboo2000
2004-08-10
打赏
举报
回复
多面体在长方体内部的时候算不算相交啊?
bamboo2000
2004-08-10
打赏
举报
回复
长方体共有六个面,一个一个地检测就可以了!
java 三维数组
长方体
求体积_图形与几何---
长方体
本文介绍了
长方体
的概念及特点,包括其面、棱、顶点等元素,并详细讲解了如何计算
长方体
的表面积和体积。此外,还提供了教学建议,帮助学生更好地理解和掌握
长方体
的相关知识。
MATLAB随机
多面体
骨料生成与不重叠投放算法详解
本文详解基于MATLAB实现的三维随机
多面体
骨料生成与不重叠投放算法。核心包括:球面采样+凸包生成凸
多面体
骨料;球形包围粗筛与三维分离轴定理(SAT)精判重叠;参数化体积率控制的尝试-放置主循环。算法支持Weibull/Fuller级配、姿态随机旋转、边界约束及可视化验证,适用于混凝土细观建模前处理。
WebGL学习及项目实战(第07期:
多面体
)
本文介绍如何在WebGL
中
实现
多面体
的绘制,重点讲解通过顶点索引和顶点颜色两种方式构建正六面体的方法。详细阐述了
多面体
的基本结构、绘制原理及三角形面的组织方式,并对比了不同绘制模式的特点,加深对gl.drawElements与gl.drawArrays的应用理解。
MATLAB实现混凝土细观随机凸
多面体
骨料生成与投放
本文介绍基于MATLAB实现混凝土细观建模
中
随机凸
多面体
骨料的三维生成、无重叠投放及精确碰撞检测方法。核心包括:球面顶点采样+凸包(convhulln)生成可控形状骨料;两层重叠判据——包围球/AABB粗筛 + 顶点包含
判断
+ Möller–Trumbore边面求交精判;由大到小分批投放策略与体积分数收敛控制;支持STL导出及细观仿真前处理。代码模块清晰、注释充分,适用于科研与教学实践。
空间
解析几何实战:从直线与平面交点到三维碰撞检测
本文深入探讨
空间
解析几何在三维碰撞检测
中
的工程实践,涵盖射线与三角形
相交
(Möller-Trumbore算法)、线段与
多面体
检测(AABB/SAT优化)、数值稳定性处理(epsilon阈值、归一化、Kahan求和)、性能优化策略(BVH、SIMD、混合加速)及现代图形API(Vulkan Ray Tracing)集成。重点聚焦游戏开发与物理引擎
中
工业级实现的关键技术细节与避坑经验。
数据结构与算法
33,025
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章