计算几何基本模板，包括点线多边形等基本类型的定义以及一些基本算法。-The basic template computational geometry, including points, lines polygons and other basic types of definitions and some basic algorithms.

多边形问题是计算几何的基本问题之一,在许多领域均有应用.本文研究在平面中生成任意边的凸多边形的算法,讨论了随机生成凸多边形顶点坐标的算法思想.-Convex polygon problem is one of the basic problems of computational geometry, in many fields. In this paper, an arbitrary edge in the plane of the convex polygon generating algo

C++计算几何函数库，包括点的基本运算，线段及直线的基本运算，多边形常用算法模块等-C + + computational geometry library, including the basic operations of the point, line, and linear basic computing polygon commonly used algorithm module

sgu265：Wizards(计算几何) 题目大意： 一个空间直角坐标系内，对一个点有三种操作： 1.平移(x,y,z)⇒ (x+a,y+b,z+c)； 2.缩放(x,y,z)⇒ (ax,by,cz)； 3.绕一个向量(x,y,z)顺时针旋转α角(角度制)。 对空间内的m个点给出n个操作，求每个点在操作后的坐标。-265. Wizards time limit per test: 0.5 sec. memory lim

计算几何模板，包括点，向量，直线等基本几何对象的运算。主要用于ACM竞赛中。-Computational geometry templates, including operational point, vector, lines and other basic geometric objects. Mainly used ACM contest.