快乐天堂

贝赛尔曲线的拆分是指将贝赛尔曲线分解成逼近的多边形。可以用来判断贝赛尔曲线的选中，以及显示贝赛尔曲线的旋转效果等。贝赛尔曲线简单介绍：贝赛尔曲线的每一个顶点都有两个控制点，用于控制在该顶点两侧的曲线的弧度。所以本函数的顶点数组的记录方式是：控制点＋顶点＋控制点＋控制点＋顶点＋控制点＋……。所以两个顶点之间的曲线是由两个顶点以及两个顶点之间的控制点来决定的。＝＝＝主函数PolyBezie

简单快速的哈夫曼编码（翻译）http://www.codeproject.com/cpp/Huffman_coding.asp本文描述在网上能够找到的最简单，最快速的哈夫曼编码。本方法不使用任何扩展动态库，比如STL或者组件。只使用简单的C函数，比如：memset，memmove，qsort，malloc，realloc和memcpy。       因此，大家都会发现，理解甚至修改这个

1          算法背景       在电子海图系统中，经常需要用到判断一个点(可能是一个船位，或者其它点状物标)是否在某个多边形区域内(矩形或圆也可看作特殊的多边形)，比如某个警戒区，作业区，禁航区，台风影响区以及其它用户关注的区域。一般点在多边形的边线上时也作为在多边形内的一种特例。2          假设2.1          经度范围       在各种电子海图系

如下图所示，我现有一个如此形状的多边形，需要用一条垂直线将其进行分割。目前我已经按照多边形的P1,P2,P3,P4顺序分别与垂直线求出T1-T4四个交点，并且已按P1,T1,P2,T2,P3,T3,P4,T4记录。当然，这个多边形可以更复杂，不过现在先考虑图中所示的图形，有代表性