Analysis of Segmented Spatial Distributions

• Other Authors: PURDUE UNIV RESEARCH FOUNDATION LAFAYETTE IN DIV OF SPONSORED PROGRAMS
• Format: Text
• Language: English
• Published: 2003
• Subjects: Numerical Mathematics; Theoretical Mathematics; Operations Research; Computer Programming and Software; *COMPUTERIZED SIMULATION; *SPATIAL DISTRIBUTION; *PROBLEM SOLVING; *GEOMETRY; *SET THEORY; *SITUATIONAL AWARENESS; DATA BASES; COMPUTATIONS; DAMAGE ASSESSMENT; IMAGES; SEGMENTED; POINTS(MATHEMATICS); DOMESTIC TERRORISM; *POINT SETS; *COMPUTATIONAL GEOMETRY; PENTAGON ATTACK; MOVING POINTS; IMAGE ANALYSIS; DATA STRUCTURES; CONFOCAL IMAGING; DATA SETS; sami
• Online Access: http://www.dtic.mil/docs/citations/ADA416077; http://oai.dtic.mil/oai/oai?&verb=getRecord&metadataPrefix=html&identifier=ADA416077

Together with my PhD student Young Kim, I have explored how to deduce from spatially distributed moving point sets information relevant to situation awareness. A technology assessment of techniques from computational geometry has been augmented with new concepts responsive to customer requirements. The computed information has been presented in a pre-attentive manner to aid rapid comprehension. In collaboration with Sami Kilic, visiting scientist, and Mete Sozen, Prof. of Civil Engr, I have completed a simulation study of the 9/11 Pentagon attack. Sozen is member of the Damage Assessment team organized by ASCE, and my work is included in the official report. See http://www.cs.purdue.edu/homes/cmh/simulation. Additional findings in the more general setting of computational geometry include an investigation of the practical utility of kinetic data structures, a concept developed by Guibas and Basch at Stanford, and significant advances in geometric constraint solving, a key technology for positioning and moving geometric entities based on constraints. There has also been work on extracting geomtric information from confocal microscopy images.