leehwi的专栏

引自：http://blog.youkuaiyun.com/wypblog/article/details/7254407 1.Delaunay三角剖分&Voronoi图定义2.计算Delaunay三角剖分的算法及分析3.例子程序&代码大话点集的三角剖分（Triangulation），对数值分析（比如有限元分析）以及图形学来说，都是极为重要的一项预处理技术。尤其是Delaunay三

引自：http://blog.youkuaiyun.com/wypblog/article/details/7259158给定平面上一点p(x0,y0)，判断该点是否在三角形ABC中，三角形顶点坐标分别为A(xa,xb),B(xb,yb),C(xc,yc)。可以使用面积法来判断，方法如下：其中S(A,B,C)表示三角形ABC的面积。    1、 若abs( S(A,B,C) ) = abs( S(P,

cited：http://blog.youkuaiyun.com/wypblog/article/details/7249309【摘要】本文探讨了以平面散点集逐点插入的Delaunay三角化方法为基础，在三角化过程中采用一定策略，将其改进成为一种简单高效的方法。该方法能够适应各种边界，包括多岛、多连通域等复杂情况，能够生成贴体的三角网，网格能够保证符合Delaunay法则。【关键词】Delauna

REFERENCE:http://blog.youkuaiyun.com/happy__888/article/details/399467原题参考 mmmcd 超超 在这个帖子当中的讨论http://community.youkuaiyun.com/Expert/topic/4075/4075074.xml?temp=.4154627N个任意圆相交求公共面积的问题必须注意到如下一：凸体和凸体相交

目录(?)[-]已知两圆圆心坐标及半径求两圆交点 C语言参数方程求解NP 问题的启示已知两圆圆心坐标及半径求两圆交点 (C语言|参数方程求解)   在一个二维平面上给定两个圆的圆心横纵坐标、半径共6个参数, 求交点. 这个问题无非是解二元二次方程组.普通二元二次方程联立消元求解的困难在于, 中间过程里的系数会变得非常复杂, 从而导致容易出错---因为公式毕竟

refer：http://blog.youkuaiyun.com/laozhaokun/article/details/379080991. 线性代数 (Linear Algebra)：我想国内的大学生都会学过这门课程，但是，未必每一位老师都能贯彻它的精要。这门学科对于Learning是必备的基础，对它的透彻掌握是必不可少的。我在科大一年级的时候就学习了这门课，后来到了香港后，又重新把线性代数

转自：http://a151555.iteye.com/blog/1807310按：本文也适合vista 话题的提起: 百度遇到一位朋友紧急求助:系统是windows7,这位朋友因为桌面没有OFFICE图标，又急着要用WORD,就把一个桌面图标右击，选择打开方式中选择了word,而且没有把“始终使用这种程序打开同类型文件”前的勾去掉。这一改之后，结果所有的快捷方式全变成了word文

算法复杂度分析学习，参考的一下几个blog：1、算法的时间复杂度和空间复杂度-总结2、算法复杂度分析3、算法时间复杂度的计算 [整理]4、算法的时间复杂度