ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Fast computation of generalized Voronoi diagrams using graphics hardware
Full text PdfPdf (350 KB)
Source Annual Symposium on Computational Geometry archive
Proceedings of the sixteenth annual symposium on Computational geometry table of contents
Clear Water Bay, Kowloon, Hong Kong
Pages: 375 - 376  
Year of Publication: 2000
ISBN:1-58113-224-7
Authors
Kenneth E. Hoff, III  Department of Computer Science, University of North Carolina, Chapel Hill, NC
Tim Culver  Department of Computer Science, University of North Carolina, Chapel Hill, NC
John Keyser  Department of Computer Science, University of North Carolina, Chapel Hill, NC
Ming Lin  Department of Computer Science, University of North Carolina, Chapel Hill, NC
Dinesh Manocha  Department of Computer Science, University of North Carolina, Chapel Hill, NC
Sponsors
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 10,   Downloads (12 Months): 54,   Citation Count: 0
Additional Information:

references   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/336154.336226
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
Kenneth E. Hoff, III , John Keyser , Ming Lin , Dinesh Manocha , Tim Culver, Fast computation of generalized Voronoi diagrams using graphics hardware, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.277-286, July 1999  [doi>10.1145/311535.311567]
 
2
Kenneth Hoff III, Tim Culver, John Keyser, Ming C. Lin, and Dinesh Manocha. Interactive motion planning using hardware-accelerated computation of generalized voronoi diagrams. In Proc. IEEE International Conference on Robotics and Automation, 2000. To appear.
 
3
Jean-Claude Latombe, Robot Motion Planning, Kluwer Academic Publishers, Norwell, MA, 1991

INDEX TERMS

Primary Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Geometrical problems and computations

Additional Classification:
  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.10 Vision and Scene Understanding
            Subjects: Motion
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Plan execution, formation, and generation
  I.3 COMPUTER GRAPHICS
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.8 Scene Analysis
          Subjects: Motion


General Terms:
Algorithms, Design, Performance, Theory

Collaborative Colleagues:
Kenneth E. Hoff, III: colleagues
Tim Culver: colleagues
John Keyser: colleagues
Ming Lin: colleagues
Dinesh Manocha: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player