Package gen.lib.pathplan

Class shortest__c

java.lang.Object

gen.lib.pathplan.shortest__c

public class shortest__c
extends Object

Constructor Summary

Constructors

Constructor	Description
shortest__c()

Method Summary

Modifier and Type	Method	Description
static void	add2dq(Globals zz, int side, ST_pointnlink_t pnlp)
static boolean	between(ST_pointf pap, ST_pointf pbp, ST_pointf pcp)
static int	ccw(ST_pointf p1p, ST_pointf p2p, ST_pointf p3p)
static void	connecttris(Globals zz, int tri1, int tri2)
static int	finddqsplit(Globals zz, ST_pointnlink_t pnlp)
static void	growdq(Globals zz, int newdqn)
static void	growops(Globals zz, int newopn)
static void	growpnls(Globals zz, int newpnln)
static void	growtris(Globals zz, int newtrin)
static boolean	intersects(ST_pointf pap, ST_pointf pbp, ST_pointf pcp, ST_pointf pdp)
static boolean	isdiagonal(int pnli, int pnlip2, ST_pointnlink_t[] pnlps, int pnln)
static void	loadtriangle(Globals zz, __ptr__ pnlap, __ptr__ pnlbp, __ptr__ pnlcp)
static boolean	marktripath(Globals zz, int trii, int trij)
static boolean	pointintri(Globals zz, int trii, ST_pointf pp)
static int	Pshortestpath(Globals zz, ST_Ppoly_t polyp, CArray<ST_pointf> eps, ST_Ppoly_t output)
static void	splitdq(Globals zz, int side, int index)
static void	triangulate(Globals zz, ST_pointnlink_t[] pnlps, int pnln)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

shortest__c

public shortest__c()

Method Detail

Pshortestpath

public static int Pshortestpath(Globals zz,
                                ST_Ppoly_t polyp,
                                CArray<ST_pointf> eps,
                                ST_Ppoly_t output)

triangulate

public static void triangulate(Globals zz,
                               ST_pointnlink_t[] pnlps,
                               int pnln)

isdiagonal

public static boolean isdiagonal(int pnli,
                                 int pnlip2,
                                 ST_pointnlink_t[] pnlps,
                                 int pnln)

loadtriangle

public static void loadtriangle(Globals zz,
                                __ptr__ pnlap,
                                __ptr__ pnlbp,
                                __ptr__ pnlcp)

connecttris

public static void connecttris(Globals zz,
                               int tri1,
                               int tri2)

marktripath

public static boolean marktripath(Globals zz,
                                  int trii,
                                  int trij)

add2dq

public static void add2dq(Globals zz,
                          int side,
                          ST_pointnlink_t pnlp)

splitdq

public static void splitdq(Globals zz,
                           int side,
                           int index)

finddqsplit

public static int finddqsplit(Globals zz,
                              ST_pointnlink_t pnlp)

ccw

public static int ccw(ST_pointf p1p,
                      ST_pointf p2p,
                      ST_pointf p3p)

intersects

public static boolean intersects(ST_pointf pap,
                                 ST_pointf pbp,
                                 ST_pointf pcp,
                                 ST_pointf pdp)

between

public static boolean between(ST_pointf pap,
                              ST_pointf pbp,
                              ST_pointf pcp)

pointintri

public static boolean pointintri(Globals zz,
                                 int trii,
                                 ST_pointf pp)

growpnls

public static void growpnls(Globals zz,
                            int newpnln)

growtris

public static void growtris(Globals zz,
                            int newtrin)

growdq

public static void growdq(Globals zz,
                          int newdqn)

growops

public static void growops(Globals zz,
                           int newopn)