+ Reply to Thread
Page 2 of 2 FirstFirst 1 2
Results 11 to 16 of 16
  1. #11
    Super Member
    Using
    not applicable
    Join Date
    Jun 2016
    Posts
    686

    Default

    Registered forum members do not see this ad.

    I can 'connect the dots' in the 2nd picture of the OP with several more complex concave hulls...
    BricsCAD 18

  2. #12
    Super Member marko_ribar's Avatar
    Computer Details
    marko_ribar's Computer Details
    Operating System:
    Windows 7 Ultimate X64
    Computer:
    Intel quad core CPU 4x2.66GHz, 8GB RAM
    Motherboard:
    INTEL compatibile
    CPU:
    quad core 4x2.66GHz
    RAM:
    8GB
    Graphics:
    NVIDIA GeForce 6600 GT
    Primary Storage:
    250 GB
    Secondary Storage:
    500 GB
    Monitor:
    Samsung 17''
    Discipline
    Architectural
    marko_ribar's Discipline Details
    Occupation
    Architecture, project designer, project visualisation
    Discipline
    Architectural
    Details
    space design - modeling and animations
    Using
    AutoCAD 2014
    Join Date
    Feb 2010
    Location
    Belgrade, Serbia, Europe
    Posts
    1,290

    Default

    Yes BIGAL, but you must remove additional triangles and then recreate boundary and that's all fine if points are random... Triangulation works well only if TIN (Triangular Irregular Network), and OP's picture is grid like... For that I suppose he/she could use routine for orthogonal connections... I remember I did exactly that here on cadtutor, only difference was that instead of points there were circles... And for boundary creation from 3dFACES I also did routine (not shrinkwrap from Civil) on autodesk/customization forum for OP Carlos Gil from Venezuela - only thing was the output was 3dpolyline...

    Marko Ribar, d.i.a. (graduated engineer of architecture)
    M.R. on YouTube

  3. #13
    Super Member marko_ribar's Avatar
    Computer Details
    marko_ribar's Computer Details
    Operating System:
    Windows 7 Ultimate X64
    Computer:
    Intel quad core CPU 4x2.66GHz, 8GB RAM
    Motherboard:
    INTEL compatibile
    CPU:
    quad core 4x2.66GHz
    RAM:
    8GB
    Graphics:
    NVIDIA GeForce 6600 GT
    Primary Storage:
    250 GB
    Secondary Storage:
    500 GB
    Monitor:
    Samsung 17''
    Discipline
    Architectural
    marko_ribar's Discipline Details
    Occupation
    Architecture, project designer, project visualisation
    Discipline
    Architectural
    Details
    space design - modeling and animations
    Using
    AutoCAD 2014
    Join Date
    Feb 2010
    Location
    Belgrade, Serbia, Europe
    Posts
    1,290

    Default

    That with circles was actually dimensioning - not boundary, but you can use my code with some mods. for boundary creation...
    http://www.cadtutor.net/forum/showth...ternal-circles


    For 3dpoly around 3dfaces (after modified triangulation), try something like this... (not shrinkwrap from Civil)
    https://forums.autodesk.com/t5/visua...t/true#M365245


    HTH., M.R.

    Marko Ribar, d.i.a. (graduated engineer of architecture)
    M.R. on YouTube

  4. #14
    Junior Member
    Discipline
    Architectural
    Using
    AutoCAD 2014
    Join Date
    Jun 2017
    Posts
    10

    Default

    Quote Originally Posted by marko_ribar View Post
    As far as I can tell, correctly implemented triangulation to random set of points should return convex hull boundary - not concave...
    I think you are right,If these points are equidistant,The problem is easy to solve,And the random point sets seem to have many situations

  5. #15
    Junior Member
    Discipline
    Architectural
    Using
    AutoCAD 2014
    Join Date
    Jun 2017
    Posts
    10

    Default

    Quote Originally Posted by BIGAL View Post
    You are correct Marko the issue is to do with what we call long triangles have a look at this image, left is as built right is after edits and has the correct boundary.

    Looking now 3 mistakes ? Need to fix and redo, these were little tiny slivers so the correct answer is both concave and convex, then LINEWORKSHRINKWRAP. We use delete long triangles via a length factor reducing till we start erasing ones we need then it becomes maual edits. I have been told we may have a 3rd party solution from our surveyors.

    left after create triangles, middle is correct answer, right is convexhull.lsp
    it is a good solution For equidistant point sets or approximate equidistant point set

  6. #16
    Super Member marko_ribar's Avatar
    Computer Details
    marko_ribar's Computer Details
    Operating System:
    Windows 7 Ultimate X64
    Computer:
    Intel quad core CPU 4x2.66GHz, 8GB RAM
    Motherboard:
    INTEL compatibile
    CPU:
    quad core 4x2.66GHz
    RAM:
    8GB
    Graphics:
    NVIDIA GeForce 6600 GT
    Primary Storage:
    250 GB
    Secondary Storage:
    500 GB
    Monitor:
    Samsung 17''
    Discipline
    Architectural
    marko_ribar's Discipline Details
    Occupation
    Architecture, project designer, project visualisation
    Discipline
    Architectural
    Details
    space design - modeling and animations
    Using
    AutoCAD 2014
    Join Date
    Feb 2010
    Location
    Belgrade, Serbia, Europe
    Posts
    1,290

    Default

    Registered forum members do not see this ad.

    Just for your info, I've added additional code here :
    http://www.cadtutor.net/forum/showth...l-circles&p=#9


    It's for grid set of points with different dx and dy spacings...


    Regards, M.R.

    Marko Ribar, d.i.a. (graduated engineer of architecture)
    M.R. on YouTube

Similar Threads

  1. How to add a single boundary outline around multiple hatches.
    By Holybod in forum AutoLISP, Visual LISP & DCL
    Replies: 20
    Last Post: 19th Mar 2015, 03:40 pm
  2. Draw a maximum number of circles inside in polygon
    By teknomatika in forum AutoLISP, Visual LISP & DCL
    Replies: 4
    Last Post: 4th Sep 2014, 03:24 pm
  3. Maximum distance on a curve from point list
    By aaryan in forum AutoLISP, Visual LISP & DCL
    Replies: 6
    Last Post: 28th Jan 2013, 03:00 pm
  4. Replies: 1
    Last Post: 29th Aug 2011, 10:00 pm
  5. Maximum Point number
    By MARKY in forum AutoCAD General
    Replies: 0
    Last Post: 21st Apr 2010, 07:39 pm

Tags for this Thread

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts