동위원소 폴리곤

Isothetic polygon
동위원소 폴리곤

동위원소 폴리곤은 다른 면이 직선의 두 파라메트릭 계열에 속하는 폴리곤으로, 두 지점(아마도 무한대의 점)에 중심이 있는 선의 연필이다.동위원소 폴리곤의 가장 잘 알려진 예는 직선으로 된 폴리곤이며, 전자는 일반적으로 후자의 동의어로 사용된다.

어원과 역사

이 용어는 "같고, 같으며, 비슷한" 용어와 "totos(위치, 배치)"에 대한 그리스어 뿌리에서 생성된다. 즉, 이 용어는 "비슷하게 배치된 면이 있는 폴리곤"을 의미해야 한다.

이 용어는 컴퓨터 기하학의 초기 시기에 제안되었다.후자의 경우 설계와 제조의 단순성으로 인해 통합 회로 마스크 레이아웃에 형상을 표시하는 중요한 용도가 있었기 때문에 직교 폴리곤을 사용하는 효율적인 알고리즘 개발에 많은 중점을 두었다.직교 다곤에 대한 많은 기하학적 알고리즘의 효율성은 실제로 옆면이 직각으로 만나는 것이 아니라 옆면이 자연스럽게 두 개의 교대 집합(수직 및 수평 세그먼트의)으로 나뉘는 것에 달려 있다고 관찰되었다.

동위원소 폴리곤 세트

컴퓨터 기하학의 많은 응용에서, 직선형 다각형의 집합에 대해 문제가 명시되었을 때, 이러한 다각형이 동일한 정렬(사실상, 동일한 직교 좌표 축에 정렬됨)을 갖는다고 암묵적으로 가정하는 경우가 매우 많으며, 따라서 "비교적 다각형"이라는 용어는 덜 모호할 것이다.디지털 기하학의 맥락에서 동위원소 폴리곤은 사실상 축 평행이며 정점의 정수 좌표를 가진다.

Examples of isothetic polygons
그리드 크기를 변경하기 위해 디지털 평면에 있는 물체의 최소 면적 커버 세트 역할을 하는 동위원소 폴리곤 집합의 예.

참조

  • Franco P. Preparata and Michael Ian Shamos (1985). Computational Geometry - An Introduction. Springer. ISBN 0-387-96131-3. 1st edition: ; 2nd printing, corrected and expanded, 1988., 8장: "직사각형의 기하학"
  • Prabir Bhattacharya; Azriel Rosenfeld (1990). "Contour Codes of Isothetic Polygons". Computer Vision, Graphics & Image Processing. 50 (3): 353–363. doi:10.1016/0734-189X(90)90153-M.
  • Bin Xu; Xinggang Lin; Youshou Wu; Baozong Yuan (1992). "Isothetic Polygon Representation for Contours". CVGIP: Image Understanding. 56 (2): 264–268. doi:10.1016/1049-9660(92)90042-2.
  • Arindam Biswas; Partha Bhowmick; Bhargab B. Bhattacharya (2010). "Construction of Isothetic Covers of a Digital Object: A Combinatorial Approach". Journal of Visual Communication and Image Representation. 21 (4): 295–310. doi:10.1016/j.jvcir.2010.02.001.