| by YoungTimes | No comments

拥抱不确定性

整个世界从来不是线性的,以人类目前的认知能力,尚无法知晓整个世界的运行机制,它们只能处理线性或者近似线性的问题。

程序员每天的工作却是追逐确定性,同样的代码逻辑、同样的输入条件,必须有严格一致的输入。如果我们发现不满足确定性,那么这个程序一定是存在缺陷的。

日复一日的与机器协同合作,极大[……]

继续阅读

Read More
| by YoungTimes | No comments

CGAL实现多边形凸分解

凹多边形的处理往往比较复杂,难以使用,所以我们往往需要将非凸多边形,甚至带空洞(Hole)的多边形拆解为凸多边形。

下图为带空洞的多边形(Polygon With Hole)。

我们的目标是使用CGAL将其分解(decompose)为如下的多个凸多边形。

1. CGAL中的[……]

继续阅读

Read More