很多朋友需要這方面的資料，尤其是代碼。我在陸續挖掘和整理的過程中，推翻了自己的 開源的設想，形成了一個庫——cgal32.dll（win32版，標准C庫）。
一、 這是基於幾個原因：
1、庫中個別地方代碼采用了非商業開源的代碼。我沒有權利去 公開它們。
2、只有不開源，我寫的庫大家才能免費使用。免除大家在道德和法律上 面臨的風險。
3、我做了大量工作，使自己本身免除道德和法律上的風險。
4 、我聲明我個人擁有這些庫（編譯後）的版權。今後任何個人和公司可以免費使用庫，但不 能聲明擁有版權（或其他權利，包括出售庫本身的權利）。我擁有庫的源代碼90%以上的版權 。
二、關於cgal32.dll：
1、cgal32.dll與CGAL開源項目（www.cgal.org）沒 有任何關系，我也沒看過和下載過它們的代碼。
2、我使用ANSI C構建cgal32.dll庫 ，以使其適應跨平台的需要。雖然目前只有WIN32版本，但以後會出LINUX等版本。
3 、cgal32.dll主要完成空間幾何的定義和運算。空間幾何包括：點（點集）、線（多線）、 面、體和面片。運算包括：Union、Difference、XOR、Intersection。
4、我的目標 是把cgal32發展成為具有巨大潛力的解決人們在空間幾何領域的諸多問題。
5、目前 功能簡單，還不提供下載，請諒解。
三、附部分頭文件：
/*================================================================== ===========
cgal.h
cheungmine - All rights reserved
Sep. 8, 2010
==============================================================================*/< br /> #ifndef _CGAL_H_INCLUDED
#define _CGAL_H_INCLUDED
#include <stdio.h>
#include <float.h>
#include <assert.h>
#include <memory.h>
#ifdef __cplusplus
extern "C" ...{
#endif
#ifdef CGAL_DLLEXPORt
# define CGAL_CALL __declspec(dllexport)
# define CGAL_CALL1(x) __declspec(dllexport) x
#endif
#ifndef CGAL_CALL
# define CGAL_CALL
#endif
#ifndef CGAL_CALL1
# define CGAL_CALL1(x) x CGAL_CALL /**//* For example: CGAL_CALL1(char*) foo();*/
#endif
#include "cgalerr.h"
#include "cgaldef.h"
/**//*=========================================================================== ===
Library Functions - cgal.c
==============================================================================*/< br />
void CGAL_CALL CGAL_init ( double epsilon ); /**//* must call this first of all in process-wide */
void CGAL_CALL CGAL_fini ( int reserved );
BOOL CGAL_CALL CGAL_blob_alloc ( cg_blob_t* blob );
void CGAL_CALL CGAL_blob_free ( cg_blob_t* blob );
double CGAL_CALL CGAL_get_epsilon(); /**//* Smallest such that x+epsilon != x */
int CGAL_CALL CGAL_get_precision(); /**//* decimal digits of precision */
CGAL_CALL1(const char*) CGAL_get_result_msg (int rcode);
RESULT CGAL_CALL CGAL_gzip_deflate ( cg_blob_t* in_plain, cg_blob_t* out_compressed ); /**//* compress */
RESULT CGAL_CALL CGAL_gzip_inflate ( cg_blob_t* in_compressed, cg_blob_t* out_decompressed ); /**//* uncompress */
/**//*========================================================================= =====
Polygon Functions - polygon.c
==============================================================================*/< br />
BOOL CGAL_CALL CG_polygon_create ( cg_polygon *polygon );
void CGAL_CALL CG_polygon_destroy ( cg_polygon polygon );
void CGAL_CALL CG_polygon_clear ( cg_polygon polygon );
void CGAL_CALL CG_polygon_read ( FILE *infile, cg_polygon polygon );
void CGAL_CALL CG_polygon_write ( FILE *outfile, const cg_polygon polygon );
void CGAL_CALL CG_polygon_add_part ( cg_polygon polygon, const cg_vertexlist_t *part, int is_hole );
BOOL CGAL_CALL CG_polygon_is_null ( const cg_polygon polygon );
int CGAL_CALL CG_polygon_get_parts ( const cg_polygon polygon, int* part_holes /**//*callee alloc memory, NULL for retrieving parts count.*/);
int CGAL_CALL CG_polygon_get_vertices ( const cg_polygon polygon, int part_index, cg_vertex_t* vertices /**//*callee alloc memory, NULL for retrieving vertices count of part by index*/);
BOOL CGAL_CALL CG_polygon_part_is_hole ( const cg_polygon polygon, int part_index);
double CGAL_CALL CG_polygon_get_area ( const cg_polygon polygon );
double CGAL_CALL CG_polygon_get_length ( const cg_polygon polygon );
void CGAL_CALL CG_polygon_get_extent ( const cg_polygon polygon, cg_rect_t* extent );
BOOL CGAL_CALL CG_polygon_get_relation ( CG_RELATION rel, cg_polygon primary, cg_polygon secondary );
void CGAL_CALL CG_polygon_clip ( CG_OPCLIP opclip, cg_polygon subject, cg_polygon clip, cg_polygon result );
void CGAL_CALL CG_polygon_makeup ( cg_polygon polygon );
void CGAL_CALL CG_polygon_copy ( const cg_polygon inpl, cg_polygon outpl );
BOOL CGAL_CALL CG_polygon_pt_inside ( const cg_polygon polygon, const cg_vertex_t* pt );
void CGAL_CALL CG_polygon_to_tristrip ( cg_polygon polygon, cg_tristrip tristrip );
void CGAL_CALL CG_rect_to_polygon ( const cg_rect_t* rc, cg_polygon outpl );
void CGAL_CALL CG_circle_to_polygon (double center_xp, double center_yp, double radius, int max_circle_points, cg_polygon outpl);
void CGAL_CALL CG_line_make_buffer ( const cg_vertex_t* start, const cg_vertex_t* end, double distance, int mcp, cg_polygon out_pl );
void CGAL_CALL CG_vertices_make_buffer ( const cg_vertex_t* vertices, int num_vertices, double distance, int mcp, cg_polygon outpl );
void CGAL_CALL CG_polyline_make_buffer ( const cg_vertexlist_t* vl, double distance, int mcp, int closed, cg_polygon out_pl );
void CGAL_CALL CG_polygon_make_buffer ( cg_polygon inpl, double distance, int mcp, cg_polygon outpl );
/**//*=========================================================================== ===
Trilist/Trinet/Trifan/Tristrip Functions - tri.c
==============================================================================*/< br />
BOOL CGAL_CALL CG_tristrip_create ( cg_tristrip *tristrip );
void CGAL_CALL CG_tristrip_free ( cg_tristrip tristrip );
int CGAL_CALL CG_tristrip_get_strips ( const cg_tristrip tristrip );
int CGAL_CALL CG_tristrip_get_vertices ( const cg_tristrip tristrip, int strip_index, cg_vertex_t* vertices );
void CGAL_CALL CG_tristrip_clip ( CG_OPCLIP opclip, cg_polygon subject, cg_polygon clip, cg_tristrip result );
/**//*=========================================================================== ===
Vertex and Line Functions - cgal.c
==============================================================================*/< br />
double CGAL_CALL CG_vertex_get_dist ( const cg_vertex_t* p, const cg_vertex_t* q );
double CGAL_CALL CG_vertex_get_dist_sq ( const cg_vertex_t* p, const cg_vertex_t* q );
double CGAL_CALL CG_vertex_get_area ( const cg_vertex_t* vl, int num_vertices );
double CGAL_CALL CG_vertex_get_length ( const cg_vertex_t* vl, int num_vertices, int closed );
void CGAL_CALL CG_vertex_get_extent ( const cg_vertex_t* vl, int num_vertices, cg_rect_t* rc );
BOOL CGAL_CALL CG_vertex_is_equal ( const cg_vertex_t* p, const cg_vertex_t* q );
void CGAL_CALL CG_vertex_offset ( cg_vertex_t* vertices, int num_vertices, double dx, double dy );
BOOL CGAL_CALL CG_line_offset ( cg_vertex_t* start, cg_vertex_t* end, double d); /**//* d >0 to the left, d<0 to the right */
BOOL CGAL_CALL CG_vertices_pt_inside ( const cg_vertex_t* vertices, int num_vertices, const cg_vertex_t* pt );
/**//*=========================================================================== ===
Rect Functions - cgal.c
==============================================================================*/< br />
BOOL CGAL_CALL CG_rect_pt_inside ( const cg_rect_t *rect, const cg_vertex_t* pt );
BOOL CGAL_CALL CG_rect_is_overlapped ( const cg_rect_t* rc1, const cg_rect_t* rc2 );
BOOL CGAL_CALL CG_rect_clip_line ( const cg_rect_t* rect, cg_vertex_t* p, cg_vertex_t* q );
/**//*=========================================================================== ===
Shape Functions - shape.c
==============================================================================*/< br />
BOOL CGAL_CALL CG_shape_create ( cg_shape* shape );
void CGAL_CALL CG_shape_destroy ( cg_shape shape );
void CGAL_CALL CG_shape_clear ( cg_shape shape );
void CGAL_CALL CG_shape_read ( FILE *infile, cg_shape shape );
void CGAL_CALL CG_shape_write ( FILE *outfile, const cg_shape shape );
size_t CGAL_CALL CG_shape_get_byte_size ( const cg_shape shape );
RESULT CGAL_CALL CG_shape_read_blob ( const cg_blob_t* blob, cg_shape shape );
size_t CGAL_CALL CG_shape_write_blob ( cg_blob_t* blob, const cg_shape shape );
void CGAL_CALL CG_shape_copy ( const cg_shape in_shape, cg_shape out_shape );
BOOL CGAL_CALL CG_shape_is_null ( const cg_shape shape );
int CGAL_CALL CG_shape_get_type ( const cg_shape shape );
int CGAL_CALL CG_shape_get_parts ( const cg_shape shape, int* part_offsets );
int CGAL_CALL CG_shape_get_subparts ( const cg_shape shape, int part_index, int* subpart_offsets );
int CGAL_CALL CG_shape_get_vertices ( const cg_shape shape, int part_index, int subpart_index, cg_vertex_t* vertices );
int CGAL_CALL CG_shape_get_all_subparts ( const cg_shape shape, int* subpart_offsets );
int CGAL_CALL CG_shape_get_all_vertices ( const cg_shape shape, cg_vertex_t* vertices );
void CGAL_CALL CG_polygon_to_shape (cg_polygon pl, cg_shape sp);
void CGAL_CALL CG_shapeto_polygon (const cg_shape sp, cg_polygon pl);
/**//*=========================================================================== ===
Object Functions - object.c
==============================================================================*/< /code>
/**//*=========================================================================== ===
Gemoetry Functions - geometry.c
==============================================================================*/< br /> BOOL CGAL_CALL CG_geometry_create (cg_geometry* g);
void CGAL_CALL CG_geometry_destroy (cg_geometry g);
void CGAL_CALL CG_geometry_clear (cg_geometry g);
BOOL CGAL_CALL CG_geometry_is_null (const cg_geometry g);
size_t CGAL_CALL CG_geometry_get_byte_size (const cg_geometry g);
size_t CGAL_CALL CG_geometry_write_blob (cg_blob_t* blob, const cg_geometry g);
RESULT CGAL_CALL CG_geometry_read_blob (const cg_blob_t* blob, const cg_geometry g);
RESULT CGAL_CALL CG_shape_to_geometry (const cg_shape sp, cg_geometry g);
/**//*==================================================== =========================*/
#ifdef __cplusplus
}
#endif
#endif /* ndef _CGAL_H_INCLUDED */
/*=============================================================================
cgaldef.h
cheungmine - All rights reserved
Sep. 8, 2007
=============================================================================*/ #ifndef _CGALDEF_H_INCLUDED
#define _CGALDEF_H_INCLUDED
#ifndef CG_PI
#define CG_PI 3.1415926535897932384626433832795
#endif
#ifndef CG_HFPI
#define CG_HFPI 1.5707963267948966192313216916398
#endif
#ifndef CG_BIPI
#define CG_BIPI 6.283185307179586476925286766559
#endif
#ifndef TRUE
#define FALSE 0
#define TRUE 1
#endif
typedef int BOOL;
typedef unsigned char BYTE;
typedef unsigned int size_t;
/*============================================================================= Opaque Struct Handles
=============================================================================*/ typedef struct _cg_polygon_t* cg_polygon;
typedef struct _cg_trilist_t* cg_trilist;
typedef struct _cg_trinet_t* cg_trinet;
typedef struct _cg_trifan_t* cg_trifan;
typedef struct _cg_tristrip_t* cg_tristrip;
typedef struct _cg_trilistZ_t* cg_trilistZ;
typedef struct _cg_trinetZ_t* cg_trinetZ;
typedef struct _cg_trifanZ_t* cg_trifanZ;
typedef struct _cg_tristripZ_t* cg_tristripZ;
typedef struct _cg_shape_t* cg_shape;
typedef struct _cg_arclist_t* cg_arclist;
typedef struct _cg_arclistZ_t* cg_arclistZ;
typedef struct _cg_object_t* cg_object;
typedef struct _cg_patch_t* cg_patch;
typedef struct _cg_patchZ_t* cg_patchZ;
typedef struct _cg_geometry_t* cg_geometry;
/*============================================================================= Public Types
=============================================================================*/ /* shape type */
typedef enum
{
SHP_NULL = 0, /* Null type*/
SHP_POINT = 1, /* Point type*/
SHP_LINE = 2, /* Line type*/
SHP_POLYGON = 3 /* Polygon type*/
} CG_SHAPETYPE;
/* arc type */
typedef enum
{
ARC_LINE =1,
ARC_CIRCLE_P =2,
ARC_CIRCLE_C =3,
ARC_ELLIPSE =4,
ARC_SPLINE =10,
ARC_BEZIER =20
} CG_ARCTYPE;
/* 3D Object Types - standard object primitives */
typedef enum
{
OBJ_BOX = 1,
OBJ_CONE = 2,
OBJ_SPERE = 3,
OBJ_HEMISPHERE = 4,
OBJ_GEOSPHERE = 5,
OBJ_CYLINDER = 6,
OBJ_TUBE = 7,
OBJ_TORUS = 8,
OBJ_PYRMID = 9,
OBJ_PLANE = 10
} CG_OBJECTTYPE;
/* extended object primitives */
typedef enum
{
OBJEX_ELLIPSOID = 16,
OBJEX_OVAL = 17,
OBJEX_HEDRA = 18,
OBJEX_CHAMFERBOX = 19,
OBJEX_CHAMFERCYL = 20,
OBJEX_SPINDLE = 21,
OBJEX_GENGON = 22,
OBJEX_PRISM = 23,
OBJEX_HOSE = 24,
OBJEX_L_EXT = 25,
OBJEX_C_EXT = 26,
OBJEX_CAPSULE = 27,
OBJEX_TORUSKNOT = 28,
OBJEX_OILTANK = 29,
OBJEX_RINGWAVE = 30,
OBJ_TEAPOT = 31
} CG_OBJECTTYPE_EX;
/* Patch type */
typedef enum
{
PAT_TRILIST = 1,
PAT_TRINET = 2,
PAT_TRIFAN = 3,
PAT_TRISTRIP = 4
} CG_PATCHTYPE;
/* 3D Patch type */
typedef enum
{
PAT_TRILISTZ = 5,
PAT_TRINETZ = 6,
PAT_TRIFANZ = 7,
PAT_TRISTRIPZ = 8
} CG_PATCHZTYPE;
/* Geometry type */
typedef enum
{
GT_NULL = 0,
GT_SHAPE = 1,
GT_VERTEX = 2,
GT_VERTEXZ = 3,
GT_POLYLINE = 4,
GT_POLYLINEZ = 5,
GT_POLYGON = 6,
GT_ARCLIST = 7, /* Compound arc line */
GT_ARCLISTZ = 8, /* Compound arc with z */
GT_PATCH = 9,
GT_PATCHZ = 10,
GT_OBJECT = 11 /* Object */
} CG_GEOMETRYTYPE;
/*============================================================================= Enum Constants
=============================================================================*/ typedef enum /* Set operation type */
{
CG_DIFF, /* Difference */
CG_INT, /* Intersection */
CG_XOR, /* Exclusive or */
CG_UNION /* Union */
} CG_OPCLIP;
typedef enum /* relationships */
{
REL_CONTAIN = 0, /* TRUE if the primary shape wholly contains the secondary shape */
REL_CROSS = 1, /* TRUE if the intersection of the interiors is a lower dimension than the maximum dimension of the two shapes */
REL_DISJOINT = 2, /* TRUE if the intersection of two shapes is empty */
REL_EQUAL = 3, /* TRUE if the two supplied shapes are identical */
REL_OVERLAP = 4, /* TRUE if the intersection of two shapes results in an object of the same geometric dimension */
REL_TOUCH = 5, /* TRUE if the two supplied shapes share a common boundary */
REL_WITHIN = 6 /* TRUE if primary_shape is wholly contained within secondary_shape */
} CG_RELATION;
/*============================================================================= Public Struct Types
=============================================================================*/ /* Vertex structure */
typedef struct
{
union{
struct{ double x, y; };
double _v[2];
};
} cg_vertex_t, cg_point_t;
/* Line structure */
typedef struct
{
union{
struct{ double x1, y1, x2, y2; };
struct{ cg_point_t start, end; };
cg_point_t _p[2];
double _v[4];
};
} cg_edge_t, cg_line_t;
/* Vertex list structure */
typedef struct
{
int num_vertices; /* Number of vertices in list */
cg_vertex_t *vertex; /* Vertex array pointer */
} cg_vertexlist_t, cg_pointlist_t, cg_polyline_t;
/* rectangle type*/
typedef struct
{
union{
struct{
union{
struct{ double min_x, min_y; };
cg_vertex_t _min;
};
union{
struct{ double max_x, max_y; };
cg_vertex_t _max;
};
};
double _v[4];
};
} cg_rect_t;
/* 3D rect - box type*/
typedef struct
{
union{
struct{
union{
struct{ double min_x, min_y, max_x, max_y; };
cg_rect_t _rc;
};
double min_z, max_z;
};
double _v[6];
};
} cg_rectZ_t, cg_box_t;
/* circleCR struct */
typedef struct
{
union{
struct{ double xp, yp; };
cg_vertex_t _cp;
};
double r;
} cg_circle_t;
/* Point structure */
typedef struct
{
union{
struct{
union{
struct{ double x, y; };
cg_vertex_t _p;
};
double z;
};
double _v[3];
};
} cg_vector_t, cg_pointZ_t, cg_vertexZ_t;
/* 3D Vertex list structure */
typedef struct
{
int num_vertices; /* Number of vertices */
cg_vector_t *vertex; /* Vertex array */
} cg_vectorlist_t, cg_pointlistZ_t, cg_vertexlistZ_t;
/* Triangle struct */
typedef struct
{
union{
struct{ cg_vertex_t v0, v1, v2; };
cg_vertex_t _v[3];
};
} cg_tri_t;
/* 3D Triangle struct */
typedef struct
{
union{
struct{ cg_vector_t v0, v1, v2; };
cg_vector_t _v[3];
};
cg_vector_t n; /* Normal vector */
} cg_triZ_t;
/* triangle vertex index struct */
typedef struct
{
union{
struct{ int i0, i1, i2; };
int _vi[3];
};
} cg_triindex_t;
/* BLOB struct */
typedef struct
{
BYTE* chunk;
size_t size;
} cg_blob_t;
/*============================================================================*/< br /> #endif /* ndef _CGALDEF_H_INCLUDED */
