计算几何凸多边形判断方法（未完）
凸多边形 凸多边形的判断方法： 1）角度法： 判断每个顶点所对应的内角是否小于180度，如果小于180度，则是凸的，如果大于180度，则是凹多边形。 2）凸包法： 这种方法首先计算这个多边形的凸包，关于凸包的定义在此不再赘述，首先可以肯定的是凸包肯定是一个 ...
原文：几何画板演示多边形滚动动画的方法
如果我们生活中的车轮不是圆形的，而是正方形，那么我们应该修什么样的路，这样才能够使有正方形车轮的车辆如履平地 这是数学中的一个思维扩散题，其实不仅仅是正方形，还可以想象成是任意多边形。如果没有实物进行演示，很难让学生们想象是什么样子的 现在有了几何画板，制作一个多边形在直线上滚动的动画不再是什么难事。下面我们就点击 几何画板下载 获取软件来一起学习几何画板版友制作的多边形滚动动画课件。 几何画板制 ...
2016-11-17 09:43 0 2175 推荐指数：
相关推荐
多边形面积（计算几何）
题目描述 给出一个简单多边形(没有缺口)，它的边要么是垂直的，要么是水平的。要求计算多边形的面积。 多边形被放置在一个X-Y的卡笛尔平面上，它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数) 输入 第 一行给出 ...
用几何画板画七边形的方法
几何图形是多种多样的，七边形就是其中一种。它是由七条边组成的封闭图形，没有固定形状，但正七边形是固定形状的。如果想画出正七边形我们可以使用几何画板。这是一款专业的绘图软件，并且可以辅助多媒体教学。下面我们就来给大家分享一下用几何画板画七边形的方法？ 原文：http ...
【计算几何】多边形交集
问题描述：已知两个多边形Poly1和Poly2，分别由点集C1={P1,P2,...,Pm}和C2={Q1,Q2,...,Qn}表示，求这两个多边形的交集。 算法思想： 两个多边形相交后，其顶点要么是两个多边形边的交点，要么是在多边形内部的点。 算法步骤： 1.计算两个多边形每条边之间 ...
多边形几何中心的计算
对于一个不自交闭多边形而言，给定n个顶点v1,v2,…vn，这些顶点都以向量方式给出，则多边形的几何中心C由下式给出： 因此，当已知多边形顶点坐标时，计算其几何中心坐标的一个比较方便的步骤如下： 1、首先根据多边形顶点坐标Pi计算出指向各顶点的矢量Veci。 Veci = Pi ...
多边形重心问题-计算几何
转 http://blog.csdn.net/mnlghttr/article/details/17056831 重心和面积以及坐标的关系 三角形的重心坐标是顶点坐标的平均值。 对于一般的多边形（包含一条线段的情形） 算法一：一般适合凸多边形 n边多边形可以分成n-2个三角形 ...
几何算法：点集合构造简单多边形
问题：给定平面中n个点所组成的集合，将它们连接起来形成一条简单的封闭路径。所谓简单路径，是指边与边无交叉。 如下图所示10个点组成的简单轮廓： 思路：取x坐标最大的点A（如果最大x坐标的点不止 ...
【计算几何】多边形点集排序
问题描述：已知多边形点集C={P1,P2,...,PN}，其排列顺序是杂乱，依次连接这N个点，无法形成确定的多边形，需要对点集C进行排序后，再绘制多边形。 点集排序过程中，关键在于如何定义点的大小关系。 以按逆时针排序为例，算法步骤如下： 定义：点A在点B的逆时针方向，则点A大于点B 1. ...