Nearest Neighbor Search (最近傍点探索)
- Locality Sensitive Hashing (LSH)
- P. Indyk and R. Motwani (1998) "Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality,” In Proceedings of the 30th ACM Symposium on Theory of Computing (STOC’98), pp.604-613.
The volume is positive if points a,b,c are ordered as counterclockwise when viewed from the point d, and negative if they are ordered as clcockwise.
x2 = x1 + tx
y2 = y1 + ty
z2 = z1 + tz
x2 = x1 * sx
y2 = y1 * sy
z2 = z1 * sx
x2 = x1 * cos(v) - y1 * sin(v)
y2 = x1 * sin(v) + y1 * cos(v)