很弱的问题,求矢量曲线边界

sie 2003-10-18 11:53:05
我想求任意矢量曲线所占空间的最小xy坐标和最大xy坐标,有什么快速的算法(要求短时间内处理大量曲线),最好能有源代码,谢谢
...全文
33 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
zzwu 2003-10-21
  • 打赏
  • 举报
回复
你或者讲清曲线的具体类型,或者指出用什么线段(直线,圆弧...)连成的曲线,否则就无法讨论了。
lpc196196 2003-10-21
  • 打赏
  • 举报
回复
这与你的曲线的表示有关系,如果是bezier曲线,是有一些办法的
sie 2003-10-20
  • 打赏
  • 举报
回复
不是用直线段连成的,
zzwu 2003-10-20
  • 打赏
  • 举报
回复
但你说的"矢量曲线",应该是由一段一段的直线段连接而成的啊!
zzwu 2003-10-20
  • 打赏
  • 举报
回复
如果曲线不是用一系列端点表示的,则就需要考察曲线的具体方程才行,例如,曲线中包含圆弧或椭圆弧,就需要知道圆弧或椭圆弧的方程和参数才行.
这样一来,具体问题,就要具体解决了.

zzwu 2003-10-19
  • 打赏
  • 举报
回复
什么叫最小xy坐标和最大xy坐标? 是x和y坐标的乘积最小和最大吗?
sie 2003-10-19
  • 打赏
  • 举报
回复
就是能框住曲线的最小矩形,曲线情况不能用两个端点
zzwu 2003-10-19
  • 打赏
  • 举报
回复
如果是最小x坐标、最小y坐标、最大x坐标、最大y坐标,那么只要对线段端点相应的x,y坐标搜索一遍就行了,速度也很快了。

4,445

社区成员

发帖
与我相关
我的任务
社区描述
图形图像/机器视觉
社区管理员
  • 机器视觉
  • 迪菲赫尔曼
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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