Fast attach algorithm

#41

that’s looks absolute crazy… i think that simply recreate and add 10,000 splines to the shape has to be much faster.

#42

if you would like to make a test scene, we can organize a challenge.
i haven’t met a task of spline-shape massive attach before. if it’s a vital problem we can brainstorm it…

Great idea. Here is a test scene:


  (	--
  	resetMaxFile #noPrompt
  	clearListener()
  	local myCircle = circle radius:10
  	for j=1 to 1000 do
  	(
  		local randCirc = copy myCircle
  		randCirc.pos = [0,0,j]
  	)
  	select $*
  )

That will setup the scene with 1000 circles over [0,0,0].

And here are the snippets for comparison again:

Linear:


  --select the splines you want to attach, then run the script
  (
  	(
  	source = ""
  	source += "using System;
"
  	source += "using System.Runtime.InteropServices;
"
  	source += "class WindowsGhosting
"
  	source += "{
"
  	source += " [DllImport(\"user32.dll\")]
"
  	source += " public static extern void DisableProcessWindowsGhosting();
"
  	source += "}
"
  
  	csharpProvider = dotnetobject "Microsoft.CSharp.CSharpCodeProvider"
  	compilerParams = dotnetobject "System.CodeDom.Compiler.CompilerParameters"
  
  	compilerParams.GenerateInMemory = on
  	compilerResults = csharpProvider.CompileAssemblyFromSource compilerParams #(source)
  
  	assembly = compilerResults.CompiledAssembly
  	windowsGhosting = assembly.CreateInstance "WindowsGhosting"
  	windowsGhosting.DisableProcessWindowsGhosting()
  	)
  
  	local ts = timestamp()
  	local mem = heapfree
  	
  	 function splineAttach objArr =
  	 (
  		local myCopy = copy objArr[1];  convertToSplineShape myCopy;  delete objArr[1]
  		for j=2 to objArr.count by 1 do
  		(
  			convertToSplineShape objArr[j]
  			updateShape objArr[j]
  			addAndWeld myCopy objArr[j] 0.0
  			updateShape myCopy
  			if ((random 1 10) == 5) then (print (objArr.count-j))
  		)
  		return objArr.count
  	 )
  	
  	local mySelection = selection as array
  	 local total = splineAttach mySelection
  	
  	format "Time: %ms
" (timestamp()-ts)
  	format "Memory: %
" (mem-heapfree)
  	format "Splines Attached: %
" (total)
   )

Cluster Attach:


    --select the splines you want to attach, then run the script
  (
  	(
  	source = ""
  	source += "using System;
"
  	source += "using System.Runtime.InteropServices;
"
  	source += "class WindowsGhosting
"
  	source += "{
"
  	source += " [DllImport(\"user32.dll\")]
"
  	source += " public static extern void DisableProcessWindowsGhosting();
"
  	source += "}
"
  
  	csharpProvider = dotnetobject "Microsoft.CSharp.CSharpCodeProvider"
  	compilerParams = dotnetobject "System.CodeDom.Compiler.CompilerParameters"
  
  	compilerParams.GenerateInMemory = on
  	compilerResults = csharpProvider.CompileAssemblyFromSource compilerParams #(source)
  
  	assembly = compilerResults.CompiledAssembly
  	windowsGhosting = assembly.CreateInstance "WindowsGhosting"
  	windowsGhosting.DisableProcessWindowsGhosting()
  	)
  
  	local ts = timestamp()
  	local mem = heapfree
  	
  	 function splineAttach objArr =
  	 (
  		 j = 1
  		local theCount = objArr.count
  		 undo off
  		 (
  			 while objArr.count > 1 do
  			 (
  				 if j+1 > objArr.count then (j = 1) else 
  				 (
  					 convertToSplineShape objArr[j];  updateShape objArr[j]
  					 convertToSplineShape objArr[j+1];  updateShape objArr[j+1]
  					 addAndWeld objArr[j] objArr[j+1] 0.0;  updateShape objArr[j]
  					 deleteItem objArr (j+1)
  					 j += 1
  					if ((random 1 10) == 5) then (print (objArr.count))
  				 )
  			 )
  		 )
  		 return theCount
  	 )
  	
  	 local mySelection = selection as array
  	 local total = splineAttach mySelection
  	
  	format "Time: %ms
" (timestamp()-ts)
  	format "Memory: %
" (mem-heapfree)
  	format "Splines Attached: %
" (total)
   )

My results (i5 3.3ghzX4 16gb ram max2012):

Linear:
Time: 253828ms
Memory: 3954488L
Splines Attached: 1001

Cluster:
Time: 8270ms
Memory: 3799632L
Splines Attached: 1001

first of all i want to say that the testing of any tool/function/method for performance and memory usage is a very practice. i don’t trust your result of the linear spline attaching of many nodes. it looks too slow for me with no reason.

I’m sure the code could be optimized further, but I’ve tested it and stand by my results. I invite anyone to write a faster attach fn for splines, as I’m building some tile patterns from splines and could really use a fast method of attaching 1000+ splines.

#43

addAndWeld has two problems… you can guess that the fist one is ADD… and the second is WELD.
:slight_smile:
so, you have to separate these tasks to have the clear picture.

well … the task of attaching multiple splines looks interesting… start the thread.

#44

This thread has been automatically closed as it remained inactive for 12 months. If you wish to continue the discussion, please create a new thread in the appropriate forum.