社区
数据结构与算法
帖子详情
如何确定最大的多边形
nm_mn
2007-07-08 12:46:43
一个直角坐标系中,给定已知的几个点,如何确定这些点能围成的最大多边形?
...全文
230
5
打赏
收藏
如何确定最大的多边形
一个直角坐标系中,给定已知的几个点,如何确定这些点能围成的最大多边形?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
medie2005
2007-07-09
打赏
举报
回复
baidu搜索“凸包graham”
syy64
2007-07-09
打赏
举报
回复
是否每一个都是多边形的顶点?
可考虑通过距离和角度共同来判断;
也可考虑先构建三角网,然后寻找三角网的边界。
HUNTON
2007-07-09
打赏
举报
回复
没错,就是求凸包,求凸包的方法,一般计算几何的书都有介绍,可以去看看。
nm_mn
2007-07-09
打赏
举报
回复
楼上的能说详细点吗?
medie2005
2007-07-08
打赏
举报
回复
求凸包,复杂度:O(nlog(n))。
任意
多边形
最大
内圆算法.pdf
这里给出一种利用计算参考点
确定
圆心的搜索方向,采用步长因子自动控制搜索精度的 计算任意
多边形
最大
内圆的算法。并在FG82.FK 中利用FG82H(*W 程序模拟了算法的动态搜索过程,验 证了该算法的正确性和可操作性。
直线的中点分割算法、
多边形
的Sutherland-Hodgman裁剪算法
扫描线算法 算法步骤:(1)
确定
多边形
所占有的
最大
扫描线数,得到
多边形
顶点的最小和
最大
y值(ymin和ymax)。(2)从y=ymin到y=ymax,每次用一条扫描线进行填充。填充过程可分为四个步骤:a.求交:计算扫描线与
多边形
各边的交点;b.排序:把所有交点按照递增顺序进行排序;c.交点配对:交点两两配对,表示扫描线与
多边形
的一个相交区间;d.区间填色:将相交区间内的像素置成不同于背景色的填充色。 其余的可自行百度
多边形
薄片零件边长尺寸自动测量方法的研究
为实现
多边形
薄片零件边长尺寸的实时、非接触性测量,提出了一种基于机器视觉的
多边形
薄片零件边长尺寸测量方法。首先,利用Delaunay三角剖分内插值标定法得出世界坐标系与像素坐标系之间的转换关系,运用CCD工业相机完成
多边形
薄片零件的图像采集工作,经图像预处理、边缘检测、最小二乘拟合法得出
多边形
薄片零件图像的边线方程,然后利用同一平面上不平行的两条直线可
确定
一个交点的原理解出
多边形
相邻两边交点的像素坐标值,再通过像素坐标系与世界坐标系之间的转换关系反求出各交点的世界坐标值,最后根据两点间距离公式得出
多边形
薄片零件边长的几何尺寸。实验结果表明,该测量方法可实现
多边形
薄片零件边长尺寸测量,且实时性强、可靠度高,
最大
绝对误差≤0.10 mm,完全可代替人工测量,具有良好的应用前景。
findTheHoles-master.zip_findTheHoles_点云 面积_点云 边界_点云编辑_
确定
点云边界
输入: XY = NX2矩阵与点的坐标。 可选参数: 临界面积比(实数和正数)。具有大于
最大
相邻
多边形
面积比值的节点被
确定
为空穴边界点。默认值是3。 m =手动编辑标志。默认值是0。 0:没有手动编辑。 1:手动编辑孔边点。第一次计算后,点云的图形被打开。自动识别点用“X”标记。用户可以添加/删除/错误认定边界点的选择和刷点击适当的按钮。
论文研究-复杂装配环境约束下管道设计研究.pdf
探讨复杂装配环境约束下管道设计的难点,提出一种基于复杂装配环境约束下无干涉检查的管道设计方法,通过将空间三维几何无干涉问题转换到二维空间求解,简化求解难度。将复杂装配通路的识别简化为
多边形
最大
内切圆求解;管道敷设路径则由若干典型装配通路横截面
最大
内切圆圆心插值曲线来
确定
;管道敷设路径的优化采用直线逼近曲线算法。应用本文提出的方法无须干涉检查即可实现复杂装配环境约束下的管道一次无干涉造型。
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章