모양 (또는 선) 데이터를 저장하기위한 효과적인 데이터 구조는 무엇입니까

Question

내 앱에서 클라이언트 사용자는 모양이나 선을 그릴 수 있습니다. 그런 다음이 모양 데이터를 서버에 보내 데이터베이스에 저장해야합니다. 셰이프는 클라이언트에서 다시 그리기 가능해야합니다.

내 문제는 모양을 나타 내기 위해 하나의 효과적인 데이터 구조를 디자인하는 방법이며, 데이터 구조는 전송하기 쉽고 데이터베이스에 저장해야합니다.

감사합니다.

EDTION : 이러한 모양에는 일반 모양 (원과 같이)과 사용자가 자유롭게 그릴 수있는 불규칙한 모양이 포함됩니다.

Answer 1

나는 사용자가 어떻게 모양을 그려야하는지에 달려 있다고 생각합니다. 그들은 단순히 커서를 캔버스 주위로 움직이고 있습니까? 그렇다면 cbranch의 해결책은 아마도 좋은 방법 일 수 있습니다. on/off 비트 배열 일뿐입니다. 어떤 종류의 압축 기술을 사용하여 최적화 할 수도 있습니다.

그러나 정사각형 도구, 원 도구, 베 지어 도구와 같은 구체적인 방법을 그리기 위해 픽셀 데이터보다 더 효율적으로 저장할 수 있습니다. 사각형은 간단한 구조 등으로서 저장 될 수있다 :

struct square { 
    int x; 
    int y; 
    int length; 
} 

원 :

struct circle { 
    int x; 
    int y; 
    int radius; 
} 

베 지어 곡선 :

struct bezier { 
    int x1; 
    int y1; 
    int x2; 
    int y2; 
} 

그럼 바로부터 형상의 적절한 유형을 재현 데이터를 다시 화면에 그릴 때