知识卡片

结构图卡 · 8093 · 生成模型:未记录

几何接口明确坐标与数据类型

理解等级:中级

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]注意弧度和角度的区别。

    参考来源

    - 位置:《算法精解:C语言描述》第17章《第17章 几何算法》(spine1421;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1387.html;u307-ch17-001)。 - 结论依据:307全文与03098–03099完整geometry.h字段、宏和三接口实读。 - 原始内容:头文件。本章内容包括: 判断线段是否相交 这可以通过一个简单的算法来完成。该算法有两个步骤:首先判断以两条线段为对角线的矩形是否相交,如果不相交,则两条线段肯定也不相交。然后判断这两条线段是否互相跨越。如果两个检测结果都成立,那么说明这两条线段是相交的。 凸包 凸包是包含一个点集的最小凸多边形。如果 - 位置:《算法精解:C语言描述》第17章《检测线段是否相交的接口定义》(spine1423;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1389.html;u311-ch17-001)。 - 结论依据:311/03104 lint(Point p1,Point p2,Point p3,Point p4)返回1表示相交、0表示不相交,仅使用x和y;z即使非零也被忽略,因此不是三维线段相交检测。固定数量运算可按O(1)描述,前提是固定宽度坐标运算模型。 - 原始内容:返回值 如果两条线段相交返回1;否则返回0。 描述 该函数用来检测两条线段是否相交。P1和P2指定一条线段,P3和P4指定另一条线段。每一个点都由结构体Point来表示。尽管Point拥有3个成员以此在3维空间中表示点,但这里只在2维空间中表示点,方法是将成员z设为0。由于函数lint只适用于2维空 - 位置:《算法精解:C语言描述》第17章《求解球面弧长的接口定义》(spine1432;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1398.html;u321-ch17-001)。 - 结论依据:321/03119 arclen(SPoint p1,SPoint p2,double *length)返回void,调用者提供double对象;rho为半径,theta/phi为弧度。接口没有错误状态或参数范围声明,必须结合实现确认有效输入。 - 原始内容:弧度的方式来表示[1]。求得的弧长返回length。 复杂度 O(1) [1]注意弧度和角度的区别。