skip to content
Efficient Contact Determination Between Geometric Models. Preview this item
ClosePreview this item
Checking...

Efficient Contact Determination Between Geometric Models.

Author: Ming C Lin; Dinesh Manocha; NAVAL POSTGRADUATE SCHOOL MONTEREY CA Dept. of COMPUTER SCIENCE.
Publisher: Ft. Belvoir Defense Technical Information Center 08 MAR 1994.
Edition/Format:   eBook : EnglishView all editions and formats
Database:WorldCat
Summary:
The problem of interference detection or contact determination between two or more objects in dynamic environment is fundamental in computer graphics, robotics, and virtual environments. Most of the earlier work is restricted to either polyhedral models or static environments. In this paper, we present efficient algorithms for contact determination and interference detection between geometric models undergoing rigid  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Internet resource
Document Type: Internet Resource
All Authors / Contributors: Ming C Lin; Dinesh Manocha; NAVAL POSTGRADUATE SCHOOL MONTEREY CA Dept. of COMPUTER SCIENCE.
OCLC Number: 227811276
Description: 36 pages

Abstract:

The problem of interference detection or contact determination between two or more objects in dynamic environment is fundamental in computer graphics, robotics, and virtual environments. Most of the earlier work is restricted to either polyhedral models or static environments. In this paper, we present efficient algorithms for contact determination and interference detection between geometric models undergoing rigid motion. The set of models include polyhedra and surfaces described by algebraic sets or piecewise algebraic functions. The algorithms make use of temporal and spatial coherence between successive instances and their running time is a function of the motion between successive instances. The main characteristics of these algorithms are their simplicity and efficiency. They have been implemented; their performance on many applications indicates their potential for real-time simulations. Contact determination, Collision detection, Visual simulations, Animation, Robotics, Geometric models, Coherence, Voronoi regions, Closest features and points.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/227811276> # Efficient Contact Determination Between Geometric Models.
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "227811276" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/502399656#Place/ft_belvoir> ; # Ft. Belvoir
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/vau> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/502399656#Topic/surfaces> ; # Surfaces
    schema:about <http://experiment.worldcat.org/entity/work/data/502399656#Topic/computer_graphics> ; # Computer graphics
    schema:about <http://experiment.worldcat.org/entity/work/data/502399656#Thing/animation> ; # ANIMATION
    schema:about <http://experiment.worldcat.org/entity/work/data/502399656#Topic/algebraic_functions> ; # Algebraic functions
    schema:about <http://experiment.worldcat.org/entity/work/data/502399656#Topic/collisions> ; # Collisions
    schema:about <http://experiment.worldcat.org/entity/work/data/502399656#Topic/computerized_simulation> ; # Computerized simulation
    schema:about <http://experiment.worldcat.org/entity/work/data/502399656#Topic/visual_perception> ; # Visual perception
    schema:about <http://experiment.worldcat.org/entity/work/data/502399656#Topic/coherence> ; # Coherence
    schema:about <http://experiment.worldcat.org/entity/work/data/502399656#Topic/robotics> ; # Robotics
    schema:about <http://experiment.worldcat.org/entity/work/data/502399656#Topic/real_time> ; # Real time
    schema:about <http://experiment.worldcat.org/entity/work/data/502399656#Topic/computer_programming_and_software> ; # Computer Programming and Software
    schema:about <http://experiment.worldcat.org/entity/work/data/502399656#Topic/interference> ; # Interference
    schema:about <http://experiment.worldcat.org/entity/work/data/502399656#Topic/target_recognition> ; # Target recognition
    schema:about <http://experiment.worldcat.org/entity/work/data/502399656#Topic/efficiency> ; # Efficiency
    schema:about <http://experiment.worldcat.org/entity/work/data/502399656#Topic/algorithms> ; # Algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/502399656#Topic/impact_prediction> ; # Impact prediction
    schema:about <http://experiment.worldcat.org/entity/work/data/502399656#Topic/target_detection> ; # Target detection
    schema:about <http://experiment.worldcat.org/entity/work/data/502399656#Topic/spatial_distribution> ; # Spatial distribution
    schema:about <http://experiment.worldcat.org/entity/work/data/502399656#Topic/motion> ; # Motion
    schema:about <http://experiment.worldcat.org/entity/work/data/502399656#Topic/cybernetics> ; # Cybernetics
    schema:about <http://experiment.worldcat.org/entity/work/data/502399656#Topic/image_processing> ; # Image processing
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/16381358> ; # Dinesh Manocha
    schema:contributor <http://experiment.worldcat.org/entity/work/data/502399656#Organization/naval_postgraduate_school_monterey_ca_dept_of_computer_science> ; # NAVAL POSTGRADUATE SCHOOL MONTEREY CA Dept. of COMPUTER SCIENCE.
    schema:contributor <http://viaf.org/viaf/13015885> ; # Ming C. Lin
    schema:datePublished "1994" ;
    schema:datePublished "08 MAR 1994" ;
    schema:description "The problem of interference detection or contact determination between two or more objects in dynamic environment is fundamental in computer graphics, robotics, and virtual environments. Most of the earlier work is restricted to either polyhedral models or static environments. In this paper, we present efficient algorithms for contact determination and interference detection between geometric models undergoing rigid motion. The set of models include polyhedra and surfaces described by algebraic sets or piecewise algebraic functions. The algorithms make use of temporal and spatial coherence between successive instances and their running time is a function of the motion between successive instances. The main characteristics of these algorithms are their simplicity and efficiency. They have been implemented; their performance on many applications indicates their potential for real-time simulations. Contact determination, Collision detection, Visual simulations, Animation, Robotics, Geometric models, Coherence, Voronoi regions, Closest features and points."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/502399656> ;
    schema:inLanguage "en" ;
    schema:name "Efficient Contact Determination Between Geometric Models."@en ;
    schema:productID "227811276" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/227811276#PublicationEvent/ft_belvoirdefense_technical_information_center08_mar_1994> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/502399656#Agent/defense_technical_information_center> ; # Defense Technical Information Center
    schema:url <http://handle.dtic.mil/100.2/ADA280244> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/227811276> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/502399656#Agent/defense_technical_information_center> # Defense Technical Information Center
    a bgn:Agent ;
    schema:name "Defense Technical Information Center" ;
    .

<http://experiment.worldcat.org/entity/work/data/502399656#Organization/naval_postgraduate_school_monterey_ca_dept_of_computer_science> # NAVAL POSTGRADUATE SCHOOL MONTEREY CA Dept. of COMPUTER SCIENCE.
    a schema:Organization ;
    schema:name "NAVAL POSTGRADUATE SCHOOL MONTEREY CA Dept. of COMPUTER SCIENCE." ;
    .

<http://experiment.worldcat.org/entity/work/data/502399656#Topic/algebraic_functions> # Algebraic functions
    a schema:Intangible ;
    schema:name "Algebraic functions"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/502399656#Topic/computer_graphics> # Computer graphics
    a schema:Intangible ;
    schema:name "Computer graphics"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/502399656#Topic/computer_programming_and_software> # Computer Programming and Software
    a schema:Intangible ;
    schema:name "Computer Programming and Software"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/502399656#Topic/computerized_simulation> # Computerized simulation
    a schema:Intangible ;
    schema:name "Computerized simulation"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/502399656#Topic/impact_prediction> # Impact prediction
    a schema:Intangible ;
    schema:name "Impact prediction"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/502399656#Topic/spatial_distribution> # Spatial distribution
    a schema:Intangible ;
    schema:name "Spatial distribution"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/502399656#Topic/target_recognition> # Target recognition
    a schema:Intangible ;
    schema:name "Target recognition"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/502399656#Topic/visual_perception> # Visual perception
    a schema:Intangible ;
    schema:name "Visual perception"@en ;
    .

<http://viaf.org/viaf/13015885> # Ming C. Lin
    a schema:Person ;
    schema:familyName "Lin" ;
    schema:givenName "Ming C." ;
    schema:name "Ming C. Lin" ;
    .

<http://viaf.org/viaf/16381358> # Dinesh Manocha
    a schema:Person ;
    schema:familyName "Manocha" ;
    schema:givenName "Dinesh" ;
    schema:name "Dinesh Manocha" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.