1 /* 2 * Copyright (c) 2002-2008 LWJGL Project 3 * All rights reserved. 4 * 5 * Redistribution and use in source and binary forms, with or without 6 * modification, are permitted provided that the following conditions are 7 * met: 8 * 9 * * Redistributions of source code must retain the above copyright 10 * notice, this list of conditions and the following disclaimer. 11 * 12 * * Redistributions in binary form must reproduce the above copyright 13 * notice, this list of conditions and the following disclaimer in the 14 * documentation and/or other materials provided with the distribution. 15 * 16 * * Neither the name of 'LWJGL' nor the names of 17 * its contributors may be used to endorse or promote products derived 18 * from this software without specific prior written permission. 19 * 20 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 21 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED 22 * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 23 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR 24 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, 25 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, 26 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR 27 * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF 28 * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING 29 * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS 30 * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 31 */ 32 33 /* 34 * Portions Copyright (C) 2003-2006 Sun Microsystems, Inc. 35 * All rights reserved. 36 */ 37 38 /* 39 ** License Applicability. Except to the extent portions of this file are 40 ** made subject to an alternative license as permitted in the SGI Free 41 ** Software License B, Version 1.1 (the "License"), the contents of this 42 ** file are subject only to the provisions of the License. You may not use 43 ** this file except in compliance with the License. You may obtain a copy 44 ** of the License at Silicon Graphics, Inc., attn: Legal Services, 1600 45 ** Amphitheatre Parkway, Mountain View, CA 94043-1351, or at: 46 ** 47 ** http://oss.sgi.com/projects/FreeB 48 ** 49 ** Note that, as provided in the License, the Software is distributed on an 50 ** "AS IS" basis, with ALL EXPRESS AND IMPLIED WARRANTIES AND CONDITIONS 51 ** DISCLAIMED, INCLUDING, WITHOUT LIMITATION, ANY IMPLIED WARRANTIES AND 52 ** CONDITIONS OF MERCHANTABILITY, SATISFACTORY QUALITY, FITNESS FOR A 53 ** PARTICULAR PURPOSE, AND NON-INFRINGEMENT. 54 ** 55 ** NOTE: The Original Code (as defined below) has been licensed to Sun 56 ** Microsystems, Inc. ("Sun") under the SGI Free Software License B 57 ** (Version 1.1), shown above ("SGI License"). Pursuant to Section 58 ** 3.2(3) of the SGI License, Sun is distributing the Covered Code to 59 ** you under an alternative license ("Alternative License"). This 60 ** Alternative License includes all of the provisions of the SGI License 61 ** except that Section 2.2 and 11 are omitted. Any differences between 62 ** the Alternative License and the SGI License are offered solely by Sun 63 ** and not by SGI. 64 ** 65 ** Original Code. The Original Code is: OpenGL Sample Implementation, 66 ** Version 1.2.1, released January 26, 2000, developed by Silicon Graphics, 67 ** Inc. The Original Code is Copyright (c) 1991-2000 Silicon Graphics, Inc. 68 ** Copyright in any portions created by third parties is as indicated 69 ** elsewhere herein. All Rights Reserved. 70 ** 71 ** Additional Notice Provisions: The application programming interfaces 72 ** established by SGI in conjunction with the Original Code are The 73 ** OpenGL(R) Graphics System: A Specification (Version 1.2.1), released 74 ** April 1, 1999; The OpenGL(R) Graphics System Utility Library (Version 75 ** 1.3), released November 4, 1998; and OpenGL(R) Graphics with the X 76 ** Window System(R) (Version 1.3), released October 19, 1998. This software 77 ** was created using the OpenGL(R) version 1.2.1 Sample Implementation 78 ** published by SGI, but has not been independently verified as being 79 ** compliant with the OpenGL(R) version 1.2.1 Specification. 80 ** 81 ** Author: Eric Veach, July 1994 82 ** Java Port: Pepijn Van Eeckhoudt, July 2003 83 ** Java Port: Nathan Parker Burg, August 2003 84 */ 85 package org.lwjgl.util.glu.tessellation; 86 87 88 89 class GLUhalfEdge { 90 public GLUhalfEdge next; /* doubly-linked list (prev==Sym->next) */ 91 public GLUhalfEdge Sym; /* same edge, opposite direction */ 92 public GLUhalfEdge Onext; /* next edge CCW around origin */ 93 public GLUhalfEdge Lnext; /* next edge CCW around left face */ 94 public GLUvertex Org; /* origin vertex (Overtex too long) */ 95 public GLUface Lface; /* left face */ 96 97 /* Internal data (keep hidden) */ 98 public ActiveRegion activeRegion; /* a region with this upper edge (sweep.c) */ 99 public int winding; /* change in winding number when crossing */ 100 public boolean first; 101 GLUhalfEdge(boolean first)102 GLUhalfEdge(boolean first) { 103 this.first = first; 104 } 105 } 106