junctions_skeletonjunctions_skeletonJunctionsSkeletonjunctions_skeletonJunctionsSkeletonJunctionsSkeleton (Operator)

Name

junctions_skeletonjunctions_skeletonJunctionsSkeletonjunctions_skeletonJunctionsSkeletonJunctionsSkeleton — Find junctions and end points in a skeleton.

Signature

junctions_skeleton(Region : EndPoints, JuncPoints : : )

Description

junctions_skeletonjunctions_skeletonJunctionsSkeletonjunctions_skeletonJunctionsSkeletonJunctionsSkeleton detects junctions and end points in a skeleton (see skeletonskeletonSkeletonskeletonSkeletonSkeleton). The junctions in the input region RegionRegionRegionRegionRegionregion are output as a region in JuncPointsJuncPointsJuncPointsJuncPointsJuncPointsjuncPoints, while the end points are output as a region in EndPointsEndPointsEndPointsEndPointsEndPointsendPoints.

To obtain reasonable results with junctions_skeletonjunctions_skeletonJunctionsSkeletonjunctions_skeletonJunctionsSkeletonJunctionsSkeleton the input region RegionRegionRegionRegionRegionregion must not contain lines which are more than one pixel wide. Regions obtained by skeletonskeletonSkeletonskeletonSkeletonSkeleton meet this condition, while regions obtained by morph_skeletonmorph_skeletonMorphSkeletonmorph_skeletonMorphSkeletonMorphSkeleton do not meet this condition in general.

Parallelization

Multithreading type: reentrant (runs in parallel with non-exclusive operators).
Multithreading scope: global (may be called from any thread).
Automatically parallelized on tuple level.

Parameters

RegionRegionRegionRegionRegionregion (input_object) region(-array) → object

Input skeletons.

EndPointsEndPointsEndPointsEndPointsEndPointsendPoints (output_object) region(-array) → object

Extracted end points.

Number of elements: EndPoints == Region

JuncPointsJuncPointsJuncPointsJuncPointsJuncPointsjuncPoints (output_object) region(-array) → object

Extracted junctions.

Number of elements: JuncPoints == Region

Example (HDevelop)

* non-connected branches of a skeleton
skeleton(Region,Skeleton)
junctions_skeleton(Skeleton,EPoints,JPoints)
difference(S,JPoints,Rows)
set_system('neighborhood',4)
connection(Rows,Parts)

Example (C)

/* non-connected branches of a skeleton */
skeleton(Region,&Skeleton) ;
junctions_skeleton(Skeleton,&EPoints,&JPoints) ;
difference(S,JPoints,&Rows) ;
connection(Rows,&Parts) ;

Example (HDevelop)

* non-connected branches of a skeleton
skeleton(Region,Skeleton)
junctions_skeleton(Skeleton,EPoints,JPoints)
difference(S,JPoints,Rows)
set_system('neighborhood',4)
connection(Rows,Parts)

Example (HDevelop)

* non-connected branches of a skeleton
skeleton(Region,Skeleton)
junctions_skeleton(Skeleton,EPoints,JPoints)
difference(S,JPoints,Rows)
set_system('neighborhood',4)
connection(Rows,Parts)

Example (HDevelop)

* non-connected branches of a skeleton
skeleton(Region,Skeleton)
junctions_skeleton(Skeleton,EPoints,JPoints)
difference(S,JPoints,Rows)
set_system('neighborhood',4)
connection(Rows,Parts)

Example (HDevelop)

* non-connected branches of a skeleton
skeleton(Region,Skeleton)
junctions_skeleton(Skeleton,EPoints,JPoints)
difference(S,JPoints,Rows)
set_system('neighborhood',4)
connection(Rows,Parts)

Complexity

Let F be the area of the input region. Then the runtime complexity is O(F).

Result

junctions_skeletonjunctions_skeletonJunctionsSkeletonjunctions_skeletonJunctionsSkeletonJunctionsSkeleton always returns the value 2 (H_MSG_TRUE). The behavior in case of empty input (no regions given) can be set via set_system('no_object_result',<Result>)set_system("no_object_result",<Result>)SetSystem("no_object_result",<Result>)set_system("no_object_result",<Result>)SetSystem("no_object_result",<Result>)SetSystem("no_object_result",<Result>), the behavior in case of an empty input region via set_system('empty_region_result',<Result>)set_system("empty_region_result",<Result>)SetSystem("empty_region_result",<Result>)set_system("empty_region_result",<Result>)SetSystem("empty_region_result",<Result>)SetSystem("empty_region_result",<Result>), and the behavior in case of an empty result region via set_system('store_empty_region',<'true'/'false'>)set_system("store_empty_region",<"true"/"false">)SetSystem("store_empty_region",<"true"/"false">)set_system("store_empty_region",<"true"/"false">)SetSystem("store_empty_region",<"true"/"false">)SetSystem("store_empty_region",<"true"/"false">). If necessary, an exception is raised.

Possible Predecessors

skeletonskeletonSkeletonskeletonSkeletonSkeleton

Possible Successors

area_centerarea_centerAreaCenterarea_centerAreaCenterAreaCenter, connectionconnectionConnectionconnectionConnectionConnection, get_region_pointsget_region_pointsGetRegionPointsget_region_pointsGetRegionPointsGetRegionPoints, differencedifferenceDifferencedifferenceDifferenceDifference

Module

Foundation

Operators