org.jacop.constraints

Class DisjointConditional

java.lang.Object

org.jacop.constraints.DecomposedConstraint<Constraint>

org.jacop.constraints.Constraint

org.jacop.constraints.Diff

org.jacop.constraints.DisjointConditional

All Implemented Interfaces:

SatisfiedPresent, Stateful, UsesQueueVariable

public class DisjointConditional
extends Diff

DisjointConditional constraint assures that any two rectangles from a vector of rectangles does not overlap in at least one direction. The execption from this rule is specified on the list of tuple [recti, rectj, C], where recti and rectj are integers representing given rectangles positions on the list of rectangles (starting from 1) and C is FDV 0..1. When C=1 then rectnagles must not overlap otherwise the overlaping is not checked.

Version:

4.9

Author:

Krzysztof Kuchcinski and Radoslaw Szymanek

Field Summary

Fields

Modifier and Type	Field and Description
org.jacop.constraints.ExclusiveList	exclusionList It specifies what rectangles can conditionally overlap.

Fields inherited from class org.jacop.constraints.Diff

dimIthMinComparator, rectangles

Fields inherited from class org.jacop.constraints.Constraint

atomicExecution, consistencyPruningEvents, constraintScope, earlyTerminationOK, increaseWeight, numberId, scope

Fields inherited from class org.jacop.constraints.DecomposedConstraint

queueIndex

Constructor Summary

Constructors

Constructor and Description
DisjointConditional(IntVar[][] rectangles, List<List<Integer>> exceptionIndices, List<? extends IntVar> exceptionCondition) It creates Disjoint conditional constraint.
DisjointConditional(IntVar[][] rectangles, List<List<Integer>> exceptionIndices, List<? extends IntVar> exceptionCondition, boolean profile) It creates Disjoint conditional constraint.
DisjointConditional(IntVar[] origin1, IntVar[] origin2, IntVar[] length1, IntVar[] length2, List<List<Integer>> exceptionIndices, List<? extends IntVar> exceptionCondition) It constructs a disjoint conditional constraint.
DisjointConditional(IntVar[] o1, IntVar[] o2, IntVar[] l1, IntVar[] l2, List<List<Integer>> exceptionIndices, List<? extends IntVar> exceptionCondition, boolean profile) It constructs a disjoint conditional constraint.
DisjointConditional(List<? extends IntVar> o1, List<? extends IntVar> o2, List<? extends IntVar> l1, List<? extends IntVar> l2, List<List<Integer>> exceptionIndices, List<? extends IntVar> exceptionCondition) It constructs a disjoint conditional constraint.
DisjointConditional(List<? extends IntVar> o1, List<? extends IntVar> o2, List<? extends IntVar> l1, List<? extends IntVar> l2, List<List<Integer>> exceptionIndices, List<? extends IntVar> exceptionCondition, boolean profile) It constructs a disjoint conditional constraint.
DisjointConditional(List<List<? extends IntVar>> rectangles, List<List<Integer>> exceptionIndices, List<? extends IntVar> exceptionCondition) It creates Disjoint conditional constraint.
DisjointConditional(List<List<? extends IntVar>> rectangles, List<List<Integer>> exceptionIndices, List<? extends IntVar> exceptionCondition, boolean profile) It creates Disjoint conditional constraint.
DisjointConditional(Rectangle[] rectangles, org.jacop.constraints.ExclusiveList exclusionList, boolean doProfile) It specifies a diff constraint.

Method Summary

Modifier and Type	Method and Description
void	impose(Store store) It imposes the constraint in a given store.
boolean	satisfied() It checks if the constraint is satisfied.
String	toString() It produces a string representation of a constraint state.

Methods inherited from class org.jacop.constraints.Diff

consistency, getDefaultConsistencyPruningEvent, queueVariable, removeLevel

Methods inherited from class org.jacop.constraints.Constraint

afc, arguments, cleanAfterFailure, decompose, getConsistencyPruningEvent, getGuideConstraint, getGuideValue, getGuideVariable, grounded, grounded, id, impose, imposeDecomposition, increaseWeight, intArrayToString, long2int, numberArgs, removeConstraint, requiresMonotonicity, setConsistencyPruningEvent, setConstraintScope, setScope, setScope, setScope, setScope, setScope, setWatchedVariableGrounded, supplyGuideFeedback, updateAFC, watchedVariableGrounded

Methods inherited from class org.jacop.constraints.DecomposedConstraint

auxiliaryVariables, checkInput, checkInput, checkInputForDuplication, checkInputForDuplicationSkipSingletons, checkInputForNullness, checkInputForNullness, checkInputForNullness, derivative, getDubletonsSkipSingletons, imposeDecomposition

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.jacop.api.Stateful

isStateful

Field Detail

exclusionList

public org.jacop.constraints.ExclusiveList exclusionList

It specifies what rectangles can conditionally overlap.

Constructor Detail

DisjointConditional

public DisjointConditional(Rectangle[] rectangles,
                           org.jacop.constraints.ExclusiveList exclusionList,
                           boolean doProfile)

It specifies a diff constraint.

Parameters:

rectangles - list of rectangles which can not overlap in at least one dimension.

exclusionList - it is a list of exclusive items. Each item consists of two ints and a variable.

doProfile - should the constraint compute and use the profile functionality.

DisjointConditional

public DisjointConditional(List<List<? extends IntVar>> rectangles,
                           List<List<Integer>> exceptionIndices,
                           List<? extends IntVar> exceptionCondition)

It creates Disjoint conditional constraint.

Parameters:

rectangles - the rectangles within a constraint.

exceptionIndices - a list of pairs of conditionally overlaping rectangles.

exceptionCondition - a variable specifying if a corresponding pair is nonoverlapping.

DisjointConditional

public DisjointConditional(List<List<? extends IntVar>> rectangles,
                           List<List<Integer>> exceptionIndices,
                           List<? extends IntVar> exceptionCondition,
                           boolean profile)

It creates Disjoint conditional constraint.

Parameters:

rectangles - the rectangles within a constraint.

exceptionIndices - it specifies a list of pairs, where each pair specifies two rectangles which conditionally overlap.

exceptionCondition - a variable specifying if a corresponding pair is nonoverlapping.

profile - it specifies if the profiles are used and computed within the constraint.

DisjointConditional

public DisjointConditional(List<? extends IntVar> o1,
                           List<? extends IntVar> o2,
                           List<? extends IntVar> l1,
                           List<? extends IntVar> l2,
                           List<List<Integer>> exceptionIndices,
                           List<? extends IntVar> exceptionCondition)

It constructs a disjoint conditional constraint.

Parameters:

o1 - variables specifying the origin in the first dimension.

o2 - variables specifying the origin in the second dimension.

l1 - variables specifying the length in the first dimension.

l2 - variables specifying the length in the second dimension.

exceptionIndices - it specifies a list of pairs, where each pair specifies two rectangles which conditionally overlap.

exceptionCondition - a variable specifying if a corresponding pair is nonoverlapping.

DisjointConditional

public DisjointConditional(List<? extends IntVar> o1,
                           List<? extends IntVar> o2,
                           List<? extends IntVar> l1,
                           List<? extends IntVar> l2,
                           List<List<Integer>> exceptionIndices,
                           List<? extends IntVar> exceptionCondition,
                           boolean profile)

It constructs a disjoint conditional constraint.

Parameters:

o1 - variables specifying the origin in the first dimension.

o2 - variables specifying the origin in the second dimension.

l1 - variables specifying the length in the first dimension.

l2 - variables specifying the length in the second dimension.

exceptionIndices - it specifies a list of pairs, where each pair specifies two rectangles which conditionally overlap.

exceptionCondition - a variable specifying if a corresponding pair is nonoverlapping.

profile - it specifies if the profiles are being computed and used within a constraint.

DisjointConditional

public DisjointConditional(IntVar[] origin1,
                           IntVar[] origin2,
                           IntVar[] length1,
                           IntVar[] length2,
                           List<List<Integer>> exceptionIndices,
                           List<? extends IntVar> exceptionCondition)

It constructs a disjoint conditional constraint.

Parameters:

origin1 - variables specifying the origin in the first dimension.

origin2 - variables specifying the origin in the second dimension.

length1 - variables specifying the length in the first dimension.

length2 - variables specifying the length in the second dimension.

exceptionIndices - it specifies a list of pairs, where each pair specifies two rectangles which conditionally overlap.

exceptionCondition - a variable specifying if a corresponding pair is nonoverlapping.

DisjointConditional

public DisjointConditional(IntVar[] o1,
                           IntVar[] o2,
                           IntVar[] l1,
                           IntVar[] l2,
                           List<List<Integer>> exceptionIndices,
                           List<? extends IntVar> exceptionCondition,
                           boolean profile)

It constructs a disjoint conditional constraint.

Parameters:

o1 - variables specifying the origin in the first dimension.

o2 - variables specifying the origin in the second dimension.

l1 - variables specifying the length in the first dimension.

l2 - variables specifying the length in the second dimension.

exceptionIndices - list of rectangles that may not be considered

exceptionCondition - conditions for rectangles that may not be considered

profile - it specifies if the profiles are being used and computed within that constraint.

DisjointConditional

public DisjointConditional(IntVar[][] rectangles,
                           List<List<Integer>> exceptionIndices,
                           List<? extends IntVar> exceptionCondition)

It creates Disjoint conditional constraint.

Parameters:

rectangles - the rectangles within a constraint.

exceptionIndices - list of rectangles that may not be considered

exceptionCondition - conditions for rectangles that may not be considered

DisjointConditional

public DisjointConditional(IntVar[][] rectangles,
                           List<List<Integer>> exceptionIndices,
                           List<? extends IntVar> exceptionCondition,
                           boolean profile)

It creates Disjoint conditional constraint.

Parameters:

rectangles - the rectangles within a constraint.

exceptionIndices - list of rectangles that may not be considered

exceptionCondition - conditions for rectangles that may not be considered

profile - it specifies if the profiles are being computed and used within that constraint.

Method Detail

impose

public void impose(Store store)

Description copied from class: Constraint

It imposes the constraint in a given store.

Overrides:

impose in class Constraint

Parameters:

store - the constraint store to which the constraint is imposed to.

satisfied

public boolean satisfied()

Description copied from interface: SatisfiedPresent

It checks if the constraint is satisfied. It can return false even if constraint is satisfied but not all variables in its scope are grounded. It needs to return true if all variables in its scope are grounded and constraint is satisfied.

Implementations of this interface for constraints that are not PrimitiveConstraint may require constraint imposition and consistency check as a requirement to work correctly.

Specified by:

satisfied in interface SatisfiedPresent

Overrides:

satisfied in class Diff

Returns:

true if constraint is possible to verify that it is satisfied.

toString

public String toString()

Description copied from class: Constraint

It produces a string representation of a constraint state.

Overrides:

toString in class Diff