期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
平面点集凸壳的快速算法 被引量:10
1
作者 赵军 曲仕茹 《计算机工程与应用》 CSCD 北大核心 2009年第1期56-58,共3页
提出一种计算平面点集凸壳的快速算法。利用极值点划分出四个矩形,它们包含了所有凸壳顶点,通过对矩形中的点进行扫描,排除明显不是凸壳顶点的点,剩余的点构成一个简单多边形。再利用极点顺序法判断多边形顶点的凹凸性并删除所出现的凹... 提出一种计算平面点集凸壳的快速算法。利用极值点划分出四个矩形,它们包含了所有凸壳顶点,通过对矩形中的点进行扫描,排除明显不是凸壳顶点的点,剩余的点构成一个简单多边形。再利用极点顺序法判断多边形顶点的凹凸性并删除所出现的凹顶点,最终得到一个凸多边形即为点集的凸壳。整个算法简洁明了,避免了乘法运算(除最坏情况外),从而节省计算时间。 展开更多
关键词 平面点集 凸壳 简单多边形 凹顶点
下载PDF
Research on Algorithm of the Point Set in the Plane Based on Delaunay Triangulation 被引量:2
2
作者 Bin Yang Shuyuan Shang 《American Journal of Computational Mathematics》 2012年第4期336-340,共5页
In the paper, an improved algorithm is presented for Delaunay triangulation of the point-set in the plain. Based on the original algorithm, we propose the notion of removing circle. During the process of triangulation... In the paper, an improved algorithm is presented for Delaunay triangulation of the point-set in the plain. Based on the original algorithm, we propose the notion of removing circle. During the process of triangulation, and the circle dynamically moves, the algorithm which is simple and practical, therefore evidently accelerates the process of searching a new point, while generating a new triangle. Then it shows the effect of the algorithm in the finite element mesh. 展开更多
关键词 point-set in the plane DELAUNAY TRIANGULATION Removing Circle FINITE Element MESH
下载PDF
A Refinement of Extracting Approximate Symmetry Planes Based on Least Square
3
作者 Jun Mao Hiroyuki Shioya 《Journal of Computer and Communications》 2014年第4期188-195,共8页
Extracting approximate symmetry planes is a challenge due to the difficulty of accurately measuring numerical values. Introducing the approximate symmetry planes of a 3D point set, this paper presents a new method by ... Extracting approximate symmetry planes is a challenge due to the difficulty of accurately measuring numerical values. Introducing the approximate symmetry planes of a 3D point set, this paper presents a new method by gathering normal vectors of potential of the planes, clustering the high probability ones, and then testing and verifying the planes. An experiment showed that the method is effective, robust and universal for extracting the complete approximate planes of symmetry of a random 3D point set. 展开更多
关键词 APPROXIMATE SYMMETRY plane 3D point set Least SQUARES
下载PDF
二染色平面的单色顶点构形
4
作者 周春荔 张燕勤 《首都师范大学学报(自然科学版)》 1996年第3期104-108,共5页
本文证明了二染色平面必定存在斜边长为a(a>0),一个锐角为的单色顶点的直角三角形;必定存在内角为、且这两个角夹边为a的单色顶点三角形;必定存在边长为a、,的单色顶点的等腰三角形;必定存在位似比为k的两个位似的凸多边... 本文证明了二染色平面必定存在斜边长为a(a>0),一个锐角为的单色顶点的直角三角形;必定存在内角为、且这两个角夹边为a的单色顶点三角形;必定存在边长为a、,的单色顶点的等腰三角形;必定存在位似比为k的两个位似的凸多边形,并且每个多边形的顶点单色. 展开更多
关键词 染色 染色平面 单色顶点构形 面染色
下载PDF
Type-2 Fuzzy Point
5
作者 Mohammed Salih Mahdy Hussan Munir Abdul Khalik Al-Khafaji 《Journal of Applied Mathematics and Physics》 2019年第12期3067-3072,共6页
The important role of the concept of type-2 fuzzy point in the formation of type-2 fuzzy open sets such as type-2 fuzzy &delta;&asymp;-closed?set this important role make the main objective of this paper is to... The important role of the concept of type-2 fuzzy point in the formation of type-2 fuzzy open sets such as type-2 fuzzy &delta;&asymp;-closed?set this important role make the main objective of this paper is to introduce the concept type-2 fuzzy point of type-2 fuzzy set an important definitions in the composition of this concept as &alpha;&asymp;-plane?and the support of type-2 fuzzy set after preliminaries we present the definition of type-1 fuzzy set (fuzzy set) and fuzzy point and the special concepts that helped to configure them as support. 展开更多
关键词 Type-1 FUZZY set Type-2 FUZZY set α≈-plane FUZZY point Type-2 FUZZY point.
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部