几何求交问题

dalianliyan 2010-10-20 08:47:49

有两个小平面知道两个平面的几何信息已知
怎么能知道他们是否相交算法最好是能快些应用时是1万个左右的面

另有什么比较好的几何函数库么推荐一个
能解上面的问题就行最好附上下载地址

...全文

74 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

wuyq11 2010-10-20

打赏
举报

回复

http://topic.csdn.net/u/20100821/09/13a6b0bb-be5d-4346-85cc-5c916157f51b.html

文章总结了曲线与曲线、曲线与曲面、曲面与曲面求交的各种算法，涉及NURBS曲线的R-Rect求交方法、二次曲线的交叉迭代法、基于曲率的求交算法以及NURBS曲面与射线快速求交的牛顿迭代法，探讨了求交问题的几何与代数解决方案，适用于CAD/CAE及碰撞检测等领域。

射线与三角形求交在几何选取、碰撞检测及计算机图形学中常用。问题源于三维场景鼠标点选，求交分两步：射线与平面求交、计算交点在三角形内位置。介绍了射线、平面的描述及方程，给出射线与平面交点的计算方法，还提及场景求交要考虑效率，可用包围盒加速。

本文介绍计算几何中的几类关键求交问题及其高效算法。涵盖平行线段求交（SIR）、二维线段求交的BO扫描线算法、凸多边形相交检测的Dobkin-Kirkpatrick算法，以及凸多边形交集构造的边追赶法和扫描线法。重点讲解扫描线算法的设计思想：事件队列与状态结构的协同机制，并分析各类算法的时间复杂度下界与优化策略。

本文探讨了在几何问题中如何高效地解决线段求交的问题，并详细介绍了线段求交算法的实现过程及优化技巧。通过实例演示，展示了如何在编程中应用这些算法来解决实际问题。

本文深入探讨了几何求交问题的四种类型：判断、计数、枚举和构造，并详细介绍了针对不同几何物体的求交算法，如IntervalIntersectionDetection、SegmentIntersectionDetection和ConvexPolygonsIntersectionDetection等，重点讲解了BO算法的原理与实现。

111,129

社区成员

642,535

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

让您成为最强悍的C#开发者

试试用AI创作助手写篇文章吧

+ 用AI写文章