August 2017
Intermediate to advanced
360 pages
8h 35m
Chinese
Content preview from 算法技术手册（原书第2 版）
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
计算几何
｜
233
计算几何
9.1.1 输入数据
计算几何问题必须定义输入数据。最常用的几种输入数据如下：
•
二维平面中的点集。
•
二维平面
中的线段集。
•
二维平面中的矩形集合。
•
二维平面中的任意多边形集合。
二维结构（线、矩形和圆）有着对应的三维结构（面、立方体和球面）和
n
维结构（例
如超平面、超立方和超球体）。有些时候，现实生活中需要处理更高维度的数据，例如：
配对
使用专利配对系统（美国专利号
6735568
），
eHarmony
的配对服务可预测两个人是
否能够长期包容对方。这个系统的所有用户（据估计在
2015
年时达到了
6600
万）
都需要填写一个
258
个问题的恋爱观调查问卷，然后它从
29
个维度来计算两个人的
匹配度。
数据插补
一个包含
1400
万份记录的文件，每条记录含有多个文本或者数值类型的字段。疑似
有些值是错误的或者被遗漏了。我们希望能够用其他近似记录来计算出这条记录上
这个字段的可能值。
本章首先会描述一系列计算几何的核心接口，然后介绍一些实现这些接口的类。为了最
大化互操作性，本章所有代码都使用了这些相同的接口：
IPoint
表示最基本的笛卡儿点
(
x, y
)
，坐标是双浮点精度。实现版本中会自带一个比较器，
首先对
x
坐标从左至右进行排序，然后再对
y
从下到上进行排序。
IRectangle
表示笛卡儿平面上的矩形。 实现版本能够判断一个
IPoint
或者一个完整的
IRectangle
是否在该矩形中。
ILineSegment
表示笛卡儿平面上的一个有限长度线段，并且有固定的起点。在“一般位置”上 ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access
More than 5,000 organizations count on O’Reilly
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.Julian F.
I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.Addison B.
I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.Amir M.
I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.