Fast Computation of Geometric Shape Morphing Based on Direction Map of 2D Polygons

• 영문명: Fast Computation of Geometric Shape Morphing Based on Direction Map of 2D Polygons
• 발행기관: 한국산업경영시스템학회
• 저자명: Joo-Haeng Lee(이주행) Jae Yeol Lee(이재열) Hyun Kim(김현) Hyoung-Sun Kim(김형선)
• 간행물 정보: 『한국산업경영시스템학회 학술대회』2002년 추계국제학술대회, 125~130쪽, 전체 6쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2002.10.01

영문 초록

  Geometric shape morphing is a special geometric operation that interpolates two geometric shapes to generate in-between shapes, which can be used in various design applications such as pipe-like surface design or motion simulation in CAD/CAM. It has been well known that Minkowski sum can be used to design collision-free motion path and to modify geometric shapes. Recently, we developed a geometric modeling technique to interactively control geometric shape morphing based on Minkowski sum. The basic idea develops from the linear interpolation on two geometric shapes where the traditional algebraic sum is replaced by Minkowski sum. We extended this scheme into n-th degree B？zier and blossom control with multiple control shapes. In this paper, we introduce mathematical models of the proposed control structure and some of their properties. Moreover, we present a fast and efficient computation method based on direction map analysis, which has been optimized for repeated generation of in-betweens to outperform previous algorithms.

목차

Abstract
1. Introduction
2. Geometric Preliminaries
3. Computation Method based on Direction Map
4. Conclusion
Acknowledgement
References

키워드

Morphing Minkowski Sum B？zier Curve Blossom Direction Map