한국정밀공학회:학술대회논문집 (Proceedings of the Korean Society of Precision Engineering Conference)

한국정밀공학회 (Korean Society for Precision Engineering)
권호 표지

다면체의 중립면 계산

Medial Surface Computation of Polyhedra

  • 이용구 (서울대학교 대학원 기계설계학과) ;
  • 이건우 (서울대학교 기계설계학과)
  • 발행 : 1996.11.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

중립면은 셸 (솔리드 모델) 유한 요소 생성, 로보트 이동 경로 계산, 특징 형상 판별 등에서 사용될 수 있다. 그러나 기존 중립면 계산 알고리즘들은 연립 방정식을 수렴성이 보장되지 않는 수치 해법으로 풀어야 했기 때문에 발전이 미비했다. 본 논문은 복셀-이등분 면의 교자성을 이용한 중립면 계산 알고리즘을 제시한다. 교차성은 보로노이 영역을 사용, 단순한 기하학적 요소간의 거리 비교로 판별한다. 이런 기하학적인 접근 방법은 기본적으로 수렴성 문제가 배제된다.

키워드