어떤 선이 폐곡선인지 아닌지 어떻게 판단 할 수 있을까요?
.. 그게 선인지 아닌지는 어떻게 판단하나유?
말장난이지만(^^).. 선이 어떤 형태로 주어져 있나 해서 말씀드리는 겁니다유.
(수학적으로는 f:[0,1] -> X , f continuous 가 (곡)선일 것이고 그게 f(0)=f(1)이면 폐곡선이겠쥬.. (좁은 정의) 근데 이걸 원하시는 건 아닌 듯 하네유)
폐곡선에도 여러 종류가 있겠죠?
그 중에서 단순폐곡선만을 판별하는 거라면, 폐곡선 상의 점을 따라 이동하다보면 다시 출발점으로 돌아오는지 확인하는 방법이 가장 간단하지 않을까 싶습니다.
어떤 곡선의 점이[(x_1, y_1), (x_2,y_2).......(x_n, y_n)] 이와 같이 주어졌다고 할 때
for (i=1;i<n;i++) { if(x[i]-x[i+1])*(x[i]-x[i+1])+(y[i]-y[i+1])*(y[i]-y[i+1]) > R*R) return 1; //폐곡선이 아님 } return 0 //폐곡선임
이렇게 되지 않을까요?
아 그리고 (x[n]-x[1])*(x[n]-x[1])+(y[n]-y[0])*(y[n]-y[0])> R*R 인지도 확인해야겠네요..
되묻기..
.. 그게 선인지 아닌지는 어떻게 판단하나유?
말장난이지만(^^).. 선이 어떤 형태로 주어져 있나 해서 말씀드리는 겁니다유.
(수학적으로는 f:[0,1] -> X , f continuous 가 (곡)선일 것이고
그게 f(0)=f(1)이면 폐곡선이겠쥬.. (좁은 정의)
근데 이걸 원하시는 건 아닌 듯 하네유)
일단 폐곡선이 무엇인지 정의가 필요합니다.
폐곡선에도 여러 종류가 있겠죠?
그 중에서 단순폐곡선만을 판별하는 거라면, 폐곡선 상의 점을 따라 이동하다보면 다시 출발점으로 돌아오는지 확인하는 방법이 가장 간단하지 않을까 싶습니다.
간단히 생각해보면....
어떤 곡선의 점이[(x_1, y_1), (x_2,y_2).......(x_n, y_n)] 이와 같이 주어졌다고 할 때
for (i=1;i<n;i++) { if(x[i]-x[i+1])*(x[i]-x[i+1])+(y[i]-y[i+1])*(y[i]-y[i+1]) > R*R) return 1; //폐곡선이 아님 } return 0 //폐곡선임R은 폐곡선인지 아닌지 판별하는 두 점 사이의 거리의 최소값. 두 점 사이의 거리가 R보다 크면 폐곡선이 아님.
이렇게 되지 않을까요?
아 그리고 (x[n]-x[1])*(x[n]-x[1])+(y[n]-y[0])*(y[n]-y[0])> R*R
인지도 확인해야겠네요..