Squeak Class Documentation category index | class index  
 
LineIntersections
  category: Graphics-Tools-Intersection
  superclass: Object
  subclasses:

This class computes all intersections of a set of line segments. The input segments must be integer coordinates. The intersections returned will be accurate, meaning that fractional points describing the intersections will be reported. It is up to the client to convert these fractional points if required.

instance methods
  computing
  computeIntersectionAt:belowOrRightOf:
computeIntersectionsOf:
crossEdgeEvent:
endEdgeEvent:
initializeEvents
processEvents
recordIntersection:with:at:
startEdgeEvent:

  debug
  debugDrawLine:color:
debugDrawLine:with:color:
debugDrawPoint:
debugScale
debugWait

  private
  firstIndexForInserting:
indexForInserting:
intersectFrom:to:with:to:
isLeft:comparedTo:

class methods
  debug
  debugMode
debugMode:

  example
  exampleLines:

  instance creation
  of:

instance methods
  computing top  
 

computeIntersectionAt:belowOrRightOf:


 

computeIntersectionsOf:


 

crossEdgeEvent:


 

endEdgeEvent:


 

initializeEvents

Initialize the events for all given line segments


 

processEvents


 

recordIntersection:with:at:


 

startEdgeEvent:


  debug top  
 

debugDrawLine:color:


 

debugDrawLine:with:color:


 

debugDrawPoint:


 

debugScale


 

debugWait


  private top  
 

firstIndexForInserting:


 

indexForInserting:

Return the appropriate index for inserting the given x value


 

intersectFrom:to:with:to:


 

isLeft:comparedTo:

Return true if dir1 is left of dir2


class methods
  debug top  
 

debugMode


 

debugMode:

LineIntersections debugMode: true


  example top  
 

exampleLines:

LineIntersections exampleLines: 100


  instance creation top  
 

of: