private AdvancingFrontNode locateNode( double x ) { AdvancingFrontNode node = findSearchNode(x); if( x < node.value ) { while( (node = node.prev) != null ) { if( x >= node.value ) { search = node; return node; } } } else { while( (node = node.next) != null ) { if( x < node.value ) { search = node.prev; return node.prev; } } } return null; }
AdvancingFrontNode node = findSearchNode(px); final double nx = node.point.getX();