1) nofit polygon
不适合多边形
1.
Afterward,according to theory of solid analytic geometry and interference of orthographic projections of the two cuboids on coordinate faces,position relation of no interfere for two cuboids in 3D space is divided into three possible cases,and using 2D-nofit polygon the corresponding judgment condition is given out fo.
对被检测的2个长方体作图形变换,使其中一个长方体的最低顶点和以其作为端点的最长边分别与空间直角坐标系的原点和z轴重合,利用其在坐标平面上正投影的干涉性和空间解析几何理论得出在3D空间中2个长方体不干涉的3种可能情形,根据2D不适合多边形方法分别给出其不干涉判别条件的长方体碰撞检测算法。
2) Algorithm/No Fit Polygon
算法/不适合多边形
3) No Fit Boundary
不适合边界
1.
Dynamic and static No Fit Boundary algorithm for ellipse-ellipse;
椭圆-椭圆静动态不适合边界算法
4) polygon fitting
多边形拟合
1.
In this paper,a method about contour extraction of regular targets in images is proposed,which is based on an improved rectangle fitting method and a polygon fitting method.
本文基于改进的矩形、椭圆和多边形拟合算法,提出了一种图像中规则目标的轮廓提取算法。
2.
In the process of identification,the extraction and the outline of the polygon fitting algorithm are used to automatically search for images to identify and track targets.
在识别过程中采用了轮廓提取和多边形拟合算法自动搜寻到图像中要识别和跟踪的目标,同时对目标物轮廓的多边形角点进行亚像素分辨率的定位,从而可以利用目标轮廓角点的精确定位来实现对多边形目标的识别与跟踪。
5) polygonal fitting
多边形拟合
1.
In order to solve the problem,that is,the traditional methods of polygonal fitting based on mergence are very sensitive to the "burr" at the boundary,and the area encircled by the contour and the fitting polygon is hard to be controlled,a new drawing method for the arrangement of the leather image contour is proposed.
针对传统基于聚合的多边形拟合法对皮革图像边缘毛刺敏感和对所围面积无法控制的问题,提出了一种排样图像的轮廓线生成方法。
2.
A simple and highly efficient polygonal fitting arithmetic is inroduced,and the arithmetic can avoid repeating calculation during traveling object image boundary data and all polygonal fitting points can be computed without the method of recursion call,and benefits to computer image realtime process and online test.
提出了一种简单高效的多边形拟合算法 ,不必采用递归调用的方法 ,仅在对目标图象的边界数据的一次遍历中 ,即可计算出所有的多边形拟合点 ,避免了递归调用中的重复运算 ,有利于计算机图象的实时处理和在线检测。
3.
This paper presents an polygonal fitting method to image contour based on mergence.
采用多边形拟合物体图象边缘轮廓线,即实现从图象到图形的转换的方法,与直接记录原图象数据相比可大大减少轮廓线上所需记录的边缘点的个数,即减少数据量。
6) polygon aggregation
多边形合并
1.
Urban polygon aggregation algorithms based on delaunay trigonometry network;
基于Delaunay三角网的城市多边形合并算法
补充资料:凹多边形
Image:11534686683212413.jpg
把一个各边不自交的多边形任意一边向两方无限延长成为一直线,如果多边形的其他各边不在此直线的同旁,那么这个多边形就叫做凹多边形。
凹多边形的内角和的解,其实我们可以通过(n-2)·180来计算。实际上是把大于平角的角划分为两个角(如图)
说明:补充资料仅用于学习参考,请勿用于其它任何用途。