几何求交问题

dalianliyan 2010-10-20 08:47:49

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

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

...全文

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

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

wuyq11 2010-10-20

打赏
举报

回复

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

关于CAD几何引擎，求交的算法的调研和学习。

射线与三角形求交在几何选取、碰撞检测上经常会用到，在计算机图形学上是最初级的应用。问题的由来来自三维场景的鼠标点选，即通过鼠标点击二维屏幕，对应于三维虚拟相机位置发出的一条射线，与场景中的几何进行求交。射线与三角形求交可以分为两步： 1. 射线与平面求交 2. 计算交点在对应三角形内的位置射线可以描述

其中，状态结构由于凸包结构性质，其同一时间与扫描线相交的线段不会多于4条，因此可以采用简单的线性数组进行储存，每次处理的时间复杂度为O(1)；时间复杂度：O(n+m)；算法1：O'Rourke's Algorithm(边追赶算法）：顺序遍历两个凸多边形的边，遇到交点则切换到另一个多边形的边，遍历完即可得到相交多边形（相交点）；时间复杂度：每处理一个事件点，最坏情况是事件队列做O(logn)操作插入/弹出事件点+状态结构判断线段相交情况做O(logn)操作，时间复杂度为：nO(logn)+kO(logn)；

Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 9724 Accepted: 3602 Description Stan has n sticks of various length. He throws them one at a

Ahead 10.6.2018-10.7.2018 新的章节，从凸包到几何求交定义在一组几何物体中找到公共部分问题主要分4类判断问题（Determine）即判定是否有交计数问题（Count）计算有多少交点枚举问题（Enumerate）枚举交点是那些(在哪里) 构造问题（Construct）几何物体的公共交本身构造出新的几何物体 Element Uniqueness ...

111,129

社区成员

642,540

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

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

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

+ 用AI写文章