300分求计算椭圆RangeBox的算法

Cline 2008-05-25 11:29:10
已知椭圆的:
1. Origin (x,y,z)
2. Primary Axis (a)and Secondary Axis (b)
3. Matrix. (From WCS to OCS). World coordinates system, Object coordinates system.
...全文
336 9 打赏 收藏 转发到动态 举报
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
Cline 2008-05-26
  • 打赏
  • 举报
回复
谢谢大家!
1.z是多敲了
2.问题已经解决.
// Algorithm:
// Pick up a point on the ellipse which is not rotated and on xy plane:
// [a*cos(angle), b*sin(angle), 0]
// Transform the point by the rotation matrix to get the point on the ellipse whose
// origin is the origin of WCS.
// x = m[0][0]*a*cos(angle) + m[0][1]*b*sin(angle);
// y = m[1][0]*a*cos(angle) + m[1][1]*b*sin(angle);
// z = m[2][0]*a*cos(angle) + m[2][1]*b*sin(angle);
////
// Compute the first derivation of the 3d equations above, and then
// caculate the angle where the x, y and z is minimum or maximum.
//
// Use the angles to compute the x, y and z coordinates.
//
Cline 2008-05-25
  • 打赏
  • 举报
回复
打错了:
补充一下,就是要求一个最小长方体,它可以框住椭圆.比如:对角上的两点为ptMinRangeBox(x,y,z), ptMaxRangeBox(x,y,z)
Cline 2008-05-25
  • 打赏
  • 举报
回复
补充一下,就是要求一个z最小长方体,它可以框住椭圆.比如:对角上的两点为ptMinRangeBox(x,y,z), ptMaxRangeBox(x,y,z)
用户 昵称 2008-05-25
  • 打赏
  • 举报
回复
楼主的头像变了,而且也不出来解释Z是什么。
wflishh 2008-05-25
  • 打赏
  • 举报
回复
想不出楼主的Z是什么东东?是平面的还是立体的。
Z375511438 2008-05-25
  • 打赏
  • 举报
回复
这一题也是我很久的困惑,我也知道答案呢。
用户 昵称 2008-05-25
  • 打赏
  • 举报
回复
俺对那个Z很疑惑,这是平面几何吗?空间的几何俺一点不会。还有这些能不能改成中文?俺英语水平体现在看计算机相关方面,数学名词比较白痴。

1)已知原点(x,y,z) ??
2)横轴a, 纵轴b ??
3)矩阵?方程?? ??

最小矩形应该是 平行于长轴 与 平行于短轴 的4条直线组成的吧,已知长轴与知轴,就可以计算计算其交点,这个交点应该是好计算的。

再根据方程计算其长轴与短轴的长度,这样分别代入两个轴直线的方程就可以解出最小矩形的四条边了。

最后分别四个顶点。

rover___ 2008-05-25
  • 打赏
  • 举报
回复
3. Matrix. (From WCS to OCS). World coordinates system, Object coordinates system
这算个什么条件?是已知变换矩阵还是别的?是否还有椭球的某个轴方向的条件?
空间椭圆还是椭球?
椭球的话是否考虑倾斜?
用户 昵称 2008-05-25
  • 打赏
  • 举报
回复
以前一直以为楼主是女的。还差点单相思。
代码下载地址: https://pan.quark.cn/s/068306a56640 在交通运输科学范畴内,交通流量分配是探讨交通系统内交通负荷如何在各个道路路段间进行合理分配的核心议题。交通流分配技术主要应用于模拟和推演交通系统的运行状态,旨在为城市规划人员与交通工程师提供优化道路布局的参考,进而缓解交通拥堵现象,提升道路交通的整体效能。以下将对"交通流分配技术"进行深入阐述: 1. **全部或无分配(All-or-Nothing Distribution)** 全部或无分配是一种基础的交通流分配策略。该技术依据最短路径准则,预设所有从发源地(Origin)至目的地(Destination)的车辆都将选择路程最短的路线。倘若存在多条等长路径,则采用随机方式确定其中一条。此类方法未将交通拥堵因素纳入考量,因为一旦选定路径,便假定所有交通量将沿此路径通行,即便这可能导致部分路段出现超负荷状况。 2. **逐步分配(Progressive Assignment)** 逐步分配技术顾及了交通网络的动态特征。该算法通过逐步优化流量配置,力求使网络内行驶的总代价(诸如通行时间、距离等指标)最小化。运算过程始于初始的全部或无分配状态,随后逐步修正路径选择,直至网络达成稳定状态,即每次流量修正后,总代价的变动幅度不再明显。此方法更贴近现实交通场景,因为车辆会依据即时路况选择最优路径。 3. **迭代平均分配(Iterative Average Distribution)** 迭代平均分配是一种对逐步分配技术的优化版本,其更侧重于实现网络流量的均衡化。在每一轮迭代过程中,算法不仅评估当前路径的优化程度,同时参考前一次迭代的流量配置。通过融入平均化理念,该方法能更有效地分散交通...

19,464

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC 图形处理/算法
社区管理员
  • 图形处理/算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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