从包含透明区域和彩色区域的PNG图像中，我想生成一个N边(N是可配置的)的多边形，以接近图像的最佳边缘。我希望这个多边形由一系列矢量定义。例如，让我们考虑下图:+linktoplus.我可以通过计算每个像素周围透明像素的数量来检测图像的边缘。我得到以下矩阵:00000000000000000000053335000000000003000300000000000300030000000000020002000000053321000123350003000000000003000300000000000300030000000000030005332100012335000000020
我的问题几乎类似于this.但就我而言，多边形不一定相互接触/重叠。它们遍布整个空间。我有一大堆这样的多边形。同样，我有一大堆要点。我目前正在运行一个RoR模块，该模块一次取1个点并一次检查与1个多边形的交点。数据库是PostGIS。性能很慢。是否有更快或最佳的方法来执行此操作？ 最佳答案 可以作为一个选择语句来完成，但为了性能....查看多边形上的要点索引。为简单起见，假设我有一个包含多边形字段(geom数据类型)和点字段(geom数据类型)的表。如果您正在做多边形列表中的点列表，请进行交叉连接，以便比较每个多边形和每个点。sel
为了获得中心，我尝试了，对于每个顶点，将其加到总数中，然后除以顶点数。我也试过找到最上面，最下面->得到中点...找到最左边，最右边，找到中点。这两个都没有返回完美的中心，因为我依靠中心来缩放多边形。我想缩放我的多边形，所以我可以在它们周围设置一个边框。鉴于多边形可能是凹的、凸的并且有许多不同长度的边，找到多边形质心的最佳方法是什么？ 最佳答案 公式给出here对于按其在多边形周长上出现次数排序的顶点。对于那些难以理解这些公式中的sigma表示法的人，这里有一些C++代码展示了如何进行计算:#includestructPoint2D
为了获得中心，我尝试了，对于每个顶点，将其加到总数中，然后除以顶点数。我也试过找到最上面，最下面->得到中点...找到最左边，最右边，找到中点。这两个都没有返回完美的中心，因为我依靠中心来缩放多边形。我想缩放我的多边形，所以我可以在它们周围设置一个边框。鉴于多边形可能是凹的、凸的并且有许多不同长度的边，找到多边形质心的最佳方法是什么？ 最佳答案 公式给出here对于按其在多边形周长上出现次数排序的顶点。对于那些难以理解这些公式中的sigma表示法的人，这里有一些C++代码展示了如何进行计算:#includestructPoint2D
我正在寻找一种允许我从多边形创建圆角的算法。我有一个代表多边形的点数组(红色轮廓)，在输出时我想要一个代表圆角多边形(黑色轮廓)的点数组。我也想有办法控制每个角的半径。我尝试使用贝塞尔曲线和分割，但这不是我想要的。贝塞尔曲线和分割正在平滑多边形。我想要的只是使角落变圆。有人知道这样做的好算法吗？我正在使用C#，但代码必须独立于任何.NET库。 最佳答案 一些带有Paint的几何图形:0.你有一个角落:1.你知道角点的坐标，设P1,P2andP:2.现在可以从点和向量之间的角度得到向量:angle=atan(PY-P1Y,PX-P1X
我正在寻找一种允许我从多边形创建圆角的算法。我有一个代表多边形的点数组(红色轮廓)，在输出时我想要一个代表圆角多边形(黑色轮廓)的点数组。我也想有办法控制每个角的半径。我尝试使用贝塞尔曲线和分割，但这不是我想要的。贝塞尔曲线和分割正在平滑多边形。我想要的只是使角落变圆。有人知道这样做的好算法吗？我正在使用C#，但代码必须独立于任何.NET库。 最佳答案 一些带有Paint的几何图形:0.你有一个角落:1.你知道角点的坐标，设P1,P2andP:2.现在可以从点和向量之间的角度得到向量:angle=atan(PY-P1Y,PX-P1X
四边形的绘制在OpenglES是很重要的一项技巧，比如做视频播放器时视频的渲染就需要使用到OpenglES绘制四边形的相关知识。然而在OpenglES却没有直接提供绘制四边形的相关函数，那么如何实现四边形的绘制呢？在OpenglES的世界中所有的元素都是由点、线和三角形组成的。众所周知，四边形可以拆分成两个三角形，因此四边形的绘制在OpenglES的世界中可以分解成绘制两个三角形的任务。关于三角形的绘制请参考之前的文章：OpenglEs之三角形绘制代码准备为了使得项目代码更好地展现我们的demo效果，我们先来将之前的代码抽象起来，做了个简单的封装，统一一个BaseGlActivity：publ
四边形的绘制在OpenglES是很重要的一项技巧，比如做视频播放器时视频的渲染就需要使用到OpenglES绘制四边形的相关知识。然而在OpenglES却没有直接提供绘制四边形的相关函数，那么如何实现四边形的绘制呢？在OpenglES的世界中所有的元素都是由点、线和三角形组成的。众所周知，四边形可以拆分成两个三角形，因此四边形的绘制在OpenglES的世界中可以分解成绘制两个三角形的任务。关于三角形的绘制请参考之前的文章：OpenglEs之三角形绘制代码准备为了使得项目代码更好地展现我们的demo效果，我们先来将之前的代码抽象起来，做了个简单的封装，统一一个BaseGlActivity：publ
目录1、SVG的概念2、SVG 实例3、SVG在HTML中4、SVG矩形-5、SVG圆形-6、SVG椭圆-7、SVG直线-8、SVG多边形- 9、SVG多段线-10、SVG路径-11、SVG文本-12、SVGStroke属性13、SVG 滤镜14、SVG 模糊效果——和15、SVG 阴影——和16、SVG线性渐变-17、SVG放射性渐变-18、svg验证码1、SVG的概念SVG矢量图：就是用标签代码来画图canvas:是H5出的技术，用JS来画图 （SVG和canvas都是代码）img:是图片，是图片编码SVG是一种可伸缩的矢量图型（就是用标签代码来画图），它基于XML并用于描述图形的语言；
目录1、SVG的概念2、SVG 实例3、SVG在HTML中4、SVG矩形-5、SVG圆形-6、SVG椭圆-7、SVG直线-8、SVG多边形- 9、SVG多段线-10、SVG路径-11、SVG文本-12、SVGStroke属性13、SVG 滤镜14、SVG 模糊效果——和15、SVG 阴影——和16、SVG线性渐变-17、SVG放射性渐变-18、svg验证码1、SVG的概念SVG矢量图：就是用标签代码来画图canvas:是H5出的技术，用JS来画图 （SVG和canvas都是代码）img:是图片，是图片编码SVG是一种可伸缩的矢量图型（就是用标签代码来画图），它基于XML并用于描述图形的语言；
