Collision avoidance system for voxel-based object representation
First Claim
1. A system for detecting the exact location of the intersection of moving voxel-based graphical objects prior to their intersection when said objects are moved about a display screen, comprising:
- means for generating voxel-based objects for display on said screen including a memory array representing the virtual space through which said objects are to be moved, with objects in said virtual space having a corresponding on-screen object at a corresponding on-screen location, and means for storing voxel-based data corresponding to voxel-based objects in said memory array, a portion of said memory representing a voxel-based occupancy map of said stored objects, said voxel-based occupancy map representing said virtual space;
means for mapping individual objects into said occupancy map as data at a corresponding memory location within said memory array;
means for moving said objects in said virtual space;
means for updating said occupancy map every time any object moves about said virtual space by writing data corresponding to a given object into a location different from that previously occupied by said data;
means for detecting when prior to writing of data into said different location corresponding to movement of said given object about said virtual space data associated with said given object is to be written into a memory location for which data from another one of said objects already exists, thus to identify the exact voxel at which said penetration is to occur; and
,means for preventing on-screen movement of the associated on-screen representation of said given object upon detection of an occupied occupancy map location into which data for said object is to be written to effectuate said move.
2 Assignments
0 Petitions
Accused Products
Abstract
Voxel-based objects are manipulated and interacted with in a physically ristic way such that during movement of the graphical objects, collisions are automatically detected and the graphical objects are prevented from penetrating each other. Applications include computer graphics and animation, CAD/CAM, and virtual reality applications that require real-time interaction between complex three-dimensional object models. When objects are represented in a voxel-based format where objects consist of clusters of regularly or irregularly spaced sampled data points, rather than a conventional graphic format where objects are represented by lists of polygons, primitive surfaces, or geometries, moving objects in virtual space involves shifting the voxel-based data in a large memory array representing the virtual space of the system and detecting collisions among moving objects by checking the new memory locations of object voxels to see if they are already occupied.
191 Citations
2 Claims
-
1. A system for detecting the exact location of the intersection of moving voxel-based graphical objects prior to their intersection when said objects are moved about a display screen, comprising:
-
means for generating voxel-based objects for display on said screen including a memory array representing the virtual space through which said objects are to be moved, with objects in said virtual space having a corresponding on-screen object at a corresponding on-screen location, and means for storing voxel-based data corresponding to voxel-based objects in said memory array, a portion of said memory representing a voxel-based occupancy map of said stored objects, said voxel-based occupancy map representing said virtual space; means for mapping individual objects into said occupancy map as data at a corresponding memory location within said memory array; means for moving said objects in said virtual space; means for updating said occupancy map every time any object moves about said virtual space by writing data corresponding to a given object into a location different from that previously occupied by said data; means for detecting when prior to writing of data into said different location corresponding to movement of said given object about said virtual space data associated with said given object is to be written into a memory location for which data from another one of said objects already exists, thus to identify the exact voxel at which said penetration is to occur; and
,means for preventing on-screen movement of the associated on-screen representation of said given object upon detection of an occupied occupancy map location into which data for said object is to be written to effectuate said move. - View Dependent Claims (2)
-
Specification