NPSNET : an accurate low-cost technique for real-time display of transient events : vehicle collisions, explosions and terrain modifications.

52 Pages·0.68 MB·en_US

by  Osborne, William Dale.;Zyda, Michael J.;Pratt, David R.

NAVAL POSTGRADUATE SCHOOL
Monterey, California
THESIS
NPSNET: AN ACCURATE LOW-COST TECHNIQUE
FOR REAL-TIME DISPLAY OF TRANSIENT EVENTS:
VEHICLE COLLISIONS, EXPLOSIONS AND
TERRAIN MODIFICATIONS
by
William Dale Osborne
September 1991
Thesis Co-Advisors: Dr. Michael J. Zyda
David R. Pratt
Approved for public release; distribution is unlimited.
?99

L' MV./U/ 1JJ11 1L-1V
SECURITYCLASSIFICATIONOFTHIS PAGE
REPORT DOCUMENTATION PAGE
ia. REPORTSECURITY CLASSIFICATION UNCLASSIFIED 1b RESTRICTIVE MARKINGS
2a SECURITY CLASSIFICATION! AUTHORITY 3. DISTRIBUTION/AVAILABILITYOF REPORT
Approved for public release;
2b dECLASSIFICATION/dOWNgRAdINg SCHEDULE
distribution is unlimited
4. PERFORMINGORGANIZATION REPORT NUMBER(S) 5. MONITORINGORGANIZATION REPORTNUMBER(S)
6a. NAME OF PERFORMINGORGANIZATION 6b. OFFICE SYMBOL 7a. NAMEOF MONITORINGORGANIZATION
Computer Science Dept. (ifapplicable) Naval Postgraduate School
cs
Naval Postgraduate School
6c. ADDRESS(City, State, andZIPCode) 7b. ADDRESS(City, State, andZIPCode)
Monterey, CA 93943-5000 Monterey, CA 93943-5000
8a. NAMEOF FUNDING/SPONSORING 8b. OFFICE SYMBOL 9. PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER
ORGANIZATION (ifapplicable)
8c. ADDRESS(City, State, andZIPCode) 10. SOURCE OF PUNdiNg NUMBERS
PROGRAM PROJECT TASK WORK UNIT
ELEMENT NO. NO. NO. ACCESSION NO.
11. TITLE (IncludeSecurityClassification)
NPSNET: An Accurate Low-Cost Technique for Real-Time Display of Transient Events
W
OsbPoErRnSeO,NWAiLlAlUiiTaaHmmORDDiaSle
W
TYPE OF REPORT 13b. TIME COVERED 14. DATE OF REPORT(Year, Month, Day) 15. PA0E COUNT
Master sThtlesis from 08/89 to 09/91 September 1991 42
me
16. supplementary notation views expressed in this thesis are those ot the author and do not reflect the
official policy or position of the Department ofDefense or the United States Government.
17. COSATI CODES 1C8o.lSlUiBsJiEoCnTDTeEteRcMtSi(oCno,ntRineuaelo-nTriemveer,seRifaneyceTsrsaacryinagnd,iNdePntSifNybEyTb,locCkonummpbeurt)erGraphics.
FIELD GROUP SUB-GROUP
19. ABSTRACT(Continueonreverseifnecessaryandidentifybyblocknumber)
This work concentrates on a method forreal-time collision detection and how to resolve that collision when it has
occurred. Theresults ofthis effort areonly a small partoftheoverall system, NPSNET. Thecollision detection mech-
anism is integrated into the overall system to create realism involving collisions. The original NPSNET system did
notcontain acollisiondetection andresponsemodule. Thecollisions tobedetectedincludeexplosions such as missile
contact with a vehicle, one vehicle running into another such as ajeep and a tank, and terrain modifications such as
an artillery round hitting the ground and creating a crater. The overall system complements the DoD large-scale net-
working system, SIMNET. The NPSNET system is portable and able to run on any graphics workstation that has
GL
the libraries.
20. DISTRIBUTION/AVAILABILITYOFABSTRACT 21. ABSTRACT SECURITY CLASSIFICATION
[J UNCLASSIFIED/UNLIMITED fj SAMEAS RPT. [J DTIC USERS UNCLASSIFIED
mm
22a NAME OF RESPONSIBLE INDIVIDUAL 22b. TELEPHONEj7nc/udeAreaCode) 22c E SYMBOL
[phone]
DDFORM 1473,84MAR 83 APRedition may be useduntil exhausted SECURITY CLASSIFICATION OFTHIS PAGE
All othereditionsareobsolete UNCLASSIFIED
Approved for public release; distribution is unlimited
NPSNET: An Accurate Low-Cost Technique
for Real-Time Display of Transient Events: Vehicle Collisions,
Explosions and Terrain Modifications.
by
William Dale Osborne
Captain, United States Army
B.S., United States Military Academy, 1981
Submitted in partial fulfillment ofthe
requirements for the degree of
MASTER OF SCIENCE IN COMPUTER SCIENCE
from the
NAVAL POSTGRADUATE SCHOOL
September 1991
ABSTRACT
This work concentrates on a method for real-time collision detection and
how to resolve that collision when it has occurred. The results of this effort are
only a small part of the overall system, NPSNET. The collision detection mecha-
nism is integrated into the overall system to create realism involving collisions.
The original NPSNET system did not contain a collision detection and response
module. The collisions to be detected include explosions such as missile contact
with a vehicle, one vehicle running into another such as ajeep and a tank, and ter-
rain modifications such as an artillery round hitting the ground and creating a cra-
ter. The overall system complements the DoD large-scale networking system,
SIMNET. The NPSNET system is portable and able to run on any graphics work-
GL
station that has the libraries.
in
1
//
Li
TABLE OF CONTENTS
INTRODUCTION
I. 1
BACKGROUND
A.
1
PURPOSE AND GOALS OF WORK
B. 2
BREAKDOWN OF WORK
C. 3
OTHER RELATED WORKS
II. 4
PROGRAM IMPLEMENTATION
in. 8
OVERVIEW
A. 8
WORLD SEGMENTATION
B. 8
C. COLLISION DETECTION 9
1. Against Fixed Objects 9
2. Against Moving Objects 1
D. COLLISION RESPONSE 14
1. Fixed Objects 14
2. Moving Objects 15
3. Reactions 20
IV. RESULTS 23
PERFORMANCE
A. 23
B. ACHIEVEMENT OF GOALS 23
V. CONCLUSIONS 25
A. MERITS OF THE WORK 25
B. ASSUMPTIONS AND LIMITATIONS 25
C. IDEAS FOR FUTURE PROJECTS 26
APPENDIX A 28
REFERENCES
33
INfriAL DISTRIBUTION LIST 35
IV