| 
 | 
	
	
	
	
	
		
	
		
		
		
			
			 
			
				26.12.2014, 23:29
			
			
			
		  
	 | 
 
	
		
		
		
			  | 
			
			
				
				
				 Тлен 
				
				
				
				
	
 
 
 
			 | 
			  | 
			
				
				
					Регистрация: 02.01.2010 
					
					
					
						Сообщений: 6,601
					 
					
					
			
		
 
		 
		
			 | 
		 
		 
		
	 | 
 
	| 
	
	
		
		
		
		
		 В лисе ещё asm.js можно попробовать юзануть. 
		
	
		
		
		
		
		
			
				__________________ 
				29375, 35 
 
			 
		
		
		
		
	
		
		
	
	
	 | 
 
 
	 
		 | 
 
 
	
	
	
		
	
		
		
		
			
			 
			
				26.12.2014, 23:30
			
			
			
		  
	 | 
 
	
		
		
		
			  | 
			
			
				
				
				 猫 
				
				
				
				
	
 
 
 
			 | 
			  | 
			
				
				
					Регистрация: 07.06.2007 
					
					
					
						Сообщений: 7,504
					 
					
					
			
		
 
		 
		
			 | 
		 
		 
		
	 | 
 
	
	
	
		
		
		
		
		Нужны координаты всех точек, образующие кротчайшую непрямую линию, где на каждые 4 пикселя приходиться активных только 2. (Алгоритм Брезенхема) 
	
 
	| 
		
			Сообщение от MallSerg
			
		
	 | 
 
	| 
		публикуй конкретную реализацию конкретной задачи тут похоже будет интересно поковыряться выжимая миллисекунды
	 | 
 
	
 
 Решение на 2 странице, уже постил дважды, надоело уже.  
		
	
		
		
		
		
		
			
				__________________ 
				Последний раз редактировалось Gozar, Сегодня в 24:14.
			 
		
		
		
		
	
		
		
	
	
	 | 
 
 
	 
		 | 
 
 
	
	
	
		
	
		
		
		
			
			 
			
				26.12.2014, 23:33
			
			
			
		  
	 | 
 
	
		
		
		
			  | 
			
			
				
				
				 猫 
				
				
				
				
	
 
 
 
			 | 
			  | 
			
				
				
					Регистрация: 07.06.2007 
					
					
					
						Сообщений: 7,504
					 
					
					
			
		
 
		 
		
			 | 
		 
		 
		
	 | 
 
	
	
	
		
		
		
		
		
	
 
	| 
		
			Сообщение от Aetae
			
		
	 | 
 
	| 
		В лисе ещё asm.js можно попробовать юзануть.
	 | 
 
	
 
 JS и так довольно быстрый на подсчет, а вот скорость отрисовки объектов на канвас я бы с удовольствием оптимизировал.  
		
	
		
		
		
		
		
			
				__________________ 
				Последний раз редактировалось Gozar, Сегодня в 24:14.
			 
		
		
		
		
	
		
		
	
	
	 | 
 
 
	 
		 | 
 
 
	
	
	
		
	
		
		
		
			
			 
			
				26.12.2014, 23:41
			
			
			
		  
	 | 
 
	
		
		
		
			  | 
			
			
				
				
				 junior 
				
				
				
				
	
 
 
 
			 | 
			  | 
			
				
				
					Регистрация: 29.11.2011 
					
					
					
						Сообщений: 3,924
					 
					
					
			
		
 
		 
		
			 | 
		 
		 
		
	 | 
 
	
	
	
		
		
		
		
		
	
 
	| 
		
			Сообщение от Gozar
			
		
	 | 
 
	| 
		Нерв, мне не нужно рисовать линию, вернее нужно, но не прямую, вернее прямую, но не линию
	 | 
 
	
 
  
	
 
	| 
		
			Сообщение от Gozar
			
		
	 | 
 
	| 
		Мне нужны координаты всех точек которые образуют кратчайший отрезок между двух точек
	 | 
 
	
 
 кратчайшее расстояние от одной точки до другой...    
	
 
	| 
		
			Сообщение от Gozar
			
		
	 | 
 
	| 
		А ты просто тупо рисуешь четырехугольник с размытием
	 | 
 
	
 
 я ничего не рисую    Это ты у себя что-то рисуешь)))  
		
	
		
		
		
		
		
			
				__________________ 
				Чебурашка стал символом олимпийских игр. А чего достиг ты? 
Тишина - самый громкий звук
			 
		
		
		
		
	
		
		
	
	
	 | 
 
 
	 
		 | 
 
 
	
	
	
		
	
		
		
		
			
			 
			
				26.12.2014, 23:45
			
			
			
		  
	 | 
 
	
		
		
		
			  | 
			
			
				
				
				 Тлен 
				
				
				
				
	
 
 
 
			 | 
			  | 
			
				
				
					Регистрация: 02.01.2010 
					
					
					
						Сообщений: 6,601
					 
					
					
			
		
 
		 
		
			 | 
		 
		 
		
	 | 
 
	
	
	
		
		
		
		
		Gozar, если нужно просчитать, а потом разом отрисовать, то при работе с imageData напрямую должно быть быстро.(посчитал - разом отрисовал). Если нужно постепенно - тоже не всё так однозначно:  http://jsperf.com/setting-canvas-pixel (разные ревизии стоит тоже посмотреть)    
		
	
		
		
		
		
		
			
				__________________ 
				29375, 35 
 
			 
		
		
		
		
	
		
		
	
	
	 | 
 
 
	 
		 | 
 
 
	
	
	
		
	
		
		
		
			
			 
			
				26.12.2014, 23:54
			
			
			
		  
	 | 
 
	
		
		
		
			  | 
			
			
				
				
				 猫 
				
				
				
				
	
 
 
 
			 | 
			  | 
			
				
				
					Регистрация: 07.06.2007 
					
					
					
						Сообщений: 7,504
					 
					
					
			
		
 
		 
		
			 | 
		 
		 
		
	 | 
 
	
	
	
		
		
		
		
		
	
 
	| 
		
			Сообщение от Aetae
			
		
	 | 
 
	| 
		постепенно
	 | 
 
	
 
 Постепенно и зависит от множества свойств, формы отрисовывания объектов и различных коэффициентов. Не хотел перегружать тему.
 
Меня больше теперь интересует вопрос: как найти координаты всех точек между двух точек кривой Безье   
	
 
	| 
		
			Сообщение от nerv_
			
		
	 | 
 
	| 
		я ничего не рисую
	 | 
 
	
 
 Наверное это не ты дал ссылку  http://learn.javascript.ru/play/0P9hib 
		
	
		
		
		
		
		
			
				__________________ 
				Последний раз редактировалось Gozar, Сегодня в 24:14.
			 
		
		
		
		
	
		
		
	
	
	 | 
 
 
	 
		 | 
 
 
	
	
	
		
	
		
		
		
			
			 
			
				26.12.2014, 23:59
			
			
			
		  
	 | 
 
	
		
		
		
			
			| 
			
				
				
				 sinistral 
				
				
				
				
	
 
 
			 | 
			  | 
			
				
				
					Регистрация: 28.03.2011 
					
					
					
						Сообщений: 5,418
					 
					
					
			
		
 
		 
		
			 | 
		 
		 
		
	 | 
 
	
	
	
		
		
		
		
		
	
 
	| 
		
			Сообщение от Gozar
			
		
	 | 
 
	| 
		Меня больше теперь интересует вопрос: как найти координаты всех точек между двух точек кривой Безье 
	 | 
 
	
 
 взять систему и варьировать t  с шагом в пиксель   
		
	
		
		
		
		
		
		
	
		
		
	
	
	 | 
 
 
	 
		 | 
 
 
	
	
	
		
	
		
		
		
			
			 
			
				27.12.2014, 00:03
			
			
			
		  
	 | 
 
	
		
		
		
			  | 
			
			
				
				
				 junior 
				
				
				
				
	
 
 
 
			 | 
			  | 
			
				
				
					Регистрация: 29.11.2011 
					
					
					
						Сообщений: 3,924
					 
					
					
			
		
 
		 
		
			 | 
		 
		 
		
	 | 
 
	
	
	
		
		
		
		
		
	
 
	| 
		
			Сообщение от Gozar
			
		
	 | 
 
	| 
		Меня больше теперь интересует вопрос: как найти координаты всех точек между двух точек кривой Безье
	 | 
 
	
 
 Я так сразу и подумал, что ты не тем занимаешься    Гозар - хитрый лис   
Ну, как бы есть график функции, где на интервалах эта самая функция ведет себя особым образом =) Т.е. тебе надо выделить интервалы и функции для этих интервалов (если рассматривать задачу в общем виде)  
		
	
		
		
		
		
		
			
				__________________ 
				Чебурашка стал символом олимпийских игр. А чего достиг ты? 
Тишина - самый громкий звук
			 
		
		
		
		
	
		
		
	
	
	 | 
 
 
	 
		 | 
 
 
	
	
	
		
	
		
		
		
			
			 
			
				27.12.2014, 00:10
			
			
			
		  
	 | 
 
	
		
		
		
			  | 
			
			
				
				
				 猫 
				
				
				
				
	
 
 
 
			 | 
			  | 
			
				
				
					Регистрация: 07.06.2007 
					
					
					
						Сообщений: 7,504
					 
					
					
			
		
 
		 
		
			 | 
		 
		 
		
	 | 
 
	
	
	
		
		
		
		
		nerv_, 
 Нужен просто алгоритм построения Безье    
		
	
		
		
		
		
		
			
				__________________ 
				Последний раз редактировалось Gozar, Сегодня в 24:14.
			 
		
		
		
		
	
		
		
	
	
	 | 
 
 
	 
		 | 
 
 
	
	
	
		
	
		
		
		
			
			 
			
				27.12.2014, 00:20
			
			
			
		  
	 | 
 
	
		
		
		
			  | 
			
			
				
				
				 junior 
				
				
				
				
	
 
 
 
			 | 
			  | 
			
				
				
					Регистрация: 29.11.2011 
					
					
					
						Сообщений: 3,924
					 
					
					
			
		
 
		 
		
			 | 
		 
		 
		
	 | 
 
	| 
	
	
		
		
		
		
		
		
	
		
		
		
		
		
			 
				__________________ 
				Чебурашка стал символом олимпийских игр. А чего достиг ты? 
Тишина - самый громкий звук
			 
		
		
		
		
	
		
		
	
	
	 | 
 
 
	 
		 | 
 
 
 
 |  
  |