Main Page | Modules | Data Structures | File List | Data Fields | Globals | Related Pages

poly_dist.c File Reference

#include <volume_io/internal_volume_io.h>
#include <bicpl/geom.h>

Include dependency graph for poly_dist.c:

Include dependency graph

Go to the source code of this file.

Functions

public Real sq_distance_between_points (Point *p1, Point *p2)
private Real point_segment_sq_distance (Point *p, Point *q1, Point *q2, Point *closest_point)
public Real find_point_polygon_distance_sq (Point *point, int n_points, Point poly_points[], Point *closest_point)
public Real find_point_polygon_distance (Point *point, int n_points, Point poly_points[], Point *closest_point)
public int find_closest_polygon_point (Point *point, polygons_struct *polygons, Point *closest_point)


Function Documentation

public int find_closest_polygon_point Point *  point,
polygons_struct polygons,
Point *  closest_point
 

Definition at line 190 of file poly_dist.c.

References polygons_struct::bintree, find_closest_point_on_object(), find_point_polygon_distance_sq(), get_polygon_points(), MAX_POINTS_PER_POLYGON, polygons_struct::n_items, object_struct::object_type, POLYGONS, and object_struct::specific.

Referenced by map_point_to_unit_sphere(), and map_unit_sphere_to_point().

public Real find_point_polygon_distance Point *  point,
int  n_points,
Point  poly_points[],
Point *  closest_point
 

Definition at line 165 of file poly_dist.c.

References find_point_polygon_distance_sq().

public Real find_point_polygon_distance_sq Point *  point,
int  n_points,
Point  poly_points[],
Point *  closest_point
 

Definition at line 75 of file poly_dist.c.

References find_polygon_normal(), point_segment_sq_distance(), point_within_polygon(), and sq_distance_between_points().

Referenced by find_closest_polygon_point(), find_point_polygon_distance(), get_point_polygon_distance_sq(), and get_point_quadmesh_distance_sq().

private Real point_segment_sq_distance Point *  p,
Point *  q1,
Point *  q2,
Point *  closest_point
 

Definition at line 64 of file poly_dist.c.

References get_closest_point_on_line_segment(), and sq_distance_between_points().

Referenced by find_point_polygon_distance_sq().

public Real sq_distance_between_points Point *  p1,
Point *  p2
 

Definition at line 36 of file poly_dist.c.

Referenced by find_point_polygon_distance_sq(), get_point_line_segment_distance_sq(), and point_segment_sq_distance().


Generated on Wed Jul 28 09:11:14 2004 for BICPL by doxygen 1.3.7