Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Multiple processor visibility search system and method

a search system and multi-processor technology, applied in the field of computer graphics, can solve the problems of sloppy algorithm could end up wasting the most of the computational advantage, and the queries are more expensive than the queries used in the ray casting method

Inactive Publication Date: 2001-12-27
ORACLE INT CORP
View PDF5 Cites 59 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0029] Furthermore, when the processor detects that the hull H is a leaf bound of the bound hierarchy and the cone C is a leaf cone of the cone hierarchy, the processor may update the visibility information for the leaf cone, i.e. may set the visibility distance value for cone C equal to the cone-hull distance computed in (b) above, and may set the nearest object pointer associated with cone C equal to a pointer associated with hull H.

Problems solved by technology

These queries however are more expensive than the queries used in the ray casting method.
A sloppy algorithm could end up wasting most of the computational advantage provided by improvements in the dual tree search.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multiple processor visibility search system and method
  • Multiple processor visibility search system and method
  • Multiple processor visibility search system and method

Examples

Experimental program
Comparison scheme
Effect test

first embodiment

[0082] In a first embodiment, six normal vectors oriented in the three positive and three negative axial directions are used to generate a fixed-direction hierarchy of hulls shaped like rectangular boxes with sides parallel to the coordinate planes. These axis-aligned bounding hulls provide a simple representation that has excellent local computational properties. It is easy to transform or compare two axis-aligned hulls. However, the approximation provided by axis-aligned hulls tends to be rather coarse, often proving costly at more global levels.

second embodiment

[0083] In a second embodiment, eight normal vectors directed towards the corners of a cube are used to generate a hierarchy of eight-sided hulls. For example, the eight vectors (.+-.1,.+-.1,.+-.1) may be used to generate the eight-sided hulls. The octahedron is a special case of this hull family.

third embodiment

[0084] In a third embodiment, fourteen normal vectors, i.e. the six normals which generate the rectangular boxes plus the eight normals which generate the eight-sided boxes, are used to generate a hull hierarchy with fourteen-sided hulls. These fourteen-sided hulls may be described as rectangular boxes with corners shaved off. It is noted that as the number of normal vectors and therefore side increases, the accuracy of the hull's approximation to the underlying object increases.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A system and method for performing visible object determination based upon a dual search of a cone hierarchy and a bound hierarchy performed by multiple processors. Each processor is configured to read a (global and / or local) problem queue to access a bound-cone pair. The bound-cone pair points to a bound in the bound hierarchy and a cone in the cone hierarchy. The processor computes a bound-cone distance between the bound and the cone, and compares the bound-cone distance to a visibility distance associated with the cone. If the bound-cone distance is smaller than the visibility distance, the processor may write two or more refined bound-cone pairs corresponding to a refinement of the original pair to the global or local problem queue. When the processor detects a leaf bound and a leaf cone, it updates a nearest object pointer and the visibility distance associated with the leaf cone.

Description

[0001] This application claims the benefit of U.S. Provisional application Ser. No. 60 / 250,823 filed on Dec. 1, 2000 titled "Multiple Processor Visibility Search System and Method".[0002] This application is a continuation-in-part of U.S. Pat. application Ser. No. 09 / 247,466 filed on Feb. 9, 1999 titled "Visible-Object Determination For Interactive Visualization", which claims the benefit of U.S. Provisional application Ser. No. 60 / 074,868 filed on Feb. 17, 1998 titled "Visible-Object Determination for Interactive Visualization".[0003] 1. Field of the Invention[0004] The present invention relates generally to the field of computer graphics, and more particularly, to the problem of determining the set of objects (and portions of objects) visible from a defined viewpoint in a graphics environment.[0005] 2. Description of the Related Art[0006] Visualization software has proven to be very useful in evaluating three-dimensional designs long before the physical realization of those design...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06T1/20G06T15/00G06T15/10G06T15/30G06T15/40
CPCG06T1/20G06T15/005G06T15/10G06T15/30G06T15/40
Inventor SOWIZRAL, HENRY A.ZIKAN, KARELKELLER, RANDALL G.
Owner ORACLE INT CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com