### Author Topic: Hatching islands between two polylines  (Read 13970 times)

0 Members and 1 Guest are viewing this topic. ##### Re: Hatching islands between two polylines
« Reply #15 on: February 17, 2014, 12:37:03 PM »
Thank you, Marko. #### ymg

• Swamp Rat
• Posts: 725 ##### Re: Hatching islands between two polylines
« Reply #16 on: February 18, 2014, 12:49:28 PM »
Here is my interpretation of it.

General flow is I get the list of intersection between the polylines.

Then make sure that the direction of the intersection list is the same
as the reference polyline, otherwise reverse the intersection list.

Then get a midpoint from the distance on both polylines.

The midpoint of this 2 is internal. I use boundary to get the area
then hatch it.

Still have a problem when the polyline are closed.  I need to detect
when the distance goes over the lenght of the poly.

Here is the code:

Code - Auto/Visual Lisp: [Select]
1. ;;; Cut & Fill      by ymg                                                    ;
2. ;;;                                                                           ;
3. ;;; Will return incorrect results if polyline are self-crossing.              ;
4.
5.
6.
7. (defun c:cf (/ *acaddoc* ar cutcol cw cwi dm1 dm2 dp11 dp12 dp21 dp22 fillcol
8.                fuzz hatchcol i intl objpol1 objpol2 p p1 p2 pm0 pm1 pm2 pol1
9.                pol2 ss1 ss2 totcut totfill txt txtlayer valid varl)
10.
11.
12.    (defun *error* (msg)
13.         (mapcar 'eval varl)
14.         (if (and msg (not (wcmatch (strcase msg) "*BREAK*,*CANCEL*,*EXIT*")))
15.            (princ (strcat "\nError: " msg))
16.         )
18.         (princ)
19.    )
20.
21.    (setq varl '("OSMODE" "CMDECHO" "DIMZIN")
22.          varl (mapcar (function (lambda (a) (list 'setvar a (getvar a)))) varl)
23.    )
24.
26.    )
27.
29.
30.    (setvar 'CMDECHO 0)
31.    (setvar 'DIMZIN  0)
32.    (setvar 'OSMODE  0)
33.
34.
35.   (setq cutcol 1  fillcol 3  ; Cut is Red, Fill is Green                      ;
36.         totcut 0  totfill 0  ; Total Cut and Total Fill                       ;
37.           txtlayer "Text"    ; Name of Layer for Cut and Fill Values          ;
38.
39.   )
40.   (princ "\nSelect Reference Polyline:")
41.      (setq ss1 (ssget "_:S"))
42.      (while  (not (wcmatch (cdr (assoc 0 (entget (ssname ss1 0)))) "*POLYLINE"))
43.           (princ "\nYou Must Select a Polyline:")
44.           (setq ss1 (ssget "_:S"))
45.      )
46.
47.  (princ "\nSelect Proposed Polyline:")
48.      (setq ss2 (ssget "_:S"))
49.      (while  (not (wcmatch (cdr (assoc 0 (entget (ssname ss1 0)))) "*POLYLINE"))
50.           (princ "\nYou Must Select a Polyline:")
51.           (setq ss2 (ssget "_:S"))
52.      )
53.
54.
55.   (setq pol1 (ssname ss1 0) objpol1 (vlax-ename->vla-object pol1)
56.         pol2 (ssname ss2 0) objpol2 (vlax-ename->vla-object pol2)
57.           cw (if (iscw_p (listpol pol1)) 1 -1)
58.   )
59.
60.
61.   ; Getting all the intersections between poly.                               ;
62.
63.   (setq intl (intersections objpol1 objpol2))
64.
65.
66.   ; If polyline is closed add first Intersection to end of list               ;
67.
68.      (setq intl (append intl (list (car intl))))
69.   )
70.
71.   ; Insure that Intersection List goes same direction as Reference Polyline.  ;
72.   (setq cwi (if (iscw_p intl) 1 -1))
73.   (if (/= cw cwi) (setq intl (reverse intl)))
74.
75.   (setq  p1 (car intl)
76.        dp11 (getdistoncurve pol1 p1)
77.        dp21 (getdistoncurve pol2 p1)
78.           i 1
79.   )
80.   (repeat (- (length intl) 1)
81.      (setq valid t
82.               p2 (nth i intl)
83.             dp12 (getdistoncurve pol1 p2)
84.             dp22 (getdistoncurve pol2 p2)
85.              dm1 (/ (+ dp11 dp12) 2)
86.              dm2 (/ (+ dp21 dp22) 2)
87.              pm1 (getptoncurve pol1 dm1)
88.              pm2 (getptoncurve pol2 dm2)
89.              pm0 (mapcar '/ (mapcar '+ pm1 pm2) '(2. 2.))  ; Internal Point   ;
90.      )
91.      (if (> (distance pm1 pm2) 0.00001)
92.             (vl-cmdf "._-BOUNDARY" pm0 "")
93.             (setq ar (vla-get-area (vlax-ename->vla-object (entlast))))
94.             (entdel (entlast))
95.             (if (minusp (* (onside pm2 p1 pm1) cw))
96.                (setq totcut  (+ totcut  ar) hatchcol  cutcol)
97.                (setq totfill (+ totfill ar) hatchcol fillcol)
98.             )
99.             ;(vl-cmdf "._POINT" pm0 "")
100.             (vl-cmdf "._-HATCH" "_P" "SOLID" "_CO" hatchcol pm0 "")
101.         )
102.      )
103.      (setq   p1 p2
104.            dp11 dp12
105.            dp21 dp22
106.               i (1+ i)
107.      )
108.   )
109.
110.   (if valid
112.                 txt (strcat "{\\C3;Fill: " (rtos totfill 2 2) " m2\\P\\C1;Cut: " (rtos totcut  2 2) " m2}")
113.           )
114.                       (cons 0 "MTEXT")
115.                       (cons 100 "AcDbEntity")
116.                       (cons 8 txtlayer)
117.                       (cons 100 "AcDbMText")
118.                       (cons 10 p)
119.                       (cons 40 3.0)
120.                       (cons 1 txt)
121.                     )
122.           )
123.
124.           (command "_MOVE" (entlast) "" p pause)
125.       )
126.       (Alert "Not Enough Intersections To Process !")
127.   )
128.
129.   (*error* nil)
130.
131. )
132.
133. (princ "\nCalculates Cut & Fill Between Two Intersecting Polylines")
134. (princ "\nCF to start...")
135.
136.
137.
138. ; onside        by ymg                                                        ;
139. ; Negative return, point is on right of v1->v2                                ;
140. ; Positive return, point is on left  of v1->v2                                ;
141. ;        0 return, point is smack on the vector.                              ;
142. ;                                                                             ;
143.
144. (defun onside (p v1 v2 / x y)
145.     (setq x (car p) y (cadr p))
146.     (- (* (- (car  v1) x) (- (cadr v2) y)) (* (- (cadr v1) y) (- (car  v2) x)))
147. )
148.
149. ; is the polyline  clockwise.                by LeeMac                        ;
150. (defun iscw_p (l)
151.         (apply '+
152.                     (lambda (a b) (- (* (car b) (cadr a)) (* (car a) (cadr b))))
153.                 )
154.                 l (cons (last l) l)
155.             )
156.         )
157.     )
158. )
159.
160. ;;****************************************************************************;
161. ;; Return list of intersection(s) between two objects                         ;
162. ;; obj1 - first VLA-Object                                                    ;
163. ;; obj2 - second VLA-Object                                                   ;
164. ;; mode - intersection mode (acExtendNone acExtendThisEntity                  ;
165. ;;                                acExtendOtherEntity acExtendBoth)           ;
166. ;;****************************************************************************;
167.
168. (defun Intersections (obj1 obj2)
169.    (defun tupl3 (l) (if l (cons (list (car l) (cadr l) (caddr l))(tupl3 (cdddr l)))))
170.    (tupl3 (vlax-invoke obj1 'intersectwith obj2 acExtendNone))
171. )
172.
173.
174. (defun getdistoncurve (e p)
175.         )
176.    )
177. )
178.
179. (defun getptoncurve (e d)
180. )
181.
182. ;;; listpol   by Gille Chanteau                                               ;
183. ;;; Returns the vertices list of any type of polyline (WCS coordinates)       ;
184. ;;;                                                                           ;
185. ;;; Argument                                                                  ;
186. ;;; en, a polyline (ename or vla-object)                                      ;
187.
188. (defun listpol (en / i p l)
189.   (setq i (vlax-curve-getEndParam en) i (if (vlax-curve-IsClosed en) i (1+ i)))
190.       (setq l (cons (trans p 0 1 ) l))
191.   )
192. )
193.

#### sanju2323

• Newt
• Posts: 68 ##### Re: Hatching islands between two polylines
« Reply #17 on: March 04, 2016, 03:04:00 AM »
Hello sir,
your Lisp code is very useful for me. But I want to change slightly, to help me if you can. I want it, polyline in the corner of the hatch should arrive. Please see drawing for understanding.

Thank you
sanju

#### motee-z

• Newt
• Posts: 29 ##### Re: Hatching islands between two polylines
« Reply #18 on: March 05, 2016, 12:08:12 PM »
Hello ymg
in some cases your lisp gives this error
Quote
A color number or standard color name is required.
Error: bad argument value: AcDbCurve 71
New background color [Truecolor/COlorbook/. (for none)] <None>: *Cancel*
any suggestion

#### ymg

• Swamp Rat
• Posts: 725 ##### Re: Hatching islands between two polylines
« Reply #19 on: March 07, 2016, 05:44:05 AM »
motee-z,

It's a little vague as error description.

Maybe the intersections fails because you have very large coordinates.

If it is the case simply move your curve nearer to 0,0

ymg

#### ymg

• Swamp Rat
• Posts: 725 ##### Re: Hatching islands between two polylines
« Reply #20 on: March 07, 2016, 06:56:16 AM »
sanju23,

Uses mk-lwp to create a temporary polyline by adding startpoint and endpoint of reference poly to
the proposed poly.

From then on use that temporary poly as your proposed entity.

Code - Auto/Visual Lisp: [Select]
1. ;;                                                                            ;
2. ;; mk_lwp    by Alan J Thompson     (Modified by ymg for closed poly)         ;
3. ;;                                                                            ;
4. ;; Argument: pl, A list of points (2d or 3d)                                  ;
5. ;; Create an LWPolyline at Elevation 0, on Current Layer.                     ;
6. ;; Return: Polyline Object                                                    ;
7. ;;                                                                            ;
8.
9. (defun mk_lwp (pl / isclosed)
10.    (setq isclosed 0)
11.    (if (equal (car pl) (last pl) 0.001)
12.       (setq isclosed 1 pl (cdr pl))
13.    )
14.    (vlax-ename->vla-object
15.          (append  (list '(0 . "LWPOLYLINE")
16.                         '(100 . "AcDbEntity")
17.                         '(100 . "AcDbPolyline")
18.                          (cons 90 (length pl))
19.                          (cons 70 isclosed)
20.                   )
21.                   (mapcar '(lambda (p) (cons 10 (trans (list (car p) (cadr p)) 1 0))) pl)
22.          )
23.       )
24.    )
25. )
26.
« Last Edit: March 07, 2016, 07:09:29 AM by ymg »

#### sanju2323

• Newt
• Posts: 68 ##### Re: Hatching islands between two polylines
« Reply #21 on: March 07, 2016, 07:16:07 AM »
ymg,

This code is very good., Thank you for the help.

sanju ##### Re: Hatching islands between two polylines
« Reply #22 on: March 07, 2016, 09:53:11 AM »
Code - Auto/Visual Lisp: [Select]
1. ;;                                                                            ;
2. ;; mk_lwp    by Alan J Thompson     (Modified by ymg for closed poly)         ;
3. ;;                                                                            ;
4. ;; Argument: pl, A list of points (2d or 3d)                                  ;
5. ;; Create an LWPolyline at Elevation 0, on Current Layer.                     ;
6. ;; Return: Polyline Object                                                    ;
7. ;;                                                                            ;
8.
9. (defun mk_lwp (pl / isclosed)
10.    (setq isclosed 0)
11.    (if (equal (car pl) (last pl) 0.001)
12.       (setq isclosed 1 pl (cdr pl))
13.    )
14.    (vlax-ename->vla-object
15.          (append  (list '(0 . "LWPOLYLINE")
16.                         '(100 . "AcDbEntity")
17.                         '(100 . "AcDbPolyline")
18.                          (cons 90 (length pl))
19.                          (cons 70 isclosed)
20.                   )
21.                   (mapcar '(lambda (p) (cons 10 (trans (list (car p) (cadr p)) 1 0))) pl)
22.          )
23.       )
24.    )
25. )
26.

FWIW, For general purpose, I would suggest the following revision of your function, since LWPolyline vertices are defined relative to the OCS, with elevation determined by DXF group 38:
Code - Auto/Visual Lisp: [Select]
1. (defun mk_lwp ( lst / cls ocs )
2.     (if (setq cls (equal (car lst) (last lst) 1e-3))
3.         (setq lst (cdr lst))
4.     )
5.     (setq ocs (trans '(0.0 0.0 1.0) 1 0 t)
6.           lst (mapcar '(lambda ( x ) (cons 10 (trans x 1 ocs))) lst)
7.     )
8.         (vl-list*
9.            '(000 . "LWPOLYLINE")
10.            '(100 . "AcDbEntity")
11.            '(100 . "AcDbPolyline")
12.             (cons 090 (length lst))
13.             (cons 070 (if cls 1 0))
14.             (cons 038 (car (cdddar lst)))
15.             (cons 210 ocs)
16.             lst
17.         )
18.     )
19. )

#### ymg

• Swamp Rat
• Posts: 725 ##### Re: Hatching islands between two polylines
« Reply #23 on: March 07, 2016, 12:25:55 PM »
Lee,

For general purpose, I agree that your modification are a must.

In my use most of the time I need the poly at elv 0, and like to
have an object returned so I can invoke intersectwith.

The vl-list* is a nice modif.

I believe there is a typo in your code at line 15,
also as submitted will not work for list of 2d point.

Here with typo removed and a little mod for 2d:

Code - Auto/Visual Lisp: [Select]
1. (defun mk_lwp ( l / cls ocs )
2.     (if (setq cls (equal (car l) (last l) 1e-3))
3.        (setq l (cdr l))
4.     )
5.         (vl-list*
6.            '(000 . "LWPOLYLINE")
7.            '(100 . "AcDbEntity")
8.            '(100 . "AcDbPolyline")
9.             (cons 090 (length lst))
10.             (cons 070 (if cls 1 0))
12.             (cons 210 (setq ocs (trans '(0.0 0.0 1.0) 1 0 t)))
13.             (mapcar '(lambda (a) (cons 10 (trans a 1 ocs))) l)
14.         )
15.     )
16. )
17.

« Last Edit: March 07, 2016, 01:14:58 PM by ymg »

#### motee-z

• Newt
• Posts: 29 ##### Re: Hatching islands between two polylines
« Reply #24 on: March 07, 2016, 04:40:52 PM »
ymg no large coordinates this case happened when opening new drawing so i have to delete old polylines draw others then may be the lisp work ##### Re: Hatching islands between two polylines
« Reply #25 on: March 07, 2016, 05:52:57 PM »
I believe there is a typo in your code at line 15,
also as submitted will not work for list of 2d point.

There is no typo as far as I can see; trans will always return a 3D point.

Note that your modifications will cause the function to fail for a UCS whose origin elevation is not equal to that of the WCS origin.
« Last Edit: March 07, 2016, 06:54:02 PM by Lee Mac »

#### motee-z

• Newt
• Posts: 29 ##### Re: Hatching islands between two polylines
« Reply #26 on: March 07, 2016, 07:05:02 PM »
there is no modification on ymg routin
i know where is the problem now after several tests
if i press enter twice after getting error then repeat the command on other polylines in this case it will work
but if i press escape after getting error the command will not work ever ##### Re: Hatching islands between two polylines
« Reply #27 on: March 07, 2016, 11:10:20 PM »
I believe there is a typo in your code at line 15,
also as submitted will not work for list of 2d point.

There is no typo as far as I can see; trans will always return a 3D point.

Note that your modifications will cause the function to fail for a UCS whose origin elevation is not equal to that of the WCS origin.

I think that you Lee first made mistake with (setq ocs (trans '(0.0 0.0 1.0) 1 0 t))... YMG just copied your version...

Something like this could do it...

Code - Auto/Visual Lisp: [Select]
1. (defun mk_lwp ( l / v^v unit barycent ocs cls )
2.
3.     (setq l (mapcar '(lambda ( p ) (trans p 1 0)) l))
4.
5.     (defun v^v ( u v )
7.         (- (* (caddr u) (car v)) (* (car u) (caddr v)))
8.         (- (* (car u) (cadr v)) (* (cadr u) (car v)))
9.     )
10.
11.     (defun unit ( v )
12.         (if (not (equal v '(0.0 0.0 0.0) 1e-6))
13.             (mapcar '(lambda ( x ) (/ x (distance '(0.0 0.0 0.0) v))) v)
14.         )
15.     )
16.
17.     (defun barycent ( ptlst )
18.         (mapcar '(lambda ( x ) (/ x (float (length ptlst))))
19.             (mapcar '(lambda ( x ) (apply '+ x))
20.                 (apply 'mapcar (cons 'list ptlst))
21.             )
22.         )
23.     )
24.
25.     (cond
26.         ( (and (caddr l) (setq ocs (unit (v^v (mapcar '- (cadr l) (car l)) (mapcar '- (barycent l) (car l))))))
27.         )
28.         ( (and (cadr l) (not (equal (car l) (cadr l) 1e-6)) (setq ocs (unit (v^v '(1.0 0.0 0.0) (unit (mapcar '- (cadr l) (car l)))))))
29.         )
31.           (setq ocs '(0.0 0.0 1.0))
32.         )
33.     )
34.     (if (setq cls (equal (car l) (last l) 1e-3))
35.         (setq l (cdr l))
36.     )
37.         (vl-list*
38.            '(000 . "LWPOLYLINE")
39.            '(100 . "AcDbEntity")
40.            '(100 . "AcDbPolyline")
41.             (cons 090 (length lst))
42.             (cons 070 (if cls (if (eq (getvar 'plinegen) 1) 129 1) (if (eq (getvar 'plinegen) 1) 128 0)))
43.             (cons 038 (caddr (trans (car l) 0 ocs)))
44.             (cons 210 ocs)
45.             (mapcar '(lambda ( p ) (cons 10 (trans p 0 ocs))) l)
46.         )
47.     )
48. )
49.
« Last Edit: March 08, 2016, 02:20:04 AM by ribarm »
Marko Ribar, d.i.a. (graduated engineer of architecture) #### ymg

• Swamp Rat
• Posts: 725 ##### Re: Hatching islands between two polylines
« Reply #28 on: March 13, 2016, 08:05:38 AM »
Here a bit better, the closed poly bug is resolved and so is
the problem with not answering the prompt for background color
when calling the hatch command.

Not completely sure that it works in every case, I might have to
rotate the vertices when we got closed polylines.

Code - Auto/Visual Lisp: [Select]
1. ;;; Cut & Fill      by ymg                                                    ;
2. ;;;                                                                           ;
3.
4.
5.
6. (defun c:cf (/ ** *acdoc* a are b bnd c cutcol d dir dl1 dl2 e fillcol hcol
7.                intl len1 len2 p p0 p1 p2 pm pol1 pol2 sp1 sp2 spe ss1
8.                ss2 totcut totfill txt txtlayer varl)
9.
10.
11.    (defun *error* (msg)
12.         (mapcar 'eval varl)
13.         (if (and msg (not (wcmatch (strcase msg) "*BREAK*,*CANCEL*,*EXIT*")))
14.            (princ (strcat "\nError: " msg))
15.         )
16.         (and *acdoc* (vla-endundomark *acdoc*))
17.         (princ)
18.    )
19.
20.    (setq varl '("OSMODE" "CMDECHO" "DIMZIN" "PEDITACCEPT")
21.          varl (mapcar (function (lambda (a) (list 'setvar a (getvar a)))) varl)
22.    )
23.
24.    (or *acdoc* (setq *acdoc* (vla-get-activedocument (vlax-get-acad-object))))
25.
26.    (vla-startundomark *acdoc*)
27.
28.    (setvar 'CMDECHO 0)
29.    (setvar 'DIMZIN  0)
30.    (setvar 'OSMODE  0)
31.
32.
33.    (setq cutcol 1  fillcol 3  ; Cut is Red, Fill is Green                     ;
34.          totcut 0  totfill 0  ; Total Cut and Total Fill                      ;
35.            txtlayer "Text"    ; Name of Layer for Cut and Fill Values         ;
36.
37.    )
38.    (while (not (setq **  (princ "\nSelect Reference Polyline:")
39.                      ss1 (ssget "_+.:L:S" '((0 . "LWPOLYLINE")))
40.                )
41.           )
42.         (princ "\nYou Must Select a Polyline:")
43.    )
44.    (while (not (setq **  (princ "\nSelect Proposed Polyline:")
45.                      ss2 (ssget "_+.:L:S" '((0 . "LWPOLYLINE")))
46.                )
47.           )
48.         (princ "\nYou Must Select a Polyline:")
49.    )
50.
51.
52.    (setq pol1 (ssname ss1 0)
53.          len1 (vlax-curve-getDistAtParam pol1 (vlax-curve-getEndParam pol1))
54.          pol2 (ssname ss2 0)
55.          len2 (vlax-curve-getDistAtParam pol2 (vlax-curve-getEndParam pol2))
56.          sp1  (vlax-curve-getstartpoint pol1)
57.          spe  (vlax-curve-getendpoint pol1)
58.          sp2  (vlax-curve-getstartpoint pol2)
59.          dir  (direct sp1 spe)
60.    )
61.
62.
63.    ; Getting all the intersections between poly.                              ;
64.
65.    (setq intl (intersections pol1 pol2))
66.
67.    (if (> (length intl) 1)
68.
69.    ; Computing distance of intersections on each polyline                     ;
70.
71.          (setq dl1  (mapcar '(lambda (a) (getdistoncurve pol1 a)) intl)
72.                dl2  (mapcar '(lambda (a) (getdistoncurve pol2 a)) intl)
73.          )
74.
75.    ; If both polyline are closed add first Intersection to end of list        ;
76.    ; We also add a distance to each distances list                            ;
77.
78.          (if (and (vlax-curve-isClosed pol1) (vlax-curve-isClosed pol2))
79.             (setq dl1  (append dl1 (list (+ (car dl1) len1)))
80.                   dl2  (append dl2 (list (+ (car dl2) len2)))
81.                   intl (append intl (list (car intl)))
82.                   dir  (if (iscw_p (listpol pol1)) -1 1)
83.             )
84.          )
85.
86.
87.    ; Finding points at mid-distance between intersections on each polyline    ;
88.    ; Calculating midpoint between mid-distance points to get an internal point;
89.    ; Creating a list of all these points plus the intersection points         ;
90.
91.          (setq pm
92.                 '(lambda (a b c d e)
93.                     (list (midpoint
94.                               (setq p1 (getptoncurve pol1 (rem (* (+ a b) 0.5) len1)))
95.                               (setq p2 (getptoncurve pol2 (rem (* (+ c d) 0.5) len2)))
96.                            )
97.                            p1 p2 e
98.                      )
99.                   )
100.                   dl1 (cdr dl1) dl2 (cdr dl2) intl
101.              )
102.          )
103.
104.
105.
106.          (foreach i pm
107.             (setq  p (car    i)  ; Midpoint between p1 p2                           ;
108.                   p0 (cadddr i)  ; Intersection Point                               ;
109.                   p1 (cadr   i)  ; Midpoint of Intersections on Reference Polyline  ;
110.                   p2 (caddr  i)  ; Midpoint of Intersections on Proposed Polyline   ;
111.             )
112.             (if (> (abs (onside p2 p0 p1)) 1e-3) ; Not Colinear                     ;
113.                   (vl-cmdf "._-BOUNDARY" p "")
114.                   (setq are (vla-get-area (vlax-ename->vla-object (entlast)))
115.                         bnd (entlast)
116.                   )
117.
118.                   (if (minusp (* (onside p2 p0 p1) dir))
119.                      (setq totfill (+ totfill are) hcol fillcol)
120.                      (setq totcut  (+ totcut  are) hcol  cutcol)
121.                   )
122.
123.                   (vl-cmdf "._-HATCH" "_CO" hcol "." "_P" "SOLID" "_S" bnd "" "")
124.                   (entdel bnd)
125.                )
126.             )
127.          )
129.                txt (strcat "{\\C3;Fill: " (rtos totfill 2 2) " m2\\P\\C1;Cut: " (rtos totcut  2 2) " m2}")
130.          )
131.                       (cons 0 "MTEXT")
132.                       (cons 100 "AcDbEntity")
133.                       (cons 8 txtlayer)
134.                       (cons 100 "AcDbMText")
135.                       (cons 10 p)
136.                       (cons 40 3.0)
137.                       (cons 1 txt)
138.                     )
139.          )
140.
141.          (command "_MOVE" (entlast) "" p pause)
142.       )
143.       (Alert "Not Enough Intersections To Process !")
144.   )
145.
146.   (*error* nil)
147.
148. )
149.
150. (princ "\nCalculates Cut & Fill Between Two Intersecting Polylines")
151. (princ "\nCF to start...")
152.
153.
154. (defun direct (p0 p1)
155.    (if (< (/ pi 2) (angle p0 p1) (/ (* 3 pi) 2)) -1 1)
156. )
157.
158. (defun midpoint (p1 p2)
159.    (mapcar '(lambda (a b) (* (+ a b) 0.5)) p1 p2)
160. )
161.
162. ; onside        by ymg                                                        ;
163. ; Negative return, point is on left of v1->v2                                 ;
164. ; Positive return, point is on right of v1->v2                                ;
165. ;        0 return, point is smack on the vector.                              ;
166. ;                                                                             ;
167.
168. (defun onside (p v1 v2 / x y)
169.     (setq x (car p) y (cadr p))
170.     (- (* (- (cadr v1) y) (-  (car v2) x)) (* (- (car  v1) x) (- (cadr v2) y)))
171. )
172.
173. ;                                                                             ;
174. ; Is Polyline Clockwise                      by LeeMac                        ;
175. ;                                                                             ;
176. ; Argument:   l,  Point List                                                  ;
177. ; Returns:    t, Polyline is ClockWise                                        ;
178. ;           nil, Polyline is CounterClockWise                                 ;
179. ;                                                                             ;
180.
181. (defun iscw_p (l)
182.     (if (equal (car l) (last l) 1e-8) (setq l (cdr l)))
183.         (apply '+
184.                   (lambda (a b) (- (* (car b) (cadr a)) (* (car a) (cadr b))))
185.                 )
186.                 l (cons (last l) l)
187.             )
188.         )
189.     )
190. )
191.
192. ;;                                                                            ;
193. ;; Return list of intersection(s) between two VLA-Object or two ENAME         ;
194. ;; obj1 - first VLA-Object                                                    ;
195. ;; obj2 - second VLA-Object                                                   ;
196. ;; mode - intersection mode (acExtendNone acExtendThisEntity                  ;
197. ;;                                acExtendOtherEntity acExtendBoth)           ;
198. ;; Requires triplet                                                           ;
199. ;;                                                                            ;
200.
201. (defun Intersections (obj1 obj2)
202.    (or (= (type obj1) 'VLA-OBJECT) (setq obj1 (vlax-ename->vla-object obj1)))
203.    (or (= (type obj2) 'VLA-OBJECT) (setq obj2 (vlax-ename->vla-object obj2)))
204.
205.    (triplet (vlax-invoke obj1 'intersectwith obj2 acExtendNone))
206. )
207.
208. ;;                                                                            ;
209. ;; triplet, Separates a list into triplets of items.                          ;
210. ;;                                                                            ;
211.
212. (defun triplet (l)
213.    (if l (cons (list (car l) (cadr l) (caddr l))(triplet (cdddr l))))
214. )
215.
216.
217. (defun getdistoncurve (e p)
218.         )
219.    )
220. )
221.
222. (defun getptoncurve (e d)
223. )
224.
225. ;;                                                                            ;
226. ;; listpol     by ymg    (Simplified a Routine by Gile Chanteau               ;
227. ;;                                                                            ;
228. ;; Parameter:  en,  Entity Name or Object Name of Any Type of Polyline        ;
229. ;;                                                                            ;
230. ;; Returns:    List of Points in Current UCS                                  ;
231. ;;                                                                            ;
232. ;; Notes:      On Closed Polyline the Last Vertex is Same as First)           ;
233. ;;                                                                            ;
234.
235. (defun listpol (en / i l)
236.       (setq l (cons (trans (vlax-curve-getPointAtParam en (setq i (1- i))) 0 1) l))
237.    )
238. )
239.

#### ymg

• Swamp Rat
• Posts: 725 ##### Re: Hatching islands between two polylines
« Reply #29 on: March 13, 2016, 11:54:20 AM »
Here I revised to change the origin of the proposed polyline
to the nearest vertex to the reference polyline start point.

Note that it could fail If we have long thin polyline.
Although it is quite unlikely in a tunnel.

Code - Auto/Visual Lisp: [Select]
1. ;;; Cut & Fill      by ymg                                                    ;
2. ;;;                                                                           ;
3.
4.
5.
6. (defun c:cf (/ ** *acdoc* a are b bnd c cutcol d dir dl1 dl2 e fillcol hcol
7.                intl len1 len2 p p0 p1 p2 pm pol1 pol2 sp1 sp2 spe ss1
8.                ss2 totcut totfill txt txtlayer varl)
9.
10.
11.    (defun *error* (msg)
12.         (mapcar 'eval varl)
13.         (if (and msg (not (wcmatch (strcase msg) "*BREAK*,*CANCEL*,*EXIT*")))
14.            (princ (strcat "\nError: " msg))
15.         )
16.         (and *acdoc* (vla-endundomark *acdoc*))
17.         (princ)
18.    )
19.
20.    (setq varl '("OSMODE" "CMDECHO" "DIMZIN" "PEDITACCEPT")
21.          varl (mapcar (function (lambda (a) (list 'setvar a (getvar a)))) varl)
22.    )
23.
24.    (or *acdoc* (setq *acdoc* (vla-get-activedocument (vlax-get-acad-object))))
25.
26.    (vla-startundomark *acdoc*)
27.
28.    (setvar 'CMDECHO 0)
29.    (setvar 'DIMZIN  0)
30.    (setvar 'OSMODE  0)
31.
32.
33.    (setq cutcol 1  fillcol 3  ; Cut is Red, Fill is Green                     ;
34.          totcut 0  totfill 0  ; Total Cut and Total Fill                      ;
35.            txtlayer "Text"    ; Name of Layer for Cut and Fill Values         ;
36.
37.    )
38.    (while (not (setq **  (princ "\nSelect Reference Polyline:")
39.                      ss1 (ssget "_+.:L:S" '((0 . "LWPOLYLINE")))
40.                )
41.           )
42.         (princ "\nYou Must Select a Polyline:")
43.    )
44.    (while (not (setq **  (princ "\nSelect Proposed Polyline:")
45.                      ss2 (ssget "_+.:L:S" '((0 . "LWPOLYLINE")))
46.                )
47.           )
48.         (princ "\nYou Must Select a Polyline:")
49.    )
50.
51.
52.    (setq pol1 (ssname ss1 0)
53.          len1 (vlax-curve-getDistAtParam pol1 (vlax-curve-getEndParam pol1))
54.          pol2 (ssname ss2 0)
55.          len2 (vlax-curve-getDistAtParam pol2 (vlax-curve-getEndParam pol2))
56.          sp1  (vlax-curve-getstartpoint pol1)
57.          spe  (vlax-curve-getendpoint pol1)
58.          sp2  (if (vlax-curve-isClosed pol2)
59.                  (setq lst2 (listpol pol2)
60.                        disl (mapcar '(lambda (a) (distance sp1 a)) lst2)
61.                        **   (plineorg pol2 (nth (vl-position (apply 'min disl) disl) lst2))
62.                  )
63.                  (vlax-curve-getstartpoint pol2)
64.                )
65.          dir  (if (< (/ pi 2) (angle sp1 spe) (/ (* 3 pi) 2)) -1 1)
66.    )
67.
68.
69.    ; Getting all the intersections between poly.                              ;
70.
71.    (setq intl (intersections pol1 pol2))
72.
73.    (if (> (length intl) 1)
74.
75.    ; Computing distance of intersections on each polyline                     ;
76.
77.          (setq dl1  (mapcar '(lambda (a) (getdistoncurve pol1 a)) intl)
78.                dl2  (mapcar '(lambda (a) (getdistoncurve pol2 a)) intl)
79.          )
80.
81.    ; If both polyline are closed add first Intersection to end of list        ;
82.    ; We also add a distance to each distances list                            ;
83.
84.          (if (and (vlax-curve-isClosed pol1) (vlax-curve-isClosed pol2))
85.             (setq dl1  (append dl1 (list (+ (car dl1) len1)))
86.                   dl2  (append dl2 (list (+ (car dl2) len2)))
87.                   intl (append intl (list (car intl)))
88.                   dir  (if (iscw_p (listpol pol1)) -1 1)
89.             )
90.          )
91.
92.
93.    ; Finding points at mid-distance between intersections on each polyline    ;
94.    ; Calculating midpoint between mid-distance points to get an internal point;
95.    ; Creating a list of all these points plus the intersection points         ;
96.
97.          (setq pm
98.                 '(lambda (a b c d e)
99.                     (list (midpoint
100.                               (setq p1 (getptoncurve pol1 (rem (* (+ a b) 0.5) len1)))
101.                               (setq p2 (getptoncurve pol2 (rem (* (+ c d) 0.5) len2)))
102.                            )
103.                            p1 p2 e
104.                      )
105.                   )
106.                   dl1 (cdr dl1) dl2 (cdr dl2) intl
107.              )
108.          )
109.
110.
111.
112.          (foreach i pm
113.             (setq  p (car    i)  ; Midpoint between p1 p2                           ;
114.                   p0 (cadddr i)  ; Intersection Point                               ;
115.                   p1 (cadr   i)  ; Midpoint of Intersections on Reference Polyline  ;
116.                   p2 (caddr  i)  ; Midpoint of Intersections on Proposed Polyline   ;
117.             )
118.             (if (> (abs (onside p2 p0 p1)) 1e-3) ; Not Colinear                     ;
119.                   (vl-cmdf "._-BOUNDARY" p "")
120.                   (setq are (vla-get-area (vlax-ename->vla-object (entlast)))
121.                         bnd (entlast)
122.                   )
123.
124.                   (if (minusp (* (onside p2 p0 p1) dir))
125.                      (setq totfill (+ totfill are) hcol fillcol)
126.                      (setq totcut  (+ totcut  are) hcol  cutcol)
127.                   )
128.
129.                   (vl-cmdf "._-HATCH" "_CO" hcol "." "_P" "SOLID" "_S" bnd "" "")
130.                   (entdel bnd)
131.                )
132.             )
133.          )
135.                txt (strcat "{\\C3;Fill: " (rtos totfill 2 2) " m2\\P\\C1;Cut: " (rtos totcut  2 2) " m2}")
136.          )
137.                       (cons 0 "MTEXT")
138.                       (cons 100 "AcDbEntity")
139.                       (cons 8 txtlayer)
140.                       (cons 100 "AcDbMText")
141.                       (cons 10 p)
142.                       (cons 40 3.0)
143.                       (cons 1 txt)
144.                     )
145.          )
146.
147.          (command "_MOVE" (entlast) "" p pause)
148.       )
149.       (Alert "Not Enough Intersections To Process !")
150.   )
151.
152.   (*error* nil)
153.
154. )
155.
156. (princ "\nCalculates Cut & Fill Between Two Intersecting Polylines")
157. (princ "\nCF to start...")
158.
159.
160.
161. (defun midpoint (p1 p2)
162.    (mapcar '(lambda (a b) (* (+ a b) 0.5)) p1 p2)
163. )
164.
165. ; onside        by ymg                                                        ;
166. ; Negative return, point is on left of v1->v2                                 ;
167. ; Positive return, point is on right of v1->v2                                ;
168. ;        0 return, point is smack on the vector.                              ;
169. ;                                                                             ;
170.
171. (defun onside (p v1 v2 / x y)
172.     (setq x (car p) y (cadr p))
173.     (- (* (- (cadr v1) y) (-  (car v2) x)) (* (- (car  v1) x) (- (cadr v2) y)))
174. )
175.
176. ;                                                                             ;
177. ; Is Polyline Clockwise                      by LeeMac                        ;
178. ;                                                                             ;
179. ; Argument:   l,  Point List                                                  ;
180. ; Returns:    t, Polyline is ClockWise                                        ;
181. ;           nil, Polyline is CounterClockWise                                 ;
182. ;                                                                             ;
183.
184. (defun iscw_p (l)
185.     (if (equal (car l) (last l) 1e-8) (setq l (cdr l)))
186.         (apply '+
187.                   (lambda (a b) (- (* (car b) (cadr a)) (* (car a) (cadr b))))
188.                 )
189.                 l (cons (last l) l)
190.             )
191.         )
192.     )
193. )
194.
195. ;;                                                                            ;
196. ;; Return list of intersection(s) between two VLA-Object or two ENAME         ;
197. ;; obj1 - first VLA-Object                                                    ;
198. ;; obj2 - second VLA-Object                                                   ;
199. ;; mode - intersection mode (acExtendNone acExtendThisEntity                  ;
200. ;;                                acExtendOtherEntity acExtendBoth)           ;
201. ;; Requires triplet                                                           ;
202. ;;                                                                            ;
203.
204. (defun Intersections (obj1 obj2)
205.    (or (= (type obj1) 'VLA-OBJECT) (setq obj1 (vlax-ename->vla-object obj1)))
206.    (or (= (type obj2) 'VLA-OBJECT) (setq obj2 (vlax-ename->vla-object obj2)))
207.
208.    (triplet (vlax-invoke obj1 'intersectwith obj2 acExtendNone))
209. )
210.
211. ;;                                                                            ;
212. ;; triplet, Separates a list into triplets of items.                          ;
213. ;;                                                                            ;
214.
215. (defun triplet (l)
216.    (if l (cons (list (car l) (cadr l) (caddr l))(triplet (cdddr l))))
217. )
218.
219.
220. (defun getdistoncurve (e p)
221.         )
222.    )
223. )
224.
225. (defun getptoncurve (e d)
226. )
227.
228. ;;                                                                            ;
229. ;; listpol     by ymg    (Simplified a Routine by Gile Chanteau               ;
230. ;;                                                                            ;
231. ;; Parameter:  en,  Entity Name or Object Name of Any Type of Polyline        ;
232. ;;                                                                            ;
233. ;; Returns:    List of Points in Current UCS                                  ;
234. ;;                                                                            ;
235. ;; Notes:      On Closed Polyline the Last Vertex is Same as First)           ;
236. ;;                                                                            ;
237.
238. (defun listpol (en / i l)
239.       (setq l (cons (trans (vlax-curve-getPointAtParam en (setq i (1- i))) 0 1) l))
240.    )
241. )
242.
243.
244. ;; plineorg   by (gile) (Modified into a function by ymg)                     ;
245. ;;  https://forums.autodesk.com/t5/visual-lisp-autolisp-and-general/          ;
246. ;;            change-polyline-start-point/td-p/2154331                        ;
247. ;;                                                                            ;
248. ;; Function to modify origin of a closed polyline                             ;
249. ;;                                                                            ;
250. ;; Arguments:                                                                 ;
251. ;;   en : Ename or VLA-Object of a Closed Polyline.                           ;
252. ;;   pt : Point                                                               ;
253. ;;                                                                            ;
254. ;; Returns: Point of Origin if successful, else nil.                          ;
255. ;;                                                                            ;
256.
257. (defun plineorg (en pt / blst d1 d2 d3 n norm obj pa plst)
258.    (if (= (type en) 'ENAME)
259.       (setq obj (vlax-ename->vla-object  en))
260.       (setq obj en   en (vlax-vla-object->ename obj))
261.    )
262.
263.     ;; bulgratio   by (gile)                                 ;
264.     ;; Returns a bulge which is proportional to a reference  ;
265.     ;; Arguments :                                           ;
266.     ;; b : the reference bulge                               ;
267.     ;; k : the ratio (between angles or arcs length)         ;
268.
269.    (defun bulgratio (b k / a)
270.       (setq a (atan b))
271.       (/ (sin (* k a)) (cos (* k a)))
272.    )
273.
274.     ;; Sublist  by (gile)                                    ;
275.     ;; Returns a sublist similar to substr function.         ;
276.     ;; lst : List from which sublist is to be extracted      ;
277.     ;; idx : Index of Item at Start of sublist               ;
278.     ;; len : Length of sublist or nil to return all items.   ;
279.
280.    (defun sublist (lst n len / rtn)
281.       (if (or (not len) (< (- (length lst) n) len))
282.          (setq len (- (length lst) n))
283.       )
284.       (setq n (+ n len))
285.       (repeat len
286.          (setq rtn (cons (nth (setq n (1- n)) lst) rtn))
287.       )
288.    )
289.
290.    (if (and (= (vla-get-closed obj) :vlax-true)
291.             (= (vla-get-objectname obj) "AcDbPolyline")
292.        )
293.          (setq plst (vlax-get obj 'coordinates)
294.                norm (vlax-get obj 'normal)
295.                pt   (vlax-curve-getClosestPointTo en (trans pt 1 0))
296.                pa   (vlax-curve-getparamatpoint obj pt)
297.                n    (/ (length plst) 2)
298.          )
299.          (repeat n
300.             (setq blst (cons (vla-getbulge obj (setq n (1- n))) blst))
301.          )
302.          (if (= pa (fix pa))
303.             (setq n    (fix pa)
304.                   plst (append (sublist plst (* 2 n) nil)
305.                                (sublist plst 0 (* 2 n))
306.                        )
307.                   blst (append (sublist blst n nil) (sublist blst 0 n))
308.             )
309.             (setq n    (1+ (fix pa))
310.                   d3   (vlax-curve-getdistatparam en n)
311.                   d2   (- d3 (vlax-curve-getdistatpoint en pt))
312.                   d3   (- d3 (vlax-curve-getdistatparam en (1- n)))
313.                   d1   (- d3 d2)
314.                   pt   (trans pt 0 (vlax-get obj 'normal))
315.                   plst (append (list (car pt) (cadr pt))
316.                                (sublist plst (* 2 n) nil)
317.                                (sublist plst 0 (* 2 n))
318.                        )
319.                   blst (append (list (bulgratio (nth (1- n) blst) (/ d2 d3)))
320.                                (sublist blst n nil)
321.                                (sublist blst 0 (1- n))
322.                                (list (bulgratio (nth (1- n) blst) (/ d1 d3)))
323.                        )
324.             )
325.          )
326.          (vlax-put obj 'coordinates plst)
327.          (repeat (setq n (length blst))
328.             (vla-setbulge obj (setq n (1- n)) (nth n blst))
329.          )
330.          (trans pt 0 1)
331.       )
332.       nil
333.    )
334. )
335.