Jump to content

  • Log In with Google      Sign In   
  • Create Account


plainoldcj

Member Since 18 Apr 2013
Offline Last Active Today, 03:21 PM
-----

Posts I've Made

In Topic: Linked List vs std::vector

06 April 2014 - 10:10 AM

This issue is covered by a lot of good talks.
See by Stroustrup or
http://channel9.msdn.com/Events/Build/2014/2-661 by Sutter, using the
same example.

In Topic: Splitting a rectangle area into organic section.

19 March 2014 - 08:53 AM

Wow, that was fast!

In Topic: Splitting a rectangle area into organic section.

19 March 2014 - 06:28 AM

I just want to give you the name voronoi diagram.
I've only seen the case where the "influence" of a point is the euclidean distance. That is, for each point p
of an input set you get a corresponding "section" (cell) which contains all points which distance to p is not greater
than to every other point of the input set.
So it doesn't actually fit your problem but I imagine there are other forms of the vornoi diagram which solve your problem.
Or maybe you find a way to make the borders fuzzy, don't know.
You're picture reminded me of this, so just use this term to google smile.png

Note, however, that most algorithms for voronoi diagrams compute a representation of the borders of the section, like a graph, for
instance. I could imagine that's not what you need.

If you just want to draw such sections, why not draw several predefined sections on top of each other? This should even work
with picking.
You could use metaballs to generate sections.

What are you trying to do, anyways? smile.png

In Topic: Adjacency Matrix from 3D Model?

09 February 2014 - 09:04 AM

What are you trying to do?

 

Considering the (common?) case of a 2-manifold mesh the number of edges is actually O(number of vertices). So storing the adj. matrix seems like a waste of space. Consider adj. lists instead.

 

If you are interested in the connectivity of your mesh (eg. what are the adj. faces of this edge, loop through all edges of a face...) there

are more suitable data structures like the half edge DS.

 

If you really need the adj. matrix, ignore this post.


In Topic: Is hacky code allowed in industry?

08 November 2013 - 02:02 AM

Read this: http://gamasutra.com/view/feature/194772/dirty_game_development_tricks.php


PARTNERS