#include <stdlib.h>
#include <string.h>
#include "gts.h"

Include dependency graph for split.c:

Data Structures
struct	_GtsSplitCFace
struct	_CFace
struct	_CFaceClass
Defines
#define	DYNAMIC_SPLIT
#define	NEW
#define	IS_CFACE(obj) (gts_object_is_from_class (obj, cface_class ()))
#define	CFACE(obj) ((CFace *) obj)
#define	CFACE_ORIENTATION(cf) ((cf)->flags & 0x1)
#define	CFACE_ORIENTATION_DIRECT(cf) ((cf)->flags \|= 0x1)
#define	CFACE_VVS(cf) ((cf)->flags & 0x2)
#define	CFACE_VVS_DIRECT(cf) ((cf)->flags \|= 0x2)
#define	CFACE_E1 0x4
#define	CFACE_E2 0x8
#define	CFACE_KEEP_VVS 0x10
#define	ROTATE_ORIENT(e, e1, e2, e3)
#define	SEGMENT_USE_VERTEX(s, v) ((s)->v1 == v \|\| (s)->v2 == v)
#define	TRIANGLE_REPLACE_EDGE(t, e, with)
#define	HEAP_INSERT_OBJECT(h, e)
#define	HEAP_REMOVE_OBJECT(h, e)
Typedefs
typedef struct _CFace	CFace
typedef struct _CFaceClass	CFaceClass
Functions
static GtsObjectClass *	cface_class (void)
static GtsTriangle *	replace_edge_collapse (GtsEdge e, GtsEdge with, CFace cf, GtsEHeap heap, GtsTriangle ***a1, guint edge_flag)
static CFace *	cface_new (GtsFace f, GtsEdge e, GtsVertex v1, GtsVertex v2, GtsSplit vs, GtsEHeap heap, GtsEdgeClass klass, GtsSplitCFace scf)
static void	find_vvs (GtsVertex vs, GtsTriangle t, GtsVertex v, GtsEdge vvs, gboolean orientation)
static void	replace_edge_expand (GtsEdge e, GtsEdge with, GtsTriangle *a, GtsVertex v)
static void	cface_expand (CFace cf, GtsTriangle a1, GtsTriangle a2, GtsEdge e, GtsVertex v1, GtsVertex v2, GtsVertex vs, GtsEdgeClass klass)
static void	split_destroy (GtsObject *object)
static void	split_class_init (GtsObjectClass *klass)
static void	split_init (GtsSplit *split)
GtsSplitClass *	gts_split_class (void)
void	gts_split_collapse (GtsSplit vs, GtsEdgeClass klass, GtsEHeap *heap)
void	gts_split_expand (GtsSplit vs, GtsSurface s, GtsEdgeClass *klass)
GtsSplit *	gts_split_new (GtsSplitClass klass, GtsVertex v, GtsObject o1, GtsObject o2)
static gboolean	split_traverse_pre_order (GtsSplit *vs, GtsSplitTraverseFunc func, gpointer data)
static gboolean	split_depth_traverse_pre_order (GtsSplit *vs, guint depth, GtsSplitTraverseFunc func, gpointer data)
static gboolean	split_traverse_post_order (GtsSplit *vs, GtsSplitTraverseFunc func, gpointer data)
static gboolean	split_depth_traverse_post_order (GtsSplit *vs, guint depth, GtsSplitTraverseFunc func, gpointer data)
void	gts_split_traverse (GtsSplit *root, GTraverseType order, gint depth, GtsSplitTraverseFunc func, gpointer data)
guint	gts_split_height (GtsSplit *root)
void	gts_hsplit_force_expand (GtsHSplit hs, GtsHSurface hsurface)
static void	index_object (GtsObject o, guint n)
static void	index_face (GtsFace f, gpointer data)
void	gts_psurface_write (GtsPSurface ps, FILE fptr)
static guint	surface_read (GtsSurface surface, GtsFile f, GPtrArray vertices, GPtrArray faces)
GtsPSurface *	gts_psurface_open (GtsPSurfaceClass klass, GtsSurface s, GtsSplitClass split_class, GtsFile f)
GtsSplit *	gts_psurface_read_vertex (GtsPSurface ps, GtsFile fp)
void	gts_psurface_close (GtsPSurface *ps)

Define Documentation

#define CFACE ( obj ) ((CFace *) obj)

Definition at line 63 of file split.c.

Referenced by gts_hsplit_force_expand(), gts_psurface_write(), gts_split_collapse(), and gts_split_expand().

#define CFACE_E1 0x4

Definition at line 68 of file split.c.

Referenced by cface_expand(), and cface_new().

#define CFACE_E2 0x8

Definition at line 69 of file split.c.

Referenced by cface_expand(), and cface_new().

#define CFACE_KEEP_VVS 0x10

Definition at line 70 of file split.c.

Referenced by cface_expand(), and replace_edge_collapse().

#define CFACE_ORIENTATION ( cf ) ((cf)->flags & 0x1)

Definition at line 64 of file split.c.

Referenced by cface_expand().

#define CFACE_ORIENTATION_DIRECT ( cf ) ((cf)->flags |= 0x1)

Definition at line 65 of file split.c.

Referenced by cface_new().

#define CFACE_VVS ( cf ) ((cf)->flags & 0x2)

Definition at line 66 of file split.c.

Referenced by cface_expand().

#define CFACE_VVS_DIRECT ( cf ) ((cf)->flags |= 0x2)

Definition at line 67 of file split.c.

Referenced by cface_new().

#define DYNAMIC_SPLIT

Definition at line 33 of file split.c.

Referenced by gts_split_collapse().

#define HEAP_INSERT_OBJECT	(	h,
		e
	)

Value:

(GTS_OBJECT (e)->reserved =\
                                  gts_eheap_insert (h, e))

Definition at line 86 of file split.c.

#define HEAP_REMOVE_OBJECT	(	h,
		e
	)

Value:

(gts_eheap_remove (h, GTS_OBJECT (e)->reserved),\
                                   GTS_OBJECT (e)->reserved = NULL)

Definition at line 88 of file split.c.

Referenced by replace_edge_collapse().

#define IS_CFACE ( obj ) (gts_object_is_from_class (obj, cface_class ()))

Definition at line 62 of file split.c.

Referenced by cface_expand(), gts_hsplit_force_expand(), replace_edge_collapse(), replace_edge_expand(), and split_destroy().

#define NEW

Definition at line 34 of file split.c.

Referenced by cface_new().

#define ROTATE_ORIENT	(	e,
		e1,
		e2,
		e3
	)

Value:

{ if (e1 == e) { e1 = e2; e2 = e3; }\
                                 else if (e2 == e) { e2 = e1; e1 = e3; }\
                                 else g_assert (e3 == e); }

Definition at line 72 of file split.c.

Referenced by cface_new().

#define SEGMENT_USE_VERTEX	(	s,
		v
	)	((s)->v1 == v \|\| (s)->v2 == v)

Definition at line 75 of file split.c.

Referenced by cface_new(), and find_vvs().

#define TRIANGLE_REPLACE_EDGE	(	t,
		e,
		with
	)

Value:

{ if ((t)->e1 == e)\
                                              (t)->e1 = with;\
                                            else if ((t)->e2 == e)\
                                              (t)->e2 = with;\
                                            else {\
                                              g_assert ((t)->e3 == e);\
                                              (t)->e3 = with;\
                                            }\
                                          }

Definition at line 76 of file split.c.

Referenced by replace_edge_collapse(), and replace_edge_expand().

Typedef Documentation

typedef struct _CFace CFace

Definition at line 45 of file split.c.

typedef struct _CFaceClass CFaceClass

Definition at line 46 of file split.c.

Function Documentation

static GtsObjectClass* cface_class ( void ) [static]

Definition at line 91 of file split.c.

References gts_object_class(), and gts_object_class_new().

Referenced by cface_new(), gts_psurface_read_vertex(), and gts_split_collapse().

Here is the call graph for this function:

static void cface_expand	(	CFace *	cf,
		GtsTriangle **	a1,
		GtsTriangle **	a2,
		GtsEdge *	e,
		GtsVertex *	v1,
		GtsVertex *	v2,
		GtsVertex *	vs,
		GtsEdgeClass *	klass
	)		`[static]`

Definition at line 361 of file split.c.

References CFACE_E1, CFACE_E2, CFACE_KEEP_VVS, CFACE_ORIENTATION, CFACE_VVS, find_vvs(), _CFace::flags, GTS_EDGE, gts_edge_new(), gts_face_class(), GTS_OBJECT, GTS_OBJECT_CLASS, gts_object_destroy(), gts_object_init(), GTS_TRIANGLE, gts_triangle_set(), gts_vertices_are_connected(), IS_CFACE, replace_edge_expand(), _CFace::t, and _GtsEdge::triangles.

Referenced by gts_split_expand().

Here is the call graph for this function:

static CFace* cface_new	(	GtsFace *	f,
		GtsEdge *	e,
		GtsVertex *	v1,
		GtsVertex *	v2,
		GtsSplit *	vs,
		GtsEHeap *	heap,
		GtsEdgeClass *	klass,
		GtsSplitCFace *	scf
	)		`[static]`

Definition at line 202 of file split.c.

References cface_class(), CFACE_E1, CFACE_E2, CFACE_ORIENTATION_DIRECT, CFACE_VVS_DIRECT, _GtsTriangle::e1, _GtsTriangle::e2, _GtsTriangle::e3, _CFace::flags, GTS_DESTROYED, GTS_EDGE, gts_edge_new(), GTS_IS_FACE, GTS_OBJECT, gts_object_init(), GTS_OBJECT_SET_FLAGS, GTS_SEGMENT, gts_surface_remove_face(), gts_triangle_is_duplicate(), gts_vertices_are_connected(), NEW, _CFace::parent_split, replace_edge_collapse(), ROTATE_ORIENT, SEGMENT_USE_VERTEX, _GtsFace::surfaces, _CFace::t, and _GtsSplit::v.

Referenced by gts_split_collapse().

Here is the call graph for this function:

static void find_vvs	(	GtsVertex *	vs,
		GtsTriangle *	t,
		GtsVertex **	v,
		GtsEdge **	vvs,
		gboolean	orientation
	)		`[static]`

Definition at line 304 of file split.c.

References _GtsTriangle::e1, _GtsTriangle::e2, _GtsTriangle::e3, GTS_SEGMENT, gts_segments_touch, and SEGMENT_USE_VERTEX.

Referenced by cface_expand().

void gts_hsplit_force_expand	(	GtsHSplit *	hs,
		GtsHSurface *	hsurface
	)

gts_hsplit_force_expand: : a GtsHSplit. : a GtsHSurface.

Forces the expansion of by first expanding all its dependencies not already expanded.

Definition at line 1184 of file split.c.

References _GtsSplitCFace::a1, _GtsSplitCFace::a2, CFACE, _GtsSplitCFace::f, GTS_HSPLIT, gts_hsplit_expand(), gts_hsplit_force_expand(), GTS_SPLIT, IS_CFACE, _GtsHSplit::nchild, and _GtsHSplit::parent.

Referenced by gts_hsplit_force_expand().

Here is the call graph for this function:

void gts_psurface_close ( GtsPSurface * ps )

gts_psurface_close: : a GtsPSurface prealably created with gts_psurface_open().

Closes a progressive surface.

Definition at line 1804 of file split.c.

References _GtsPSurface::faces, gts_object_reset_reserved(), GTS_PSURFACE_IS_CLOSED, gts_surface_foreach_vertex(), n, _GtsPSurface::pos, _GtsPSurface::s, _GtsPSurface::split, TRUE, and _GtsPSurface::vertices.

Referenced by psurface_destroy().

Here is the call graph for this function:

GtsPSurface* gts_psurface_open	(	GtsPSurfaceClass *	klass,
		GtsSurface *	s,
		GtsSplitClass *	split_class,
		GtsFile *	f
	)

gts_psurface_open: : a GtsPSurfaceClass. : a GtsSurface. : a GtsSplitClass to use for the GtsSplit. : a GtsFile.

Creates a new GtsPSurface prepared for input from the file containing a valid GTS representation of a progressive surface. The initial shape of the progressive surface is loaded into .

Before being usable as such this progressive surface must be closed using gts_psurface_close(). While open however, the functions gts_psurface_get_vertex_number(), gts_psurface_min_vertex_number() and gts_psurface_max_vertex_number() can still be used.

Returns: a new GtsPSurface or NULL if there was a format error while reading the file, in which case contains information about the error.

Definition at line 1563 of file split.c.

References _GtsPSurface::faces, gts_file_first_token_after(), GTS_INT, GTS_OBJECT, GTS_OBJECT_CLASS, gts_object_destroy(), gts_object_new(), GTS_PSURFACE, gts_surface_vertex_number(), _GtsPSurface::min, _GtsPSurface::pos, s, _GtsPSurface::s, _GtsPSurface::split, _GtsPSurface::split_class, surface_read(), _GtsFile::token, _GtsFile::type, and _GtsPSurface::vertices.

Here is the call graph for this function:

GtsSplit* gts_psurface_read_vertex	(	GtsPSurface *	ps,
		GtsFile *	fp
	)

gts_psurface_read_vertex: : a GtsPSurface prealably created with gts_psurface_open(). : a GtsFile.

Reads in one vertex split operation from and performs the expansion.

If an error occurs while reading the file, the field of is set.

Returns: the newly created GtsSplit or NULL if no vertex split could be read from .

Definition at line 1615 of file split.c.

References _GtsSplitCFace::a1, _GtsSplitCFace::a2, cface_class(), _GtsSplit::cfaces, _GtsSurface::edge_class, _GtsSplitCFace::f, f, _GtsSurface::face_class, _GtsPSurface::faces, FALSE, _CFace::flags, fp, GTS_ERROR, GTS_FACE, gts_file_error(), gts_file_first_token_after(), gts_file_next_token(), GTS_INT, GTS_NONE, GTS_OBJECT, GTS_OBJECT_CLASS, gts_object_destroy(), gts_object_new(), GTS_PSURFACE_IS_CLOSED, GTS_SPLIT, gts_split_expand(), _GtsSplit::ncf, _CFace::parent_split, _GtsPSurface::pos, _GtsObject::reserved, _GtsPSurface::s, _GtsPSurface::split, _GtsPSurface::split_class, _CFace::t, _GtsFile::token, _GtsFile::type, _GtsSplit::v, _GtsSplit::v1, _GtsSplit::v2, _GtsSurface::vertex_class, and _GtsPSurface::vertices.

Here is the call graph for this function:

void gts_psurface_write	(	GtsPSurface *	ps,
		FILE *	fptr
	)

gts_psurface_write: : a GtsPSurface. : a file pointer.

Writes to a GTS progressive surface description.

Definition at line 1271 of file split.c.

References _GtsSplitCFace::a1, _GtsSplitCFace::a2, CFACE, _GtsSplit::cfaces, _GtsSurface::edge_class, _GtsSplitCFace::f, _GtsSurface::face_class, FALSE, _CFace::flags, GTS_IS_SPLIT, GTS_OBJECT, GTS_OBJECT_CLASS, gts_object_reset_reserved(), GTS_POINT_CLASS, GTS_PSURFACE_IS_CLOSED, gts_psurface_remove_vertex(), GTS_SPLIT, gts_split_expand(), gts_surface_foreach_face(), gts_surface_foreach_vertex(), gts_surface_write(), GTS_VERTEX, hash(), index_face(), index_object(), _GtsSplit::ncf, _GtsPSurface::pos, _GtsPSurface::s, _GtsPSurface::split, _CFace::t, _GtsSplit::v, _GtsSplit::v1, _GtsSplit::v2, and _GtsSurface::vertex_class.

Here is the call graph for this function:

GtsSplitClass* gts_split_class ( void )

gts_split_class:

Returns: the GtsSplitClass.

Definition at line 463 of file split.c.

References gts_object_class(), gts_object_class_new(), split_class_init(), and split_init().

Referenced by gts_hsplit_class(), psurface_init(), and split_destroy().

Here is the call graph for this function:

void gts_split_collapse	(	GtsSplit *	vs,
		GtsEdgeClass *	klass,
		GtsEHeap *	heap
	)

gts_split_collapse: : a GtsSplit. : a GtsEdgeClass. : a GtsEHeap or NULL.

Collapses the vertex split . Any new edge created during the process will be of class . If heap is not NULL, the new edges will be inserted into it and the destroyed edges will be removed from it.

Definition at line 554 of file split.c.

References _GtsSplitCFace::a1, _GtsSplitCFace::a2, CFACE, cface_class(), cface_new(), _GtsSplit::cfaces, DYNAMIC_SPLIT, _GtsTriangle::e1, _GtsTriangle::e2, _GtsTriangle::e3, _GtsSplitCFace::f, FALSE, gts_allow_floating_vertices, GTS_EDGE, GTS_FACE, GTS_IS_FACE, GTS_OBJECT, GTS_OBJECT_CLASS, gts_object_destroy(), GTS_POINT, GTS_SEGMENT, gts_segment_is_duplicate(), gts_split_expand(), GTS_SPLIT_V1, GTS_SPLIT_V2, gts_triangle_is_duplicate(), gts_vertex_triangles(), gts_vertices_are_connected(), _GtsSplit::ncf, s, _GtsVertex::segments, _GtsEdge::triangles, TRUE, _GtsSplit::v, _GtsSegment::v1, and _GtsSegment::v2.

Referenced by edge_collapse(), gts_hsplit_collapse(), and gts_psurface_remove_vertex().

Here is the call graph for this function:

void gts_split_expand	(	GtsSplit *	vs,
		GtsSurface *	s,
		GtsEdgeClass *	klass
	)

gts_split_expand: : a GtsSplit. : a GtsSurface. : a GtsEdgeClass.

Expands the vertex split adding the newly created faces to . Any new edge will be of class .

Definition at line 776 of file split.c.

References _GtsSplitCFace::a1, _GtsSplitCFace::a2, CFACE, cface_expand(), _GtsSplit::cfaces, _GtsSplitCFace::f, FALSE, gts_allow_floating_vertices, gts_edge_new(), GTS_OBJECT, GTS_SEGMENT, GTS_SPLIT_V1, GTS_SPLIT_V2, gts_surface_add_face(), _GtsSplit::ncf, _GtsVertex::segments, _GtsEdge::triangles, TRUE, and _GtsSplit::v.

Referenced by gts_hsplit_expand(), gts_hsurface_new(), gts_psurface_add_vertex(), gts_psurface_read_vertex(), gts_psurface_write(), and gts_split_collapse().

Here is the call graph for this function:

guint gts_split_height ( GtsSplit * root )

gts_split_height: : a GtsSplit.

Returns: the maximum height of the vertex split tree having as root.

Definition at line 1080 of file split.c.

References GTS_IS_SPLIT, GTS_SPLIT, gts_split_height(), _GtsSplit::v1, and _GtsSplit::v2.

Referenced by gts_hsurface_height(), and gts_split_height().

Here is the call graph for this function:

GtsSplit* gts_split_new	(	GtsSplitClass *	klass,
		GtsVertex *	v,
		GtsObject *	o1,
		GtsObject *	o2
	)

gts_split_new: : a GtsSplitClass. : a GtsVertex. : either a GtsVertex or a GtsSplit. : either a GtsVertex or a GtsSplit.

Creates a new GtsSplit which would collapse and into . The collapse itself is not performed.

Returns: the new GtsSplit.

Definition at line 907 of file split.c.

References _GtsSplit::cfaces, _GtsSplitCFace::f, GTS_EDGE, GTS_IS_SPLIT, GTS_IS_VERTEX, GTS_OBJECT_CLASS, gts_object_new(), GTS_SPLIT, GTS_SPLIT_V1, GTS_SPLIT_V2, gts_vertices_are_connected(), _GtsSplit::ncf, _GtsEdge::triangles, _GtsSplit::v, _GtsSplit::v1, and _GtsSplit::v2.

Referenced by edge_collapse().

Here is the call graph for this function:

void gts_split_traverse	(	GtsSplit *	root,
		GTraverseType	order,
		gint	depth,
		GtsSplitTraverseFunc	func,
		gpointer	data
	)

gts_split_traverse: : the GtsSplit to start the traversal from. : the order in which nodes are visited - G_PRE_ORDER or G_POST_ORDER. : the maximum depth of the traversal. Nodes below this depth will not be visited. If depth is -1 all nodes in the tree are visited. If depth is 1, only the root is visited. If depth is 2, the root and its children are visited. And so on. : the function to call for each visited GtsHSplit. : user data to pass to the function.

Traverses the GtsSplit tree having as root. Calls for each GtsSplit of the tree in the order specified by . If order is set to G_PRE_ORDER is called for the GtsSplit then its children, if order is set to G_POST_ORDER is called for the children and then for the GtsSplit.

Definition at line 1045 of file split.c.

References split_depth_traverse_post_order(), split_depth_traverse_pre_order(), split_traverse_post_order(), and split_traverse_pre_order().

Referenced by gts_hsurface_traverse().

Here is the call graph for this function: