a
    ¡˜ëj !  ã                   @  s
  d dl mZ d dlZd dlmZmZ d dlZd dlm	Z	m
Z
 d dlmZ d dlmZmZ d dlmZmZ erxd dlmZ d	d
dœdd„Zd
d
dœdd„Zd	ddœdd„Zdddœdd„Zeddfddddddœdd„Zd&dddœd d!„Zeddfd"dddd"d#œd$d%„ZdS )'é    )ÚannotationsN)ÚTYPE_CHECKINGÚAny)ÚCoordinatesMetadataÚElement)Útrace_logger)ÚSORT_MODE_BASICÚSORT_MODE_XY_CUT)Úrecursive_xy_cutÚrecursive_xy_cut_swapped)ÚTextRegionsr   ztuple[int, int, int, int])ÚcoordinatesÚreturnc                 C  s:   | j }|d \}}|d \}}t|ƒt|ƒt|ƒt|ƒfS )a>  
    Convert coordinates to a bounding box representation.

    Parameters:
        coordinates (CoordinatesMetadata): Metadata containing points to represent the bounding box.

    Returns:
        tuple[int, int, int, int]: A tuple representing the bounding box in the format
        (left, top, right, bottom).
    r   é   )ÚpointsÚint)r   r   ÚleftÚtopÚrightÚbottom© r   úc/mnt/bigstor/www/usecases/.venv/lib/python3.9/site-packages/unstructured/partition/utils/sorting.pyÚcoordinates_to_bbox   s    r   )Úbboxr   c                 C  sh   | \}}}}|| }|| }|| }|| }	|| }
||	 }||
 }|| }t |ƒt |ƒt |ƒt |ƒfS )a¾  
    Shrink a bounding box by a given shrink factor while maintaining its top and left.

    Parameters:
        bbox (tuple[int, int, int, int]): The original bounding box represented by
        (left, top, right, bottom).
        shrink_factor (float): The factor by which to shrink the bounding box (0.0 to 1.0).

    Returns:
        tuple[int, int, int, int]: The shrunken bounding box represented by
        (left, top, right, bottom).
    )r   )r   Úshrink_factorr   r   r   r   ÚwidthÚheightZ	new_widthZ
new_heightZdwZdhZ	new_rightZ
new_bottomr   r   r   Úshrink_bbox#   s    r   Úboolc              	   C  sx   | sdS t | jƒdkrdS | jD ]R}t |ƒdkr6 dS z$|d dk sP|d dk rXW  dS W q  typ   Y  dS 0 q dS )zG
    Verifies all 4 points in a coordinate exist and are positive.
    Fé   r   r   é   T)Úlenr   Ú	TypeError)r   Zpointr   r   r   Úcoord_has_valid_points>   s    
r#   r   c              	   C  sR   | sdS t | ƒdkrdS | D ]0}z|dk r2W  dS W q tyJ   Y  dS 0 qdS )zI
    Verifies all 4 values in a bounding box exist and are positive.
    Fr   r   T)r!   r"   )r   Úvr   r   r   Úbbox_is_validQ   s    r%   çÍÌÌÌÌÌì?Úxzlist[Element]ÚstrÚfloat)Úpage_elementsÚ	sort_moder   Úxy_cut_primary_directionr   c                   s  t tj d|¡ƒ}tj d|¡}ˆs(g S dd„ ˆD ƒ‰ ddœ‡ fdd„}|tkrÒ|d	d�s^ˆS g }ˆ D ] }t|ƒ}t||ƒ}| |¡ qfg }	|d
kr˜tnt	}
|
t
 |¡ t¡t
 t|ƒ¡|	ƒ ‡fdd„|	D ƒ}n,|tkrú|dd�sèˆS tˆdd„ d�}nˆ}|S )au  
    Sorts a list of page elements based on the specified sorting mode.

    Parameters:
    - page_elements (list[Element]): A list of elements representing parts of a page. Each element
     should have metadata containing coordinates.
    - sort_mode (str, optional): The mode by which the elements will be sorted. Default is
     SORT_MODE_XY_CUT.
        - SORT_MODE_XY_CUT: Sorts elements based on XY-cut sorting approach. Requires the
         recursive_xy_cut function and coordinates_to_bbox function to be defined. And requires all
         elements to have valid cooridnates
        - SORT_MODE_BASIC: Sorts elements based on their coordinates. Elements without coordinates
         will be pushed to the end.
        - If an unrecognized sort_mode is provided, the function returns the elements as-is.

    Returns:
    - list[Element]: A list of sorted page elements.
    Ú&UNSTRUCTURED_XY_CUT_BBOX_SHRINK_FACTORÚ%UNSTRUCTURED_XY_CUT_PRIMARY_DIRECTIONc                 S  s   g | ]}|j j‘qS r   )Úmetadatar   )Ú.0Úelr   r   r   Ú
<listcomp>ˆ   ó    z&sort_page_elements.<locals>.<listcomp>r   ©Ústrict_pointsc                   s\   d}ˆ D ]N}|d u s|j s*t d¡  dS t|ƒs|sLt d|› d�¡ d}| r dS qdS )NFz;some or all elements are missing coordinates, skipping sortzcoord z does not have valid pointsT)r   r   Údetailr#   )r5   ZwarnedZcoord)Úcoordinates_listr   r   Ú
_coords_okŠ   s    ÿz&sort_page_elements.<locals>._coords_okTr'   c                   s   g | ]}ˆ | ‘qS r   r   )r0   Úi)r*   r   r   r2   ­   r3   Fc                 S  sD   | j jr| j jjd d ntdƒ| j jr:| j jjd d ntdƒfS )Nr   r    Úinf)r/   r   r   r)   )r1   r   r   r   Ú<lambda>³   s      þz$sort_page_elements.<locals>.<lambda>)Úkey)r)   ÚosÚenvironÚgetr	   r   r   Úappendr   r
   ÚnpÚasarrayÚastyper   Úaranger!   r   Úsorted)r*   r+   r   r,   r8   Úshrunken_bboxesZcoordsr   Úshrunken_bboxÚresÚxy_cut_sorting_funcZsorted_page_elementsr   )r7   r*   r   Úsort_page_elementsc   sJ    ÿþ

ÿý
þrJ   )r   r,   c                 C  s\   g }| D ]}t ||ƒ}| |¡ qg }|dkr2tnt}|t |¡ t¡t t	|ƒ¡|ƒ |S )z+Sort bounding boxes using XY-cut algorithm.r'   )
r   r@   r   r
   rA   rB   rC   r   rD   r!   )Úbboxesr   r,   rF   r   rG   rH   rI   r   r   r   Úsort_bboxes_by_xy_cut¾   s    
ÿýrL   r   )Úelementsr+   r   r,   r   c                   s¢   | s| S | j ‰ ddœ‡ fdd„}|tkrp|dd�s6| S ttj d|¡ƒ}tj d|¡}tˆ ||d�}|  |¡}n.|tkrš|  t	 
| j| j| j| jf¡¡}n| }|S )	zGSort a list of TextRegion elements based on the specified sorting mode.r   r4   c                   sT   t  ˆ ¡ ¡ rt d¡ dS ˆ jd dks>t  ˆ dk ¡d jrPt d¡ | rPdS dS )Nz6some or all elements are missing bboxes, skipping sortFr    r   r   z)at least one bbox contains invalid valuesT)rA   ÚisnanÚanyr   r6   ÚshapeÚwhereÚsizer4   ©rK   r   r   Ú
_bboxes_okã   s    ÿ"
z%sort_text_regions.<locals>._bboxes_okTr-   r.   )rK   r   r,   )Zelement_coordsr	   r)   r=   r>   r?   rL   Úslicer   rA   ZlexsortZx2Úy2Úx1Úy1)rM   r+   r   r,   rT   rH   Zsorted_elementsr   rS   r   Úsort_text_regionsÖ   s4    
ÿþýÿrY   )r&   r'   )Ú
__future__r   r=   Útypingr   r   ÚnumpyrA   Zunstructured.documents.elementsr   r   Zunstructured.loggerr   Z&unstructured.partition.utils.constantsr   r	   Z"unstructured.partition.utils.xycutr
   r   Z)unstructured_inference.inference.elementsr   r   r   r#   r%   rJ   rL   rY   r   r   r   r   Ú<module>   s0   ü]  ýü