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 / 1919
1918  |  1920
Subject: 
Parts as volumes (instead of surfaces)
Newsgroups: 
lugnet.cad.dev.org.ldraw
Date: 
Sat, 6 Apr 2002 22:20:31 GMT
Viewed: 
245 times
  
It has been said that, with ldraw parts, we have the geometry of TLG bricks.
This is rather optimistic. Because geometry would be CSG descriptions that
allow much more (although slower) than quads and triangles. CSG descriptions
allow part collision detection.

Thinking about BFC statements I realised they also allow collision detection.
The prerequisite is having convex parts. Each polygon defines a tangent
plane, an "exterior" half-space and an "interior" half-space. A part is
defined by the intersection of these interior halve-spaces that are
organized in a BSP tree. I guess collision detection is then a standard
procedure on BSP trees. Or may be I am wrong and this is actually a much
more complex problem.

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.

Damien



Message has 3 Replies:
  Re: Parts as volumes (instead of surfaces)
 
[ XFUT lugnet.cad.dev ] (...) What's "CSG descriptions"? (...) But they aren't (as you also write). Still, you are probably correct that BFC information in the LDraw parts can be used for collision detection. (...) I think it deserves further (...) (22 years ago, 7-Apr-02, to lugnet.cad.dev.org.ldraw, lugnet.cad.dev)
  Re: Parts as volumes (instead of surfaces)
 
(...) Wow, good questions. We know that some collision detection is already practical - Eric Olsen demonstrated that over a year ago. But decomposing LDraw parts into convex objects, that would be a trick. Each external box 5 (or pair of box 5's) (...) (22 years ago, 8-Apr-02, to lugnet.cad.dev.org.ldraw)
  Re: Parts as volumes (instead of surfaces)
 
If you're interested, take a look at my old Rayshade libraries that made the bricks from scratch using CSG. I'm especially fond of the L3G0 40-tooth technic gear. I've thought it would be nice to have "bounding boxes" for the bricks, for collision (...) (22 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
    

Custom Search

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