Add deleting reparenting (#23)

* Add deleting reparenting

* Remove simple reparenting

* Disable some things which starts to print errors
This commit is contained in:
Rafał Mikrut 2021-01-26 19:05:31 +01:00 committed by GitHub
parent d1e01ce9c2
commit 4797415d24
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
7 changed files with 260 additions and 225 deletions

View File

@ -11,7 +11,7 @@
[ext_resource path="res://Physics/3D/Physics3D.tscn" type="PackedScene" id=9]
[ext_resource path="res://Text/Text.tscn" type="PackedScene" id=10]
[ext_resource path="res://AIO/AllNodes/ALL.tscn" type="PackedScene" id=11]
[ext_resource path="res://Reparenting/Reparenting.tscn" type="PackedScene" id=12]
[ext_resource path="res://ReparentingDeleting/ReparentingDeleting.tscn" type="PackedScene" id=12]
[node name="All" type="Node"]
@ -39,7 +39,7 @@
[node name="Text" parent="." instance=ExtResource( 10 )]
[node name="Reparenting" parent="." instance=ExtResource( 12 )]
[node name="ReparentingDeleting" parent="." instance=ExtResource( 12 )]
[node name="AIO" type="Node" parent="."]

View File

@ -22,7 +22,7 @@ const alone_steps : Array = [
"res://Physics/3D/Physics3D.tscn",
"res://Rendering/Lights2D/Lights2D.tscn",
"res://Rendering/Lights3D/Lights3D.tscn",
"res://Reparenting/Reparenting.tscn",
"res://ReparentingDeleting/ReparentingDeleting.tscn",
"res://Text/Text.tscn",
]

View File

@ -14,7 +14,7 @@ func _ready() -> void:
add_child(CPUParticles2D.new())
add_child(Camera2D.new())
add_child(CanvasModulate.new())
add_child(CollisionPolygon2D.new()) # Errors
add_child(CollisionPolygon2D.new())
add_child(CollisionShape2D.new())
add_child(DampedSpringJoint2D.new())
add_child(GrooveJoint2D.new())

View File

@ -1,215 +0,0 @@
extends Node
var number_of_nodes : int = -1
func _ready() -> void:
seed(45)
for _i in range(3):
add_child(Control.new())
add_child(Popup.new())
add_child(WindowDialog.new())
add_child(AcceptDialog.new())
add_child(ConfirmationDialog.new())
add_child(FileDialog.new())
add_child(PopupDialog.new())
add_child(PopupMenu.new())
add_child(PopupPanel.new())
add_child(Button.new())
add_child(CheckBox.new())
add_child(CheckButton.new())
add_child(ColorPickerButton.new())
add_child(MenuButton.new())
add_child(OptionButton.new())
add_child(ToolButton.new())
add_child(LinkButton.new())
add_child(TextureButton.new())
add_child(Container.new())
add_child(ColorPicker.new())
add_child(VBoxContainer.new())
add_child(HBoxContainer.new())
add_child(CenterContainer.new())
add_child(ScrollContainer.new())
add_child(GraphNode.new())
add_child(GridContainer.new())
add_child(HSplitContainer.new())
add_child(VSplitContainer.new())
add_child(MarginContainer.new())
add_child(PanelContainer.new())
add_child(TabContainer.new())
add_child(ViewportContainer.new())
add_child(ColorRect.new())
add_child(HScrollBar.new())
add_child(VScrollBar.new())
add_child(HSlider.new())
add_child(VSlider.new())
add_child(ProgressBar.new())
add_child(SpinBox.new())
add_child(TextureProgress.new())
add_child(GraphEdit.new())
add_child(HSeparator.new())
add_child(VSeparator.new())
add_child(ItemList.new())
add_child(Label.new())
add_child(LineEdit.new())
add_child(NinePatchRect.new())
add_child(Panel.new())
add_child(ReferenceRect.new())
add_child(RichTextLabel.new())
add_child(Tabs.new())
add_child(TextEdit.new())
add_child(TextureRect.new())
add_child(Tree.new())
add_child(VideoPlayer.new())
add_child(Node2D.new())
add_child(AnimatedSprite.new())
add_child(Area2D.new())
add_child(KinematicBody2D.new())
add_child(RigidBody2D.new())
add_child(StaticBody2D.new())
add_child(AudioStreamPlayer2D.new())
add_child(BackBufferCopy.new())
add_child(Bone2D.new())
add_child(CPUParticles2D.new())
add_child(Camera2D.new())
add_child(CanvasModulate.new())
add_child(CollisionPolygon2D.new()) # Errors
add_child(CollisionShape2D.new())
add_child(DampedSpringJoint2D.new())
add_child(GrooveJoint2D.new())
add_child(PinJoint2D.new())
add_child(Light2D.new())
add_child(LightOccluder2D.new())
add_child(Line2D.new())
add_child(MeshInstance2D.new())
add_child(MultiMeshInstance2D.new())
add_child(Navigation2D.new())
add_child(NavigationPolygonInstance.new())
add_child(ParallaxLayer.new())
add_child(Particles2D.new())
add_child(Path2D.new())
add_child(PathFollow2D.new())
add_child(Polygon2D.new())
add_child(Position2D.new())
add_child(RayCast2D.new())
add_child(RemoteTransform2D.new())
add_child(Skeleton2D.new())
add_child(Sprite.new())
add_child(TileMap.new())
add_child(TouchScreenButton.new())
add_child(VisibilityNotifier2D.new())
add_child(VisibilityEnabler2D.new())
add_child(YSort.new())
add_child(AnimationPlayer.new())
add_child(AnimationTree.new())
add_child(AnimationTreePlayer.new())
add_child(AudioStreamPlayer.new())
add_child(CanvasLayer.new())
add_child(ParallaxBackground.new())
add_child(HTTPRequest.new())
add_child(ResourcePreloader.new())
add_child(Skeleton2D.new())
add_child(Timer.new())
add_child(Tween.new())
add_child(Viewport.new())
add_child(WorldEnvironment.new())
add_child(Spatial.new())
add_child(ARVRAnchor.new())
add_child(Camera.new())
add_child(ARVRCamera.new())
add_child(ClippedCamera.new())
add_child(InterpolatedCamera.new())
add_child(ARVRController.new())
add_child(ARVROrigin.new())
add_child(AnimatedSprite3D.new())
add_child(Sprite3D.new())
add_child(CPUParticles.new())
add_child(CSGBox.new())
add_child(CSGCylinder.new())
add_child(CSGMesh.new())
add_child(CSGPolygon.new())
add_child(CSGSphere.new())
add_child(CSGTorus.new())
add_child(CSGCombiner.new())
add_child(ImmediateGeometry.new())
add_child(MeshInstance.new())
add_child(SoftBody.new())
add_child(MultiMeshInstance.new())
add_child(Particles.new())
add_child(BakedLightmap.new())
add_child(DirectionalLight.new())
add_child(OmniLight.new())
add_child(SpotLight.new())
add_child(GIProbe.new())
add_child(ReflectionProbe.new())
add_child(Area.new())
add_child(KinematicBody.new())
add_child(PhysicalBone.new())
add_child(RigidBody.new())
add_child(VehicleBody.new())
add_child(StaticBody.new())
add_child(AudioStreamPlayer3D.new())
add_child(BoneAttachment.new())
add_child(CollisionPolygon.new())
add_child(CollisionShape.new())
add_child(ConeTwistJoint.new())
add_child(Generic6DOFJoint.new())
add_child(HingeJoint.new())
add_child(PinJoint.new())
add_child(SliderJoint.new())
add_child(GridMap.new())
add_child(Listener.new())
add_child(Navigation.new())
add_child(NavigationMeshInstance.new())
add_child(Path.new())
add_child(PathFollow.new())
add_child(Position3D.new())
add_child(ProximityGroup.new())
add_child(RayCast.new())
add_child(RemoteTransform.new())
add_child(Skeleton.new())
add_child(SpringArm.new())
add_child(VehicleWheel.new())
add_child(VisibilityNotifier.new())
add_child(VisibilityEnabler.new())
for i in range(get_child_count()):
get_child(i).set_name("Node " + str(i))
number_of_nodes = get_child_count()
## It is quite easy algorithm to reparent items
# - Add multiple nodes to scene
# - Set name to each
# - In process
# - Get random node
# - Remove its parent
# - Get another random node
# - If nodes are the same, add node to root one(cannot set self as self parent) and repeat steps
# - If second node is child of first, add first node to root one(prevents from memory leaks due invalid reparenting)
# - At the end add first random node as child of second
func _process(delta: float) -> void:
assert(Performance.get_monitor(Performance.OBJECT_ORPHAN_NODE_COUNT) == 0)
var choosen_node : Node
var parent_of_node : Node
for i in range(5):
var number = "Node " + str(randi() % number_of_nodes)
choosen_node = find_node(number,true,false)
parent_of_node = choosen_node.get_parent()
var random_node = find_node("Node " + str(randi() % number_of_nodes),true,false)
parent_of_node.remove_child(choosen_node)
if choosen_node.find_node(random_node.get_name(),true,false) != null: # Cannot set as node parent one of its child
add_child(choosen_node)
continue
if choosen_node == random_node: # Do not reparent node to self
add_child(choosen_node)
continue
random_node.add_child(choosen_node)

View File

@ -1,6 +0,0 @@
[gd_scene load_steps=2 format=2]
[ext_resource path="res://Reparenting/Reparenting.gd" type="Script" id=1]
[node name="Reparenting" type="Node"]
script = ExtResource( 1 )

View File

@ -0,0 +1,250 @@
extends Node
var number_of_nodes : int = -1
var node_to_handle_others : Node = Node.new() # Special node to handle all available nodes in tree
func _ready() -> void:
seed(405)
var parent_node : Node
node_to_handle_others.set_name("handle_node")
for i in range(3):
if i == 0:
parent_node = node_to_handle_others
else:
parent_node = self
parent_node.add_child(Control.new())
parent_node.add_child(Popup.new())
parent_node.add_child(WindowDialog.new())
parent_node.add_child(AcceptDialog.new())
parent_node.add_child(ConfirmationDialog.new())
parent_node.add_child(FileDialog.new())
parent_node.add_child(PopupDialog.new())
parent_node.add_child(PopupMenu.new())
parent_node.add_child(PopupPanel.new())
parent_node.add_child(Button.new())
parent_node.add_child(CheckBox.new())
parent_node.add_child(CheckButton.new())
parent_node.add_child(ColorPickerButton.new())
parent_node.add_child(MenuButton.new())
parent_node.add_child(OptionButton.new())
parent_node.add_child(ToolButton.new())
parent_node.add_child(LinkButton.new())
parent_node.add_child(TextureButton.new())
parent_node.add_child(Container.new())
parent_node.add_child(ColorPicker.new())
parent_node.add_child(VBoxContainer.new())
parent_node.add_child(HBoxContainer.new())
parent_node.add_child(CenterContainer.new())
parent_node.add_child(ScrollContainer.new())
parent_node.add_child(GraphNode.new())
parent_node.add_child(GridContainer.new())
parent_node.add_child(HSplitContainer.new())
parent_node.add_child(VSplitContainer.new())
parent_node.add_child(MarginContainer.new())
parent_node.add_child(PanelContainer.new())
parent_node.add_child(TabContainer.new())
parent_node.add_child(ViewportContainer.new())
parent_node.add_child(ColorRect.new())
parent_node.add_child(HScrollBar.new())
parent_node.add_child(VScrollBar.new())
parent_node.add_child(HSlider.new())
parent_node.add_child(VSlider.new())
parent_node.add_child(ProgressBar.new())
parent_node.add_child(SpinBox.new())
parent_node.add_child(TextureProgress.new())
parent_node.add_child(GraphEdit.new())
parent_node.add_child(HSeparator.new())
parent_node.add_child(VSeparator.new())
parent_node.add_child(ItemList.new())
parent_node.add_child(Label.new())
parent_node.add_child(LineEdit.new())
parent_node.add_child(NinePatchRect.new())
parent_node.add_child(Panel.new())
parent_node.add_child(ReferenceRect.new())
parent_node.add_child(RichTextLabel.new())
parent_node.add_child(Tabs.new())
parent_node.add_child(TextEdit.new())
parent_node.add_child(TextureRect.new())
parent_node.add_child(Tree.new())
parent_node.add_child(VideoPlayer.new())
parent_node.add_child(Node2D.new())
# parent_node.add_child(AnimatedSprite.new()) # https://github.com/godotengine/godot/issues/45459
parent_node.add_child(Area2D.new())
parent_node.add_child(KinematicBody2D.new())
parent_node.add_child(RigidBody2D.new())
parent_node.add_child(StaticBody2D.new())
parent_node.add_child(AudioStreamPlayer2D.new())
parent_node.add_child(BackBufferCopy.new())
parent_node.add_child(Bone2D.new())
parent_node.add_child(CPUParticles2D.new())
parent_node.add_child(Camera2D.new())
parent_node.add_child(CanvasModulate.new())
parent_node.add_child(CollisionPolygon2D.new())
parent_node.add_child(CollisionShape2D.new())
parent_node.add_child(DampedSpringJoint2D.new())
parent_node.add_child(GrooveJoint2D.new())
parent_node.add_child(PinJoint2D.new())
parent_node.add_child(Light2D.new())
parent_node.add_child(LightOccluder2D.new())
parent_node.add_child(Line2D.new())
parent_node.add_child(MeshInstance2D.new())
parent_node.add_child(MultiMeshInstance2D.new())
parent_node.add_child(Navigation2D.new())
parent_node.add_child(NavigationPolygonInstance.new())
parent_node.add_child(ParallaxLayer.new())
parent_node.add_child(Particles2D.new())
parent_node.add_child(Path2D.new())
parent_node.add_child(PathFollow2D.new())
parent_node.add_child(Polygon2D.new())
parent_node.add_child(Position2D.new())
parent_node.add_child(RayCast2D.new())
parent_node.add_child(RemoteTransform2D.new())
parent_node.add_child(Skeleton2D.new())
parent_node.add_child(Sprite.new())
parent_node.add_child(TileMap.new())
parent_node.add_child(TouchScreenButton.new())
parent_node.add_child(VisibilityNotifier2D.new())
parent_node.add_child(VisibilityEnabler2D.new())
parent_node.add_child(YSort.new())
parent_node.add_child(AnimationPlayer.new())
parent_node.add_child(AnimationTree.new())
parent_node.add_child(AnimationTreePlayer.new())
parent_node.add_child(AudioStreamPlayer.new())
parent_node.add_child(CanvasLayer.new())
parent_node.add_child(ParallaxBackground.new())
parent_node.add_child(HTTPRequest.new())
parent_node.add_child(ResourcePreloader.new())
parent_node.add_child(Skeleton2D.new())
parent_node.add_child(Timer.new())
parent_node.add_child(Tween.new())
parent_node.add_child(Viewport.new())
parent_node.add_child(WorldEnvironment.new())
parent_node.add_child(Spatial.new())
parent_node.add_child(ARVRAnchor.new())
parent_node.add_child(Camera.new())
parent_node.add_child(ARVRCamera.new())
parent_node.add_child(ClippedCamera.new())
parent_node.add_child(InterpolatedCamera.new())
parent_node.add_child(ARVRController.new())
parent_node.add_child(ARVROrigin.new())
parent_node.add_child(AnimatedSprite3D.new())
parent_node.add_child(Sprite3D.new())
parent_node.add_child(CPUParticles.new())
parent_node.add_child(CSGBox.new())
parent_node.add_child(CSGCylinder.new())
parent_node.add_child(CSGMesh.new())
parent_node.add_child(CSGPolygon.new())
parent_node.add_child(CSGSphere.new())
parent_node.add_child(CSGTorus.new())
parent_node.add_child(CSGCombiner.new())
parent_node.add_child(ImmediateGeometry.new())
parent_node.add_child(MeshInstance.new())
parent_node.add_child(SoftBody.new())
parent_node.add_child(MultiMeshInstance.new())
parent_node.add_child(Particles.new())
parent_node.add_child(BakedLightmap.new())
parent_node.add_child(DirectionalLight.new())
parent_node.add_child(OmniLight.new())
parent_node.add_child(SpotLight.new())
parent_node.add_child(GIProbe.new())
# parent_node.add_child(ReflectionProbe.new()) # https://github.com/godotengine/godot/issues/45460
parent_node.add_child(Area.new())
parent_node.add_child(KinematicBody.new())
parent_node.add_child(PhysicalBone.new())
parent_node.add_child(RigidBody.new())
parent_node.add_child(VehicleBody.new())
parent_node.add_child(StaticBody.new())
parent_node.add_child(AudioStreamPlayer3D.new())
parent_node.add_child(BoneAttachment.new())
parent_node.add_child(CollisionPolygon.new())
parent_node.add_child(CollisionShape.new())
parent_node.add_child(ConeTwistJoint.new())
parent_node.add_child(Generic6DOFJoint.new())
parent_node.add_child(HingeJoint.new())
parent_node.add_child(PinJoint.new())
parent_node.add_child(SliderJoint.new())
parent_node.add_child(GridMap.new())
parent_node.add_child(Listener.new())
parent_node.add_child(Navigation.new())
parent_node.add_child(NavigationMeshInstance.new())
parent_node.add_child(Path.new())
parent_node.add_child(PathFollow.new())
parent_node.add_child(Position3D.new())
parent_node.add_child(ProximityGroup.new())
parent_node.add_child(RayCast.new())
parent_node.add_child(RemoteTransform.new())
parent_node.add_child(Skeleton.new())
parent_node.add_child(SpringArm.new())
parent_node.add_child(VehicleWheel.new())
parent_node.add_child(VisibilityNotifier.new())
parent_node.add_child(VisibilityEnabler.new())
for i in range(get_child_count()):
get_child(i).set_name("Special Node " + str(i))
number_of_nodes = get_child_count()
add_child(node_to_handle_others) # Adding at the end to not broke calculations
## It is quite easy algorithm to reparent and delete items
# - Add multiple nodes to scene
# - Set name to each
# - In process
# - Get random node
# - Remove its parent
# - Play with a russian roulette
# - If node will be deleted, be sure to get list of its all children and then
# replace all with new nodes(change also name) and old remove with queue_free()
# - Get another random node
# - If nodes are the same, add node to root one(cannot set self as self parent) and repeat steps
# - If second node is child of first, add first node to root one(prevents from memory leaks due invalid reparenting)
# - At the end add first random node as child of second
func _process(delta: float) -> void:
assert(Performance.get_monitor(Performance.OBJECT_ORPHAN_NODE_COUNT) == 0)
var choosen_node : Node
var parent_of_node : Node
for i in range(5):
var number : String = "Special Node " + str(randi() % number_of_nodes)
choosen_node = find_node(number,true,false)
parent_of_node = choosen_node.get_parent()
var random_node = find_node("Special Node " + str(randi() % number_of_nodes),true,false)
parent_of_node.remove_child(choosen_node)
if randi() % 6 == 0: # 16% chance to remove node with children
var names_to_remove : Array = find_all_special_children_names(choosen_node)
for name_to_remove in names_to_remove:
var node : Node = node_to_handle_others.get_child(randi() % node_to_handle_others.get_child_count()).duplicate(0)
node.set_name(name_to_remove)
add_child(node)
choosen_node.queue_free()
continue
if choosen_node.find_node(random_node.get_name(),true,false) != null: # Cannot set as node parent one of its child
add_child(choosen_node)
continue
if choosen_node == random_node: # Do not reparent node to self
add_child(choosen_node)
continue
random_node.add_child(choosen_node)
func find_all_special_children_names(node : Node) -> Array:
var array : Array = []
array.append(node.get_name())
for child in node.get_children():
if child.get_name().begins_with("Special Node"):
array.append_array(find_all_special_children_names(child))
return array

View File

@ -0,0 +1,6 @@
[gd_scene load_steps=2 format=2]
[ext_resource path="res://ReparentingDeleting/ReparentingDeleting.gd" type="Script" id=1]
[node name="ReparentingDeleting" type="Node"]
script = ExtResource( 1 )