Gaussian approximations of objects bounded by algebraic curves

Myung Soo Kim, In Kwon Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

How to compute and represent the Gaussian approximations of planar curved objects is described. Also considered are various applications of the Gaussian approximation to various primitive geometric operations on monotone curve segments. The exact solutions for these problems can be computed by solving simultaneous polynomial equations; however, this requires an intensive computation time. Efficient heuristic approximation algorithms using simple binary subdivisions on the original geometric components are suggested. It is shown that simple data structures such as arrays and circular lists can be used to represent the Gaussian approximations of planar curved objects.

Original languageEnglish
Title of host publicationProc 90 IEEE Int Conf Rob Autom
PublisherPubl by IEEE
Pages317-322
Number of pages6
ISBN (Print)0818620617
Publication statusPublished - 1990 Dec 1
EventProceedings of the 1990 IEEE International Conference on Robotics and Automation - Cincinnati, OH, USA
Duration: 1990 May 131990 May 18

Other

OtherProceedings of the 1990 IEEE International Conference on Robotics and Automation
CityCincinnati, OH, USA
Period90/5/1390/5/18

Fingerprint

Approximation algorithms
Heuristic algorithms
Data structures
Polynomials

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Kim, M. S., & Lee, I. K. (1990). Gaussian approximations of objects bounded by algebraic curves. In Proc 90 IEEE Int Conf Rob Autom (pp. 317-322). Publ by IEEE.
Kim, Myung Soo ; Lee, In Kwon. / Gaussian approximations of objects bounded by algebraic curves. Proc 90 IEEE Int Conf Rob Autom. Publ by IEEE, 1990. pp. 317-322
@inproceedings{f740527febbb4c1c8062cc6f916d0bb0,
title = "Gaussian approximations of objects bounded by algebraic curves",
abstract = "How to compute and represent the Gaussian approximations of planar curved objects is described. Also considered are various applications of the Gaussian approximation to various primitive geometric operations on monotone curve segments. The exact solutions for these problems can be computed by solving simultaneous polynomial equations; however, this requires an intensive computation time. Efficient heuristic approximation algorithms using simple binary subdivisions on the original geometric components are suggested. It is shown that simple data structures such as arrays and circular lists can be used to represent the Gaussian approximations of planar curved objects.",
author = "Kim, {Myung Soo} and Lee, {In Kwon}",
year = "1990",
month = "12",
day = "1",
language = "English",
isbn = "0818620617",
pages = "317--322",
booktitle = "Proc 90 IEEE Int Conf Rob Autom",
publisher = "Publ by IEEE",

}

Kim, MS & Lee, IK 1990, Gaussian approximations of objects bounded by algebraic curves. in Proc 90 IEEE Int Conf Rob Autom. Publ by IEEE, pp. 317-322, Proceedings of the 1990 IEEE International Conference on Robotics and Automation, Cincinnati, OH, USA, 90/5/13.

Gaussian approximations of objects bounded by algebraic curves. / Kim, Myung Soo; Lee, In Kwon.

Proc 90 IEEE Int Conf Rob Autom. Publ by IEEE, 1990. p. 317-322.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Gaussian approximations of objects bounded by algebraic curves

AU - Kim, Myung Soo

AU - Lee, In Kwon

PY - 1990/12/1

Y1 - 1990/12/1

N2 - How to compute and represent the Gaussian approximations of planar curved objects is described. Also considered are various applications of the Gaussian approximation to various primitive geometric operations on monotone curve segments. The exact solutions for these problems can be computed by solving simultaneous polynomial equations; however, this requires an intensive computation time. Efficient heuristic approximation algorithms using simple binary subdivisions on the original geometric components are suggested. It is shown that simple data structures such as arrays and circular lists can be used to represent the Gaussian approximations of planar curved objects.

AB - How to compute and represent the Gaussian approximations of planar curved objects is described. Also considered are various applications of the Gaussian approximation to various primitive geometric operations on monotone curve segments. The exact solutions for these problems can be computed by solving simultaneous polynomial equations; however, this requires an intensive computation time. Efficient heuristic approximation algorithms using simple binary subdivisions on the original geometric components are suggested. It is shown that simple data structures such as arrays and circular lists can be used to represent the Gaussian approximations of planar curved objects.

UR - http://www.scopus.com/inward/record.url?scp=0025595027&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0025595027&partnerID=8YFLogxK

M3 - Conference contribution

SN - 0818620617

SP - 317

EP - 322

BT - Proc 90 IEEE Int Conf Rob Autom

PB - Publ by IEEE

ER -

Kim MS, Lee IK. Gaussian approximations of objects bounded by algebraic curves. In Proc 90 IEEE Int Conf Rob Autom. Publ by IEEE. 1990. p. 317-322