Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/800178.810125acmconferencesArticle/Chapter ViewAbstractPublication Pagesacm-national-conferenceConference Proceedingsconference-collections
Article
Free access

The “highly intelligent” tablet as an efficient pointing device for interactive graphics (Preliminary Report)

Published: 01 January 1978 Publication History
  • Get Citation Alerts
  • Abstract

    Described is a simple, efficient algorithm for determining the nearest displayed point on a screen to an arbitrary cursor position. The algorithm seems particularly appropriate for interactive systems using a data tablet with a “smart” controller. The algorithm is based on partitioning the screen among the currently displayed points and minimally modifing this structure as points are added and deleted. Finding the nearest point for cursor position consists then of moving through this partitioning structure until the region is determined. A divide-and-conquer method is used for both inclusion testing in a particular region and also for speeding the search for the proper nearest point.

    References

    [1]
    Kedem, Z. M. and H. Fuchs(1978), "An optimal on-line algorithm for computing the convex hull of a finite planar set". Technical Report, UTD-MMS-41, University of Texas at Dallas, March, 1978. (In preparation)
    [2]
    Knuth, D. E. (1973), The Art of Computer Programming, Vol. 3; Sorting and Searching. Addison-Wesley, Reading, Mass.
    [3]
    Lipton, R. J. and R. E. Tarjan(1977), "Applications of a planar separator theoem". Proc. 18th Annual Symposium on Foundations of Computer Science, IEEE.
    [4]
    Newman, W. M. and R. F. Sproull(1973), Principles of Interactive Computer Graphics. McGraw-Hill Book Co., New York.
    [5]
    Rogers, C. A.(1964), Packing and Convering. Cambridge University Press.
    [6]
    Shamos, M. I. (1975), "Geometric Complexity". Proc. Seventh Annual ACM Symposium on Theory of Computing.
    [7]
    Sutherland, I. E., R. F. Sproull, and R. A. Schumacher (1974), "A characterization of ten hidden-surface algorithms." ACM Computing Surveys, VI,I.

    Cited By

    View all
    • (1980)Creating polyhedral stellationsACM SIGGRAPH Computer Graphics10.1145/965105.80746314:3(19-24)Online publication date: 1-Jul-1980
    • (1980)Creating polyhedral stellationsProceedings of the 7th annual conference on Computer graphics and interactive techniques10.1145/800250.807463(19-24)Online publication date: 14-Jul-1980

    Index Terms

    1. The “highly intelligent” tablet as an efficient pointing device for interactive graphics (Preliminary Report)

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        ACM '78: Proceedings of the 1978 annual conference - Volume 2
        January 1978
        990 pages
        ISBN:0897910001
        DOI:10.1145/800178
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 01 January 1978

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. Cursor control
        2. Interactive computer graphics
        3. Nearest neighbor

        Qualifiers

        • Article

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)18
        • Downloads (Last 6 weeks)3
        Reflects downloads up to 06 Aug 2024

        Other Metrics

        Citations

        Cited By

        View all
        • (1980)Creating polyhedral stellationsACM SIGGRAPH Computer Graphics10.1145/965105.80746314:3(19-24)Online publication date: 1-Jul-1980
        • (1980)Creating polyhedral stellationsProceedings of the 7th annual conference on Computer graphics and interactive techniques10.1145/800250.807463(19-24)Online publication date: 14-Jul-1980

        View Options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Get Access

        Login options

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media