社区
GAME,图形处理/多媒体
帖子详情
字体(不规则多边形)的轮廓填充算法
pqx2002
2003-08-26 08:53:16
字体(不规则多边形)的轮廓信息(N个封闭的多边形)已知,由一系列顶点组成,要求采用轮廓填充的方式填充,即先画出原始轮廓,再画小一号的轮廓,再小一号的轮廓,。。。直到填充完毕。
我的设想是采用多边形伸缩转换算法来求比原始轮廓小一号的轮廓,现在的问题是多边形是不规则的,也就是说每个顶点在伸缩时的原点是不同的,如何确定每个顶点的原点呢?
另外,外部轮廓在缩小到一定程度会和内部轮廓相交,相交后如何处理呢?
敬请赐教!
...全文
230
4
打赏
收藏
字体(不规则多边形)的轮廓填充算法
字体(不规则多边形)的轮廓信息(N个封闭的多边形)已知,由一系列顶点组成,要求采用轮廓填充的方式填充,即先画出原始轮廓,再画小一号的轮廓,再小一号的轮廓,。。。直到填充完毕。 我的设想是采用多边形伸缩转换算法来求比原始轮廓小一号的轮廓,现在的问题是多边形是不规则的,也就是说每个顶点在伸缩时的原点是不同的,如何确定每个顶点的原点呢? 另外,外部轮廓在缩小到一定程度会和内部轮廓相交,相交后如何处理呢? 敬请赐教!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
xiaoxiao197821
2003-08-28
打赏
举报
回复
Polygon(p1,p2,p3,p4,...)
pqx2002
2003-08-27
打赏
举报
回复
UP
pankun
2003-08-27
打赏
举报
回复
好像有个API就可以填充字体的轮廓,但具体记不得了。
pqx2002
2003-08-26
打赏
举报
回复
up
C++
多边形
边缘
填充
算法
C++
多边形
边缘
填充
算法
主要于图像
填充
的开发,代码调理清晰,有助于图像处理方面开发。
opengl画
多边形
以及
填充
实现了MFC框架下,基于opengl画直线,圆,
多边形
以及
填充
的
算法
。
用python 实现2D
不规则
打包
算法
_C++_python代码_下载
包含用于 2D
不规则
打包的
算法
和
算法
的简单教程
算法
Bottom-Left-Fill.py:嵌套问题的 2-exchange 启发式 2002 genetic_algorithm.py:嵌套问题的 2 交换启发式
算法
2002 nfp_test.py:针对
不规则
切削问题的完整且强大的不适合
多边形
生成。 Cuckoo_search.py :一种使用引导布谷鸟搜索和成对聚类的表格嵌套问题的新方法 Fast_neighbor_search.py : 2004 二维和三维嵌套问题的快速邻域搜索 simulating_annealing.py : SA+左下
填充
lp_algorithm.py:通过混合模拟退火和线性规划解决
不规则
条带包装问题 2006 lp_search.py :我们提出的一种新
算法
。https://github.com/seanys/Use-Modified-Penetration-Depth-and-Guided-Search-to-Solve-Nesting-Problem。
Python计算
不规则
图形面积
算法
实现解析
这篇文章主要介绍了Python计算
不规则
图形面积
算法
实现解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 介绍:大三上做一个医学影像识别的项目,医生在原图上用红笔标记病灶点,通过记录红色的坐标位置可以得到病灶点的外接矩形,但是后续会涉及到红圈内的面积在外接矩形下的占比问题,有些外接矩形内有多个红色标记,在使用网上的opencv的fillPoly
填充
效果非常不理想,还有类似python计算任意
多边形
方法也不理想的情况下,自己探索出的一种效果还不错的计算多圈及
不规则
图形的面积的
算法
。 能较为准确的计算出
不规则
图形的面积 正文:
算法
的思想很简单,
地理信息系统
算法
基础.rar
第1章
算法
设计和分析 1.1概述 1.2
算法
设计原则 1.3
算法
复杂性的度量 1.3.1时间复杂性 1.3.2空间复杂性 1.4最优
算法
1.5
算法
的评价 1.5.1如何估计
算法
运行时间 1.5.2最坏情况和平均情况的分析 1.5.3平摊分析 1.5.4输入大小和问题实例 思考题 第2章GIS
算法
的计算几何基础 2.1维数扩展的9交集模型 2.1.1概述 2.1.2模型介绍 2.1.3空间关系的判定 2.2矢量的概念 2.2.1矢量加减法 2.2.2矢量叉积 2.3折线段的拐向判断 2.4判断点是否在线段上 2.5判断两线段是否相交 2.6判断矩形是否包含点 2.7判断线段、折线、
多边形
是否在矩形中 2.8判断矩形是否在矩形中 2.9判断圆是否在矩形中 2.10判断点是否在
多边形
内 2.10.1射线法 2.10.2转角法 2.11判断线段是否在
多边形
内 2.12判断折线是否在
多边形
内 2.13判断
多边形
是否在
多边形
内 2.14判断矩形是否在
多边形
内 2.15判断圆是否在
多边形
内 2.16判断点是否在圆内 2.17判断线段、折线、矩形、
多边形
是否在圆内 2.18判断圆是否在圆内 2.19计算两条共线的线段的交点 2.20计算线段或直线与线段的交点 2.21求线段或直线与圆的交点 2.22中心点的计算 2.23过点作垂线 2.24作平行线 2.25过点作平行线 2.26线段延长 2.27三点画圆 2.28线段打断 2.29前方交会 2.30距离交会 2.31极坐标作点 思考题 第3章空间数据的变换
算法
3.1平面坐标变换 3.1.1平面直角坐标系的建立 3.1.2平面坐标变换矩阵 3.1.3平移变换 3.1.4比例变换 3.1.5对称变换 3.1.6旋转变换 3.1.7错切变换 3.1.8复合变换 3.1.9相对(xf,yf)点的比例变换 3.1.10相对(xf,yf)点的旋转变换 3.1.11几点说明 3.2球面坐标变换 3.2.1球面坐标系的建立 3.2.2确定新极Q地理坐标中、 3.3仿射变换 3.4地图投影变换 3.4.1概述 3.4.2地球椭球体的相关公式 3.4.3兰勃特投影 3.4.4墨卡托投影 3.4.5高斯一克吕格投影 3.4.6通用横轴墨卡托投影 思考题 第4章空间数据转换
算法
4.1矢量数据向栅格数据转换 4.1.1矢量点的栅格化 4.1.2矢量线的栅格化 4.1.3矢量面的栅格化 4.2栅格数据向矢量数据转换 4.2.1栅格点坐标与矢量点坐标的关系 4.2.2栅格数据矢量化的基本步骤 4.2.3线状栅格数据的细化 4.2.4
多边形
栅格转矢量的双边界搜索
算法
4.2.5
多边形
栅格转矢量的单边界搜索
算法
思考题 第5章空间数据组织
算法
5.1矢量数据的压缩 5.1.1间隔取点法 5.1.2垂距法和偏角法 5.1.3道格拉斯一普克法 5.1.4光栏法 5.1.5曲线压缩
算法
的比较 5.1.6面域的数据压缩
算法
5.2栅格数据的压缩 5.2.1链式编码 5.2.2游程长度编码 5.2.3块式编码 5.2.4差分映射法 5.2.5四叉树编码 5.3拓扑关系的生成 5.3.1基本数据结构 5.3.2弧段的预处理 5.3.3结点匹配
算法
5.3.4建立拓扑关系 思考题 第6章空间度量
算法
6.1直线和距离 6.1.1直线 6.1.2直线方程 6.1.3点到直线的距离 6.2角度量算 6.3
多边形
面积的量算 6.3.1三角形面积量算 6.3.2四边形面积量算 6.3.3任意二维平面
多边形
面积量算 6.3.4任意三维平面
多边形
面积量算 思考题 第7章空间数据索引
算法
7.1B树与B+树 7.1.1B树索引结构 7.1.2B+树索引结构 7.2R树结构 7.2.1R树定义 7.2.2R树索引的主要操作
算法
7.2.3R*树
算法
7.3四叉树结构 7.3.1常规四叉树 7.3.2线性四叉树 7.3.3线性四叉树的编码 7.3.4Z曲线和Hibert曲线
算法
思考题 第8章空间数据内插
算法
8.1概述 8.1.1几何方法 8.1.2统计方法 8.1.3空间统计方法 8.1.4函数方法 8.1.5随机模拟方法 8.1.6确定性模拟 8.1.7综合方法 8.2分段圆弧法 8.3分段三次多项式插值法 8.3.1三点法 8.3.2五点法 8.4趋势面插值
算法
8.5反距离权重插值
算法
8.6双线性插值
算法
8.7薄板样条函数法 8.7.1薄板样条函数法 8.7.2规则样条函数 8.7.3薄板张力样条法 8.8克里金法 8.8.1普通克里金法 8.8.2通用克里金法 思考题 第9章Delaunay三角网与Voronoi图
算法
9.1概述 9.2Voronoi图 9.3Delaunay三角形 9.4Voronoi图生成
算法
9.4.1半平面的交 9.4.2增量构造方法 9.4.3分治
算法
9.4.4减量
算法
9.4.5平面扫描
算法
思考题 第10章缓冲区分析
算法
10.1概述 10.2缓冲区边界生成
算法
基础 10.3点缓冲区边界生成
算法
10.4线缓冲区边界生成
算法
10.5面缓冲区边界生成
算法
10.6多目标缓冲区合并
算法
思考题 第11章网络分析
算法
11.1概述 11.2网络数据模型 11.3路径分析
算法
11.3.1单源点的最短路径 11.3.2单目标最短路径问题 11.3.3单结点对间最短路径问题 11.3.4多结点对间最短路径问题 11.3.5次短路径求解
算法
11.4最佳路径
算法
11.4.1最大可靠路径 11.4.2最大容量路径 11.5连通性分析
算法
11.5.1Prim
算法
11.5.2Kruskal
算法
11.6资源分配
算法
思考题 第12章地形分析
算法
12.1数字地面模型的生成
算法
12.1.1基于离散点的DEM规则网格的生成 12.1.2基于
不规则
三角网的DEM生成 12.1.3DEM数据结构的相互转换 12.2基本地形因子分析
算法
12.2.1坡面因子提取的
算法
基础 12.2.2坡度、坡向 12.2.3坡形 12.3地形特征提取
算法
12.3.1地形特征点的提取 12.3.2基于规则格网DEM数据提取山脊与山谷线的典型
算法
12.4通视分析
算法
12.4.1判断两点之间的可视性的
算法
12.4.2计算可视域的
算法
思考题 第13章空间数据挖掘
算法
13.1概述 13.2分类
算法
13.2.1数据分类的基本过程 13.2.2决策树分类概述 13.2.3决策树的特点 13.2.4二叉决策树
算法
与分类规则的生成 13.2.5决策树分类
算法
13.2.6决策树属性的选取 13.2.7改进决策树性能的方法 13.3泛化规则
算法
13.3.1概念层次 13.3.2面向属性泛化的策略与特点 13.3.3基于规则的面向属性泛化方法 13.4相关分析 13.4.1两要素间的相关分析 13.4.2多要素之间的相关分析 13.4.3关联规则
算法
13.5回归分析 13.5.1一元线性回归模型 13.5.2多元线性回归模型 13.5.3非线性回归模型 13.5.4回归分析与相关分析 13.6系统聚类分析 13.6.1概述 13.6.2聚类要素预处理 13.6.3分类统计量 13.6.4系统聚类法 13.6.5其他聚类方法概述 13.7判别分析 13.7.1距离判别 13.7.2费歇判别法 13.7.3贝叶斯判别法 13.7.4判别分析应注意的问题 13.8主成分分析 13.8.1主成分分析的基本原理 13.8.2主成分分析的方法 思考题 第14章数据输出
算法
14.1概述 14.1.1地图符号构成元素组成 14.1.2地图符号几何特征 14.1.3基于SVG的地图符号描述模型 14.2点状地图符号的绘制 14.2.1圆的绘制 14.2.2椭圆的绘制 14.2.3
多边形
的绘制 14.2.4五角星的绘制 14.3线状地图符号的绘制 14.3.1平行线绘制 14.3.2虚线绘制 14.3.3短齿线的绘制 14.3.4铁路线的绘制 14.3.5境界线的绘制 14.4面状地图符号的绘制
GAME,图形处理/多媒体
1,183
社区成员
14,336
社区内容
发帖
与我相关
我的任务
GAME,图形处理/多媒体
Delphi GAME,图形处理/多媒体
复制链接
扫一扫
分享
社区描述
Delphi GAME,图形处理/多媒体
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章