My Math Forum  

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

Applied Math Applied Math Forum

LinkBack Thread Tools Display Modes
June 21st, 2016, 11:01 AM   #1
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:

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).
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.

VengRouge is offline  
June 21st, 2016, 12:47 PM   #2
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, 06:14 PM   #3
Global Moderator
Joined: May 2007

Posts: 6,684
Thanks: 658

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

  My Math Forum > College Math Forum > Applied Math

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 06:31 PM
Polynomials' Intersection Points Herc11 Linear Algebra 1 July 7th, 2013 05:06 AM
Intersection points math221 Calculus 1 February 4th, 2013 06:46 AM
Number of Points of intersection. chetjan Algebra 11 November 6th, 2009 02:11 PM
Points of intersection of a circle. Oxymoron Algebra 4 July 23rd, 2008 05:11 PM

Copyright © 2019 My Math Forum. All rights reserved.