
Applied Math Applied Math Forum 
 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! 
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?

June 21st, 2016, 05:14 PM  #3 
Global Moderator Joined: May 2007 Posts: 6,730 Thanks: 689 
Click on "edit"  there is a delete option.


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 