commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Andrew Willis (JIRA)" <>
Subject [jira] [Issue Comment Edited] (MATH-780) BSPTree class and recovery of a Euclidean 3D BRep
Date Fri, 20 Apr 2012 21:03:33 GMT


Andrew Willis edited comment on MATH-780 at 4/20/12 9:01 PM:

New version. Hopefully no missing references. I have removed references to the PolygonOfPoints
class and fixed the constructor error. I have created a class specifically for the bug report
and apologies for not making it cleaner/more clear.

I'm working on an exact arithmetic version of BSPTrees for CSG operations. I hope to contribute
the code if it's of value to the project. Initially i'll use Java's BigDecimal classes for
arbitrary arithmetic but I plan on performance enhancements per JR Shewchuk's work (orient3d()

hope this code (latest version of helps.
      was (Author: arwillis):
    New version. Hopefully no missing references.
> BSPTree class and recovery of a Euclidean 3D BRep
> -------------------------------------------------
>                 Key: MATH-780
>                 URL:
>             Project: Commons Math
>          Issue Type: Bug
>    Affects Versions: 3.0
>         Environment: Linux
>            Reporter: Andrew Willis
>              Labels: BSPTree, euclidean.threed
>         Attachments:,,
> New to the work here. Thanks for your efforts on this code.
> I create a BSPTree from a BoundaryRep (Brep) my test Brep is a cube as represented by
a float array containing 8 3D points in(x,y,z) order and an array of indices (12 triplets
for the 12 faces of the cube). I construct a BSPMesh() as shown in the code below. I can construct
the PolyhedronsSet() but have problems extracting the faces from the BSPTree to reconstruct
the BRep. The attached code ( shows that a small change to 1 of the vertex positions
causes/corrects the problem.
> Any ideas?

This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators:!default.jspa
For more information on JIRA, see:


View raw message