#### Filter Results:

- Full text PDF available (107)

#### Publication Year

1987

2017

- This year (1)
- Last 5 years (22)
- Last 10 years (49)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Gershon Elber, Myung-Soo Kim
- Symposium on Solid Modeling and Applications
- 2001

We present a new approach to building a solver for a set of geometric constraints represented by multivariate rational functions. The constraints are formulated using inequalities as well as equalities. When the solution set has dimension larger than zero, we approximate it by fitting a hypersurface to discrete solution points. We also consider a variety of… (More)

- Myoung-Jun Kim, Myung-Soo Kim, Sung Yong Shin
- SIGGRAPH
- 1995

This paper proposes a new class of unit quaternion curves inSO(3). A general method is developed that transforms a curve in R (defined as a weighted sum of basis functions) into its unit quaternion analogue in SO(3). Applying the method to well-known spline curves (such as Bézier, Hermite, and B-spline curves), we are able to construct various unit… (More)

- Gershon Elber, In-Kwon Lee, Myung-Soo Kim
- IEEE Computer Graphics and Applications
- 1997

Offset curves have diverse engineering applications, which have consequently motivated extensive research concerning various offset techniques. Offset research in the early 1980s focused on approximation techniques to solve immediate application problems in practice. This trend continued until 1988, when Hoschek [1, 2] applied non-linear optimization… (More)

- In-Kwon Lee, Myung-Soo Kim, Gershon Elber
- Computer-Aided Design
- 1996

An algorithm is presented to approximate planar offset curves within an arbitrary tolerance > 0. Given a planar parametric curve C(t) and an offset radius r, the circle of radius r is first approximated by piecewise quadratic Bézier curve segments within the tolerance . The exact offset curve Cr(t) is then approximated by the convolution of C(t) with the… (More)

- Chandrajit L. Bajaj, Myung-Soo Kim
- I. J. Robotics Res.
- 1990

- Jung-Woo Chang, Wenping Wang, Myung-Soo Kim
- Computer-Aided Design
- 2010

- In-Kwon Lee, Myung-Soo Kim, Gershon Elber
- Graphical Models and Image Processing
- 1998

Given two planar curves, their convolution curve is defined as the set of all vector sums generated by all pairs of curve points which have the same curve normal direction. The Minkowski sum of two planar objects is closely related to the convolution curve of the two object boundary curves. That is, the convolution curve is a superset of the Minkowski sum… (More)

- Gershon Elber, Myung-Soo Kim, Hee-Seok Heo
- Graphical Models
- 2001

We present an algorithm that computes the convex hull of multiple rational curves in the plane. The problem is reformulated as one of nding the zero-sets of polynomial equations in one or two variables; using these zero-sets we characterize curve segments that belong to the boundary of the convex hull. We also present a preprocessing step that can eliminate… (More)

- Gershon Elber, Myung-Soo Kim
- Computer-Aided Design
- 1998

This paper presents a simple and robust method for computing the bisector of two planar rational curves. We represent the correspondence between the foot points on two planar rational curves C1(t) and C2(r) as an implicit curve F(t; r) = 0, where F(t; r) is a bivariate polynomial B-spline function. Given two rational curves of degree m in the xy-plane, the… (More)

- Jae-Woo Ahn, Myung-Soo Kim, Soon-Bum Lim
- CVGIP: Graphical Model and Image Processing
- 1993

This paper presents an algorithm to compute an approximation to the general sweep boundary of a 2D curved moving object which changes its shape dynamically while traversing a trajectory. In eeect, we make polygonal approximations to the trajectory and to the object shape at every appropriate instance along the trajectory so that the approximated polygonal… (More)