To LUGNET HomepageTo LUGNET News HomepageTo LUGNET Guide Homepage
 Help on Searching
 
Post new message to lugnet.cad.dev.org.ldrawOpen lugnet.cad.dev.org.ldraw in your NNTP NewsreaderTo LUGNET News Traffic PageSign In (Members)
 CAD / Development / Organizations / LDraw / 1933
1932  |  1934
Subject: 
Re: Parts as volumes (instead of surfaces)
Newsgroups: 
lugnet.cad.dev.org.ldraw
Date: 
Wed, 10 Apr 2002 16:55:07 GMT
Viewed: 
3686 times
  
In lugnet.cad.dev.org.ldraw, Damien Guichard wrote:

> Stud4 primitive could be convex-decomposed just as Ring4 primitive is today.

So stud4 would be decomposed into 16 trapezoidal prisms?  That sounds
like a fair amount of mark up.

> More generally, just as any LDraw surface is convex-decomposed with just
> triangles and quads (3,4 points respectively), I guess any LDraw volume can
> be convex-decomposed with just tetrahedrons and pyramids (4,5 points
> respectively). Just as a quad replaces 2 triangles, a pyramid replaces 2
> tetrahedrons. Only the BFC-ed base face (triangle or quad) has to be
> displayed. The vertex is only for volume definition.

Nod, true.  But I'd rather decompose a 1x1 brick into 6 volumes (4
walls, 1 top and the stud) than 46 (one volume for each surface
polygon).

So how can this convex-decomposion be accomplished, except by fairly
extensive information into the part files?

> So a simple cube requires 6 pyramids but is not slower to display (6 quads,
> 3 BFC-ed) than current "box.dat" that already requires 6 quads (also 3
> BFC-ed) without providing any collision capability.

Err, isn't a simple cube already convex?  Why decompose it?

> Is this legacy of James Jessiman or just illusion ?

I think the latter.  But I'm not really seeing what you mean here.

> Can you give reference to Eric Olsen solution?

Sorry, it was a demonstration he gave some of us awhile ago, of
BrickDraw3D in an early stage of development.  He'd move a part around
the screen, and it would jump over other pieces already on the screen.

Going back to your earlier question:

> > Anyway, the remaining problem is that most (if not all, including Brick 2 x
> > 4) ldraw parts are not convex but concave. Is there any simply mean to
> > extend BFC with metacommands that split ldraw parts in convex subpart? Does
> > the topic deserve the effort? Any interest at all? Just an idea to see what
> > reply.

I don't understand how BFC would apply, unless you mean to add an extra
meta-point for every polygon, to convert it to a volume.  But it would
be more efficient, in terms of collision-detection, to specify an
entirely separate set of collision-volumes.  There would be fewer
volumes, and they could ignore patterns, and etc.

Steve



Message has 2 Replies:
  Re: Parts as volumes (instead of surfaces)
 
(...) That was only bounding boxes (minus the studs). The piece in question was matched against all other pieces, any pieces in a line above or below were put into a list. In case one of them intersected the piece in question, a new place would be (...) (24 years ago, 10-Apr-02, to lugnet.cad.dev.org.ldraw)
  Re: Parts as volumes (instead of surfaces)
 
(...) Well, I can have a twisted mind sometimes. I know these moments when the best idea today, will just be plain stupid tomorrow. Thanks to Eric Olson for more precision: he used bounding boxes, not collisions. Also I still think, whereas higher (...) (24 years ago, 10-Apr-02, to lugnet.cad.dev.org.ldraw)

Message is in Reply To:
  Re: Parts as volumes (instead of surfaces)
 
(...) Stud4 primitive could be convex-decomposed just as Ring4 primitive is today. More generally, just as any LDraw surface is convex-decomposed with just triangles and quads (3,4 points respectively), I guess any LDraw volume can be (...) (24 years ago, 9-Apr-02, to lugnet.cad.dev.org.ldraw)

11 Messages in This Thread:




Entire Thread on One Page:
Nested:  All | Brief | Compact | Dots
Linear:  All | Brief | Compact

This Message and its Replies on One Page:
Nested:  All | Brief | Compact | Dots
Linear:  All | Brief | Compact
    

©2005 LUGNET. All rights reserved. - hosted by steinbruch.info GbR