Skip to main content
Blender

Return to Question

Notice removed Draw attention by CommunityBot
Bounty Ended with patmo141's answer chosen by CommunityBot
Tweeted twitter.com/#!/StackBlender/status/607244499295866880
added 86 characters in body
Source Link
user877329
user877329
  • 1.4k
  • 3
  • 14
  • 31

This question has two parts

  1. Is there an automatic way in blender (perhaps an addon) of subdividing a mesh into convex subvolumes
  2. Given that a subdivision has been made, is it possible to associate a front and back subvolume with a face, or at least mark the faces that faces two subvolumes? In the figure, I have done (1) manually, and I want to give the selected faces a tag, so I know that these faces actually face another subvolume (this object is hidden to not cover the selected faces). The reason for including the open face is that the body will be mirrored in the yz-plane.

Illustration of what I want to do

The reason I need this is that I want convex volumes for hit-testing that relies on the normal projection method. An alternative is to relax on the convexity assumption, but then I need another algorithm perhaps involving testing a surface integral for equality to 4pi, which seems numerically unstable.

This question has two parts

  1. Is there an automatic way of subdividing a mesh into convex subvolumes
  2. Given that a subdivision has been made, is it possible to associate a front and back subvolume with a face, or at least mark the faces that faces two subvolumes? In the figure, I have done (1) manually, and I want to give the selected faces a tag, so I know that these faces actually face another subvolume. The reason for including the open face is that the body will be mirrored in the yz-plane.

Illustration of what I want to do

The reason I need this is that I want convex volumes for hit-testing that relies on the normal projection method. An alternative is to relax on the convexity assumption, but then I need another algorithm perhaps involving testing a surface integral for equality to 4pi, which seems numerically unstable.

This question has two parts

  1. Is there an automatic way in blender (perhaps an addon) of subdividing a mesh into convex subvolumes
  2. Given that a subdivision has been made, is it possible to associate a front and back subvolume with a face, or at least mark the faces that faces two subvolumes? In the figure, I have done (1) manually, and I want to give the selected faces a tag, so I know that these faces actually face another subvolume (this object is hidden to not cover the selected faces). The reason for including the open face is that the body will be mirrored in the yz-plane.

Illustration of what I want to do

The reason I need this is that I want convex volumes for hit-testing that relies on the normal projection method. An alternative is to relax on the convexity assumption, but then I need another algorithm perhaps involving testing a surface integral for equality to 4pi, which seems numerically unstable.

Notice added Draw attention by user877329
Bounty Started worth 50 reputation by user877329
Source Link
user877329
user877329
  • 1.4k
  • 3
  • 14
  • 31

Subdividing a mesh into convex subvolumes and tagging faces

This question has two parts

  1. Is there an automatic way of subdividing a mesh into convex subvolumes
  2. Given that a subdivision has been made, is it possible to associate a front and back subvolume with a face, or at least mark the faces that faces two subvolumes? In the figure, I have done (1) manually, and I want to give the selected faces a tag, so I know that these faces actually face another subvolume. The reason for including the open face is that the body will be mirrored in the yz-plane.

Illustration of what I want to do

The reason I need this is that I want convex volumes for hit-testing that relies on the normal projection method. An alternative is to relax on the convexity assumption, but then I need another algorithm perhaps involving testing a surface integral for equality to 4pi, which seems numerically unstable.