곡선 또는 경로를 최소 포인트 수로 변환하여 파일이나 데이터베이스에 저장할 수있는 알고리즘을 만들었습니다.
이 방법은 간단합니다. 세 점을 동일한 단계로 이동하고이 점들이 형성하는 선 사이의 각도를 측정합니다. 각도가 공차보다 크면 해당 점에 대해 새로운 입방체 곡선을 만듭니다. 그런 다음 선을 앞으로 이동하고 각도를 다시 측정합니다.
안드로이드 경로 클래스 를 알고있는 사람들을 위해 -dstPath 는 사용자 정의 클래스이며 점을 배열에 기록하므로 나중에 포인트를 저장할 수 있습니다 .srcPath 는 Regions Union의 결과이므로 키 포인트가 없습니다. 저장합니다.
문제는 소스 코드가 완벽한 원과 사각형으로 구성된 아래 코드에서 생성 된이 이미지에서 볼 수 있듯이 원이 부드럽게 보이지 않는다는 것입니다. 공차 각도와 계단 길이를 변경하려고했지만 아무것도 도움이되지 않습니다. 이 알고리즘이나 다른 접근법의 개선을 제안 할 수 있는지 궁금합니다.
편집 : 이제 Android java를 사용하는 사람들을 위해 전체 코드를 게시 했으므로 쉽게 시도하고 실험 할 수 있습니다.
public class CurveSavePointsActivity extends Activity{
public void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
setContentView(new CurveView(this));
}
class CurveView extends View{
Path srcPath, dstPath;
Paint srcPaint = new Paint(Paint.ANTI_ALIAS_FLAG);
Paint dstPaint = new Paint(Paint.ANTI_ALIAS_FLAG);
public CurveView(Context context) {
super(context);
srcPaint.setColor(Color.BLACK);
srcPaint.setStyle(Style.STROKE);
srcPaint.setStrokeWidth(2);
srcPaint.setTextSize(20);
dstPaint.setColor(Color.BLUE);
dstPaint.setStyle(Style.STROKE);
dstPaint.setStrokeWidth(2);
dstPaint.setTextSize(20);
srcPath = new Path();
dstPath = new Path();
}
@Override
protected void onSizeChanged(int w, int h, int oldw, int oldh) {
super.onSizeChanged(w, h, oldw, oldh);
//make a circle path
srcPath.addCircle(w/4, h/2, w/6 - 30, Direction.CW);
//make a rectangle path
Path rectPath = new Path();
rectPath.addRect(new RectF(w/4, h/2 - w/16, w*0.5f, h/2 + w/16), Direction.CW);
//create a path union of circle and rectangle paths
RectF bounds = new RectF();
srcPath.computeBounds(bounds, true);
Region destReg = new Region();
Region clip = new Region();
clip.set(new Rect(0,0, w, h));
destReg.setPath(srcPath, clip);
Region srcReg = new Region();
srcReg.setPath(rectPath, clip);
Region resultReg = new Region();
resultReg.op(destReg, srcReg, Region.Op.UNION);
if(!resultReg.isEmpty()){
srcPath.reset();
srcPath.addPath(resultReg.getBoundaryPath());
}
//extract a new path from the region boundary path
extractOutlinePath();
//shift the resulting path bottom left, so they can be compared
Matrix matrix = new Matrix();
matrix.postTranslate(10, 30);
dstPath.transform(matrix);
}
@Override
public void onDraw(Canvas canvas) {
super.onDraw(canvas);
canvas.drawColor(Color.WHITE);
canvas.drawPath(srcPath, srcPaint);
canvas.drawPath(dstPath, dstPaint);
canvas.drawText("Source path", 40, 50, srcPaint);
canvas.drawText("Destination path", 40, 100, dstPaint);
}
public void extractOutlinePath() {
PathMeasure pm = new PathMeasure(srcPath, false); //get access to curve points
float p0[] = {0f, 0f}; //current position of the new polygon
float p1[] = {0f, 0f}; //beginning of the first line
float p2[] = {0f, 0f}; //end of the first & the beginning of the second line
float p3[] = {0f, 0f}; //end of the second line
float pxStep = 5; //sampling step for extracting points
float pxPlace = 0; //current place on the curve for taking x,y coordinates
float angleT = 5; //angle of tolerance
double a1 = 0; //angle of the first line
double a2 = 0; //angle of the second line
pm.getPosTan(0, p0, null); //get the beginning x,y of the original curve into p0
dstPath.moveTo(p0[0], p0[1]); //start new path from the beginning of the curve
p1 = p0.clone(); //set start of the first line
pm.getPosTan(pxStep, p2, null); //set end of the first line & the beginning of the second
pxPlace = pxStep * 2;
pm.getPosTan(pxPlace, p3, null); //set end of the second line
while(pxPlace < pm.getLength()){
a1 = 180 - Math.toDegrees(Math.atan2(p1[1] - p2[1], p1[0] - p2[0])); //angle of the first line
a2 = 180 - Math.toDegrees(Math.atan2(p2[1] - p3[1], p2[0] - p3[0])); //angle of the second line
//check the angle between the lines
if (Math.abs(a1-a2) > angleT){
//draw a straight line to the first point if the current p0 is not already there
if(p0[0] != p1[0] && p0[1] != p1[1]) dstPath.quadTo((p0[0] + p1[0])/2, (p0[1] + p1[1])/2, p1[0], p1[1]);
dstPath.quadTo(p2[0] , p2[1], p3[0], p3[1]); //create a curve to the third point through the second
//shift the three points by two steps forward
p0 = p3.clone();
p1 = p3.clone();
pxPlace += pxStep;
pm.getPosTan(pxPlace, p2, null);
pxPlace += pxStep;
pm.getPosTan(pxPlace, p3, null);
if (pxPlace > pm.getLength()) break;
}else{
//shift three points by one step towards the end of the curve
p1 = p2.clone();
p2 = p3.clone();
pxPlace += pxStep;
pm.getPosTan(pxPlace, p3, null);
}
}
dstPath.close();
}
}
}
다음은 원본 알고리즘과 내 알고리즘이 생성 한 내용을 비교 한 것입니다.
왜 b- 스플라인을 사용하지 않습니까?
—
GriffinHeart 2013
물건이 원과 사각형이라는 것을 알고 있다면 원과 사각형을 저장하지 않겠습니까? 그리고 일반화 된 형태로-어떤 입력이라도 당신의 물건을 생성하는 것은 아마도 그것을 저장하기에 합리적인 형식 일 것입니다. 다른 질문처럼 보이는 압축 체계를 찾고 있다면 (또는 적어도 소스 데이터에 대한 더 많은 정보가 필요할 것입니다) 도움이 될 것입니다).
—
Jeff Gates
첫 번째 문장에서 말했듯이 예측할 수없는 모양 일 수 있습니다. 여기서 원과 사각형은 테스트 예제 일뿐입니다.
—
Lumis
@Lumis 당신은 정말로 b- 스플라인을 살펴 봐야합니다. 자체 솔루션을 구현해야 할 이유가 있습니까?
—
GriffinHeart
Well path 클래스는 스플라인으로 해당 커브를 구성하므로 이미 사용하고 있습니다. 나는 수학 중심의 또 다른 제안이 있습니다. 포인트를 저장하는 대신 사용자 입력 (명령 패턴)을 저장하고 재생하여 동일한 "이미지"를 만듭니다.
—
GriffinHeart
