BHoM / BHoM/BHoM_Engine

Analytical_Engine: Improve performance of creation of large graphs with DomainTree

Open
#2,207 1 comment 0 reactions 1 assignee Claimed by @rolyhudson View on GitHub
type:feature
Dominant language
C#
Stars
30
Forks
13
Avg merge
7d 10h
Merged PRs (30d)
5

Description

#### Description:
Creating graphs using the method that takes a collection of curves and a collection of entities currently requires searching all the provided entities to find the closest to each end point of each connecting curves.

At present this is done crudely and OK for up to 1000 entities. Beyond this processing times become very slow. Proposing here that the search approach is refactored possibly leveraging the DomainTree.

This issue arises from prototyping the creation of a circulation graph for a sports venue where entity frequently counts exceed 10000.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.