Почему при двух похожих init разные результаты сортировки?

@sabrus · Регистрация: 12.07.2013

Студворк — интернет-сервис помощи студентам

не могу понять в чем прикол, есть два производных класса: PPD, EXTRUDE, описывающих соотв. параллелепед и экструду, базовый класс Entity3D. В конструкторе производных классов, после описания геометрии объекта, вызываю метод сортировки ребер в описании каждой грани, чтобы впоследствии использовать этот порядок.
Т.е. есть в объекте грань состоящая из ребер

Python
1
[(1,2),(4,3),(3,2)]

здесь 1-4 это номера вершин. После сортировки эта грань должна выглядеть так:

Python
1
[(1,2),(2,3),(3,4)]

т.е нехитрая сортировка - перестановка элементов + разворачивание вершин в ребре, вот работа этой процедуры для экструды с основанием из 6 точек(первые две грани - основания, дальше - боковые):

Результат по экструде без упорядочения(коммент на последней строчке в конструкторе):

Python
1
2
3
4
5
6
7
8
9
[[[0, 1], [1, 2], [2, 3], [3, 4], [4, 5], [5, 6], [6, 0]],
 [[7, 8], [8, 9], [9, 10], [10, 11], [11, 12], [12, 13], [13, 7]],
 [[0, 1], [0, 7], [1, 8], [7, 8]],
 [[1, 2], [1, 8], [2, 9], [8, 9]],
 [[2, 3], [2, 9], [3, 10], [9, 10]],
 [[3, 4], [3, 10], [4, 11], [10, 11]],
 [[4, 5], [4, 11], [5, 12], [11, 12]],
 [[5, 6], [5, 12], [6, 13], [12, 13]],
 [[6, 0], [6, 13], [0, 7], [13, 7]]]

с сортировкой(без коммента соотв.):

Python
1
2
3
4
5
6
7
8
9
[[[0, 1], [1, 2], [2, 3], [3, 4], [4, 5], [5, 6], [6, 0]],
 [[7, 8], [8, 9], [9, 10], [10, 11], [11, 12], [12, 13], [13, 7]],
 [[0, 1], [1, 8], [8, 7], [7, 0]],
 [[1, 2], [2, 9], [9, 8], [8, 1]],
 [[2, 3], [3, 10], [10, 9], [9, 2]],
 [[3, 4], [4, 11], [11, 10], [10, 3]],
 [[4, 5], [5, 12], [12, 11], [11, 4]],
 [[5, 6], [6, 13], [13, 12], [12, 5]],
 [[6, 0], [0, 7], [7, 13], [13, 6]]]

Сама процедура сортировки в базовом классе Entity3D(отд. модуль).
Таким же точно образом описан класс PPD, но сортировка не работает, в чем беда понять не могу.
Сорц:
Модуль Entity3D:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#!/usr/bin/env python
# -*- coding: CP1251 -*-
 
__author__ = 'SABRUS'
 
# 
 
class Entity3D():
    cv,cr,cf,cn=[],[],[],[]
    type=''
    def __init__(self):
        self.cv=[]
        self.cr=[]
        self.cf=[]
        self.cn=[]
        self.type=''
 
    # "реверс" ребра, меняем конец начало местами.
    def RibRevers(r):
        r[0],r[1]=r[1],r[0]
        #return r
    
    def SortRibsOnFace(cf):
        for face in cf:
            for i in range(0,len(face)-1):
                pt1=face[i][0]
                pt2=face[i][1]
                for ii in range(i+1,len(face)):
                    if face[ii][0]==pt2:
                        if ii==i+1: break
                        face[i+1],face[ii]=face[ii],face[i+1]
                        break
                    if face[ii][1]==pt2:
                        Entity3D.RibRevers(face[ii])
                        if ii==i+1: break
                        face[i+1],face[ii]=face[ii],face[i+1]
                        break

Классы PPD, Extrude(модуль Primitives3D):

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
# -*- coding: CP1251 -*-
__author__ = 'SABRUS'
 
import Entity3D as E3
import copy
 
class Point3D:
    x,y,z=0,0,0
    def __init__(self, X,Y,Z):
        self.x=X
        self.y=Y
        self.z=Z
 
class PPD(E3.Entity3D):
    def __init__(self,Name, ScenePos, Size):
        self.name=Name
        self.type="PPD"
        A,B,H=Size[0],Size[1],Size[2]
        DX,DY,DZ=ScenePos[0],ScenePos[1],ScenePos[2]
 
        # Список вершин[0..7]
        self.cv=[Point3D(DX,DY,DZ),  Point3D(DX+A,DY,DZ),Point3D(DX+A,DY+B,DZ),Point3D(DX,DY+B,DZ),
                    Point3D(DX,DY,DZ+H), Point3D(DX+A,DY,DZ+H),Point3D(DX+A,DY+B,DZ+H),Point3D(DX,DY+B,DZ+H)]
 
        # Список ребер[0..11]
        self.cr=[[0,1],[1,2],[2,3],[0,3],[4,5],[5,6],[6,7],[4,7],[0,4],[1,5],[2,6],[3,7]]
        
        # Список граней[0..5]
        
        self.cf=[[self.cr[0],self.cr[4], self.cr[8],self.cr[9]  ], # face
                 [self.cr[1],self.cr[5], self.cr[9],self.cr[10]  ], # right
                 [self.cr[2],self.cr[6], self.cr[10],self.cr[11] ], # back
                 [self.cr[3],self.cr[7], self.cr[8],self.cr[11] ], # left
                 [self.cr[0],self.cr[1], self.cr[2],self.cr[3]   ], # bottom
                 [self.cr[4],self.cr[5], self.cr[6],self.cr[7]   ]  # up
            ]       
 
        # Список нормалей граней[0..5]
        cn=[self.cr[3], # face
            self.cr[0], # right
            self.cr[1], # back
            self.cr[2], # left
            self.cr[10],# bottom
            self.cr[9]  # up
            ]
        self.cn=cn
        #E3.Entity3D.SortRibsOnFace(self.cf)
 
class EXTRUDE(E3.Entity3D):
        
    def __init__(self,Name,ScenePos,Size, BasePoly):
        self.name=Name
        self.type='extrude'     
        for i in BasePoly:
            self.cv.append(copy.deepcopy(i))        
        
        for i,v in enumerate(BasePoly):
            if i==len(BasePoly)-1:
                fv=0
            else: fv=i+1
            sv=i
            self.cr.append([sv,fv])             
        
        vc=len(BasePoly)
                
        for i in range(0,len(BasePoly)):
            self.cv.append(Point3D(BasePoly[i].x,BasePoly[i].y,BasePoly[i].z+Size))
            if i==len(BasePoly)-1:
                self.cr.append([i+vc,vc])
            else: self.cr.append([i+vc,i+vc+1])
        
        self.cf.append(self.cr[0:vc])
        self.cf.append(self.cr[vc:len(self.cv)])
                
        BR=self.cf[0]
 
        for i in BR:
            self.cf.append([i,[i[0],i[0]+vc],[i[1],i[1]+vc],[i[0]+vc,i[1]+vc]])
 
        for i in range(len(self.cf)):
            self.cn.append([1,0])
        
        # сортируем ребра по каждой грани        
        E3.Entity3D.SortRibsOnFace(self.cf)

Тестовый модуль:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#!/usr/bin/env python
# -*- coding: CP1251 -*-
 
import Primitives3D as P3
 
 
MyBase=[P3.Point3D(1,3,0),P3.Point3D(1,1,0),P3.Point3D(5,1,0),P3.Point3D(7,3,0),P3.Point3D(5,5,0),P3.Point3D(1,5,0),P3.Point3D(-1,3,0)]
 
ex1=P3.EXTRUDE('1',[0,0,0],10, MyBase)
 
ppd1=P3.PPD('d',[0,0,0],[2,3,4])
 
print(ex1.cf)
print('\n')
print(ppd1.cf)

почему в случае PPD сортировка не происходит?

Добавлено через 4 часа 58 минут
PS:/ разобрался.

@dhxdzjbr · 13.08.2013, 23:27

Если ты сам решил проблему, то отпишись о том как. Может другим будет интересно.

@sabrus · 14.08.2013, 07:46 **[ТС]**

В ppd грани были описаны ссылочными значениями и при сортировке одних и тех же ребер на разных гранях в итоговом результате порядок ребра получался полупроизвольным, т.е. сортировка то была,
заменил описание граней, на:

Python
1
2
3
4
5
6
7
8
# Список граней[0..5]
        
        self.cf=[[[0,1],[4,5],[0,4],[1,5]],
                 [[1,2],[1,5],[2,6],[5,6]], 
                 [[0,1],[1,2],[2,3],[3,0]],
                 [[0,3],[3,7],[4,7],[0,4]],
                 [[2,3],[2,6],[3,7],[6,7]],
                 [[4,5],[5,6],[4,7],[6,7]]]

после сортировки:

Python
1
2
3
4
5
6
[[[0, 1], [1, 5], [5, 4], [4, 0]],
 [[1, 2], [2, 6], [6, 5], [5, 1]],
 [[0, 1], [1, 2], [2, 3], [3, 0]],
 [[0, 3], [3, 7], [7, 4], [4, 0]],
 [[2, 3], [3, 7], [7, 6], [6, 2]],
 [[4, 5], [5, 6], [6, 7], [7, 4]]]

т.о. поле .cr вроде как и не нужно, надо подумать...
конечно PPD это тот же EXTRUDE на прямоугольном основании, так получилось что PPD был описан раньше, и сейчас по сути был уже рудиментом.
конечно можно сразу описать любую грань в порядке обхода контура, но процедура такой сортировки будет полезна в дальнейшем - после модификации объектов в процессе...

Новые блоги и статьи Все статьи Все блоги /
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .

@dhxdzjbr 100 / 85 / 5 Регистрация: 06.05.2013 Сообщений: 242
	13.08.2013, 23:27
	Если ты сам решил проблему, то отпишись о том как. Может другим будет интересно. 0

Почему при двух похожих __init__ разные результаты сортировки?

Почему при двух похожих init разные результаты сортировки?