计算几何
关注
分享
扫一扫
文章平均质量分 91
yang_deyuan
爱思考，爱学习，喜欢编程玩儿 ……
展开
-
三维空间中直线间距离的计算
三维欧几里得空间中，直线的关系为：相交、平行和异面直线三种情况。本文采用向量方程来定义直线，向量的叉乘、点乘来计算直线间距离。程序用C++实现。原创 2018-06-22 12:39:56 · 21566 阅读 · 6 评论 -
多边形面积的计算
多边形面积的计算一般是将其剖分为三角形，利用海伦公式计算每个三角形的面积，然后将所有三角形的面积加起来。但是，这种方法程序实现起来比较复杂，因为无法预知多边形的形状，需要判断多边形的“凸凹”，才能避免重复计算。另外，计算边长的计算量也比较大。本文采用“鞋带公式”计算。编程简单，计算量小，优势明显。，原创 2017-12-21 18:02:01 · 23501 阅读 · 0 评论 -
三维空间中点到点、点到直线、点到平面的距离计算
在空间解释几何中，点到点、点到直线、点到平面的距离是基本的计算。计算公式也有多种推导方法（详细参见任何线性代数教材或维基百科）。本文采用向量的內积、外积来计算这三个距离。原创 2017-12-14 17:10:59 · 35836 阅读 · 6 评论