- Game Physics Cookbook
- Gabor Szauer
- 325字
- 2021-04-02 20:27:34
2D lines
A line is the shortest straight path that connects two points. A line can be defined by a point on the line and a slope; this is called the slope intercept form. An actual line has no ends; it extends infinitely in both directions. This is not what we intuitively think of as a line. Instead, we want to define a line using a Start Point and an End Point. This is called a Line Segment:

Getting ready
Even though we are implementing a line segment, in code we are going to refer to it as a line. We rarely, if ever, use real lines to detect collisions, but we often use line segments. The Line2D
structure we are about to create will consist of two points, where the line starts and where it ends.
How to do it…
Follow these steps to define a two-dimensional line, and the helper functions we will need to work with lines:
- Define the
Line2D
structure inGeometry2D.h
.typedef struct Line2D { Point2D start; Point2D end; inline Line2D() { } inline Line2D(const Point2D& s, const Point2D& e) :start(s), end(e) {} } Line2D;
- Declare the helper functions,
Length
andLengthSq
inGeometry2D.h
:float Length(const Line2D& line); float LengthSq(const Line2D& line);
- Create a new .
cpp
file,Geometry2D.cpp
. Include the following headers, and define theCMP
macro for comparing floats:#include "Geometry2D.h" #include "matrices.h" #include <cmath> #include <cfloat> #define CMP(x, y) \ (fabsf((x)–(y)) <= FLT_EPSILON * \ fmaxf(1.0f, fmaxf(fabsf(x), fabsf(y))))
- Implement the
Length
andLengthSq
functions inGeometry2D.cpp
:float Length(const Line2D& line) { return Magnitude(line.end - line.start); } float LengthSq(const Line2D& line) { return MagnitudeSq(line.end - line.start); }
How it works…
The Line2D
structure has two constructors, we can create a line segment with no arguments, or we can specify the start and end points of the line. We also implemented two line-related helper functions: Length
and LengthSq
. These functions return the length and squared length of the line, respectively.
- C++面向對象程序設計(第三版)
- 深入理解Android(卷I)
- Raspberry Pi Networking Cookbook(Second Edition)
- 程序員面試算法寶典
- 深入理解Java7:核心技術與最佳實踐
- Java設計模式及實踐
- SQL Server從入門到精通(第3版)
- Python算法指南:程序員經(jīng)典算法分析與實現(xiàn)
- Mastering Unity 2D Game Development(Second Edition)
- Python全棧數(shù)據(jù)工程師養(yǎng)成攻略(視頻講解版)
- Getting Started with Polymer
- App Inventor 2 Essentials
- IBM RUP參考與認證指南
- Java核心編程
- 現(xiàn)代C++語言核心特性解析