컴퓨터에서 원을 그리는 가장 빠른 알고리즘이 무엇일까?

[codesaf..(codesafer)]

퀴즈.

[∮프갤럼(t)dt(modernmachine)]

답은 [ OpenGL ] 입니다!

[codesafer(codesafer)]

요즘 실험시다바리 하느라 공부할 기회가 적은 회사 막내 가르치느라고 간만에 쪼물딱거렸는데 역시 그래픽스는 잼나. 막내 땜에 남아 기다려줬는데 막내 도망간건 함정.

[관노(211.108)]

저번에 그거 뭐시기

[codesafer(codesafer)]

그때 나온 알고리즘들은 가장 빠르다곤 할 수 없어유.

[codesafer(codesafer)]

mid-point circle 알고리즘이 가장 빠르진 않습니다유.

[codesafer(codesafer)]

평소에 요령없이 성실한 녀석이라 그런걸로 갈굴 정돈 아니공 ㅋㄷㅋㄷ (평소 가르칠땐 못알아들으면 갈굼)

[익명(223.131)]

원 그리는데 뭔 알고리즘 까지 ^^ 결국은 sin,cos여 cos가 x고 sin이 y고 , 이상하게 이 생키 머리에 들갔다 나오면 이상하게 꼬여서 나옴.

[익명(223.131)]

원의 방정식 쓰면 되지

[codesafer(codesafer)]

거야 중딩들도 아는거궁. 가장 빠른 방법.

[codingmon(codingmon)]

걍 지름 범위가 제한적이면 미리 배열에 만들어놓고 걍 냅다뿌림

[codingmon(codingmon)]

미드포인트정도만 되도 저는 매우 만족이라

[codesafer(codesafer)]

지름 범위가 무슨 상관 ㅋㅋ

[codesafer(codesafer)]

지름이 무지 크면 어차피 거의 직선이야 : )

[codesafer(codesafer)]

그리는 방법에 달렸지. 점으로 찍느냐 직선으로 찍느냐.

[codesafer(codesafer)]

점 단위로 찍는다면 정확히 인접점의 좌표를 계산해주어야 하니 고정스케일 배열이 답은 아니지

[codesafer(codesafer)]

캐시히트를 고려한다면, LOD, 즉 일정 단위의 크기별 미리 계산한 테이블이 유효하고.

[codesafer(codesafer)]

보통 안티알리아싱을 고려하게 되면 점으로 찍진 않으니까, 그 경우는 미리 계산한 여러단계의 정규화 된 배열이 유효

[de(121.144)]

원 이미지 출력

[관노(211.108)]

한 점 찍고 옆으로 가서 반지름 재보고 찍고 찍고

[codesafer(codesafer)]

ㅋㅋ 귀여워 de 의 방법이 정답일 수 없는게,

[codesafer(codesafer)]

원 이미지가 크면 그려야할 데이타, 그리고 읽어야할 데이타간의 전환 때문에 캐시효율이 떨어지게 됨. 그리고 그려야할 원이 무지 크면 램은 어떻게 감당함?

[11(112.149)]

중간점 원 알고리즘?

[11(112.149)]

아 위에 mid-point circle 써놓으신걸 못봤네.

[ㅂㅈㄷ(211.178)]

점 하나 찍고 원그린거라고 우겨라

[sh(142.241)]

코세한테시킨다

[de(121.144)]

농에 진지한 대답이 나왔네

[11(112.149)]

sh님 천재

[잡대컴공(stakeholder)]

적당히 아무 알고리즘이나 쓰면

[잡대컴공(stakeholder)]

내가 원하는 갯수 혹은 필요한 만큼의 갯수를 1/60초 안에 찍어낼 수 있을거 같아서 포기