- To: mathgroup at smc.vnet.net
- Subject: [mg31599] Taking Sides
- From: "news.univie.ac.at" <gunz at treangeli.at>
- Date: Fri, 16 Nov 2001 06:38:03 -0500 (EST)
- Organization: Vienna University, Austria
- Sender: owner-wri-mathgroup at wolfram.com
I have a set of points representing a 3-dimensional object (The data comes from medical-imaging, from a CT scan). Given a defined boundary, I want to assign some points to the INSIDE of the object and the rest to the OUTSIDE of the object. I expect this needs triangulation and then some kind of 'region growing' but before I start I wanted to ask if anyone has solved a similar problem (or point me to some literature). Thanx Philipp P.S.: the number of points is HUGE, so the algorithm has got to be efficient.