Triangle Algorithm Visualizer

이 앱을 사용하면 Triangle Algorithm이라는 간단한 알고리즘과 상호 작용하고 시각화하는 새로운 방법을 찾을 수 있습니다.

이 앱은 컴퓨터 과학에서 중대한 문제의 2D 사례를 해결하는 것을 시각화합니다. 한 점이 주어진 점 세트의 볼록 껍질입니까? 따라서이 앱은 교육 및 알고리즘 아트를위한 매체 역할을합니다.

기본 모드를 사용하여 다양한 사용자 입력 포인트에 알고리즘을 적용 할 때 임의의 포인트 세트에서 발생하는 상황을 시각화합니다.

보다 창조적 인 그라디언트 모드를 사용하여 다양한 색상과 상호 작용하고 정점 세트를 제공 할 때 다양한 가능성을 모두 시각화하십시오!

이러한 이미지를 휴대폰에 고해상도 (4K)로 저장하고 포스터로 인쇄하거나 디지털 아트로 사용할 수 있습니다. 가능성은 끝이 없습니다!

나이는 중요하지 않습니다!

아이들은 몇 초 만에 화려하고 놀라운 이미지를 렌더링하는 응용 프로그램의 단순한 특성으로 인해이 응용 프로그램이 매력적임을 알게 될 것입니다.

채색과 예술에 관심이있는 사람들은 독특하면서도 아름다운 이미지를 많이 생성 할 수 있기 때문에 앱이 흥미로울 것입니다.

모든 수준에서 교사는 학생들에게 매우 중요하고 흥미로운 기하학적 및 컴퓨터 과학 문제뿐만 아니라 간단하면서도 강력한 알고리즘과이를 해결하는 방법을 보여주는 데 흥미가 있음을 알게 될 것입니다.

연구원들은 임의의 차원에서 까다로운 문제를 해결하는 기본 알고리즘의 2D 시각화에서 영감을 얻을 수 있습니다.

그러나 건축가는 이미지의 3D 버전을 만든 다음 3D 인쇄를 계속할 수 있습니다.

앱의 기본 알고리즘은“Triangle Algorithm”으로, 컴퓨터 과학과 Rutgers University 교수 인 Bahman Kalantari (https://www.cs.rutgers.edu/~kalantar/)가 발견 한 알고리즘입니다.

알고리즘은 Kalantari 교수의 기사에 설명되어 있습니다.“볼록 껍질 문제에 대한 특성화 알고리즘 및 알고리즘”, Annals of Operations Research, Volume 226, Issue 1, pp 301-349, 2014. (http : // link 참조) .springer.com / article / 10.1007 / s10479-014-1707-2).

이 응용 프로그램은 Rutgers University의 대학원생 인 Varun Shah (varun.shah@rutgers.edu)가 설계하고 구현 한 2D 삼각형 알고리즘의 구현입니다.

Apache 라이센스, 버전 2.0 ( '라이센스')에 따라 라이센스가 부여됩니다. 저작권 2017 Varun Shah.