/****************************************************************************\

  Copyright 1995 The University of North Carolina at Chapel Hill.
  All Rights Reserved.

  Permission to use, copy, modify and distribute this software and its
  documentation for educational, research and non-profit purposes,
  without fee, and without a written agreement is hereby granted,
  provided that the above copyright notice and the following three
  paragraphs appear in all copies.

  IN NO EVENT SHALL THE UNIVERSITY OF NORTH CAROLINA AT CHAPEL HILL BE
  LIABLE TO ANY PARTY FOR DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR
  CONSEQUENTIAL DAMAGES, INCLUDING LOST PROFITS, ARISING OUT OF THE
  USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN IF THE UNIVERSITY
  OF NORTH CAROLINA HAVE BEEN ADVISED OF THE POSSIBILITY OF SUCH
  DAMAGES.


  Permission to use, copy, modify and distribute this software and its
  documentation for educational, research and non-profit purposes,
  without fee, and without a written agreement is hereby granted,
  provided that the above copyright notice and the following three
  paragraphs appear in all copies.

  THE UNIVERSITY OF NORTH CAROLINA SPECIFICALLY DISCLAIM ANY
  WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
  MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.  THE SOFTWARE
  PROVIDED HEREUNDER IS ON AN "AS IS" BASIS, AND THE UNIVERSITY OF
  NORTH CAROLINA HAS NO OBLIGATION TO PROVIDE MAINTENANCE, SUPPORT,
  UPDATES, ENHANCEMENTS, OR MODIFICATIONS.

  The authors may be contacted via:

  US Mail:  Jonathan Cohen                      Amitabh Varshney
            Department of Computer Science      Department of Computer Science 
            Sitterson Hall, CB #3175            State University of New York
            University of N. Carolina           Stony Brook, NY 11794-4400, USA 
            Chapel Hill, NC 27599-3175
	    
  Phone:    (919)962-1749                       Phone: (516)632-8446 
	    
  EMail:    cohenj@cs.unc.edu                   varshney@cs.sunysb.edu

\****************************************************************************/
/*****************************************************************************\
  vertex_removal.h
  --
  Description : Hole data structure and prototype for vertex removal routine.

  ----------------------------------------------------------------------------
  $Source: /cvs/RenderPark/SE/Simplify/vertex_removal.h,v $
  $Revision: 1.1.1.1 $
  $Date: 2000/04/06 15:35:32 $
  $Author: philippe $
  $Locker:  $
\*****************************************************************************/

/* Protection from multiple includes. */
#ifndef INCLUDED_SIMPLIFY_VERTEX_REMOVAL_H
#define INCLUDED_SIMPLIFY_VERTEX_REMOVAL_H


/*------------------ Includes Needed for Definitions Below ------------------*/

#include <geometry.h>

#ifdef USE_TRIOCTREE
#include <trioctree.h>
#else
#include <octree.h>
#endif

/*-------------------------------- Constants --------------------------------*/


/*--------------------------------- Macros ----------------------------------*/


/*---------------------------------- Types ----------------------------------*/

typedef struct hole_struct
{
    Vertex    *center_vert;    /* vertex at center of original hole */
    Vertex   **verts;          /* list of vertices on hole boundary */
    Edge     **edges;          /* list of edges on hole boundary */
    Edge      *candidate_edges; /* all edges which may be combined to generate
				   candidate triangles */
    Triangle  *candidate_tris;  /* all triangles which may be used to fill the
				   hole */
    Triangle **ranked_candidate_tris; /* candidates sorted by goodness for
					 greedy selection */
    Triangle **solution_tris;  /* triangles chosen to fill the hole */
    int        num_verts;
    int        num_edges;
    int        num_candidate_edges;
    int        num_candidate_tris;
    int        num_solution_tris;
    int       *num_solution_tris_ptr; /* during the recursive hole-filling
					 process, this pointer points to the
					 num_solution_tris field of the
					 top-level hole.  */
} Hole;

/*---------------------------- Function Prototypes --------------------------*/

int try_removing_vertex(Vertex *vert, Octree *outer_offset,
			Octree *inner_offset, Octree *tubes,
			Octree *model_octree, OctreeData *model_octree_data,
			OctreeData **query_result, double fuzz_factor,
			int exhaustive_filling_flag);

/*---------------------------Globals (externed)------------------------------*/



/* Protection from multiple includes. */
#endif /*INCLUDED_SIMPLIFY_VERTEX_REMOVAL_H*/



/*****************************************************************************\
  $Log: vertex_removal.h,v $
  Revision 1.1.1.1  2000/04/06 15:35:32  philippe
  Initial CVS release

  Revision 1.6  1997/04/10 20:10:46  cohenj
  Added Amitabh's name to credits

  Revision 1.5  1996/04/18 19:20:07  cohenj
  added code for testing trioctree

 * Revision 1.4  96/04/08  19:16:36  cohenj
 * added copyright notice.
 * 
 * Revision 1.3  95/10/16  16:29:41  cohenj
 * first working version
 * 
 * Revision 1.2  95/09/30  06:11:10  cohenj
 * almost done writing revision 1 -- just need the code to update
 * the model after a vertex is removed and finalize the model after removing
 * all vertices in the queue.
 * 
 * Revision 1.1  1995/09/29  19:16:01  cohenj
 * Initial revision
 *
\*****************************************************************************/