h<ddlmZddlmZmZmZmZmZmZddl Z ddl Z ddl Z ddl mZmZmZedeeZgdZGddeee j&ZGd d eeZGd d eeZdd ZddZy)) annotations)IterableOptionalIteratorSequenceTypeVarGenericN)Vec3Vec2UVecT) BoundingBox2d BoundingBoxAbstractBoundingBoxceZdZUded<ded<ej dddZdZddZddZ dd Z ej dd Z e ej dd Z ej dd Zej d d Zej d dZej d!dZd dZd"dZd"dZe ddZe d#dZe d#dZd!dZd$dZd%dZy)&rr extminextmaxNcyNselfverticess /lib/python3.12/site-packages/ezdxf/math/bbox.py__init__zAbstractBoundingBox.__init__ cj|j}|j|_|j|_|Sr) __class__rr)rboxs rcopyzAbstractBoundingBox.copys)nn[[ [[  rc<d|jd|jdS)N[z, ]rrrs r__str__zAbstractBoundingBox.__str__s4;;-r$++a00rc||jj}|jr|d|jdS|dS)N()z())r__name__has_datar')rnames r__repr__zAbstractBoundingBox.__repr__!s>~~&& ==V1T\\^,A. .V2; rc#^K|jr|j|jyywr)r,rrr&s r__iter__zAbstractBoundingBox.__iter__(s& ==++ ++  s+-cyrrrs rextendzAbstractBoundingBox.extend-rrcyrrr&s ris_emptyzAbstractBoundingBox.is_empty1s rcyrr)rvertexs rinsidezAbstractBoundingBox.inside6rrcyrrrothers rhas_intersectionz$AbstractBoundingBox.has_intersection:rrcyrrr9s r has_overlapzAbstractBoundingBox.has_overlap>rrcyrrr9s r intersectionz AbstractBoundingBox.intersectionBrrcr|j|jxr|j|jS)zfReturns ``True`` if the `other` bounding box is completely inside this bounding box. )r7rrr9s rcontainszAbstractBoundingBox.containsFs) {{5<<(FT[[-FFrcFjrtfd|DSy)ztReturns ``True`` if any vertex is inside this bounding box. Vertices at the box border are inside! c3@K|]}j|ywr)r7).0vrs r z1AbstractBoundingBox.any_inside..Ss8x!t{{1~xsF)r,anyrs` r any_insidezAbstractBoundingBox.any_insideMs ==8x88 8rc\|jr d}|D]}d}|j|ry|Sy)zwReturns ``True`` if all vertices are inside this bounding box. Vertices at the box border are inside! FT)r,r7)rrhas_anyrEs r all_insidezAbstractBoundingBox.all_insideVs7 ==G{{1~ NrcTtj|jjS)z5Returns ``True`` if the bonding box has known limits.)mathisfiniterxr&s rr,zAbstractBoundingBox.has_dataes}}T[[]]++rc4|j|jz S)zReturns size of bounding box.)rrr&s rsizezAbstractBoundingBox.sizejs{{T[[((rcL|jj|jS)zReturns center of bounding box.)rlerprr&s rcenterzAbstractBoundingBox.centeros{{ ,,rcg}|jr|j||jr|j||j|S)zVReturns a new bounding box as union of this and `other` bounding box. )r,r2r)rr:rs runionzAbstractBoundingBox.unionts> == OOD ! >> OOE "~~h''rc|jrL|j^}}}|j^}}}t||t||t||t||fSt d)zbReturns the corners of the bounding box in the xy-plane as :class:`Vec2` objects. empty bounding box)r,rrr ValueError)rx0y0_x1y1s r rect_verticesz!AbstractBoundingBox.rect_verticess\ ==JBQJBQB<b"tB|T"b\I I12 2rc|jrr|dkr)t|j}| |dz k\r td|xjt |||z c_|xj t | | | z c_yy)zGrow or shrink the bounding box by an uniform value in x, y and z-axis. A negative value shrinks the bounding box. Raises :class:`ValueError` for shrinking the size of the bounding box to zero or below in any dimension. g@z%shrinking one or more dimensions <= 0N)r,minrQrYrr r)rvaluemin_exts rgrowzAbstractBoundingBox.growsr ==s{dii.6Ws]*$%LMM KK4ue4 4K KK47 7K rrrzOptional[Iterable[UVec]])returnstr)rgz Iterator[T]rIterable[UVec]rgNonergboolr6r rgrmr:AbstractBoundingBox[T]rgrm)r:rprgrp)rrjrgrm)rgr )rgzSequence[Vec2])rcfloatrgrk)r+ __module__ __qualname____annotations__abcabstractmethodrr!r'r.r0r2propertyr4r7r;r=r?rArHrKr,rQrTrVr_rerrrrrs7 I I   1                  G ,,))-- ( 3 8rrc`eZdZdZdZd d dZeddZddZddZ ddZ dd Z dd Z dd Z y)rzm3D bounding box. Args: vertices: iterable of ``(x, y, z)`` tuples or :class:`Vec3` objects r%Ncttjtjtj|_|j|_| t |\|_|_yy#t $rYywxYwr)r rMinfrr extents3drYrs rrzBoundingBox.__init__s`488TXXtxx8 kk   +4X+>( T[   sA++ A76A7cR|jr|j\}}}||z|zdk(Sy)zReturns ``True`` if the bounding box is empty or the bounding box has a size of 0 in any or all dimensions or is undefined. raTr,rQ)rsxsyszs rr4zBoundingBox.is_emptys0 ==JBB7R<3& &rct|}|sy|jr'|j|j|jgt |\|_|_yz`Extend bounds by `vertices`. Args: vertices: iterable of vertices N)listr,r2rrr{rrrEs rr2zBoundingBox.extendE N  == HHdkk4;;/ 0#,Q<  T[rc|jsyt|j\}}}|jj\}}}|jj\}} } ||cxkxr|kncxr"||cxkxr| kncxr||cxkxr| kScSzrReturns ``True`` if `vertex` is inside this bounding box. Vertices at the box border are inside! F)r,r xyzrr) rr6rOyzxminyminzminxmaxymaxzmaxs rr7zBoundingBox.insides }}v,""1a;;??dD;;??dD!T!R(9T(9R@QT@QR@QRrc:|jr |jsyt|j}t|j}|jj|jk\ry|jj|jkry|jj |j k\ry|jj |j kry|jj |j k\ry|jj |j kryy)aGReturns ``True`` if this bounding box intersects with `other` but does not include touching bounding boxes, see also :meth:`has_overlap`:: bbox1 = BoundingBox([(0, 0, 0), (1, 1, 1)]) bbox2 = BoundingBox([(1, 1, 1), (2, 2, 2)]) assert bbox1.has_intersection(bbox2) is False FTr,r rrrOrrrr:o_mino_maxs rr;zBoundingBox.has_intersections}}ENNU\\"U\\" ;;==EGG # ;;==EGG # ;;==EGG # ;;==EGG # ;;==EGG # ;;==EGG #rc:|jr |jsyt|j}t|j}|jj|jkDry|jj|jkry|jj |j kDry|jj |j kry|jj |j kDry|jj |j kryy)aGReturns ``True`` if this bounding box intersects with `other` but in contrast to :meth:`has_intersection` includes touching bounding boxes too:: bbox1 = BoundingBox([(0, 0, 0), (1, 1, 1)]) bbox2 = BoundingBox([(1, 1, 1), (2, 2, 2)]) assert bbox1.has_overlap(bbox2) is True FTrrs rr=zBoundingBox.has_overlaps}}ENNU\\"U\\" ;;==577 " ;;==577 " ;;==577 " ;;==577 " ;;==577 " ;;==577 "rc 4|jr|j\}}}|j\}}}t|||t|||t|||t|||t|||t|||t|||t|||fSt d)zDReturns the 3D corners of the bounding box as :class:`Vec3` objects.rX)r,rrr rY)rrZr[z0r]r^z1s r cube_verticeszBoundingBox.cube_verticess ==JBBJBBRR RR RR RR RR RR RR RR   12 2rc |j}|j|s|St|j\}}}t|j\}}}t|j\} } } t|j\} } }|j t ||t ||t ||ft| | t| | t| |fg|S)zReturns the bounding box of the intersection cube of both 3D bounding boxes. Returns an empty bounding box if the intersection volume is 0. )rr;r rrr2maxrb)rr:new_bboxs_min_xs_min_ys_min_zo_min_xo_min_yo_min_zs_max_xs_max_ys_max_zo_max_xo_max_yo_max_zs rr?zBoundingBox.intersection!s >>#$$U+O$($5!'$($6!'$($5!'$($6!'))) )))  rrrfrlrirnro)rgzSequence[Vec3])r:rprgr)r+rrrs__doc__ __slots__rrwr4r2r7r;r=rr?rrrrrsF%I 0 S><3$rrcXeZdZdZdZd d dZed dZddZddZ ddZ dd Z dd Z y)rzo2D bounding box. Args: vertices: iterable of ``(x, y[, z])`` tuples or :class:`Vec3` objects r%Ncttjtj|_|j|_| t |\|_|_yy#t $rYywxYwr)r rMrzrr extents2drYrs rrzBoundingBox2d.__init__IsZ488TXX. kk   +4X+>( T[   sA A('A(cJ|jr|j\}}||zdk(Sy)zReturns ``True`` if the bounding box is empty. The bounding box has a size of 0 in any or all dimensions or is undefined. raTr})rr~rs rr4zBoundingBox2d.is_emptySs) ==YYFB7c> !rct|}|sy|jr'|j|j|jgt |\|_|_yr)rr,r2rrrrs rr2zBoundingBox2d.extend]rrc|jsyt|}|j}|j}|j|jcxkxr|jkncxr.|j |j cxkxr|j kScSr)r,r rrrOr)rr6rEmin_max_s rr7zBoundingBox2d.insideksf }} L{{{{!##''Fdff.Etvv.EF.EFrc|jr |jsy|jj|jjk\ry|jj|jjkry|jj|jjk\ry|jj|jjkryy)a?Returns ``True`` if this bounding box intersects with `other` but does not include touching bounding boxes, see also :meth:`has_overlap`:: bbox1 = BoundingBox2d([(0, 0), (1, 1)]) bbox2 = BoundingBox2d([(1, 1), (2, 2)]) assert bbox1.has_intersection(bbox2) is False FTr,rrOrrr9s rr;zBoundingBox2d.has_intersectionws}}ENN ;;==ELLNN * ;;==ELLNN * ;;==ELLNN * ;;==ELLNN *rc|j}|j|s|St|j\}}t|j\}}t|j\}}t|j\} } |j t ||t ||ft|| t|| fg|S)zReturns the bounding box of the intersection rectangle of both 2D bounding boxes. Returns an empty bounding box if the intersection area is 0. )rr;r rrr2rrb) rr:rrrrrrrrrs rr?zBoundingBox2d.intersections >>#$$U+O , - , -Wg&GW(=>Wg&GW(=>  rc|jr |jsy|jj|jjkDry|jj|jjkry|jj|jjkDry|jj|jjkryy)a?Returns ``True`` if this bounding box intersects with `other` but in contrast to :meth:`has_intersection` includes touching bounding boxes too:: bbox1 = BoundingBox2d([(0, 0), (1, 1)]) bbox2 = BoundingBox2d([(1, 1), (2, 2)]) assert bbox1.has_overlap(bbox2) is True FTrr9s rr=zBoundingBox2d.has_overlaps}}ENN ;;==5<<>> ) ;;==5<<>> ) ;;==5<<>> ) ;;==5<<>> )rrrfrlrirnro)r:rprgr) r+rrrsrrrrwr4r2r7r;r?r=rrrrr?sA%I 0 G.(rrc,tj|Dcgc]}t|jc}tj}t |r4t|j dt|jdfStdcc}wzBReturns the extents of the bounding box as tuple (extmin, extmax).)dtyperzno vertices given) nparrayr rfloat64lenrbrrY)rrEs rr{r{sjxxh7hah7rzzJH 8}HLLO$d8<<?&;;;,-- 8sBc tj|Dcgc] ^}}}||f c}}}tj}t|r4t |j dt |j dfStdcc}}}wr)rrrrr rbrrY)rrOrr\s rrrslxx9HAq1!Q9LH 8}HLLO$d8<<?&;;;,-- :sB )rrjrgztuple[Vec3, Vec3])rrjrgztuple[Vec2, Vec2]) __future__rtypingrrrrrr rurMnumpyr ezdxf.mathr r r r __all__ABCrrrr{rrrrrs#KK '' Ct AF8'!*cggF8Rc%d+cLx'-xv..r