IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0862998
(2007-09-27)
|
등록번호 |
US-7499049
(2009-03-03)
|
발명자
/ 주소 |
|
출원인 / 주소 |
|
인용정보 |
피인용 횟수 :
1 인용 특허 :
5 |
초록
▼
A system, method, and computer program product for reducing processing time related to relative geometry calculations performed for objects in a simulated three-dimensional environment. The method converts three-dimensional location coordinates of each object of a plurality of simulated objects in t
A system, method, and computer program product for reducing processing time related to relative geometry calculations performed for objects in a simulated three-dimensional environment. The method converts three-dimensional location coordinates of each object of a plurality of simulated objects in the simulated three-dimensional environment to coordinates of a two-dimensional grid. Then, a two-dimensional grid area that is associated with the scan of an object is calculated. Objects with two-dimensional grid coordinates that are collocated with the calculated area of the scan are determined and relative geometry calculations for the scan of the object determined to be collocated with the calculated area of the scan is performed.
대표청구항
▼
What is claimed is: 1. A method comprising using a computer to reduce the number of geometry calculations to simulate a three-dimensional environment, the method including: converting an object's three-dimensional location coordinates to two-dimensional location coordinates, the object being locate
What is claimed is: 1. A method comprising using a computer to reduce the number of geometry calculations to simulate a three-dimensional environment, the method including: converting an object's three-dimensional location coordinates to two-dimensional location coordinates, the object being located in a simulated three-dimensional environment; converting a three-dimensional scan volume to a two-dimensional scan area, the scan volume corresponding to a scan emanating from an object located in the simulated three-dimensional environment; determining the two-dimensional location coordinates for objects located in the two-dimensional scan area; and determining movements for only those objects located in the two-dimensional scan area using the objects two-dimensional location coordinates. 2. The method of claim 1, wherein the two-dimensional location coordinates are in two-dimensional grid coordinates. 3. The method of claim 1, wherein the scan comprises at least one of a visual scan, a radar scan, or a sensor scan. 4. The method of claim 1, wherein converting a three-dimensional scan volume to a two-dimensional scan area is based on at least one of the scans range, the scans line-of-sight, the scans width angle, or the scans elevation angle. 5. The method of claim 1, wherein the objects located in the two-dimensional scan area are fully or partially covered by the two-dimensional scan area. 6. The method of claim 1, wherein the objects are players or objects in a computer simulation. 7. The method of claim 1, further comprising scanning the simulated three-dimensional environment for other objects. 8. A computer-executable method comprising using a computer to detect an object in a simulated three-dimensional environment, the method including: scanning the simulated three-dimensional environment, the scan emanating from an object located in the simulated three-dimensional environment; calculating a two-dimensional scan outline for the three-dimensional scan; calculating a two-dimensional scan area from the two-dimensional scan outline by: determining two-dimensional coordinates for a scan's end point; calculating a scan radius by multiplying a scan's range by a sine of one-half a scan beams width angle; and calculating a plurality of edge points by adding the scan radius to the two-dimensional coordinates for the scans endpoint and subtracting the scan radius from the two-dimensional coordinates for the scans endpoint; and determining if simulated objects are located within the two-dimensional scan area. 9. The method of claim 8, wherein the two-dimensional coordinates are in two-dimensional grid coordinates. 10. The method of claim 8, wherein the scan's end point is calculated based on the scan's range and scan's line-of-sight vector. 11. The method of claim 8, wherein the scan's range is the distance from a scan's source to the scan's endpoint. 12. The method of claim 8, wherein the simulated object is fully or partially located within the two-dimensional scan area. 13. The method of claim 8, wherein the objects are players or objects in a computer simulation. 14. A system for generating a three-dimensional simulation comprising: a processor for creating a simulated three dimensional environment; and a user simulation device associated with an object displayed in the simulated three-dimensional environment, wherein the processor is configured to: convert the object's three-dimensional location coordinates to two-dimensional location coordinates, the object being located in the simulated three-dimensional environment; convert a three-dimensional scan volume to a two-dimensional scan area, the three-dimensional scan volume corresponding to a scan emanating from an object located in the simulated three-dimensional environment; determine two-dimensional location coordinates for objects located in the two-dimensional scan area; and determine movements for only those objects located in the two-dimensional scan area using the objects two-dimensional location coordinates. 15. The system of claim 14, wherein the two-dimensional location coordinates are in two-dimensional grid coordinates. 16. The system of claim 14, wherein the scan comprises at least one of a visual scan, a radar scan, or a sensor scan. 17. The system of claim 14, wherein converting the three-dimensional scan volume to the two-dimensional scan area is based on at least one of the scans range, the scans line-of-sight, the scans width angle, or the scans elevation angle. 18. The system of claim 14, wherein the objects located in the two-dimensional scan area are fully or partially covered by the two-dimensional scan area. 19. The system of claim 14, wherein the objects are players or objects in a computer simulation. 20. The system of claim 14, wherein the processor is configured to scan the simulated three-dimensional environment for other objects.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.