摘要： 叉积概念的引入： 在平面中我们为了度量一条直线的倾斜状态，为引入倾斜角这个概念。而通过在直角坐标系中建立tan α = k，我们实现了将几何关系和代数关系的衔接，这其实也是用计算机解决几何问题的一个核心，计算机做的是数值运算，因此你需要做的就是把几何关系用代数关系表达出来。而在空间中，为了表示一个平 阅读全文

摘要： 这篇文章将介绍计算几何中一个基础而重要的工具——叉积。 在这之前，我们先要解决一些基本问题。 点、线段的代码表示 结合结构体或者类的知识，这里其实很好理解，但是在具体的编码过程中怎么写，这个根据个人有很大的灵活性。 比如对于点，就可以用如下的语句表达： struct point { double x 阅读全文

摘要： Uva11178: 题目大意：根据Morley定理我们可以知道，任意三角形的三个角的三等分点将交出一个等边三角形，那么现在给出三角形三个顶点A、B、C，请你计算D、E、F. 分析：大部分几何的题目数理分析上都比较简单，但是实现起来是较为繁琐的。这道问题其实就是进行三次直线交点的计算，而在每一次计算过 阅读全文