효율적인 드로잉 저장 방법?

Question

몇 가지 클래스가있는 기본 그리기 앱을 개발 중입니다. 이 중 하나는 사용자가 그릴 수있는 줄에 정보를 저장하는 "Line"클래스입니다. 사용자가 화면을 드래그하면 손가락이 움직일 때마다 선이 만들어 지므로 손가락을 따라 선이 그려집니다. 모든 라인 객체를 NSArray에 저장하고 무언가가 바뀔 때마다 다시 그립니다. 그러나 어레이가 계속 커지기 시작하고 궁극적으로 속도가 느려지 기 시작합니다. 새로운 라인을 그릴 수있는 방법이 있을까요?

편집 : 대답을 읽어보십시오. 그러나 setNeedsDisplayInRect:은 작동하지 않는 것 같습니다. 그래서처럼 호출 오전 :는 "라인은"데이터 모델의 포인트 단지 한 쌍의 경우

-(void)touchesMoved:(NSSet *)touches withEvent:(UIEvent *)event { 
    for (UITouch *t in touches) { 
     //add line to array w/ x and y values from touch 
     [self setNeedsDisplayInRect:[self rectForLine:line]]; 
    } 
} 

-(CGRect)rectForLine:(Line*)line { 
    CGFloat x1 = [line begin].x; 
    CGFloat y1 = [line begin].y; 
    CGFloat x2 = [line end].x; 
    CGFloat y2 = [line end].y; 
    CGFloat originX = (x1>x2) ? x1 : x2; 
    CGFloat originY = (y1<y2) ? y1 : y2; 
    CGFloat diffX = ((x1>x2) ? x1 : x2) - originX; 
    CGFloat diffY = ((y1>x2) ? y1 : y2) - originY; 
    return CGRectMake(originX, originY, diffX, diffY); 
} 

- (void)drawRect:(CGRect)rect { 
    CGContextRef context = UIGraphicsGetCurrentContext(); 
    CGContextSetLineWidth(context, 10.0); 
    CGContextSetLineCap(context, kCGLineCapRound); 
    //[[UIColor blackColor] set]; 
    for (Line *line in completeLines) { 
     if (CGRectContainsPoint(rect, [line begin]) && CGRectContainsPoint(rect, [line end])) { 
      //draw line onto the screen 
     } 
    } 

Answer 1

, 즉 당신을 늦추고 부분이 아니다.

O (n^2) 또는 매우 구체적으로 Schlemiel-the-Painter's algorithm 인 모든 행을 다시 그리는 것이 문제입니다.

가장 간단한 개선 사항은 UIView의 -drawRect: 내부에 드로잉한다고 가정 할 때 새 행이 포함 된 rect 만 무효화하고 다시 그립니다. 시작 지점과 끝 지점을 기준으로 -setNeedsDisplayInRect:에 보낼 잘못된 rect를 만든 다음 drawRect에서 모든 선을보고 rect 안에있는 선만 그립니다. 이것은 드로잉 성능을 선의 크기와 훨씬 적은 정도로 제한합니다. 드로잉은 이미 존재합니다.