通过多边形分格化和几何图元遍历来解决OSG绘制凹多边形并计算其面积的问题。 ...
分类：
其他好文 时间：
2019-07-07 12:42:54
阅读次数：
88
OpenCV中经常会测量对象的面积，周长，质心，边界框等 求图形几何矩中心 并求最小外接矩形python实现 运行结果 多边形拟合（应用：选择图片中几何体形状）python实现 ...
分类：
编程语言 时间：
2019-06-29 10:30:24
阅读次数：
186
//to update 一些基本的定义在这里: "[模板] 计算几何1(基础): 点/向量/线/圆/多边形/其他运算" 自适应Simpson 凸包 Andrew 算法, 即分别求上, 下凸包. 时间复杂度 $O(n \log n)$. 半平面交 增量法, 时间复杂度 $O(n \log n)$ (排 ...
分类：
其他好文 时间：
2019-06-29 01:00:57
阅读次数：
157
The Graphics Rendering Pipeline 渲染管线，这章主要讲光栅化渲染管线。 毕业前实习时，也实现过一个简单的软光栅化渲染管线，再复习一下。 在计算机图形学领域，shading指基于表面相对灯光的角度、距灯光的距离、相对于相机的角度和材质的属性等来修改物体/表面/多边形的颜色 ...
分类：
其他好文 时间：
2019-06-24 12:19:53
阅读次数：
97
给定一个由N个顶点构成的多边形，每个顶点被赋予一个整数值，而每条边则被赋予一个符号：+(加法运算)或者*(乘法运算)，所有边依次用整数1到N标识。 一个多边形的图形表示 首次移动，允许将某条边删除； 接下来的每次顺序移动包括下面步骤： 1、选出一条边E，以及由E联接的顶点V1和V2； 2、用一个新的 ...
分类：
其他好文 时间：
2019-06-23 16:12:21
阅读次数：
109
前言 典例剖析 例1【2019年高考数学试卷理科新课标Ⅱ第16题】中国有悠久的金石文化，印信是金石文化的代表之一。印信的形状多为长方体、正方体或圆柱体，但南北朝时期的官员独孤信的印信形状是“半正多面体”，半正多面体是由两种或两种以上的正多边形围成的多面体，半正多面体体现了数学的对称美，图2是一个棱数 ...
分类：
其他好文 时间：
2019-06-20 12:43:20
阅读次数：
171
最近项目用到：在Google map上判断事发地点，是否在管辖区域内。也就是典型的判断一个点是否在不规则任意多边形内的例子。 但是Google Map没有提供相应的api，找资料发现百度地图提供了一个工具类，肿么办，为了一个工具类，加入百度地图吗，操蛋，这是不可能的！ 百度地图api链接：http: ...
分类：
其他好文 时间：
2019-06-16 11:49:28
阅读次数：
113
越来发现Genesis采用Surface多边形数据结构的重要性了,当撑握了多边形缩放，交集, 差集，并集等算法, 想实现PCB拼板简直轻而易举了;当然还可以制作出更多的PCB实用的工具来，下面将圆形板拼板实现效果展示出来。 可参考下面另外2篇 拼板与加邮票孔方法 PCB Genesis拼SET画工艺 ...
分类：
其他好文 时间：
2019-06-09 09:51:00
阅读次数：
705
pro：给定一个N边形，然后给半径为R的圆，问是否可以放进去。 问题转化为多边形的最大内接圆半径。（N<50）； sol：乍一看，不就是二分+半平面交验证是否有核的板子题吗。 然而事情并没有那么简单。 因为我们的多边形可能是凹多边形，而前面的方法只对凸多边形有效。 学习了下模拟退火的算法，这个随机算 ...
分类：
其他好文 时间：
2019-06-08 18:50:36
阅读次数：
121
