Search found 221 matches

by kmatzen
Wed Jun 22, 2011 5:01 pm UTC
Forum: Computer Science
Topic: Is true/commutative alpha blending possible?
Replies: 11
Views: 3010

Re: Is true/commutative alpha blending possible?

So, do you still care about blending colors in any order in practice? I mean, I do this in OpenGL for GPU splatting. As far as I know, it's not really a blending function as you've described, but it's a pretty common technique in point-based 3D graphics. I first render everything with glBlendFuncSep...
by kmatzen
Thu Jun 09, 2011 3:29 pm UTC
Forum: Computer Science
Topic: Senior Thesis
Replies: 12
Views: 3511

Re: Senior Thesis

freedyvorhees wrote:How "cartoon"? Do you know any sites where I can read some literature?

http://www.cs.northwestern.edu/~holger/ ... action.pdf

This is easy to implement using OpenGL ES 2.0 on a modern cell phone.
by kmatzen
Thu Jun 09, 2011 5:21 am UTC
Forum: Computer Science
Topic: Senior Thesis
Replies: 12
Views: 3511

Re: Senior Thesis

Make a "cartooning" filter and put it on a cell phone.
by kmatzen
Thu Jun 09, 2011 5:02 am UTC
Forum: Computer Science
Topic: Unlimited Detail technology. Yay or nay?
Replies: 13
Views: 4954

Re: Unlimited Detail technology. Yay or nay?

Ah, there we go. They want free models to run through what is apparently some sort of ray tracer to generate hits for their site. Yeah, it's not really clear to me how they would acquire models in a cost effective manner. The Digital Michelangelo project was hard enough the way it was and here they...
by kmatzen
Mon Jun 06, 2011 7:24 pm UTC
Forum: Computer Science
Topic: Unlimited Detail technology. Yay or nay?
Replies: 13
Views: 4954

Re: Unlimited Detail technology. Yay or nay?

They say it's interactive and that it runs on just the CPU. No one else actually knows if it is or not. That's what I thought too. The thing is, the company's exit strategy seems like "get acquired by Intel, AMD, or NVIDIA", so if it doesn't work, then they are going to have a hard time f...
by kmatzen
Mon Jun 06, 2011 5:52 pm UTC
Forum: Computer Science
Topic: Unlimited Detail technology. Yay or nay?
Replies: 13
Views: 4954

Re: Unlimited Detail technology. Yay or nay?

Try deforming it, like say a hand when it closes. It's either going to look terrible or be too computationally intensive to do. Well, I don't know about that. Last month, I implemented point-based physics and rendering for my computational motion course. If you compute the internal forces on the GP...
by kmatzen
Mon May 09, 2011 2:47 am UTC
Forum: Religious Wars
Topic: Macs can get viruses
Replies: 35
Views: 14695

Re: Macs can get viruses

blademan9999 wrote:http://imageshack.us/photo/my-images/828/screenshot20110508at825.png/
Macs can't get viruses, yeah right.
I had 41 threats and 18 errors!


Cool story, bro.
by kmatzen
Fri Apr 29, 2011 1:22 pm UTC
Forum: Coding
Topic: Running C# visual 2010 Express on a mac?
Replies: 10
Views: 4241

Re: Running C# visual 2010 Express on a mac?

karanod wrote: find a way to move files from my mac partition to my windows partition


Dropbox?
by kmatzen
Tue Apr 12, 2011 11:59 pm UTC
Forum: Computer Science
Topic: -
Replies: 8
Views: 2809

Re: 2D Culling with Regional KD-trees

blackhole wrote:A Tacoma Narrows solution is better then no solution at all xP


This statement sounds really irresponsible if you take it out of context of the problem at hand.
by kmatzen
Sun Apr 10, 2011 10:32 pm UTC
Forum: Coding
Topic: Java Programming Question
Replies: 4
Views: 1068

Re: Java Programming Question

Berengal wrote:Let me link you to a good java applet


How long is this supposed to take to load? All I get is the coffee cup loading icon (which might be a Mac thing since I thought it used to be a SUN logo with some animation.)
by kmatzen
Sun Apr 10, 2011 5:48 pm UTC
Forum: Coding
Topic: Java Programming Question
Replies: 4
Views: 1068

Re: Java Programming Question

Not a Java applet! Nooooooooooooooooooooooooooooo.

The answer to your question is yes. But please choose a better technology. Java applets are so 90's. I've only ever written one and that was after someone explicitly asked me to write it in Java.
by kmatzen
Thu Apr 07, 2011 5:48 pm UTC
Forum: Computer Science
Topic: Runtime
Replies: 11
Views: 2229

Re: Runtime

Is that true? Isn't n! < n^n = 2^{n \log_2 n} ? Or are you not counting that as an exponential? Sure... But O(2^{n \log_2 n}) = 2^n not 2^{n \log_2 n} = O(2^n). Just plot the two functions. n! > 2^n for n > 3. If you want a more rigorous proof, then use the gamma function and do it analytically.
by kmatzen
Mon Mar 28, 2011 4:29 am UTC
Forum: Coding
Topic: C++: Instances of Functions
Replies: 20
Views: 1988

Re: C++: Instances of Functions

I'm curious what this GUI library will accomplish better than the existing ones. Is there some domain specific goal? If you want to restrict the style of how you implement events callbacks in your library to how GLUT handles events and callbacks, then the function pointer solution is the correct sol...
by kmatzen
Sun Mar 27, 2011 10:07 pm UTC
Forum: Coding
Topic: Open Sourced Smartphones?
Replies: 8
Views: 1554

Re: Open Sourced Smartphones?

That seems like more of a cathedral vs. bazaar type thing rather than a measure of openness of the source, if you will. Remember that before Linux came along, most open source stuff was developed that way, and some orgs still do it that way, like id software and the java folks. Right, and I don't w...
by kmatzen
Sun Mar 27, 2011 5:39 am UTC
Forum: Coding
Topic: stl priority_queue
Replies: 4
Views: 1753

Re: stl priority_queue

In either case, bool operator>(object &, object &) is redundant since these ordered containers are only defined on types with strict weak orderings and you can derive all comparisons using less than and logical conjunction, disjunction, and negation. I'm sorry, I don't understand. (I'm a ne...
by kmatzen
Sun Mar 27, 2011 5:21 am UTC
Forum: Coding
Topic: stl priority_queue
Replies: 4
Views: 1753

Re: stl priority_queue

Isn't this going to compare the pointers rather than the objects they point to? You could provide a comparison class as the third template parameter of std::priority_queue which has a bool comp::operator()(object *, object *) that dereferences the two arguments and then returns the result of compari...
by kmatzen
Sun Mar 27, 2011 12:42 am UTC
Forum: Coding
Topic: Open Sourced Smartphones?
Replies: 8
Views: 1554

Re: Open Sourced Smartphones?

The open-sourceness is somewhat bullshit given that the development happens in private, but the source is available after the fact for large portions so you can fool around with that if you want. umm, no it doesn't. sure, there's usually a bunch of proprietary crap bundled in with android when you ...
by kmatzen
Sat Mar 26, 2011 4:03 am UTC
Forum: Coding
Topic: Open Sourced Smartphones?
Replies: 8
Views: 1554

Re: Open Sourced Smartphones?

I TA'd for a computer vision course last semester that used N900's for the final projects. A computational photography group at Stanford produced a nice API to have nice low-level control over the camera. Android and iPhone don't offer the functionality we required. Unfortunately, the user experienc...
by kmatzen
Thu Mar 24, 2011 6:26 pm UTC
Forum: Coding
Topic: Graphics with Python help please
Replies: 3
Views: 1547

Re: Graphics with Python help please

I Googled "pygame isometric" and it looks like they have a category highlighting isometric projection-based engines. I haven't done it myself, but doing isometric projection with 2D graphics sounds really difficult as in there are a lot of cases to handle, right? Wouldn't it be easier to j...
by kmatzen
Thu Mar 24, 2011 12:32 am UTC
Forum: Coding
Topic: Proper way to idle in Linux?
Replies: 7
Views: 1557

Re: Proper way to idle in Linux?

Well, I can't make a blocking call unless it's able to return when any of several sockets with potentially non-contiguous FDs have data available. Changing the whole system to use a library just to idle seems overkill. That's the point of select. You give it a set of FDs and a timeout or set it to ...
by kmatzen
Wed Mar 23, 2011 8:09 pm UTC
Forum: Coding
Topic: Coding Idea From An xkcd Comic
Replies: 9
Views: 2733

Re: Coding Idea From An xkcd Comic

You could take the exam in May and just forgo the entire course if you are already competent. It looks like the AB exam was discontinued? The A material isn't very difficult at all and if you know the Java language and simple data structures, then you will get by fine. You could take the time to stu...
by kmatzen
Wed Mar 23, 2011 6:05 pm UTC
Forum: Coding
Topic: Proper way to idle in Linux?
Replies: 7
Views: 1557

Re: Proper way to idle in Linux?

It might work better if instead of explicitly idling after polling each socket to just make a blocking call to select. Alternatively, you could use a higher level library like libevent to wrap the select call. libevent would be the more portable option.
by kmatzen
Sun Mar 20, 2011 7:47 pm UTC
Forum: Computer Science
Topic: Computer Science at University
Replies: 18
Views: 3719

Re: Computer Science at University

What do you want out of it in the end?
by kmatzen
Wed Mar 16, 2011 5:06 pm UTC
Forum: Coding
Topic: Selling software on eBay
Replies: 3
Views: 1179

Re: Selling software on eBay

Is it something that someone will actually buy? There already exist 3D engines for Android and there might already be some with collada loaders. I'm not sure where OGRE 3D is in its port for Android or if PowerVR provides the tools in their SDK. The barrier to using those is the licensing though.
by kmatzen
Sat Mar 05, 2011 3:43 am UTC
Forum: Coding
Topic: Best Threading and IPC books? (java / cpp)
Replies: 7
Views: 2280

Re: Best Threading and IPC books? (java / cpp)

What kind of C++ threads? Is this on Linux? Do you plan on using pthreads or do you have some toolkit like Qt available? Same goes for sockets. I found this useful for Linux, but if you are on a different platform, then it's not so useful. The book is free as pdfs in the downloads section. You could...
by kmatzen
Wed Mar 02, 2011 3:57 am UTC
Forum: Coding
Topic: Matlab?
Replies: 8
Views: 2613

Re: Matlab?

I use it now that I'm in grad school. It is what it is. It gets a lot of stuff for you going out of the box. So, if you have something like a quadratic program that you just want to try on a small scale, it will work fine. Scale the number of variables and constraints up a few orders of magnitude an...
by kmatzen
Tue Mar 01, 2011 3:40 pm UTC
Forum: Computer Science
Topic: Throw me potential CS research topics!
Replies: 22
Views: 4826

Re: Throw me potential CS research topics!

HungryHobo wrote:I did my FY project on digital image forensics/image tampering detection, it's unusual and is kinda interesting.
Basically "dat looks shopped" only in a rigorous manner and objective.


Did you cite the Nillius CVPR '01 paper or something?
by kmatzen
Mon Feb 28, 2011 10:37 pm UTC
Forum: Coding
Topic: Chrome OS download should = upload to online storage
Replies: 7
Views: 2500

Re: Chrome OS download should = upload to online storage

If you click a link to download a document, you probably want it on the local machine for that moment anyway. Just map a network drive like Ankit1010 mentioned. If you don't want the local copy to take up local storage after the download, I know there is a Windows Azure program that just acts like a...
by kmatzen
Mon Feb 28, 2011 10:29 pm UTC
Forum: Coding
Topic: C to Java translation
Replies: 3
Views: 1286

Re: C to Java translation

I don't know if this works, but this is what Google gave me. It's referenced in a few C to Java translational semantics papers from the late 90's. http://www.novosoft-us.com/solutions/product_c2j.shtml JNI is probably the way to go unless you are doing the conversion for the stronger type safety. Th...
by kmatzen
Mon Feb 28, 2011 4:22 pm UTC
Forum: Coding
Topic: Chrome OS download should = upload to online storage
Replies: 7
Views: 2500

Re: Chrome OS download should = upload to online storage

Open IT Online Ultimate Google Docs Viewer There's also Microsoft Live which gives you free online versions of the Office products and 25 GB of storage on Skydrive. Most people using Chrome OS would probably turn their noses up at something Microsoft makes though and so no one would probably make th...
by kmatzen
Fri Feb 25, 2011 5:11 am UTC
Forum: Computer Science
Topic: Computer Vision: Mean-Shift algorithm
Replies: 2
Views: 2503

Re: Computer Vision: Mean-Shift algorithm

and the parameters must be defined beforehand. Welcome to the land of computer vision where the national pastime is parameter fiddling. Have fun. If you just need an implementation of mean shift that you know probably works, just use OpenCV. It's in the motion analysis and object tracking library. ...
by kmatzen
Tue Feb 01, 2011 8:24 pm UTC
Forum: Coding
Topic: Language for genetic algorithm
Replies: 10
Views: 2953

Re: Language for genetic algorithm

We were taught how to do it in Common Lisp, but that's fairly archaic, I guess. It's really easy to code, but I doubt the interpreters are very fast at all.
by kmatzen
Tue Feb 01, 2011 2:26 pm UTC
Forum: Coding
Topic: Idea: Passwordless Login with Email
Replies: 14
Views: 5789

Re: Idea: Passwordless Login with Email

Instead of supplying a password to login, a user will only suppy his email address. A link will be sent to the user's email account which may be used to log in only once, and will expire after a given period of time. So, I would have to supply my email address, press the login button, navigate to m...
by kmatzen
Thu Jan 27, 2011 2:32 pm UTC
Forum: Coding
Topic: C compiler for the PIC16 series microcontroller
Replies: 7
Views: 1803

Re: C compiler for the PIC16 series microcontroller

The main problem I'm running into now is the 8 bit architecture, which I overflow just slightly under certain operating conditions. Is there any standard algorithm to detect an overflow and utilize 2 consecutive bytes instead of the normal word (which is one)? Note the extreme lack of branching. Ar...
by kmatzen
Sat Jan 22, 2011 4:12 am UTC
Forum: Coding
Topic: Fairly simple program, Fairly simple programmer (C++)
Replies: 8
Views: 1642

Re: Fairly simple program, Fairly simple programmer (C++)

int target; srand((unsigned)time(0)); while (i=target You want i == target, right? I think that makes sense based on your comment. You don't want the target equal to the current individual. Also, on the first iteration, target is uninitialized, so there is no guarantee what is going to happen. Final...
by kmatzen
Fri Jan 21, 2011 10:32 pm UTC
Forum: Computer Science
Topic: Rebalancing a Quad Tree
Replies: 11
Views: 2897

Re: Rebalancing a Quad Tree

Okay, sorry for misunderstanding. I just thought they were arguing for a non-hierarchical class system in the same way the STL did it.
by kmatzen
Fri Jan 21, 2011 4:53 am UTC
Forum: Computer Science
Topic: P=NP proposed proof on Arxiv
Replies: 11
Views: 2692

Re: P=NP proposed proof on Arxiv

I don't understand validating pure theory via experimentation. Experimental mathematics is quite useful. Suppose you have what you think is a good solution -- this is the first step you should do, test it on random samples. The next step is to try it on what other solutions find "hard". T...
by kmatzen
Thu Jan 20, 2011 10:23 pm UTC
Forum: Computer Science
Topic: P=NP proposed proof on Arxiv
Replies: 11
Views: 2692

Re: P=NP proposed proof on Arxiv

I don't understand validating pure theory via experimentation.
by kmatzen
Wed Jan 19, 2011 8:37 pm UTC
Forum: Computer Science
Topic: Rebalancing a Quad Tree
Replies: 11
Views: 2897

Re: Rebalancing a Quad Tree

I don't know anything about Haskell, so I went on the website and read through the "Why Haskell matters" article. The section on Haskell vs. OOP was interesting to me. The way they describe how Haskell works sounds exactly how we were taught to do object-based programming in C when I took ...
by kmatzen
Wed Jan 19, 2011 8:03 am UTC
Forum: Computer Science
Topic: Rebalancing a Quad Tree
Replies: 11
Views: 2897

Re: Rebalancing a Quad Tree

MHD wrote:I code in haskell with openGL


I didn't realize people did this.

Go to advanced search