字体（不规则多边形）的轮廓填充算法

pqx2002 2003-08-26 08:53:16

字体（不规则多边形）的轮廓信息（N个封闭的多边形）已知，由一系列顶点组成，要求采用轮廓填充的方式填充，即先画出原始轮廓，再画小一号的轮廓，再小一号的轮廓，。。。直到填充完毕。
我的设想是采用多边形伸缩转换算法来求比原始轮廓小一号的轮廓，现在的问题是多边形是不规则的，也就是说每个顶点在伸缩时的原点是不同的，如何确定每个顶点的原点呢？
另外，外部轮廓在缩小到一定程度会和内部轮廓相交，相交后如何处理呢？
敬请赐教！

...全文

225 4 打赏收藏转发到动态举报

写回复

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++ 多边形边缘填充算法主要于图像填充的开发，代码调理清晰，有助于图像处理方面开发。

实现了MFC框架下，基于opengl画直线，圆，多边形以及填充的算法。

设计这种多边形效果时，如果纯粹的使用PS去实现的话，是一件很让人蛋疼的事情，那么采用本课的多边形特效生成器，带你装逼，带你飞，能很大程度的节省了你谈恋爱的时间，还在等神马，快动起来，打开你的电脑，马上开黑。设计，虽然是个需要多动手的工作，但是能节省时间的，必须节省。

包含用于 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计算不规则图形面积算法实现解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下介绍：大三上做一个医学影像识别的项目，医生在原图上用红笔标记病灶点，通过记录红色的坐标位置可以得到病灶点的外接矩形，但是后续会涉及到红圈内的面积在外接矩形下的占比问题，有些外接矩形内有多个红色标记，在使用网上的opencv的fillPoly填充效果非常不理想，还有类似python计算任意多边形方法也不理想的情况下，自己探索出的一种效果还不错的计算多圈及不规则图形的面积的算法。能较为准确的计算出不规则图形的面积正文:算法的思想很简单，

GAME，图形处理/多媒体

1,183

社区成员

14,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章