My Math Forum  

Go Back   My Math Forum > College Math Forum > Applied Math

Applied Math Applied Math Forum


Reply
 
LinkBack Thread Tools Display Modes
June 21st, 2016, 10:01 AM   #1
Newbie
 
Joined: Jun 2016
From: Brazil

Posts: 2
Thanks: 0

Overlapping clouds of points: maximize unique intersection, minimize points count

Hello guys. I'm facing a problem at work, and would like to know if maybe there is ready information about some part of the following problem. Maybe you guys can give me a keyword so i can find more information, or hopefully a scientific article.

Here is the problem:

Setup
The matrices used here have all the same size, and have 3 dimensions. The values at any position can only be 1 or 0. A value of one is never surrounded by only zeroes (this matrix is the representation of a gas cloud within a certain space).
Objective
Find the smallest group of points (they can be be scattered in any way) that cover the most number of unique clouds. (actually, it has to cover at least X%, where X is an arbitraty input parameter)
Step 1
Add all matrices
Step 2
??

I have ideas of my own, but do not want to reinvent the wheel. That being said, your ideas are very much welcome! Maybe we can discuss some.


Thanks!
VengRouge is offline  
 
June 21st, 2016, 11:47 AM   #2
Newbie
 
Joined: Jun 2016
From: Brazil

Posts: 2
Thanks: 0

Guys, i will add more information, i realize now that my post is sorely lacking in detail. I apologize for that. I tried deleting the post, but could not. I would like to make a new post later, properly detailed. Can a mod delete my thread please?
VengRouge is offline  
June 21st, 2016, 05:14 PM   #3
Global Moderator
 
Joined: May 2007

Posts: 6,823
Thanks: 723

Click on "edit" - there is a delete option.
mathman is offline  
Reply

  My Math Forum > College Math Forum > Applied Math

Tags
clouds, count, intersection, maximize, minimize, overlapping, points, unique



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
What are the points of intersection? rrosa522 Algebra 1 March 15th, 2015 05:31 PM
Polynomials' Intersection Points Herc11 Linear Algebra 1 July 7th, 2013 04:06 AM
Intersection points math221 Calculus 1 February 4th, 2013 05:46 AM
Number of Points of intersection. chetjan Algebra 11 November 6th, 2009 01:11 PM
Points of intersection of a circle. Oxymoron Algebra 4 July 23rd, 2008 04:11 PM





Copyright © 2019 My Math Forum. All rights reserved.