Beta-skeleton Regions
In computational geometry and geometric graph theory, a ''β''-skeleton or beta skeleton is an undirected graph defined from a set of points in the Euclidean plane. Two points ''p'' and ''q'' are connected by an edge whenever all the angles ''prq'' are sharper than a threshold determined from the numerical parameter ''β''. Circle-based definition Let ''β'' be a positive real number, and calculate an angle ''θ'' using the formulas :\theta = \begin \sin^ \frac, & \text\beta \ge 1 \\ \pi - \sin^, & \text\beta\le 1\end For any two points ''p'' and ''q'' in the plane, let ''R''''pq'' be the set of points for which angle ''prq'' is greater than ''θ''. Then ''R''''pq'' takes the form of a union of two open disks with diameter ''βd''(''p'',''q'') for ''β'' ≥ 1 and ''θ'' ≤ π/2, and it takes the form of the intersection of two open disks with diameter ''d''(''p'',''q'')/''β'' for ''β'' ≤ 1 and ''θ'' ≥ π/2. When ''β''&nb ...
[...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]