知识卡片
几何接口明确坐标与数据类型
Point保存直角坐标x、y、z,SPoint保存球坐标rho、theta、phi,均为三个double;前者用于线段与凸包,后者用于球面弧长。两种结构不是继承或自动坐标变换。
结构图
classDiagram
class Point {
double x
double y
double z
}
class SPoint {
double rho
double theta
double phi
}
class GeometryFunctions {
<<非类型>>
lint(p1,p2,p3,p4) int
cvxhull(P,polygon) int
arclen(p1,p2,length) void
}
GeometryFunctions ..> Point
GeometryFunctions ..> SPoint
头文件另有MIN/MAX和角度弧度转换宏,PI取3.14159只是近似;宏参数可能重复求值,传有副作用的表达式需谨慎。图中函数组是自由函数展示。
311⁄03104 lint(Point p1,Point p2,Point p3,Point p4)返回1表示相交、0表示不相交,仅使用x和y;z即使非零也被忽略,因此不是三维线段相交检测。固定数量运算可按O(1)描述,前提是固定宽度坐标运算模型。
321⁄03119 arclen(SPoint p1,SPoint p2,double *length)返回void,调用者提供double对象;rho为半径,theta/phi为弧度。接口没有错误状态或参数范围声明,必须结合实现确认有效输入。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 3 处
- · 查看原书依据
头文件。本章内容包括: 判断线段是否相交 这可以通过一个简单的算法来完成。该算法有两个步骤:首先判断以两条线段为对角线的矩形是否相交,如果不相交,则两条线段肯定也不相交。然后判断这两条线段是否互相跨越。如果两个检测结果都成立,那么说明这两条线段是相交的。 凸包 凸包是包含一个点集的最小凸多边形。如果
- · 查看原书依据
返回值 如果两条线段相交返回1;否则返回0。 描述 该函数用来检测两条线段是否相交。P1和P2指定一条线段,P3和P4指定另一条线段。每一个点都由结构体Point来表示。尽管Point拥有3个成员以此在3维空间中表示点,但这里只在2维空间中表示点,方法是将成员z设为0。由于函数lint只适用于2维空
- · 查看原书依据
弧度的方式来表示[1]。求得的弧长返回length。 复杂度 O(1) [1]注意弧度和角度的区别。