sketchucation logo sketchucation
    • Login
    ℹ️ Licensed Extensions | FredoBatch, ElevationProfile, FredoSketch, LayOps, MatSim and Pic2Shape will require license from Sept 1st More Info

    Voronoi, convex hull, geometry modification toolset

    Scheduled Pinned Locked Moved Developers' Forum
    27 Posts 12 Posters 13.8k Views 12 Watching
    Loading More Posts
    • Oldest to Newest
    • Newest to Oldest
    • Most Votes
    Reply
    • Reply as topic
    Log in to reply
    This topic has been deleted. Only users with topic management privileges can see it.
    • AdamBA Offline
      AdamB
      last edited by

      Ah (so this doesn't work on Macs I guess). However, QHull does a great job - I've used it for many years. If SketchyPhysics doesn't use convex hulls it probably should rather than do full prim.prim collision wrt performance.

      Developer of LightUp Click for website

      1 Reply Last reply Reply Quote 0
      • A Offline
        a4chitect
        last edited by

        re: macs
        no it's not gonna work, since i don't have any mac at hand there is no way to port it myself (i guess there is a qhull for mac http://qhull.darwinports.com/)

        1 Reply Last reply Reply Quote 0
        • J Offline
          Jim
          last edited by

          @a4chitect said:

          the convex hull generation is pretty solid (works far more reliable than the voronoi solution) but the workflow is awkward for realtime generation - since the plugin exports vertices to a file and then calls qhull.exe which writes the results to a file, then these results are built in SU. i don't know much about the actual algorithm behind the calculation - please refer to http://www.qhull.org/html/qconvex.htm

          It may be awkward, but it's a valid technique which I didn't think to use before. The source code for qhull is available and a native plugin could possibly be compiled, and a sketchup-ruby interface made. I've heard it's not terribly difficult, but then I've not tried it.

          Hi

          1 Reply Last reply Reply Quote 0
          • M Offline
            minimar
            last edited by

            Hello

            I've tried it up but i am stuck when I've started voronoi. It made nothing just bumped out
            the command line that it cant read point.txt dont you know what can be potential problem?
            I hahve checked the file points.txt, it is there and it has been made up. It would superb
            if it works, this is what i have been dreaming off.

            thanks for the answer

            martin

            1 Reply Last reply Reply Quote 0
            • N Offline
              nerz
              last edited by

              hi a4chitect...

              i've download the plugin but i cannot make it works.
              I can export the points, it seems to work...
              but when i try to launch voronoi or convex qhull seems to be launched without any problem but nothing appears in sketcuhp...

              i'm an architecture's student and i think i could be a powerful engine to design...
              can you help me?

              1 Reply Last reply Reply Quote 0
              • A Offline
                a4chitect
                last edited by

                i have already let a few of you down, sorry. i promise to look into it and hopefully fix all main issues asap. you are free to do the needed changes yourselves, i think that currently there are 2 possible problems>

                1. the script is unable to call the qhull program to compute the actual result, and/or is unable to read the exported points or unable to write the results to a file or unable to read the results

                (all of this is probably due to incorrect paths in the script/or system incompatibility)

                1. the problem is due to a specific points placement and the nature of the qhull algorithm (is often unable to find the correct result and therefore end without any...)

                so when you run point exporter first, check if the points.txt file gets created in the Plugins\Tooling

                then when you run for example 'voronoi' - and nothing gets created, check if there is a file named qvoronoi.txt at the Plugins\Tooling location

                if all of the above works, the problem lies probably with the geometry, try with fewer or different points

                if you are desperate, please wait for a change by me..

                1 Reply Last reply Reply Quote 0
                • A Offline
                  a4chitect
                  last edited by

                  thanks for your patience

                  301 Moved Permanently

                  favicon

                  (www.sketchucation.com)

                  1 Reply Last reply Reply Quote 0
                  • N Offline
                    nerz
                    last edited by

                    hello a4chitect

                    well, i have just download the update, i tried it but i have the same problem..

                    I can pointify, i can export (i have looked in the folder and the file with the coordonate of my point exist. But when i launch voronoi or convex hull, the program seems to launch but nothing is drawn.. and no other file (for instance voronoi.txt ) is created

                    i will retry of course but i don't understand..

                    is there anybody in the same case? or am i alone ?
                    i will search what the problem is..

                    thank you for your work wich seems to be great !

                    1 Reply Last reply Reply Quote 0
                    • A Offline
                      a4chitect
                      last edited by

                      please try exporting points with or without the bounding box (depending on which way you went before - choose the other way this time) and try to run voronoi.

                      or

                      download the attached skp and follow the instructions to test.
                      (maybe the qhull can't compute the results for your specific points alignment)

                      or

                      please attach your points in a skp for me to try


                      debug.skp

                      1 Reply Last reply Reply Quote 0
                      • majidM Online
                        majid
                        last edited by

                        dear a4chitect , thanks for your ruby ,but i had the same problem (voronoi doesnt work for me too ) maybe its because of operating system or something ( 32 or 64bit) dual prosseccoror... I dont know what! yours majid

                        My inspiring A, B, Sketches book: https://sketchucation.com/shop/books/intermediate/2612-alphabet-inspired-sketches--inspiring-drills-for-architects--3d-artists-and-designers-

                        1 Reply Last reply Reply Quote 0
                        • A Offline
                          a4chitect
                          last edited by

                          please try this:

                          windows - open command prompt and navigate to your sketchup\plugins\qhull
                          (windows vista: it is easier to open qhull folder in windows explorer, press and hold shift and right-click anywhere inside empty space in qhull, choose 'Open Command Window Here')

                          paste the following code 'qhull.exe TI points.txt v Qbb Qj o Fv' (without quotes) and press enter
                          (paste works by clicking in the top left corner on the small black icon, choose edit>paste)

                          let me know your results

                          thanks

                          1 Reply Last reply Reply Quote 0
                          • majidM Online
                            majid
                            last edited by

                            dear a4chitetct , i did and here is the result ( i paste all the result in a text file and zipped)


                            New Text Document (2).zip

                            My inspiring A, B, Sketches book: https://sketchucation.com/shop/books/intermediate/2612-alphabet-inspired-sketches--inspiring-drills-for-architects--3d-artists-and-designers-

                            1 Reply Last reply Reply Quote 0
                            • A Offline
                              a4chitect
                              last edited by

                              from the file you have attached, it is clear that the voronoi computation is all right, I have copied the following part

                              3
                              19 12 1
                              -10.101 -10.101 -10.101
                              69.50972188371688 213.9843863157402 423.5501981233883
                              ...
                              ...
                              ...
                              5 8 10 0 4 3
                              6 9 11 0 13 15 18
                              

                              and pasted into an empty sketchup\plugins\qhull\qvoronoi.txt
                              then imported using a modified voronoi.rb (attached) which doesn't run the computation it only builds geometry from the qvoronoi.txt

                              I am attaching the result as a .skp file


                              the result in sketchup


                              modified voronoi (replace your current but keep the original since this is for debugging)

                              1 Reply Last reply Reply Quote 0
                              • N Offline
                                nerz
                                last edited by

                                hello a4chitect

                                excuse me for havn't said a word these days (a virus strike in my school..)
                                i have tried and tried different ways but nothing gets better. the file voronoi.txt (and convex hull too) is not created when i run voronoi (or convex hull)

                                well i don't know how to do to attach a file... sorry..
                                i'll keep on trying on an other computer..

                                thanks for your work !!

                                1 Reply Last reply Reply Quote 0
                                • CadFatherC Offline
                                  CadFather
                                  last edited by

                                  Hi A4chitect,

                                  is there any way to have the export points script output in meters?

                                  (great set of rubys by the way)

                                  1 Reply Last reply Reply Quote 0
                                  • M Offline
                                    minguinhirigue
                                    last edited by

                                    Can't get this work well. Seems to be some problem to read my points.txt file !?
                                    Command input :
                                    @unknownuser said:

                                    ...Sketchup 6\Plugins\Qhull\qhull.exe" TI points.txt v Qbb Qj o Fv

                                    Command output :
                                    @unknownuser said:

                                    qhull error: could not open file "points.txt".
                                    While executing: | qhull TI points.txt v Qbb Qj o Fv
                                    Options selected for Qhull 2003.1 2003/12/30:

                                    Could anybody help and or develop some direct and realtime approximate voronoi calculation in sketchup ? Like soap-skin-bubble plugin ?


                                    File from the debug.skp file given by a4chitect... Do not work with my qhull.exe ?

                                    1 Reply Last reply Reply Quote 0
                                    • Chris FullmerC Offline
                                      Chris Fullmer
                                      last edited by

                                      There is another voronoi ruby script out there. And it seems to be much more reliable. I've never used either though.

                                      Have you tried the onther one?

                                      Chris

                                      Lately you've been tan, suspicious for the winter.
                                      All my Plugins I've written

                                      1 Reply Last reply Reply Quote 0
                                      • Chris FullmerC Offline
                                        Chris Fullmer
                                        last edited by

                                        I even found the link to it:

                                        http://forums.sketchucation.com/viewtopic.php?f=180&t=19040&st=0&sk=t&sd=a

                                        Chris

                                        Lately you've been tan, suspicious for the winter.
                                        All my Plugins I've written

                                        1 Reply Last reply Reply Quote 0
                                        • TIGT Offline
                                          TIG Moderator
                                          last edited by

                                          Chris
                                          That links to qhull - the one that has the problems...

                                          Looking at the points.txt file itself I see that each line has three space-separated numbers - I take these to be x y z values.
                                          However, the first only has a pair !
                                          3 13
                                          try adding another value to that line ? say
                                          3 13 0
                                          The sets of other numbers are space separated
                                          26.106198369 -27.800497953 0.0
                                          Perhaps if they were comma separated it'd work ? Do a find+replace for " " to "," and see if that helps ???

                                          Otherwise I'm stumped...

                                          TIG

                                          1 Reply Last reply Reply Quote 0
                                          • F Offline
                                            ferenc0521
                                            last edited by

                                            This is not for Mac OSX is it?

                                            1 Reply Last reply Reply Quote 0
                                            • 1
                                            • 2
                                            • 1 / 2
                                            • First post
                                              Last post
                                            Buy SketchPlus
                                            Buy SUbD
                                            Buy WrapR
                                            Buy eBook
                                            Buy Modelur
                                            Buy Vertex Tools
                                            Buy SketchCuisine
                                            Buy FormFonts

                                            Advertisement