搜索资源列表
Motionplanner
- 数控机床上，对加工曲线粗插补，含有S加减速，匀速运动和运动间的线段衔接-CNC machine tools, processing the crude curve interpolation, acceleration and deceleration containing S, uniform motion and the movement segment of convergence
SegmentTree
- 线段树的样例程序，线段树大家都知道吧？类似于算法导论上的区间树，比AVL好实现多了-segment of the sample program for the tree, the tree line you know? Introduction to the algorithm similar to the interval on the tree, to achieve better than AVL more
Intersect Segment with Polyhedron
- 线段与凸多边行的是否相交的判断-line with the convex multilateral OK to judge whether the intersection
geometry
- C++语言编写的几何学算法模板。包括几何学的10多种基本的操作。例如点生成直线，叉积运算，线段的拐向，任意多边形面积的计算，点的位置判断，线段相交判断，求凸包等等。
POJ3277
- 问题：求平面上多个矩形的总面积。 算法：线段树（经典的线段树题目）
Line
- 将数学上的线段作为一对象进行封装成类,实现两直线相交求交点等
SegmentTree
- 线段树是在计算几何领域非常重要的一种数据结构，常在各大ACM比赛中现身，本文由浅入深，用往年经典的ACM题目来介绍这个强大数据结构
pku1151
- POJ1151 Atlantis的源代码，非常经典线段树应用的题目，求面积。
pku1177
- PKU1177的源代码，高级数据结构线段树的应用之一：求边长。
pku1389
- PKU1389的源代码，高级数据结构线段树的经典应用，求面积。
pku2104
- PKU2104的源代码，高级数据结构线段树的应用之一：找数据。
LineTree
- 有关ACM的一些算法研究，主要是线段树方面-Line Tree
seamintersect
- 使用两个向量的叉积来判断两条线段是否相交-The use of the cross product of two vectors to determine whether two line segments intersect
STL_line_detection
- 利用STL算法技术识别位图中的线段（刻线） 刻线识别技术是机器视觉技术中的重要内容之一。-this software can detect straight line in a bitmap by the use of STL technique
xianduanshu
- 介绍了线段树的相关知识结构。内容丰富，实用性强。-Introduced the segment tree of the knowledge structure. Rich in content and practical.
line_tree
- ACM入门,C语言算法与数据结构:线段树详解-ACM Introduction, C Language Algorithms and Data Structures: Detailed segment tree
边缘连接和线段拟合
- 线段和边缘连接拟合程序，可根据其中各自研究方向对内容自行修改，(Segment and edge connection fitting procedures, which can be modified on the basis of their respective research directions.)
线段树算法
- 线段树算法能在nlogn时间复杂度内完成单点及区间修改、区间查询的功能，支持包括求和、求最大值等多种操作，是十分强大的数据结构类型。
线段树经典题目
- 反转扑克牌问题，扑克牌排列在桌面上，每次反转一定区间的扑克牌，或者询问某一个区间内的扑克牌总共被反转了几次，使用线段树，可以处理大规模数据（扑克牌数量很多）
magician
- 反转扑克牌问题，扑克牌排列在桌面上，每次反转一定区间的扑克牌，或者询问某一个区间内的扑克牌总共被反转了几次，使用线段树，可以处理大规模数据（扑克牌数量很多）(Reversal of playing cards: playing cards are arranged on the table. Each time you reverse a certain range of cards, or ask the playing cards in a certain range are reverse