在已有的利用影像匹配提取出的房屋特征点的基础上,通过对多边形的拓扑结构的分析,分别提出了自动建立凸多边形和直角多边形拓扑关系的算法。
互联网摘选
引入利用向量叉积符号判定三角形的方向,进而判别平面上一点是否在凸多边形内的方法,简化了计算。
互联网摘选
本文开展的具体工作如下:1.提出了一种以改进面积判别准则和凸多边形生长方式为基础的二维混凝土骨料随机生成算法。
互联网摘选
computation of area for convex polygon on earth ellipsoid by means of geodesic coordinate
测地坐标计算椭球面上凸多边形面积的算法
互联网摘选
基于拓扑映射的点集在凸多边形内外判断算法
互联网摘选
解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题.
网络文摘精选
Draws a single , convex polygon . Vertices 1 through N define this polygon.
画一个凸多边形. 顶点1到n定义一个多边形.
网络文摘精选
先将凹边形分解成凸多边形,再对子多边形进行三角剖分,即可实现相容三角剖分。
互联网摘选
实验结果表明算法稳定可靠,可实现对任意凹凸多边形的裁剪,在多边形与窗口的各种相对位置均具有较高的运算效率。
互联网摘选
new concave polygon convex decomposition algorithm for rapid prototyping subarea scanning
面向快速制造扫描分区的凹多边形凸分解算法
互联网摘选
它们分别是求平面点集凸壳的格雷厄姆方法的一个改进算法,一种时间复杂度为O(nlogn)的平面点集三角剖分算法和简单多边形快速Delaunay三角剖分算法。
互联网摘选
在参考基于顶点可见性的凹多边形凸分解算法的基础上,提出了改进的方法。
互联网摘选
An algorithm of determining the minimum convex spherical polygon is presented.
继而给出星下点最小凸球面多边形的判定算法;
互联网摘选
在充分挖掘AutoCAD图形中简单多边形自身隐含的垂直与共线关系的基础上,提出一种新的基于直角顶点判定和凹凸顶点判定的简单多边形剖分算法。
互联网摘选
摘要简单多边形凸单元剖分是计算几何的基本问题之一,剖分算法在许多领域均有较广泛的应用.
互联网摘选