Continuous point projection to planar freeform curves using spiral curves
Young-Taek Oh, Yong-Joon Kim, Jieun Lee, Myung-Soo Kim, Gershon Elber
In The Visual Computer, 28(1), January 2012.
Abstract: We present an efficient algorithm for projecting a continuously moving query point to a family of planar freeform curves. The algorithm is based on the one-sided Hausdorff distance from the trajectory curve (of the query point) to the planar curves. Using a bounding volume hierarchy (BVH) of the planar curves, we estimate an upper bound h- of the one-sided Hausdorff distance and eliminate redundant curve segments when they are more than distance h- away from the trajectory curve. Recursively subdividing the trajectory curve and repeating the same elimination procedure to the BVH of the remaining curves, we can efficiently determine where to project the moving query point. The explicit continuous point projection is then interpreted as a curve reparameterization problem, for which we propose a few simple approximation techniques. Using several experimental results, we demonstrate the effectiveness of the proposed approach.
Article URL: http://dx.doi.org/10.1007/s00371-011-0632-5
BibTeX format:
@article{Oh:2012:CPP,
  author = {Young-Taek Oh and Yong-Joon Kim and Jieun Lee and Myung-Soo Kim and Gershon Elber},
  title = {Continuous point projection to planar freeform curves using spiral curves},
  journal = {The Visual Computer},
  volume = {28},
  number = {1},
  pages = {111--123},
  month = jan,
  year = {2012},
}
Search for more articles by Young-Taek Oh.
Search for more articles by Yong-Joon Kim.
Search for more articles by Jieun Lee.
Search for more articles by Myung-Soo Kim.
Search for more articles by Gershon Elber.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."