논문 초안 - 작성 중

제목 : 2차원 특정 면적 내에 선택된 원형(입자)을 공백이 최소가 되도록 채울 수 있는 방법 구현을 위한 프로그램(파이썬)과 그 결과에 대한 고찰

 

초록 :

 

1. 서론

 

1.1 목적 :

 . 재료는 단일 물질 또는 단일 크기의 입자로 이루진 경우는 없으며 특히 산업계에서 사용되는 재료는 합성 물질이나 혼합물 또는 결합된 형태의 재료들을 통해 개발, 제조, 생산 등이 이루어진다. 따라서 원하는 재료는 만들 경우, 성능, 기능 그리고 구조, 내구성 등의 요구되는 결과를 얻고자 그 구성요소에 대한 배합과 그 비율이 핵심 구성이며 기술의 핵심이 된다.

 . 배합 비율은 성능이나 내구성에만 영향을 미치는 것이 아니라 제조업체에 대해서는 재료비를 차지하는 중요한 팩트가 된다. 같은 성능이라면 더 적은 재료비로 제조하는 것이 무엇보다 중요한 팩트가 된다.

 . 한가지 크기의 구성으로 공간을 채운다면 최소 빈공간 비율, 21.4625% 이하로 줄일 수 없다.

 

1.2 접근 방법 :

 . 특정한 2차원 면적에 대해 선택된 크기(반지름)의 재료 입자를 원으로 단순화한다.

 . 가장 큰 지름의 원으로 먼저 채우고 그 다음은 다음으로 작은 크기의 원으로 채운다.

 . 큰 지름의 순서로 원으로 순차적으로 특정 면적으로 채워 가면서 남는 빈 공간의 비율을 계산한다.

 . 빈 공간의 비율의 변화가 없고 지속되는 원의 위치 선택에도 빈 공간의 변화가 없으면 선택된 지름의 원으로 더 이상 채울 수 없다고 판단하여 다음로 작은 원으로 빈 공간을 채운다.

 

1.3 연구 결과 :

  . 선택된 원의 크기들로 특정한 2차원 면적을 채울시 가능한 최소 빈 공간의 비율 계산한다.

  . 최소 빈 공간을 만드는 원들의 비율을 찾는다.

  . 과정에 대한 FLOWCHART

2. 본론 :

 

3. 결론 :